![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
13暑假集训3#AndrewStankevich大妈题8
文章平均质量分 82
奇怪的猪猪
whu,cuhk
展开
-
13暑假集训#3 总结
比赛地址:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25749原创 2013-07-19 22:14:11 · 485 阅读 · 0 评论 -
zoj 2678 Bishops on a Toral Board 同余方程组,完系(3-I)
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2678 题解 : 1本题的答案就是gcd(m,n) 2解释是这样的,棋盘上的点是 (i,j) 0 (a,b) 构成一个 点集,使得 对任意的i,j , 0原创 2013-07-27 21:53:51 · 884 阅读 · 0 评论 -
zoj 2674 Strange Limit 欧拉定理应用 (3-E)
1 a,m和不一定互素的时候,欧拉定理的应用 a^phi(m)%m=a^(k*phi(m) ) %m (证明用到中国剩余定理) 2 发现A 满足的同余式以后 ,由于phi(m) #include #include #include using namespace std; struct robber { int money; int id; double inf; };原创 2013-07-22 03:08:43 · 1433 阅读 · 0 评论 -
zoj 1677 Oil Deal 最大生成树 Andrew Stankevich's Contest #8(H)
题目地址: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1677 首先要求最大生成树,来保证图的连通性(基于贪心的思想--尽量炸代价小的路,能炸得更多) 然后在资金足够的情况下,一一去炸代价小的路,直到钱不够当前最便宜的路了,break掉 代码: #include #include #include原创 2013-09-13 00:09:06 · 1057 阅读 · 0 评论 -
zoj 2675 Little Mammoth 圆与四边形的公共面积
题目地址:zoj2675原创 2014-04-17 00:31:18 · 759 阅读 · 0 评论