Processing math: 0%

随笔分类 -  贪心

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

广告位招商,有意者请联系
点击右上角即可分享
微信分享提示