2019年8月13日
Polygon Triangles
摘要： A polygon is a plane figure that is bounded by a finite amount of straight line segments closing in a loop to form a closed polygonal chain. The segme 阅读全文
posted @ 2019-08-13 14:21 Xxiaoyu 阅读(161) 评论(0) 推荐(0) 编辑
Double it（水题模拟+逆向思维）
摘要： Alex has two magic machines A and B. Machine A will give you 2x + 1 coins if you insert x coins in it, machine B will give you 2x + 2. Alex has no coi 阅读全文
posted @ 2019-08-13 14:14 Xxiaoyu 阅读(221) 评论(0) 推荐(0) 编辑
2019年8月12日
Sphenic numbers（素数筛）
摘要： Schoolboy Vasya is interested in the problem of distinguishing prime numbers. He has decided to develop his own testing method for it. Unfortunately, 阅读全文
posted @ 2019-08-12 20:53 Xxiaoyu 阅读(156) 评论(0) 推荐(0) 编辑
Desktop（模拟）2016-2017 ACM Central Region of Russia Quarterfinal Programming Contest
摘要： Vasily is a college student who likes to keep everything in order. One of his hobbies is software. Yesterday he installed a new operating system Windo 阅读全文
posted @ 2019-08-12 18:30 Xxiaoyu 阅读(166) 评论(0) 推荐(0) 编辑
Weather Station（基础DP）2016-2017 ACM Central Region of Russia Quarterfinal Programming Contest
摘要： Albert is a well-known inventor. He’s the one who designed an electronic weather station that periodically track all kinds of weather parameters and r 阅读全文
posted @ 2019-08-12 17:35 Xxiaoyu 阅读(144) 评论(0) 推荐(0) 编辑
找零钱（经典DP）
摘要： 面值有1, 2, 5, 10, 20, 50, 100，输入n（n<=100），求凑成n的种数 阅读全文
posted @ 2019-08-12 09:46 Xxiaoyu 阅读(380) 评论(0) 推荐(0) 编辑
2019年8月10日
Til the Cows Come Home（Dijkstra）
摘要： Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be 阅读全文
posted @ 2019-08-10 15:52 Xxiaoyu 阅读(147) 评论(0) 推荐(0) 编辑
Game on Plane（博弈 SG）
摘要： You are given NN points on a plane. These points are precisely the set of vertices of some regular NN-gon. Koosaga, an extreme villain, is challenging 阅读全文
posted @ 2019-08-10 14:46 Xxiaoyu 阅读(331) 评论(0) 推荐(0) 编辑
HDU - 5546 Ancient Go
摘要： Yu Zhou likes to play Go with Su Lu. From the historical research, we found that there are much difference on the rules between ancient go and modern 阅读全文
posted @ 2019-08-10 09:13 Xxiaoyu 阅读(952) 评论(0) 推荐(0) 编辑
2019年8月9日
Investment（动态规划 DP）
摘要： John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhe 阅读全文
posted @ 2019-08-09 20:21 Xxiaoyu 阅读(340) 评论(0) 推荐(0) 编辑