原创 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