原创 Codeforces Round #254 (Div. 1)-A,B
A：選取兩點一邊就可以了，很明顯可以想出來。。。 但是一開始看錯題了，sad、、、、 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm>
2020-07-07 12:47:51
原创 hdu-4857-逃生-拓撲排序
拓撲排序。 反向建邊。 爲了序號小的儘量在前面，我們每次都取出入度爲0的最大的點。 #include<stdio.h> #include<algorithm> #include<iostream> #include<stdlib.h> #
2020-07-07 12:47:51
原创 hdu-2814-Interesting Fibonacci-斐波那契循環節
哇塞，我竟然2A了。。。。沒有1A純粹是腦殘了。。 求：F（a^b）^（F(a^b) ^ (n-1)）%c 既是求F（a^b）^（F(a^b) ^ (n-1)%phi[c]+phi[c])%c 先求x=F(a^b)%phi[c]，有循環
2020-07-07 12:47:51
原创 Codeforces Round #257 (Div. 1)-A,B,C
A:Jzzhu and Chocolate 直接橫切或者豎切，如果不行，再兩者混合切。 #include <stdio.h> #include <string.h> #include<iostream> using namespace
2020-07-07 12:47:39
原创 hdu-4933-Miaomiao's Function(BC#4 1003)
有的時候真是無力吐槽。。。G++ AC，C++ WA。這是什麼心態。。。 這道題目耗費了半個小時寫代碼，卻用了兩天debug（）........ dp[i][j][k]: i爲0||1，當i=0時代表L，i=1時代表R 第i狀態下，數字j
2020-07-07 12:47:38
原创 project euler-34
145是個奇怪的數字，因爲1!+ 4! + 5! = 1 + 24 + 120 = 145。 請求出能表示成其每位數的階乘的和的所有數的和。 請注意：由於1! = 1和2! = 2不是和，故它們並不包括在內。 --------------
2020-02-23 14:33:48
原创 2014多校聯合第一場
1001:Couple doubi 暴力打表找規律可知，對於任意的p。 （1^i+2^i+...+(p-1)^i）%p=｛ 非0 ，i%（p-1)==0 0 , i%(p-1)!=0 ｝ 所以，結果就很顯
2020-02-23 14:33:37
原创 Codeforces Round #FF (Div. 1)-A,B,C
A:DZY Loves Sequences 一開始看錯題了。。sad。 題目很簡單，做法也很簡單。DP一下就好了。 dp[i][0]:到當前位置，沒有任何數改變，得到的長度。 dp[i][1]:到當前位置，改變了一個數，得到的長度 不過需
2020-02-23 14:33:37
原创 poj-2115-C Looooops-擴展歐幾里德
題目大意：給你A,B,C,K，讓你求出一個最小的x使得： A+C*x=B（mod 2^k) 即C*x=B-A（mod 2^k); 擴展歐幾里德的模版
2020-02-23 14:33:37
原创 FZU-1493-ElGamal數字簽名-A^X=B(%C)求x
求A^x=B(%C) x = i * m + j ( 0 <= i < m, 0 <=j < m) m = Ceil ( sqrt(C) ); hash[i]====A^i%C 然後枚舉i，使得AA=(A^M)^i 即初始的公式變成AA*
2020-02-23 14:33:37
原创 2014多校聯合-第六場
最近這兩場好無奈啊。。。 今天這場最後30分鐘敲1001，壓力倍增，雖然思路比較明確，但是代碼打起來不怎麼容易。 但是還是好在25分鐘左右debug結束。提交wa，再提交，依然WA.......最後5分鐘，還是沒有AC掉。 一開始以爲是精
2020-02-23 14:33:37
原创 Codeforces Round #258 (Div. 2)-(A,B,C,D,E)
http://blog.csdn.net/rowanhaoa/article/details/38116713 A:Game With Sticks 水題。。。每次操作，都會拿走一個橫行，一個豎行。 所以一共會操作min（橫行，豎行）次。
2020-02-23 14:33:37
原创 Codeforces Round #262 (Div. 2)-A,B,C,D
A. Vasya and Socks 水題就不用多說了，直接暴力枚舉就完事了。 #include <iostream> #include<stdio.h> #include<stdlib.h> #include<time.h> #inc
2020-02-23 14:33:37
原创 2014多校聯合-第七場
1005： ( Stupid Tower Defense ) 由題意我們很明顯可以知道，紅色的塔放在最後面是最優的。 假如前i個塔，放j個綠塔，i-j個藍塔。那麼無論前i個塔的順序怎麼放，對後面的塔造成的影響是完全相同的。 dp[i][
2020-02-23 14:33:37
原创 2014多校聯合-第五場
1001：Inversion 模版題，求逆序數對。有多少逆序數對，就可以剪掉多少。 1003：Least common multiple 對於每一個子集，lcm爲2的a的最大值次方*3的b的最大值次方。 所以我們只需要求出以某個b爲b的最
2020-02-23 14:33:37