基本算法——构造
关注
分享
扫一扫
文章平均质量分 78
普通网友
这个作者很懒，什么都没留下…
展开
-
cf 468A 24 Game 构造
题意：让你从1~n个数中g原创 2014-09-22 16:57:32 · 462 阅读 · 0 评论 -
hdu 4781 Assignment For Princess 构造
参考自：http://blog.youkuaiyun.com/dyx404514/article/details/16371295题意：原创 2014-10-06 13:31:36 · 434 阅读 · 0 评论 -
Codeforces 538D Weird Chess 暴力、构造
题意：（题意真的好难看懂。。。）在一个棋盘上，x点是一定被攻击到的位置；o点是有棋子的格子，可能被攻击到，也可能不被攻击；其它点是不能被攻击的。现在让你找出（n-1）*（n-1）棋盘，然后使得在中间的棋子的攻击范围，是符合题中所给的范围。有很多种情况，因此是special judge。题中所给的样例输出基本上是不会出现的= =思路：暴力枚举方向。（i：-n~n）（j原创 2015-05-03 23:18:03 · 903 阅读 · 0 评论 -
codeforces 553B Kyoya and Permutation 构造+规律
题意：定义了一个序列映射，映射之后会生成一个或多个环。由于同一个序列映射可以表示生成很多种环表示，然后就定义了标准环表示法。首先先让环内最大值放在第一位（例如有环2->4->1->2，则该环为（412）。），然后每个环再根据第一位的值从小到大排序。排完序之后去掉括号，就得到一个新的序列映射。有些序列，经过上面的操作后得到的序列与原序列一样。现在题目要你求出长度为n时原创 2015-06-26 20:17:13 · 610 阅读 · 0 评论