上一页 1 ··· 5 6 7 8 9
摘要: 坑 明天在补 参考https://www.zhihu.com/question/26930016 阅读全文
posted @ 2019-04-25 22:23 流照君 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目描述 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 输入格式 第一行:三个整数n,m,p,(n 阅读全文
posted @ 2019-04-25 10:10 流照君 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73040 Accepted Submission(s): 阅读全文
posted @ 2019-04-24 15:54 流照君 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2717 其实bfs可以写 关键的是怎么求路径etc 参考https://www.cnblogs.com/xujunming/p/6734704.html 阅读全文
posted @ 2019-04-24 12:00 流照君 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 我国民间有个古老的游戏:就是有物品若干堆,(物品可以是火柴,围棋都可以)。 两个人轮流从堆中取若干件,规定取光物体者为胜。这个就是我们今天要研究的组合游戏。 #include<iostream> using namespace std; int main() { int t,n,m; cin>>t; 阅读全文
posted @ 2019-04-22 22:18 流照君 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 在cs中gcd的应用很广 一般可以求两个数的最大公约数 证明: 观察上述可知只需证明gcd(a,b)==gcd(b,a%b) 设a=qb+r r=a-qb 设d 为a b 的公因子 d|a d|b 可得d也为b r的公因子 (根据同余满足 + - *) 得证 a*b==gcd(a,b)*lcm(a, 阅读全文
posted @ 2019-04-20 20:26 流照君 阅读(815) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-20 20:09 流照君 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-20 20:03 流照君 阅读(3) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9