原创 [NOIP 2013]轉圈遊戲 快速冪
代碼 #include<cstdio> int dp[200][10], n, k; int main() { scanf("%d%d", &n, &k); dp[1][1] = 1; for(i
原创 [OpenJudge-NOI]質數的和與積
代碼 #include <cstdio> #include <cmath> long long maxx; int Check(int n) { int f=0; for(int i=2;i<=sqrt(n);i+
原创 [NOIP 2011]計算係數 乘法逆元+擴展歐幾里得
代碼 #include <cstdio> #include <iostream> #include <cstring> #define MOD 10007 using namespace std; typedef long lon
原创 [NOIP 模擬]疫情延遲 二分+Spfa
題目 描述 由於 A 學校生物實驗室裏那個不負責的數據分析員, 實驗室的病毒威力被錯誤估算,導致了可怕的病毒泄漏,現在病毒即將在校園內傳播開來。 校園裏一共有 n 個建築物, 生物實驗室總是位於一號建築物且在 0 時刻受到病毒
原创 [NOIP 2009]HackSon的趣味題 數論
代碼 //gcd(x/a1,a0/a1)=1 //gcd(b1/b0,b1/x)=1 #include <cstdio> #include <iostream> #include <cstring> using namespace
原创 [POJ 2524]Ubiquitous Religions 並查集
題目大意 求不相交集合數 裸並查集 代碼 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace
原创 [NOIP 2011]鋪地毯 模擬
代碼 #include <cstdio> #include <iostream> using namespace std; int n,a[10005],b[10005],g[10005],k[10005],x,y,ans=-
原创 [OpenJudge-NOI]連乘積末尾0的個數
代碼 #include <cstdio> #include <iostream> #include <cstring> using namespace std; int a,b; int main() { cin>>a
原创 [NOIP 2012]國王遊戲 高精度+貪心
代碼 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long
原创 [OpenJudge-NOI]神奇序列求和
代碼 #include <cstdio> #include <iostream> #include <cstring> using namespace std; int x,y,n,ans(0); int main() {
原创 [OpenJudge-NOI]不定方程求解 擴展歐幾里德
代碼 #include <cstdio> #include <iostream> #include <cstring> using namespace std; typedef long long ll; int ExGcd(i
原创 [NOIP 2011]選擇客棧 模擬
代碼 #include <cstdio> #include <iostream> #include <cstring> using namespace std; int n,k,p,c[200005],v[200005],col
原创 [OpenJudge-NOI]最接近的分數
代碼 #include <cstdio> #include <iostream> #include <cstdio> #include <cmath> using namespace std; int n,a,b,ra(0),r
原创 [NOIP 2009]最優貿易 Spfa
題目大意 求一條路上最大的點值之差。 正反兩邊spfa;orz tarjin縮點神犇 代碼 #include <cstdio> #include <iostream> #include <cstring> #include <qu
原创 [OpenJudge-NOI]餘數相同問題 暴力
代碼 #include <cstdio> #include <iostream> #include <cstring> using namespace std; int main() { long long a,b,c;