其他

水！A： 題目看不懂，直接看sample看懂的B：直接輸出就可以了 - -C：相當於給n條射線，極角排序，然後找角度最大的相鄰的兩條，360 減去這個角度就是答案D：最後一項減最後第二項肯定小於等於最後第二項，再用這個差值與最後第三項做差（大的減去小的），結果肯定也是小於等於最後第三項的，然後依次遞推，相當於不斷的加上括弧，最後從左往右去括弧即可證明：假設最後三項為 a a+d1  a+d1+d2 , 則d2 <= a+d1   如果d2  >= a ,  則0<= d2 -

題目：點擊開啟連結一個多月沒寫代碼了，手生的1B，KMP都看不懂了 TAT 多校練習賽該怎麼不被碾碎呢。。。。。。。做些貪心題找找手感，這就是一個典型的問題，區間覆蓋。覆蓋的線段數要儘可能的截，優先截取的一定是差值大的，這樣才能保證最短的線段覆蓋長度。別忘了線段差-1。。#include <iostream>#include <cstring>#include <algorithm>using namespace std;int

連結：http://www.codeforces.com/problemset/problem/173/E想的久寫的久，都累死了。。。。。題意 ： 自己看吧。。這道題的話 ， 首先觀察到一個突破口：對於每個詢問 的 leader 的年齡都有一個區間範圍。而且leader的領導能力必須大於等於詢問的這兩個人的較大值 ，設為lim。那麼我們再想，怎麼將兩個人加進來後再去加入其他的人，很難搞啊！！於是先預先處理出每個人當領導的時候這個組最多有多少個人。這個預先處理應該不難。問題轉換為 ：

題目：點擊開啟連結和上一道基本一樣，依然是最大點權獨立集的問題，毫無變化。注意一下資料變大了，所以EK就不行了，SAP或者DINIC。#include <iostream>#include <cstring>#include <string>#include <iomanip>using namespace std;typedef struct {int v,next,val;} edge;const int INF=0x3F3F3F3F;

標題表示了一種在春節期間堅持更新BLOG的行為藝術。。下邊開始正式介紹：卡特蘭數(Catalan

又跪了。。。繼續做吧，堅持！！codeforces 261B   先用背包處理出一個dp數組，然後枚舉每一個分隔數（即前面的數再加上這個數就超過p了） 統計出所有的數量，然後直接算，，http://www.codeforces.com/contest/261/submission/2921844codeforces 261C首先可以計算出m+1行有幾個1 （畫一畫就能得出規律）：即給定一個m，第m+1行的1的個數為2^(bit_count(m+1) - 1 ) 個

這個題非常非常非常坑爹。坑爹的不是演算法，是卡時間。（十分的卡）這個題利用了KMP中next數組的性質，即以下結論：•給出結論：如果len%(len-next[len-1])==0,則字串中必存在最小迴圈節，且迴圈次數即為 len/(len-next[len-1])，別問我為什麼，我證明弱渣。。根據這個性質，很快的得出了代碼，但是一直TLE。。#include <iostream>#include <string>#include

祝大家新年快樂！！下邊開始正式介紹：斯特林數(Stirling Number)定義：第一類斯特林數——給出恰包含 m 個圈的 n 個元素 的排列數目. 斯特林數滿足母函數關係。      第二類斯特林數——將p個物體劃分成k個非空的不可辨別的（可以理解為盒子沒有編號）集合的方法數。S(p,k)的遞推公式是：　 S(p,k) = k*S(p-1,k) + S(p-1,k-1) ,1<= k <=p-1邊界條件：S(p,p) = 1 ,p>=0S(p,0) = 0 ,p>=1

http://www.codeforces.com/problemset/problem/70/D兩種操作1：增加一個點，會形成一個新的凸包2：判斷某個點是否在凸包內有兩種方法可以做，不過都類似的，都是根據求凸包的方法來做的。比如，用水平序求凸包的時候，會有兩條凸線，一條上凸折線，一條下凸折線，那麼判斷一個點在這個凸包內就是判斷這個點是否在上凸折線的下方以及是否在下凸折線的上方如所示是一條下凸折線，新增點now在折線的下方，即在凸包外部，所以要找到水平序相鄰的兩個點p

這個實在是怨念深重的一個問題，沒想到用它來開篇了，加密解密的，凱撒密碼的變種，字串類比中最簡單最簡單的一類，但是讓輸入輸出給搞死了，暑假搞死，現在依然被搞了30MIN，真是弱爆了。這個題INPUT SAMPLE：STARTNS BFW ……一堆……ENDSTART……一堆……END……ENDOFINPUT OUTPUT:IN WAR……解密之後的，連規則都告訴你了。 起初寫了一個“無懈可擊”的，OF COURSE，至少從肉眼上看上去是……#include

題目連結：點擊開啟連結相當水的DP，狀態方程也很簡單：dp(m,n)=dp(m,n-1)+dp(m-1,n)，其中m<n的話排列的情況不存在。dp的精髓就是狀態方程。#include <iostream>#include <cstring>using namespace std;__int64 dp[21][21];int main(){int

來源：點擊開啟連結這個怨念留的實在是太久了，得4-5天了，怎麼改都不A，終於在今天AC了。這個題有好多梗：1、輸入的時候竟然是反著的，先列後行。2、計算轉彎次數就要一口氣走到頭，而不是半路直接+轉彎次數，因為初始的行走方向是不一定的。3、當起點等於終點的時候要直接返回正確，否則會報錯的。其他的看上去就是很水的BFS了。。#include <iostream>#include <cstring>#include <queue>using namespace

這次的題比上次的略難了點。。索性的是沒有被人HACK。。第一題去數字，去最後一位或者倒數第二位，很簡單，比較一下就行了。。#include <iostream>#include <cmath>#include <cstdlib>#include <string>using namespace std;int main(){string tar;int

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3128題意：給你n條直線（n<=10000），求（l,r）區間內的交點個數解法：每條直線分別與x=l  和  x=r求交點，這樣就轉換成了 n條線段  兩端點在x=l 和x

題目連結：點擊開啟連結這個題一看本來想用樹的，後來一看類型，是math，於是就往簡單裡想。步長為D，如果跳到某個平台的右邊或者下一個平台之間左邊的縫裡，那就掉下去了，就是輸出掉下去的座標了。但是交了不少遍，老是WA，不知為何。。第二天網路流暢了看了看標程，原來int放不下，雖然有說檯子不會超過10^6,但是處理蹦躂的步數的時候卻有幾率超過10^10的邊界，6*2=12>10嘛。。。。看來要認真點了。#include <iostream>using namespace

很多問題都可以轉化成網路流問題，如運輸貨物時的物流問題，水流問題，匹配問題等等。網路是一個各條邊都有權值和方向的圖。網路流問題，一般情況下我們會把各種網路問題抽象成網路流問題，網路流是滿足以下性質的網路：每一條邊擁有一個最大的容量c，即該條邊可以容納的最大流量，f是流過該邊的實際流量，且總有f<=c。對於圖中每個頂點（源點和匯點除外）都有流出的流量等於流入的流量。圖中只有一個源點一個匯點，且對於源點來說其流入量為0，對於匯點來說流出量為0，源點的流出量等於匯點的流入量，對於最大流問題既是要

題目來源：點擊開啟題目連結這個題的意思是，給出一個數，求該數所有因數的和。本來以為是找規律，結果找了半天也沒有找到。枚舉又顯得逾時。輸入範圍中等，10^5，但枚舉的次數達到了10^10，顯然是不行的。但看了大神的報告，前面的素數篩法其實也是一種思想，排除了明顯不可能的情況，利用性質得出結論。1、每個數都有因數1.2、每個數的最大因數都不超過他的1/2。綜合以上，我們可以得到成型的篩法，篩法是一種思想，像DP一樣。#include <iostream>using namespace

題目：點擊開啟連結這個題是個類比，小數化分數的一般步驟可以看我的上一篇BLOG，無非除以10的位元次方，再約分一下，這個題也是如此。比較複雜的是無限小數的處理。分三種情況：1、純迴圈小數2、純不迴圈小數3、混合小數這三種的轉化各有自己的性質，結論如下（證明過程可以見百度）1、有限小數的話把小數點後面的數除以10（一位元）.100（兩位元）.1000（三位元）等，2、如果是無限迴圈小數那就把迴圈的數除以9、99、999（同上）3、如果是混迴圈小數，迴圈數字為兩位情況下不迴圈的數字一位則除以990，

題目連結：點擊開啟連結求某數階乘的位元。網上比較流行的方法是取對數後硬算，卡時而過，還是有些取巧成分的。正解可能是數論中的斯特林估算階乘法（來源為WIKI）：對這個公式取對數，可以快速得到位元，另外在比賽中進行快速估算也是比較方便的。#include <iostream>#include <cmath>#include <iomanip>using namespace std;const double PI=acos(-1);const double

對我等數學彩筆來說，權當拓寬數論的知識面吧。。估計比賽時什麼都不會想到的。。。。ORZ1、斐波那契數列。這個數列很知名，是斐波那契研究兔子的生產規律時的出來的，從表面上來看，F(0)=0,F(1)=1,F(2)=F(0)+F(1)....f(n)=f(n-1)+f(n-2),用腦子推還是很好推的，但是電腦用遞迴的話就略顯拙計，到一百就溢棧崩潰了。於是有個偉大的數學家得到了通項公式，這個全是整數的數列的通項公式居然是由無理數相乘組成的？？！而且是著名的黃金分割數。好多拙計的問題可以通過這個公式來解