构造
ECNU_ZR
这个作者很懒,什么都没留下…
展开
-
UVa 11925:Generating Permutations(构造)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=3076 题意:输入一个1 ~ n(1≤n≤300)(1 \le n \le 300)的排列,用不超过2n22n^2次操作把它变成升序。操作只有两种:交换前两个元素(操作原创 2015-08-23 16:25:59 · 369 阅读 · 0 评论 -
UVa 1609:Foul Play(递归+构造)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=844&page=show_problem&problem=4484 题意:n支队伍(2≤n≤10242 \le n \le 1024,且n是2的整数幂)打淘汰赛,每轮都是亮亮匹配,胜者进入下一轮,如图所示。每支队伍实力固定,并且原创 2015-08-30 14:58:26 · 1072 阅读 · 0 评论