随笔分类 -  洛谷题解

摘要:关键: 要使m最小,(m,b)中的数不能用(n,a)中的数表示出来 对于 3 19 10 6 19=10+3+3+3 6=3+3 只有3 和 10 不能被(n,a)中的数表示 所以m=2 只需要计算出存在多少个能被其它数组成的数计算出来就行了。 法一:完全背包 一个数只能被比它小的数字组成而不能被比 阅读全文
posted @ 2019-03-22 19:14 MENG_GE 阅读(239) 评论(0) 推荐(0)
摘要:方法: 拓扑排序 分级:停靠的站级别>未停靠站的级别 从未停靠的站向已经停靠的站加边 然后进行拓扑排序 这个题最好加个读入优化,不优化只能的90分 阅读全文
posted @ 2019-03-10 17:45 MENG_GE 阅读(168) 评论(0) 推荐(0)
摘要:1 #include 2 using namespace std; 3 4 const int inf=1e6+5;//最大能力值 5 const int maxn=1e5+5;//最多学生 6 int n; 7 int vis[inf];// 每个能力值出现的次数 8 int num[inf];// 每个能力值倍数的个数 9 int ans[maxn]... 阅读全文
posted @ 2019-03-06 11:04 MENG_GE 阅读(158) 评论(0) 推荐(0)