构造
文章平均质量分 80
蒟蒻111
这个作者很懒,什么都没留下…
展开
-
2017中国大学生程序设计竞赛 - 网络选拔赛 1001
题目大意:题目给定一个贪心算法求最小点覆盖的方案,要求给出一组数据使得这个算法得出的结果比我们给定的结果要大3倍以上。 队友想出的构造方法是这样的(以上面有四个点为例) 在这样的图里面,根据题目给出的算法,会先删除第12号点,因为12号点的度数为4,且标号最大,然后是11,10,9,8,7,6,5。这样得出的结果就是把下面的8个点全部删掉,但是显然可以发现只要删掉上面的4个点就可以了。原创 2017-08-20 00:16:51 · 1112 阅读 · 0 评论 -
codeforces 852A
原题链接:http://codeforces.com/problemset/problem/852/A 大致题意:给出一个数字,一种操作:在数位之间插入加号进行加法运算得到的结果作为新的数字。要求在三次操作之内把原数字变为小于10的数字。 这题我是看题解才写出来的,就说一下我对题解的理解吧。 令ds(x)代表x各数位上的数字之和。 首先对于ds(x) 于是就对于ds(x) 对于原创 2017-09-24 10:48:15 · 418 阅读 · 0 评论