01 2019 档案
摘要：P1026 统计单词个数 这道题看上去就是要用dp的样子。裸裸的dp题无误。 首先要把分开的字符串合成那个长度小于等于$200$的总字符串。 然后做个预处理，预处理出任意区间内的单词个数，设为$sum[i][j]$。 有一个神奇的地方： 当选用一个单词之后，其第一个字母不能再用。 题解里面有这么一种
阅读全文
摘要：P1868 饥饿的奶牛 一句话题意：给$n$个区间，区间可以任意选但不能有重复部分，求能选到的最大的点数。 做法： 显然要弄一个$dp[i]$表示$[0,i]$能吃到多少草。 先把所有的区间双关键字从小到大排序。 然后遍历所有的点，找到相对应的区间，更新那个一维的dp。 dp方程看过了之后是显然的。
阅读全文
摘要：带权二分图最大匹配 P1500 普通的二分图最大匹配的权值都是1，但是现在我们要解决带权的。 解决方法有两个：一个是匈牙利算法但是不会，另一个是最大费用最大流。 建图方式是这个样子： 弄出源点和汇点。源点向男的连边，女的想汇点连边，流量为1，费用为0。 满足条件的男的向女生连边，流量为1，费用为权值
阅读全文
摘要：Codeforces Round 529 (Div. 3)错过上分记 前言 这场比赛的题真的简单，除了E题奇奇怪怪的前后缀和。 A 读原字符，挑出里面的字符输出即可。 B 排个序，分类讨论两种情况马上完事。 C 先贪心地用最少的次数把这个数分解掉，如果要求次数当然无解。 如果多的话一定有解，因为你可
阅读全文
摘要：Codeforces Round 535 (Div. 3)小上分记 前言 被拉去买新年衣服了，导致半小时后才进场。 虽然做了4道题，但是rating还是涨得不多。 用predictor看了rating变化后心灰意冷，不看E题了。 A 。。。800的难度。 B 本来还在想要不要用什么STL。后来发现直
阅读全文
摘要：P1820 寻找AP数 这道题跟那个反素数挺像的，于是就使用了经典的打表。 打表程序： 提交的程序： cpp include using std::cin; using std::cout; using std::endl; define ll long long const int chart[6
阅读全文
摘要：学到现在就做过两道次短路的题。 A 这辈子都不可能学的。两个不同的方法分别是 法和删边法。 法 做法就是类似于 数组那样，再弄一个 数组，代表次短路径。 更新的话就要比较多的判断关系，关键的最短路算法判断是这样的： cpp void dijkstra(int s, int t) { memset(d
阅读全文
摘要：Codeforces Round 530 赛前觉得还是要下分的。希望是毒奶。 没想到是大毒奶。rating 91 1329 我又绿了。 以后 再也不熬夜打cf了 ，一点状态都没有。 A 还是考英语。能不能一次过就看你能不能注意到雪球的质量可能变成负数。 我错了一次，然后重新读题才发现，最后才在9mi
阅读全文
摘要：Hello 2019 掉分记 赛前已经觉得要掉分了。。。 赛后：真的掉分了，rating 4 1420。 早知道就不写C题了。怕是连C题都不做都能上分哦。 晚上12:35有Round 530。我准备好熬夜辣！ ~~怕是要俯冲黑铁~~ A 英语阅读题，看看就完事了。没什么好说的。 B 本来以为要高端d
阅读全文
浙公网安备 33010602011771号