摘要：B. Zero Array 一道思维题 因为每次操作对于sum会减少2，所以如果sum是奇数肯定不可以。另外，如果最大值大于前面n-1个数的总和，也一定不可以。其他情况都可以。 证明： 如果最后一个数等于前面n-1个数的总和，那显然可以。 最后一个数小于前面n-1个数的总和，通过每次操作，前面n-1 阅读全文

摘要：codeforces百题计划第一周(5) （1）一开始树形dp写了半天（真的是半天），没过，看了题解，用了很巧妙的方法。 对于对于每条两端颜色不同的边，都需要切断，才可以满足要求。 因为只能删除一个点，那也就是这些有不同颜色端点的边都连在一个点上，那么才能通过删掉这个点把树分成几个纯色子树。 每找到 阅读全文

摘要：贪心，从最大的 天数往前推，因为保质期时间长的可以在保质期之前卖掉，从最大天数开始维护优先队列，如果优先队列不空的话，每次找出最大价值的。 阅读全文

摘要：我也不知道这是什么类型的题，算是简单模拟吧。但是有个方法很赞。 开两个数组，一个模拟花，一个记录不同浇花次数花的数量； 要找浇水的次数，那么记每次浇水的开头和结尾就行了，a—b;那么f[a]++;f[b+1]--; 然后0—n循环；剪枝的话，可以找到最小浇花的数min和最大浇花的数max。 找到当前 阅读全文