Aminers - 博客园

CodeForces - 407B G - Long Path

摘要： G - Long Path CodeForces - 407B 题目描述：从1出发，每到一处做一个标记。在i处，还没加标记时，如果标记是奇数则走到i+1号房，偶数则走到p[i]处。问走多少步能走到n+1号房。分析：如果用dfs肯定会T。所以dp找关系。dp[i]为从1号到i处要走多少步。因为p 阅读全文

posted @ 2020-02-29 22:46 Aminers 阅读(98) 评论(0) 推荐(0) 编辑

B. Snakes

摘要： B. Snakes https://codeforces.com/group/5yyKg9gx7m/contest/269908/problem/B 题目描述： St. Patrick要去捕蛇，一开始先拿一个任意size的网去捕蛇，每次捕蛇完剩下的空间为size-蛇的数量。之后拿一个同样size的空阅读全文

posted @ 2020-02-23 21:33 Aminers 阅读(132) 评论(0) 推荐(0) 编辑

H. I Would Walk 500 Miles

摘要： H. I Would Walk 500 Miles https://codeforces.com/group/5yyKg9gx7m/contest/269908/problem/H 题目描述：用一个公式计算2头牛间的路径:(2019201913 * x+2019201949* y) %201920 阅读全文

posted @ 2020-02-23 21:05 Aminers 阅读(129) 评论(0) 推荐(0) 编辑

G. Bucket Brigade

摘要： G. Bucket Brigade https://codeforces.com/group/5yyKg9gx7m/contest/269908/problem/G 题目描述： B点着火了，奶牛们要搭一条从L到B到的桥来传水救火。问桥的长度。分析： R不能走，求从B走到L的最短路。标准的bfs题。阅读全文

posted @ 2020-02-23 20:45 Aminers 阅读(112) 评论(0) 推荐(0) 编辑

F. Milk Factory

摘要： F. Milk Factory https://codeforces.com/group/5yyKg9gx7m/contest/269908/problem/F 题目描述：有n个点，编号依次为1,2....n。同时输入n-1对a,b。表示可以从a处到达b处。问是否存在一个编号最小的点i，使得从任意阅读全文

posted @ 2020-02-23 20:38 Aminers 阅读(134) 评论(0) 推荐(0) 编辑

A. Fence Planning

摘要： A. Fence Planning https://codeforces.com/group/5yyKg9gx7m/contest/269908/problem/A 题目描述：给出每个牛的坐标。互相认识的牛形成一个圈子。用一个平行于x轴和y轴的矩形，把至少一个圈子圈住。问矩形周长最少为多少。分析阅读全文

posted @ 2020-02-23 20:10 Aminers 阅读(129) 评论(0) 推荐(0) 编辑

K - Bomb HDU - 3555

摘要： K - Bomb HDU - 3555 The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence o 阅读全文

posted @ 2020-02-17 16:33 Aminers 阅读(88) 评论(0) 推荐(0) 编辑

B - Coins POJ - 1742

摘要： B - Coins POJ - 1742 People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and fou 阅读全文

posted @ 2020-02-14 20:24 Aminers 阅读(136) 评论(0) 推荐(0) 编辑

C - Piggy-Bank HDU - 1114

摘要： C - Piggy-Bank HDU - 1114 Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this 阅读全文

posted @ 2020-02-14 15:51 Aminers 阅读(123) 评论(0) 推荐(0) 编辑

I - 不要62 HDU - 2089

摘要： I - 不要62 HDU - 2089 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。阅读全文

posted @ 2020-02-11 11:59 Aminers 阅读(153) 评论(0) 推荐(0) 编辑