贪心
文章平均质量分 78
LsFlyt
这个作者很懒,什么都没留下…
展开
-
CodeForces 625A Guest From the Past
Guest From the Past Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description Kolya Gerasimov loves kefir very much. He lives in year 1984 and knows all th原创 2016-02-15 21:28:46 · 610 阅读 · 0 评论 -
CodeForces 626C Block Towers
题目链接:http://codeforces.com/problemset/problem/626/C 题目大意:有n个人搭建高度以2为倍数的塔,有m个人搭建高度以3位倍数的塔, 高度不能相同,求最高的塔的最小值 贪心好了,要是没有重复的情况的话就是min(2*n,3*m),但是还是不能相同,淦。。。 首先nmax为n个人的最大值,mmax为m个人的最大值 重复的地方相当于原创 2016-02-19 21:14:57 · 538 阅读 · 0 评论 -
CodeForces 625C K-special Tables
传送门:http://codeforces.com/problemset/problem/625/C 用1~n^2填充n*n的方阵,满足 所有的数都使用了一次 每一行的数是递增的 第k列的数的和尽量大 求满足的方阵 贪心,将1~k-1列先竖着填充1~n*(k-1)的数,然后k~n列横着填充 代码如下: #include using namespace s原创 2016-02-20 17:32:39 · 696 阅读 · 0 评论 -
UVA 11134 Fabled Rooks
传送门:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2075 已知n*n的棋盘上放置n个车,使得每个车不互相攻击,每个车只能放在某个矩形内 输出一种方案,如果无解输出“IMPOSSIBLE” 对于x,y轴可分开考虑,问题转化为在1原创 2016-02-22 22:39:05 · 437 阅读 · 0 评论