考试
文章平均质量分 58
zi_wan
这个作者很懒,什么都没留下…
展开
-
区间dp zrtT1涂色
#include <cstring> #include <iostream> #include <algorithm> using namespace std; char in[105],len; int dp[105][105]; int main() { cin>>in; len=strlen(in); for(int i...原创 2018-05-09 17:59:26 · 145 阅读 · 0 评论 -
5.3信心杯T1 Divisibility
题解(by 石二lyh orz) 一组数两两之差可以整除m,当且仅当它们在模m的剩余系意义下相等。对于每个数a[i],将其加入a[i]%m的代表集合中,判断0~m-1是否有一个集合的个数大于等于k即可。输出字典序最小的方案时,只需要比较所有满足题意的集合中的最小值,最小值最小的集合即为答案,排序输出前k个即可。 时间复杂度o(n+klogk)代码 //by ziwan #inc...原创 2018-05-04 00:56:58 · 106 阅读 · 0 评论