摘要: 题目链接 Doing Homework Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline 阅读全文
posted @ 2019-02-17 21:40 Mrzdtz220 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意就是给N根火柴,M个数(M只能是1到9,对应的数字也只能是1到9),只能用这M个出现过的数(但每个数可以随便用多少个,只要火柴够)来拼出一个数字(拼出1,2,3,4,5,6,7,8,9分别要用2,5,5,4,5,6,3,7,6根火柴),要求最大能拼出多大的数。 就是完全背包嘛,要是数字 阅读全文
posted @ 2019-02-17 14:50 Mrzdtz220 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意就是要让给出的数字去互相取余,看看能得到最小的数事多少。 那么就可以从小到大排序,每一次都贪心地把最小的数作为攻击者,去攻击其他的数字(也就是大的取余小的),然后再一次排序,循环这个过程,直到出现1或者数字只剩一个非0数。 代码如下 1 #include <cstdio> 2 #inc 阅读全文
posted @ 2019-02-17 14:20 Mrzdtz220 阅读(289) 评论(0) 推荐(0) 编辑