随笔分类 - 贪心
摘要:Educational Codeforces Round 101 我诈尸辣! A Regular Bracket Sequence 没看到只有一对括号。。 如果只有一对括号的话,NO的情况只有两个:字符串长度为奇数或者第一个字符为右括号。否则将前一半?变成左括号,后一半?变成右括号即可。 如果不是只
阅读全文
摘要:竟然又没掉? A Parity 先判断基数是奇数还是偶数,如果是偶数,其奇偶性显然只与个位的奇偶性相关,否则与所有数位的数的和的奇偶性相关。 E Magic Stones 先差分,然后发现操作的本质就是交换两个数,具体可以参考题解。 cpp include define qmin(x,y) (x=m
阅读全文
摘要:终于。。 A Roman and Browser 有很多写法,当然我也知道可以暴力,但是前缀和的写法就很舒服啊。 D Dasha and Chess 首先把king移动到中间,然后看一下现在以king为中心的四个象限中那个里面的车最少,然后往相反的方向移。因为少的那个不会超过四分之一也就是166,那
阅读全文
摘要:前面简单一点的题直接过吧。 A 暴力DP B 怎么还是暴力DP C 还是暴力DP D 直接背包 E 这个背包不太一样了,这里有一个技巧,就是因为价值很小,所以直接对价值背包,求出来达到某一个权值最小的重量,然后找到满足限制的最大的价值即可。注意,如果能达到权值比这个还大的点,那么这个点很显然也是可以
阅读全文
摘要:A Sum in the tree 就是贪心选尽量让上面的点权尽量大,那么对于偶数层的点,其到根节点的和即为所有儿子中的最大值。 C Construct a tree 首先就是分叉数越大,其对应的所有子树的大小和越小。那么依次枚举判断,如果合法构造即可。 cpp include include in
阅读全文
摘要:占个坑先,希望不要掉的太惨了吧,不要掉到上一次之前的rating upt:flag竟然没到,开心。 A New Year and the Christmas Ornament 好像没什么可说的。
阅读全文
摘要:完了,看来上一次的flag要应验了,我大概是真的要掉成pupil了吧。。 A Connect Three 这个就是找到x的中间值,y的中间值,然后切一下,然后把所有的点挂到这条边上。但是我做的还是太慢了啊,还WA了一次,具体原因就是把sort(x,x+3)写成了sort(x,x+2)。。。然
阅读全文
摘要:涨rating啦。。 不过话说为什么有这么多数据结构题啊,难道是中国人出的? A Dice Rolling 傻逼题,可以用一个三加一堆二或者用一堆二,那就直接。。 B Letters Rearranging 统计一下如果全部相同输出 1,否则排个序就好了。 cpp include include i
阅读全文
摘要:毕竟是上紫之后的第一场div1,还是太菜了啊,看来我要滚回去打div2了。 A. The Fair Nut and the Best Path 这题本来是傻逼贪心dfs,结果我越写越麻烦,然后就只有150了。。 还是自己太菜啊。。
阅读全文
摘要:前言 有一场下午的cf,很滋磁啊,然后又和dalao(见右面链接)组队打了,dalao直接带飞我啊。 这是一篇题解,也是一篇总结,当然,让我把所有的题目都写个题解是不可能的了。 按照开题顺序讲吧。 在开始前有现场赛的成绩,所以可以看出来哪道是傻逼题,当然还是滋磁啊。 M The Pleasant W
阅读全文
摘要:"链接" A Ehab and another construction problem 水题,不解释。 B Ehab and subtraction 排个序扫一遍就好了。 cpp include include include include include include include inc
阅读全文
摘要:下午连着两场比赛,爽。 首先是codeforses,我和一位dalao一起打的,结果考炸了,幸亏不计rating。。 A Alice the Fan 这个就是记忆化搜索一下预处理,然后直接回答询问好了,我肯定是傻逼了,还写了这么长,幸亏调处来了。 F Fractions 这个题的话就是求若干的分数相
阅读全文
摘要:Educational Codeforces Round 55 (Rated for Div. 2) "链接" A Vasya and Book 傻逼题。。注意判边界。 B Vova and Trophies 还是傻逼题。。还是要判好边界。 E Increasing Frequency 这道题是傻逼
阅读全文