随笔分类 -  乱搞 构造

Codeforces Round #481 (Div. 3) D. Almost Arithmetic Progression
摘要：http://codeforces.com/contest/978/problem/D 题目大意： 给你一个长度为n的b(i)数组，你有如下操作： 对数组中的某个元素+1，+0，-1.并且这个元素只能修改一次 问：是否有操作能吧这个数组变成等差 如果有，请输出把他变成等差的最小步数。否则输出-1； 阅读全文
posted @ 2018-05-13 22:28 知る奇迹に 阅读(373) 评论(0) 推荐(0)
Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3) F 构造
摘要：http://codeforces.com/contest/967/problem/F 题目大意： 有n个点，n*(n-1)/2条边的无向图，其中有m条路目前开启（即能走），剩下的都是关闭状态 定义：从x走到y(即x->y)后，和x所连接的边的所有状态都反转（即开启->关闭，关闭->开启） 问，从起 阅读全文
posted @ 2018-04-30 23:00 知る奇迹に 阅读(238) 评论(0) 推荐(0)
几何+思维 Samara University ACM ICPC 2016-2017 Quarterfinal Qualification Contest K. Revenge of the Dragon
摘要：题目链接：http://codeforces.com/gym/101149/problem/K 题目大意： 给你两个点a，b。一个人在a点，一个人在b点，b点的人要追杀a的点，他的跑步速度是a的两倍。如果a点的人能在b点追击到之前回到a点这个位置，那么这个人就是安全的（b点的人追击a点的人的追击方案 阅读全文
posted @ 2017-05-07 11:17 知る奇迹に 阅读(377) 评论(0) 推荐(0)
排序构造 GYM 101149 F - The Weakest Sith
摘要：题目链接：http://codeforces.com/gym/101149/my 题目大意：给你n个人，他们有成绩a，b，c。一个人如果两门课比另外一个人高，那么这个人就比那个人厉害。问，是否存在一个人，他的成绩是垫底的？不存在就输出0。（这里保证所有人的成绩abc都是不相同的） 思路：这题目现在， 阅读全文
posted @ 2017-05-05 16:42 知る奇迹に 阅读(302) 评论(0) 推荐(0)
树的性质和dfs的性质 Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals) E
摘要：http://codeforces.com/contest/782/problem/E 题目大意： 有n个节点，m条边，k个人，k个人中每个人都可以从任意起点开始走(2*n)/k步,且这个步数是向上取整的。要求：着k个人要走完所有的节点，且每个人至少走1步。 思路：= =dfs找一棵树，一棵树是n- 阅读全文
posted @ 2017-04-03 14:34 知る奇迹に 阅读(146) 评论(0) 推荐(0)
树上的构造 树分治+树重心的性质 Codeforces Round #190 (Div. 2) E
摘要：http://codeforces.com/contest/322/problem/E E. Ciel the Commander time limit per test 1 second memory limit per test 256 megabytes input standard inpu 阅读全文
posted @ 2017-03-30 21:04 知る奇迹に 阅读(185) 评论(0) 推荐(0)
构造+分块思想 Codeforces Round #319 (Div. 1) C
摘要：http://codeforces.com/contest/576/problem/C 题目大意： 给你一个曼哈顿距离的图，然后要求你找到一个链，链穿了所有的点 然后要求这链的长度<=25*10e8 思路： 分块分成1000块，每个块内y坐标最多走10e6长度，x坐标最多走n*10e3个，n表示一块 阅读全文
posted @ 2017-03-15 15:05 知る奇迹に 阅读(111) 评论(0) 推荐(0)
orz 构造题好难（构造题总结）
该文被密码保护。
posted @ 2017-01-18 17:04 知る奇迹に 阅读(3) 评论(0) 推荐(0)
Codeforces Round #372 (Div. 2) C 数学
摘要：http://codeforces.com/contest/716/problem/C 题目大意：感觉这道题还是好懂得吧。 思路：不断的通过列式子的出来了。首先我们定义level=i, uplevel = i + 1，目前的uplevel，然后我们可以知道，之前求出来的restgrade%level 阅读全文
posted @ 2016-09-26 16:31 知る奇迹に 阅读(150) 评论(0) 推荐(0)
AIM Tech Round 3 (Div. 1) B 构造
该文被密码保护。
posted @ 2016-09-03 11:01 知る奇迹に 阅读(0) 评论(0) 推荐(0)