其他

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

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

CXLOVE的第一篇博文，先來一個水題開燈關燈問題，5*6的燈陣，將每一個位置上的狀態看做一個變元，30個變元，列出30個異或方程，高斯消元解方程即可N年前就做過這題，當時是位元運算枚舉+遞推從此cxlove的部落格就正式開通了，歡迎大牛拍磚/*ID:cxlovePROB:POJ 1222HINT:高斯消元*/#include<iostream>#include<cstdio>#include<cstring>using namespace

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

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目：有一個點集，問一個單位圓最多能覆蓋多少個點。http://poj.org/problem?id=1981N^3做法。一個覆蓋最多點的圓，必然至少有兩個點在圓上。當然n>=2而且結果大於2這樣的話，枚舉兩個點，求出過這兩個點的單位圓，然後判斷有多少個點在圓中，枚舉N^2,判斷N，總共是N^3在POJ ，My Code4.7

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目：一個手繪多邊形，判斷是否能放入一個半徑為r的圓http://acm.hdu.edu.cn/showproblem.php?pid=3644 一開始以為是半平面交，果斷看大家的提交時間和代碼長度就不像是，不過還是提交了一發，果斷WA.後來被昀昀科普了，凹多邊形是不可以這麼求的。凹多邊形可能沒有核，向內推近r後求核，顯然是不對的。

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝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/article/details/7854526      

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

轉載請註明出處，謝謝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   

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題意 ：有三個點，p0,p1,p2。有兩個人alice,bob，他們初始位置為p0，現在 alice需要先到p2再到p1，bob是直接到p1。設計一條線路，使得他們初始一起走的路程儘可能地長（之後相遇不算）。要求alice走的路程和最短路之差不超過t1,bob不超過t2。http://codeforces.com/contest/8/problem/

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove表示沒有rate，沒動力。。。A. Bicycle Chain很少，找出比例最大的有多少個，暴力#include<iostream>#include<cstdio>#include<cstring>#define N 2000000#define LL long long#define eps

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

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove八數位的升級版，給定起點，終點，雙向BFS可破。有了魔板那題的基礎。同樣對這題進行預先處理，不過需要注意的是，這題有不同的情況，也就是空位X造成的，所以枚舉X的位置，9種置換，進行BFS。對於每一種起點，儲存所有的能到達狀態的路徑。跑了近1S左右。HASH依舊是康托展開#include<iostream>#include&

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove給出一個區間，問這個區間內有多少個數不包含數字0，而且至少出現了一次A或者Bhttp://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=652 由於模式串只有兩個，A,B其實可以直接匹配搞定吧，雖然我不會還是老實用AC+數位DP吧，

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove明顯是求中國剩餘定理解的個數 。中國剩餘定理不太會用了，囧。。。。用三個等號表示同餘N===a1(mod r1)N===a2(mod r2)以兩個為例，則x=a1+r1*x=a2+r2*y，根據後兩者就可以建立方程  r1*x-r2*y=a2-a1，擴充歐幾裡德可搞。解出x之後