原创 hdu 3369 Robot

題目:hdu 3369 Robot 題意:告訴你從周幾開始,到第n天總的學會單詞的個數,其中第i天學會i^k個單詞,週末學會單詞爲0 思路:給的k的範圍比較小,n的範圍比較大 開始想的是,枚舉k,但是這樣對於n並沒有影響 所以,我們要處理

原创 CF K. Killer Challenge

題目:CF K. Killer Challenge 思路:狀態dp 前8項素因子的積就超過了100w,所以狀態至多隻有2^8個 #include <cstring> #include <iostream> #include <cs

原创 CF L. Rolling Cube

題目:CF L. Rolling Cube tag:模擬 #include <cstring> #include <iostream> #include <cstdio> #include <vector> #include <al

原创 《貓·謎》

// 《團隊激勵與方法》 要求寫的推理小說 // 我跟華仔一人寫了一半。。。寫了一天。。拼出來的。。。= = 兩個人也是團隊麼 // 難道這是傳說中的團隊合作 一 早上七點十分,Ethan像往常一樣離開公寓。天氣很好,很容易

原创 Training 2013.12

0.Codechef  Strange Matrix  http://www.codechef.com/problems/RRMATRIX 題意:求縱向分佈,橫向分佈重合數字個數 思路:設重合的座標爲i,j,那麼 (i-1)*m+j=(j

原创 線段樹(單點更新)

1. hdu 1166 敵兵佈陣 單點更新,區間求和,最裸的線段樹 #include <cstdio> #include <iostream> #include <algorithm> using namespace std; #de

原创 Codeforces 211 div2 D. Renting Bikes

題目:Codeforces 211 div2 D. Renting Bikes  tag :二分 思路:二分求出最大租車數mid,對於排序後的b,p,對應相減爲:p[mid+1-i]-b[n+1-i] #include <cstdio

原创 CF I. Matrix

題目:CF  I. Matrix tag:預處理+暴力 #include <cstring> #include <iostream> #include <cstdio> #include <vector> #include <a

原创 Code in 2013

整理了一下2013年寫的那些代碼,刪了些不怎麼需要解釋的博客,發現這一年來,刷的大多還是水題。。。。唉。。。 今年是最後一年了,除了比賽題,再也不做水題了,沒意思。。。真心的。  // dp 得練! 雜,水: hdu1042.cpp

原创 hdu 3221 Brute-force Algorithm

題目:hdu 3221 Brute-force Algorithm 題意:很簡單,枚舉幾項就知道了 狀態不好,sb了,錯了好多遍 #include <cstdio> #include <iostream> #include <cmat

原创 Contest of hust 2013.12

題目:problems 2013-12-8 hust 校賽 Unsolved: D J  Solution:hust2013 A.Beautiful sky 題意:模擬,旋轉和對稱都算一種 思路:記錄對某點的相對位置 Code:hust

原创 Contest of cug 2013.6

題目: Contest - 2013校賽暨華中邀請賽 2013-6-2 cug 校賽 Unsolved: B F K Solution: cug2013 A.Segment 題意:求一維座標中n(<=10w)條線段中任意兩條重和的最大

原创 Codeforces 209 div2 C. Prime Number

題目:C. Prime Number 思路:通分之後,分母是x^sum,分子是sigma(x^(sum-a[i])),首先能提取的公因式是min(x^(sum-a[i])),對於剩下的,看產生的1能不能形成ax的形式,while搞定  t

原创 hdu 4301 Divide Chocolate

題目:hdu 4301 Divide Chocolate 題意:2*n的巧克力分成k份的方案數 思路:跟鋪磚的是一樣的 用dp[i][j][k]表示前i-1列已經處理好了,i列切成j塊,k=0表示第i列兩塊屬於同一部分,k=1表示第i列兩

原创 CodeChef November Challenge 2013 » Yet Another Cute Girl

題目:Yet Another Cute Girl  Chef doesn't love math anymore. He loves Sasha. Sashen'ka is cute. Chef goes on a date wit