摘要:
题意:给你n个数再给一个数字K,问你最少多少个操作能让K前的数字都存在,K不存在。 题解:先删除所有的K,再补完前面缺少的数字。 代码: #include <cstdio>int N, cnt[101], K, O;int main(){ scanf("%d%d", &N, &K); for (in 阅读全文
posted @ 2017-09-20 13:43
LMissher
阅读(86)
评论(0)
推荐(0)
摘要:
题意:给你一个树形的二分图,问最多可以添加多少条边让其始终为二分图。 题解:利用二分图的染色判断出两个集合中各有多少个数,总的边数应该为两个集合顶点数乘积,所以输出乘积减n-1就可以了。 PS:注意要用long long,因为这个比赛的时候WA了无数发。。。 代码: # include<iostre 阅读全文
posted @ 2017-09-20 13:07
LMissher
阅读(115)
评论(0)
推荐(0)

浙公网安备 33010602011771号