摘要：http://codeforces.com/contest/749/problem/D 现在发现做题要把样例抄下来，然后画一画，这样才容易发现新大陆。嗯，以后做题就这样。 如果排除了被删除了的人，那么，剩下的人中，胜出的，就是剩下出价最高的那个，但是它有可能不需要出价那么高，所以只需要比现在剩下的人
阅读全文
摘要：http://codeforces.com/contest/747/problem/D 大概的思路就是找到所有两个负数夹着的线段，优先覆盖最小的长度。使得那时候不用换鞋，是最优的。 但是这里有个坑点，就是最后一段，如果最后一段的长度和中间某一段的长度相等，那么应该优先覆盖中间那段，因为中间的那些，如
阅读全文
摘要：https://biancheng.love/contest-ng/index.html#/123/problems 做题要在纸上弄弄，才会有发现。 发现到答案只是-1和4，因为坐标都是整数。 然后就是找是否存在正方形了。 判断如下： 1、枚举任意两个点，作为正方形的一条边，那么，整个正方形就确定了
阅读全文
摘要：http://codeforces.com/contest/712/problem/C 要使得把三角形由边长n变成m，等价于由m变成n 如果是从n变成m，则很难判断每次判断变成多少。比如22的变成4，一开始那一条边变成什么都是可以得，都是满足三角形规律的。 但是如果你直接变成m，则后面的得不到最优。
阅读全文
摘要：http://codeforces.com/contest/735/problem/C C. Tennis Championship time limit per test 2 seconds memory limit per test 256 megabytes input standard in
阅读全文
摘要：http://codeforces.com/contest/740/problem/C 构造思维题。 第一直觉就是区间长度+1的最小值就是答案。 然而不知道怎么去构造这个序列、 其实就是每个区间，都要包含0、1、2、3、...ans - 1即可。 所以，只要不断0、1、2、3、4、...ans -
阅读全文
摘要：17972 Golden gun的巧克力 时间限制:1000MS 内存限制:65535K提交次数:93 通过次数:13 收入:124 题型: 编程题 语言: G++;GCC;JAVA Description 输入格式 测试数据有多组。 每组数据第一行两个整数N,M(1<=N,M<=5). 第二行到第
阅读全文
摘要：1191: 冰法斗神龙 Description 强大的冰魔法师zz一路过关闯将，终于独自一人杀到了神龙面前。神龙的血量值为HP，正常状态下每秒进行一次攻击，伤害值为DAMAGE。zz精通n种瞬发冰控魔法（在同一秒内，zz发动的冰魔法要比神龙的攻击快上一点），第i（1<=i<=n）种魔法伤害值为dam
阅读全文
摘要：http://codeforces.com/gym/101149/problem/L 给出一个有向图，从0开始，<u, v>表示要学会v，必须掌握u，现在要学会a和b，最小需要经过多少个点。 做这题的时候，一看就觉得是先找出a和b点的lca，但是以前学的LCA是树的，现在这个是图。 一定要知道LCA
阅读全文
摘要：http://codeforces.com/gym/101149/problem/J 给出n个数字，表示第i条街有a[i]个照片存在过，其中，每个照片可以覆盖一段连续的区间， 就是一张照片可以覆盖[2, 5]这样，所以第[2, 5]条街出现的次数都要+1 有点贪心的思想，就是每张照片都要覆盖一段能覆
阅读全文
摘要：http://codeforces.com/gym/101149/problem/F 题目要输出最丑陋的衣服。所以每件衣服都要和其他衣服比一次。 但是注意到，能赢一件衣服的衣服，就算是好衣服了。 那么，可以选1做起始点，然后向后比较，如果后面的能赢比较点，那么这件就是好衣服了。 如果不能，那么证明起
阅读全文
摘要：http://codeforces.com/gym/101149/problem/I 考虑下面这个例子 4 3 1 2 1 3 1 4 应该是选 0 0 1 1这样是最优的，我们不选1号，因为如果选1号作为非法分子点，那么2、3、4也不能有警察了，这不行。 那么究竟选呢？ 很明显的一个道理是，选出儿
阅读全文
摘要：http://arc063.contest.atcoder.jp/tasks/arc063_b 因为每次都是选取最大值，那么用dp[i]表示第i个数结尾能得到最大是多少。 其实就是用a[i]去减去左边最小的那个数字。 然后就是统计有多少个一样的最大值了。。 hack点 T是没用的，我被坑了，以为最多
阅读全文
摘要：http://www.ifrog.cc/acm/problem/1049 这些数学题我一般都是找规律的。。 先暴力模拟了前面的那些，然后发现(x, y) = (x, y - 1) + (x - 1, y)得到。 但是这是没用的。因为要得到(x, y - 1)这些，又要递归处理的话，就会GG。 然后找
阅读全文
摘要：http://www.ifrog.cc/acm/problem/1054 问删除一个字符后的最小循环节是多少、 比赛的时候想不出，不知道怎么暴力。 赛后看了别人代码才晓得。唉，还以为自己字符串还不错，但是变了一点点就不懂了。 1、可以暴力枚举循环节长度i，必要条件是(lenstr - 1) % i
阅读全文
摘要：http://codeforces.com/contest/725/problem/D 这题一看就是贪心的了，w - t最小的那个，肯定是优先打死。 但是一直都不会写，为什么呢，因为这个太像二分答案了，一看到这题就想到了二分答案，二分排名，二分扔掉气球...... 但是是不行的啊。因为扔掉n个，可能
阅读全文
摘要：B - Median Pyramid Easy Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement We have a pyramid with N steps, built with block
阅读全文
摘要：https://www.bnuoj.com/v3/problem_show.php?pid=4096 对于一个序列a，我们定义它的逆序数为满足a[i]>a[j]且i<j的有序对<i,j>的个数，这样的有序对称为逆序对。 例如 a[0]=1，a[1]=2，a[2]=4，a[3]=5，a[4]=3，存在
阅读全文
摘要：A. Toda 2 time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output A. Toda 2 time limit per test
阅读全文
摘要：http://codeforces.com/contest/725/problem/C Each English letter occurs at least once in s. 注意到题目有这样一句话，那么就是说S中只有一个重复的字母。一定要看到这句话，不然做不了。 然后就找到pos1和pos2
阅读全文
浙公网安备 33010602011771号
