摘要：
没想到的是直接枚举所有的年月日去count最小的作为答案，巧妙地解决了checksum的问题。 阅读全文
摘要：
这道题从看到到做出来有两周吧，一直头铁没有看题解，有一天走路的时候突然就想懂了。有点爽！ 该题的子问题是给一个图，让找其中一个子图使得子图中的每个节点度都大于等于k。怎么解决？ 把这个图里面小于k个度的结点都删掉不就行了，注意这里要用dfs，因为删除u结点后，可能导致v结点的度也不到k了（为了避免重 阅读全文
摘要：
题目传送门：http://codeforces.com/contest/1036/problem/C 数位dp模板题，打round的时候没还没学过digitDP，之后学了一下。 我学习内容不爱啃题解，看文字（比较懒）。所幸b站上有数位dp的教学视频，感谢up主！ https://www.bilibi 阅读全文
摘要：
题目传送门：https://codeforces.com/contest/1036/problem/B 被这道题坑了，说白了还是菜。 贪心策略是先斜对角从(0,0)走到(n,n)，然后往右拐（分奇偶考虑）【若n>m，swap(n,m)】 理论上是画画图，知道切入点是奇偶性后，就能想清楚了 阅读全文
摘要：
首先想到2^(M*N)做法，枚举每个格子踩不踩。（当然是先想到踩格子的顺序不影响结果，由此想到每个格子最多踩一次） 但就炸了。 后来想到关键性质，对于(i,j)来说，如果(i-1,j)是1那就必须踩；如果是0那就一定不能踩。所以我们只要枚举第一行怎么踩的就行了，剩下的每一行踩不踩完全取决于上一行的情 阅读全文
摘要：
今天打了一场round，rating也是突破1600了，但也没有以前幻想中突破1600后的高兴 以前觉得1600的都是大神，现在看起来贪心扎实一点就能随便上expert了。 现在也比较迷茫，不知道去学什么。 明明有许多事，但又什么都不想做。明明答应别人去入坑新的东西，但无聊的时候又是打开了直播间。 阅读全文
摘要：
要有一个大矩形的面积是a+b，那我们可以枚举这个矩形的所有【短边】，然后枚举面积为a的矩形的所有【短边】，然后看在短边放的进去的时候长边能不能放进去。最后再同样的步骤扫一遍b的短边就行了。 这样会tle，可以加一点贪心。当大矩形的短边确定后，我们不用枚举a矩形的所有短边，我们找到第一个小于等于大矩形 阅读全文
摘要：
难受啊，打div3都差点掉分。这道题没做出来，以为是道线段树的题。 实际上maximal intersection应当是【右区间最小】减【左区间最大】。（也许画画图能想到） 那我们枚举把每个线段删掉后剩下的右区间最小和左区间最大就行了，方法是维护右区间第一小/第二小，左区间第一大/第二大。然后就做出 阅读全文
摘要：
建模比较难想。。 关键在于我一开始想跑一次网络流把题做出来，但无论如何都建不出来图。后来想到，每个商品是互相独立的，之前的商品如何运输影响不到之后的商品如何运输，所以找到每个商品的最小花费然后加起来就行了。 想到这里剩下的就好做了。 阅读全文
摘要：
刚读的时候以为是Optimal Milking那道题，但实际上不是的；但借此我也想清了一些东西。 optimal milking里面问的是走的最远的那头奶牛最少走多少，对应到这道题里就是走的最远的people最少走多少；若是这样的话就得二分找可行流了，不然的话没有办法建图。（几乎一样的题稍微问了个不 阅读全文