其他

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 259A：每一行，wbwbwbwb,bwbwbwbw這兩種情況是合法的259B：SB了半天，題目只說了對角線是未知的，隨意瞎搞吧，不知道什麼好辦法 258A：被cha一次，注意全為1的情況，就是從高位判斷，去掉第一個0，如果全為1，則隨便去掉一位258B：數位DP+DFS數位DP處理出1---n含有i個lucky

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：給出n*n個格子，每個格子上有若干個單位立方體。從無窮遠有一片光線，問最多能照到多少個立方體http://codeforces.com/contest/243/problem/D 我們對於每個格子，通過向量求出某個區間，表示這個區間的發射的光線可以照射到立方體上。至於

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove A：構造一組資料顯然第一個數只能比較一次，構造前兩個數最大，而且相等即可B：求出總和，如果是n的倍數，說明總能構造出所有數相等，如果 不是n的倍數，那麼總可以利用一個數，將其它n-1個數構造 相等C：卡了好久的題。注意K的範圍(n+1)*n/2，明顯是1+2……n將數列倒序，a0,a1,a2,a3  

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：給出一些點，要求給出4條線，兩條平行x軸，兩條平等y軸，不經過任何 點，把平面分為9塊，每塊包含的點數，正數可以滿足每個人的需要http://codeforces.com/contest/260/problem/E 當給定每一個方塊的人數之後，我們便可以求出4條線的座標這個我們按x,y座標

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents   

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove第二次周賽，由#84的div1以及#83的div2的AB組成#83 div2 A  直接枚舉，秒數+1#83 div2 B 兩個n位的位元相乘，結果最多為2*n位(二進位)，根據這個，排序後判斷#84 div1 A 直接枚舉，從少到多，枚舉7的個數，7的個數越多，位元就越少，數字就越小。                  結果顯然是4在前，7在後#8

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlovediv2 A：直接統計區間和的吧div2 B：將所有子串存入map或者hash一下，然後枚舉，因為範圍有限div1 A：並查集，找有多少個連通子圖，但是trick在於有會0種語言的人，這些人要單獨考慮div1 B：構造兩個拋物線，上面的開口向上，下面的開口向下，注意三點共線的情況              一直坑在無解的情況上，n=5

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：給出一個數列，修改操作是將區間的數改為同一個數，查詢操作是查詢區間。http://codeforces.com/contest/266/problem/E 有個條件大概就是k<=5，其實這個題目難在每個ai在每次查詢的時候前面的係數都不一樣。lepus裡問了一下，得到叉姐的兩個字：展開。。。TAT大概只能硬著頭皮上了。由於k的範圍 很小，

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove晚上 隊內訓練做的。。。難度適中A：枚舉每一個*,找到橫縱座標的最值B：標記每一個點，然後再枚舉C：用map記錄頂點，每個頂點出現兩次，然後對於每一條線段，判斷一下是否和座標軸平行，      然後判斷一下和某一個軸平行的是否是兩條D：枚舉每一條邊，斷開，成了兩個連通塊，然後分別對兩個連通塊求一次樹的直徑，乘積最大即解struct Node{

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 首先先大概的流水帳一下吧。。。註冊了一個小號，準備打一打A題很水，提交的時候熄燈了，斷網，耽誤了一下。看了B題之後發現不會，然後看了C題隨便YY了一下，就交了一發(竟然是對的！！！)然後看一下D題，然後發現不是可以轉換成3堆的，然後DP一下嗎其實是4方DP，會TLE的。然後就全場第一個過了D的pt嚇傻了，其實我沒有仔細想一下複雜度的問題。然後把B,

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove總體來說，這場不是很好做啊，對於div2A：顯然添加第一位之後如果整除的話，那麼之後全添加0的就行了。反過來，如果第一位不滿足的話，那麼畢竟不行。   那麼考慮 (b-a*10%b)是否小於10就行了B：枚舉以每一個字元開始的長度 為10的串，然後進行分解，判斷，map搞一下C：這個題嘛，要考慮球最少的那個盒子。起點只可能是在球最少的盒子處，不是嗎？

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents   

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：給出一個序列，初始為0。其中將每個數調整成1,2,3中的一個，但是有一些要求(ai,ai+1)必須是合法的，矩陣給出每一個詢問，其中有一位的數字是確定的http://codeforces.com/contest/256/problem/E   維護一個線段樹，每個節點有一個矩陣a[i][j]表示這個區間的第一個數是i,最後一個是j的數目有多少。

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents   

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove255A:直接模3統計255B：顯然第一步的結果就是x在前，y在後，然後第二步對消，只需要統計x,y的個數就行了256A：離散化後DP。最終的序列便是p,q,p,q,p,q……dp[i][j]表示序列有i,j的最大長度。那麼當前為i，時則枚舉j，dp[j][i]的長度基礎上加1256B：貌似當時卡了許多人，細節題先考慮直接擴散，2*t*t+2*t+1

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove唔，RP好，又漲了點。。。。div2 A：要麼直接枚舉吧，要麼就是求n-1的歐拉函數值div2 B：題目看不懂div1 A：比賽的時候敲了個裸的線段樹，注意節點最多n+1個，cha了兩個人掛在這。或者 用BIT。              當然最快的是用一個數組標記一下，1-當前位置增加了多少。如果刪除的話，就累加到i-1，沒有寫，貌似掛      

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題意：給出一個非常大的農田，農夫從中心出發，走過的地方，都會撒農藥。害蟲可以按4鄰接擴散，問有多少塊農田沒有被破壞http://codeforces.com/problemset/problem/243/C 我會說我題目看了很久？哎，這兩天真心後悔六級沒報上名，我急著要六級認證啊，

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：給出一棵樹，每次操作給出兩個結點a,b，表示將以a,b為根的兩棵子樹的所有結點，都加入一個相同的數i，i表示操作序號。然後查詢所有的點，和自己至少有1個相同數位結點有多少個http://codeforces.com/problemset/problem/258/E 關於這種對於整棵子樹操作，爛大街了吧。。。(=

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：給出n個數，分為兩個集合， 可以為空白。           第一個集合，數值異或為x1,第二個集合，異或為x2