摘要：
模版-匈牙利算法 #include <cstdio> #include <cstring> #include <iostream> const int Maxn = 100005; struct EDGE { int v, next; } e[Maxn << 2]; int head[Maxn], 阅读全文
摘要：
CF1478-B. Nezzar and Lucky Number 题意： 题目给出一个数字$d(1\leq d \leq 9)$代表某个人最喜欢的数字。 题目定义了幸运数字，它的含义为：若一个数字的每个数位上至少出现一次这个人最喜欢的数字那么就称这个数字为幸运数字。例如这个人非常喜欢$7$，那么$ 阅读全文
摘要：
CF1478-A. Nezzar and Colorful Balls 题意： 有$n$个球，每个球上面都有一个数字$a_i$，这些数字是组成的序列是非递减的。现在你要给每个球涂色，你必须保证相同颜色的球上面的数字组成一个严格递增序列。问你最少多少种颜色可以实现上述要求？ 思路： 比赛的时候卡题意了 阅读全文
摘要：
CF1475-D. Cleaning the Phone 题意： 手机上有很多应用非常占用内存，你要清理内存。对于每个应用$i$有以下描述：应用$i$占用了$a_i$的空间，它的方便度为$b_i$。 现在让你删除其中部分应用使得删除的应用占用的空间总大小大于等于$m$且损失的方便度最小。 思路： 按 阅读全文
摘要：
平时有很多需要长期做的任务，而这些任务中的某些任务会对其他任务又要求，比如你不可能在不会写字的情况下去练习书法。为了提高每天的工作效率合理的安排做事的先后顺序就尤为重要。 但在安排任务的先后顺序时，经常碰到这样的麻烦：由于每个任务耗时不同，可能需要一天，可能需要两天三天，并且任务之间有比较复 阅读全文
摘要：
CF1401-C. Mere Array 题意： 给出一个长度为$n$的数组$a$，你可以对这个数组进行如下操作：对于数组$a$中任意的两个元素$a_i$、\(a_j\)，若$gcd(a_i,a_j)=min{a_1,a_2,...,a_n}$，那么就可以交换数组中的这两个数字。 现在问你是否能够通 阅读全文
摘要：
题意： 给出一个由$n$个数字构成的数组$a$，让你在这个数组中找出有多少个符合以下要求的元组$(i,j,k,l)$： \(i<j<k<l\)； \(a_i==a_k,a_j=a_l\). 思路： 维护两个前缀和$pre,suf$。$pre$维护前$i$个数字中数字$j$的数量，$suf$维护后$i 阅读全文
摘要：
CF1400-C. Binary String Reconstruction 题意： 对于一个二进制字符串$s$，以及一个给定的$x$，你可以通过一下操作来得到字符串$w$： 对于字符串$s$的第$i$位， 如果$i-x$有意义并且$s[i-x]==1$那么$w[i]=1$ ; 2.如果$i+x$有 阅读全文
摘要：
设计初衷 命令行是通过输入各种命令来完成你想要做的事情。而用户输入命令的格式千奇百怪，所以终端需要先对命令进行解析（我猜的）才能执行进行相关的命令。 让我想写这个程序的初衷是因为感觉这个东西非常的炫酷，他将一堆杂乱无章的数据整理后得到了整齐划一的数据，这种从混沌到秩序的变化非常的美丽、迷人。 阅读全文
摘要：
CF1475-C. Ball in Berland 题意： 一个班级有$a$个男生和$b$个女生，现在这个班级有$k$对男女愿意一起出席毕业典礼，这里注意$k$对男女中可能会有某个男生或女生出现在多个$pair$中。 你从这$k$对中找出两对，使得这两对中的男生不相同、女生不相同，即一个男生或女生不 阅读全文