2015年7月23日
Codeforces Round #313 (Div. 2) C. Gerald's Hexagon 数学
摘要： C. Gerald's HexagonTime Limit: 2 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/559/problem/ADescriptionGerald got a very curious hexagon fo... 阅读全文
posted @ 2015-07-23 02:02 meekyan 阅读(185) 评论(0) 推荐(0)
Codeforces Round #313 (Div. 2) A. Currency System in Geraldion
摘要： A. Currency System in GeraldionTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/560/problem/ADescriptionA magic island Geraldion... 阅读全文
posted @ 2015-07-23 01:59 meekyan 阅读(273) 评论(0) 推荐(0)
2015年7月21日
Gym 100463D Evil DFS
摘要： EvilTime Limit: 5 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100463/attachmentsDescriptionRichard is evil. He wants to give another geometry... 阅读全文
posted @ 2015-07-21 21:45 meekyan 阅读(230) 评论(4) 推荐(0)
codevs 2924 数独
摘要： 数独挑战Time Limit: 1 SecMemory Limit: 256 MB题目连接http://codevs.cn/problem/2924/Description“芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明... 阅读全文
posted @ 2015-07-21 20:22 meekyan 阅读(243) 评论(0) 推荐(0)
Gym 100463A Crossings 逆序对
摘要： CrossingsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100463DescriptionGiven a permutation P of {0, 1, ..., n − 1}, we define t... 阅读全文
posted @ 2015-07-21 19:53 meekyan 阅读(224) 评论(0) 推荐(0)
POJ 2299 逆序对
摘要： CrossingsTime Limit: 2 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100463DescriptionIn this problem, you have to analyze a particular sorting... 阅读全文
posted @ 2015-07-21 18:28 meekyan 阅读(158) 评论(0) 推荐(1)
2015年7月19日
codeforces Gym 100187J J. Deck Shuffling dfs
摘要： J. Deck ShufflingTime Limit: 2SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100187/problem/JDescriptionThe world famous scientist Innokentiy co... 阅读全文
posted @ 2015-07-19 14:28 meekyan 阅读(285) 评论(0) 推荐(0)
Codeforces Gym 100187K K. Perpetuum Mobile 构造
摘要： K. Perpetuum MobileTime Limit: 2 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100187/problem/KDescriptionThe world famous scientist Innokentiy... 阅读全文
posted @ 2015-07-19 03:36 meekyan 阅读(348) 评论(0) 推荐(0)
2015年7月18日
UVA 12901 Refraction 数学
摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83008#problem/EDescriptionHINT题意： 给你一个水池，水池中放一个东西，上面一双眼睛，问眼睛能看到东西时，水面的最小高度题解： 列列方程就是了 1 #in... 阅读全文
posted @ 2015-07-18 00:40 meekyan 阅读(307) 评论(0) 推荐(0)
摘自大牛的见解
摘要： 生成树生成树(spanning-tree)是图论里面一个重要的概念。一个无向图的所有边构成的集合称为这个无向图的边集，一个构成树的边集的子集，就成为这个无向图的生成树。 如果只是要求一棵生成树或者是要求边总权值最小的生成树，有很多经典的算法，比如Prim与Kruscal算法。 然而如果要求一个无向图... 阅读全文
posted @ 2015-07-18 00:21 meekyan 阅读(253) 评论(0) 推荐(0)