摘要：
原题传送：http://acm.hdu.edu.cn/showproblem.php?pid=4277 水搜索也不会，说明自己真心水。 直接dfs，对于每条rail，分别可以放到三条边a，b，c，复杂度3^15，最后判重和a+b>c条件，毫无剪枝可过。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <set> 4 5 using namespace std; 6 7 int n; 8 int v[20], sum[20]; 9 set<int> s;10 11 阅读全文
摘要：
原题链接：http://acm.nefu.edu.cn/JudgeOnline/problem/119.jsp 本来数论就弱爆，又忽略了精度调整wa了一下午。 直接用公式表示为： sum = ([2n / p] - 2[n / p]) +([2n / p2] - 2[n / p2]) +……+([2n / pt] - 2[n / pt]) 其中 t = [logp(2n)]。 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <math.h> 4 5 int main() 6 { 7 int t, n 阅读全文
摘要：
原题传送：http://poj.org/problem?id=2689 求相连素数最小距离和最大距离。 由于n很大，但是U-L较小，所以筛素数时只筛到sqrt(n)就可以了，利用这个已经筛出的素数表把[U,L]之间的素数筛出来。View Code 1 #include <stdio.h> 2 #include <math.h> 3 #include <stdlib.h> 4 #include <string.h> 5 #define LL long long 6 #define N 50000 7 #define M 1000001 8 9 LL 阅读全文
摘要：
我把感想打出来又删掉，再打出来再删掉，因为感慨实在太多。才发现，其实只是一句话： 有什么比活着更重要？ 阅读全文