构造
Lzed
我好菜啊
展开
-
Codeforces738E-Subordinates(贪心+构造)
题目链接http://codeforces.com/contest/738/problem/E思路所有员工的上下级关系构成一棵树,假设一个员工他有x个superior,那么他就在这棵树的x + 1层,则1, 2, 3, ……, x层至少存在一个员工 我们先不考虑0,那么就将这道题转化成了:我们先将原来的序列排序,得到一个LIS,现在我们可以改变若干个数,使这个序列变成连续的LIS(即任意两个相邻的原创 2016-11-23 15:30:37 · 416 阅读 · 0 评论 -
Codeforces742E-Arpa’s overnight party and Mehrdad’s silent entering(构造+二分图染色)
题目链接http://codeforces.com/contest/742/problem/E思路二分图染色 建图: 首先,男女朋友之间肯定连一条无向边 然后,考虑相邻的三个人,他们之间必须有两种食物,即有两人之间颜色不同,我们考虑在2i和2i + 1之间连一条边,然后跑二分图染色,得到的结果就是可行解 这样建图并进行二分图染色后一定有解(因为对图中的每个连通块,首先点数为偶数:因为如果包含原创 2016-12-10 01:13:37 · 959 阅读 · 0 评论 -
Codeforces743C-Vladik and fractions(构造)
题目链接http://codeforces.com/contest/743/problem/C思路要使2n=1x+1y+1z\frac{2}{n} = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}且x≠y≠zx \neq y \neq z 那么我们可以考虑令z=nz = n 接下来就只需要构造1n=1x+1y\frac{1}{n} = \frac{1}{x} +原创 2016-12-17 23:35:15 · 340 阅读 · 0 评论 -
Codeforces748D-Santa Claus and a Palindrome(贪心,构造)
题目链接http://codeforces.com/contest/748/problem/D思路只要值大于0,那么一定对我们的结果有贡献,那么尽可能的去贪心 首先,不是回文串的字符串我们必须找到它对称的字符串,一起放两边。是回文串的字符串,可能用两个放两边,也可能选出一个放中间。 我们用rem来保存放中间的那个回文串的值,oth保存放两边的回文串(如果其中有一个回文串的值小于0)的小于0的那原创 2016-12-27 13:52:52 · 479 阅读 · 0 评论