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

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

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

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

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

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

摘要：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 阅读全文

摘要：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 阅读全文

摘要：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 阅读全文

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

摘要：D - I Hate It HDU - 1754 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包 阅读全文

摘要：题目：https://vjudge.net/problem/UVA-624 题目描述： 选CD填充时间，使CD所占总和尽可能大。 分析： 在总的时间内选尽可能大的。那么可以看成CD所占的时间是它的费用，也是它的价值。费用不超总时间。就是01背包了，还要选哪个，那就要记录一下路径。记录方法参照网上的博 阅读全文