摘要：
P2774 方格取数问题 这个题目之前写过一次，现在重温还是感觉有点难，可能之前没有理解透彻。 这个题目要求取一定数量的数，并且这些数在方格里面不能相邻，问取完数之后和最大是多少。 这个很好的用了网络流的最大独立集。 根据位置把这些数分成了两个独立集，两个独立集的意思是这两个集合之间有关系，但是集合 阅读全文
posted @ 2019-07-25 22:18
EchoZQN
阅读(118)
评论(0)
推荐(0)
摘要：
Equivalent Prefixes 这个是一个用单调栈的题目，至于为什么可以用单调栈？ 把两个数组同时跑单调栈，如果每次进栈最多一个，当然在这个进栈之前肯定会有数出栈， 如果存在一个数进栈了，然后这个时候判断一下进栈的这个数的位置是不是相同，如果不相同就说明肯定是不对的。 为什么说这个时候只要考 阅读全文
posted @ 2019-07-25 20:31
EchoZQN
阅读(119)
评论(0)
推荐(0)
摘要：
E. A Simple Task 这个题目的意思是 给你一个由小写字母组成的字符串，有两种操作 i j k 如果k==1 那么就是就把i 到 j 的这个区间非递减排序。 i j k如果k==2 那么就是把 i 到 j 这个区间非递增排序。 n 有 1e5 q（操作次数) 5e4 这个题目不会写，问别 阅读全文
posted @ 2019-07-25 15:35
EchoZQN
阅读(203)
评论(0)
推荐(0)
摘要：
Codeforces Round #575 (Div. 3) 这个div3打的太差了，心态都崩了。 B. Odd Sum Segments B 题我就想了很久，这个题目我是找的奇数的个数，因为奇数想分成x个奇数，那么这个x肯定是一个奇数， 偶数同理，如果一个偶数想分成y个奇数，那么这个y肯定是一个偶 阅读全文
posted @ 2019-07-25 10:19
EchoZQN
阅读(253)
评论(0)
推荐(0)
浙公网安备 33010602011771号