台部落EIKY

鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5901 題意：求區間[1,N]的質數的個數(1≤N≤1011) 詳見：https://en.wikipedia.org/wiki/Prime-c

2020-06-27 12:05:37

鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5985 收斂概率，注意n==1的情況。 #include <bits/stdc++.h> #define MAXN 107 using names

2020-06-27 12:05:37

鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4859 #include <bits/stdc++.h> #define MAXN 30007 #define MAXM 30007 usin

2020-06-27 12:05:37

鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5876 題意：求給定圖的補圖的單源最短路題解：在原圖上判斷兩點間可達性進行bfs，已經遍歷過的點直接刪掉 CODE： #include <bit

2020-06-27 12:05:37

鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5908 題意：設SSS是一個數字串，定義函數occ(S,x)occ(S,x)occ(S,x)表示SSS中數字xxx的出現次數。例如：S=(

2020-06-27 12:05:25

鏈接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3966 題意：給出一棵樹， I C1 C2 K: 把C1與C2的路徑上的所有點權值加上K D C1 C2 K：把C1與C2的路

2020-06-27 12:05:25

鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5904 題意：求兩數串的最長公共子序列，且子序列爲1的遞增題解：dp[ a[i] ] = dp[ a[i]-1 ]+1 求出兩個串的lis然後在

2020-06-27 12:05:24

鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5902 題意：給出數組a[]，從中取出3個數，放回其中任意兩個數的GCD 兩次，直到最後剩下兩個數字，問最後剩下的數字可能有什麼。題解：跑n-

2020-06-27 12:05:24

鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5952 題意：給定n,m,k-----n個點m條邊的無向圖，求k個點的完全圖個數 #include <bits/stdc++.h> //#pra

2020-06-27 12:05:24

鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5875 題意：給定數組a[]，m 個詢問L,R，求a[L]，依次取模a[L+1]...a[R]後的值。題解：找出每個數後面第一個比他小的數的位置

2020-02-21 20:06:56

鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5067 DP[i][j]表示在已經經過狀態爲i的格子的情況下，當前在j點的最短路徑；顯然有 DP[i][j]=min( DP[i][j],

2020-02-21 20:06:56

鏈接：http://poj.org/problem?id=2049 將座標系轉爲格子圖，兩點之間可能有牆，或者門，也可能什麼都沒有，沒有的花費爲0，門的花費爲1，問到目標點的最少花費是多少注意題目中的輸入範圍，四位二進制表示下點四周

2020-02-21 20:06:56

鏈接：http://poj.org/problem?id=3436 拆點求最大流，並求出每邊的流量。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include <c

2020-02-21 20:06:56

鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5877 題意：給定一棵樹求解滿足以下條件的點對個數 1，對於(u,v)，u爲v的祖先節點 2，對於(u,v)，有au*av<=k 題解： DFS

2020-02-21 20:06:56

鏈接：http://poj.org/problem?id=1062 具有點權限制的最短路，在鬆弛度內枚舉區間限制跑最短路就好。 #include <cstring> #include <cstdio> #include <algorit

2020-02-21 20:06:56