- 博客(8)
- 收藏
- 关注
原创 codeforces778
C 求一个Trie 树 缩掉每种深度的一层之后 的 大小。 n 3e5这个题我直接像线段树合并那样暴力的合并过掉了。不知道复杂度为什么是对的。D 一个 1 * 2 密铺的矩形 每次可以选择一个仅包含两个 12的 正方形,旋转90度,问是否能用 少于 4 * n * m 达到目标状态。n,m 50这个题又是构造题的典型套路,把所有的目标局面和初始局面都转化成一个好弄的特定局面,这题里这个局...
2018-10-20 21:12:25 736
原创 codeforces 1054
D 题意不说了 转化成抑或前缀和然后相当于每一位能够取反求最少相同的对数、E 这个题自己想出来的。300*300 的矩阵 每个位置一个 01串,每次可以选择用一行或者同一列的两个格子把一个格子里的字符串的末尾元素删去插入到另一个格子里字符串的头部。问是否能从 初始局面变化到 目标局面。用不超过 4 * 字符串总长次操作。总字符串长度 1e5第三次遇见这一类构造题了,终于切出来了。 具体...
2018-10-20 20:56:52 356
原创 codeforces 1063
D 这个题 有点胖胖。题意是 有一个环 n 1e11 个小朋友 k 1e11 颗糖分给他们,这n个小朋友排成一个圈, 每个人要求得到1个或 2个 糖果, 如果不足全拿完,已知现在从l开始发糖,顺时针一直发发到r号人结束,求 最多有多少人要2颗糖。考试的时候一直在想如何二分答案。后来发现枚举圈数非常的方便,以后这种左右摇摆有边界的题直接周围稍微for 一点 只要不TLE。这类题目先列出方...
2018-10-15 22:30:42 268
原创 AGC 028
C 一道和以前做过的一道codeforces类似的题,但不大一样。题意: 每个点两个权值L ,R, 要求把这些数排成一个环,相邻两点ab间的(处于逆时针方向的数为a)的代价为 min(L[a], R[b]), 求能构造的最小的环。n 100000这个题自己做出来的。首先考虑 如果说能分解成多个环的话,我们一定可以构造一个方案使得权值和为所有L,R从小到大排序的前n个数的权值和。那么我们...
2018-10-15 22:23:47 522
原创 codeforces做题 记录
1033 G 题意是 给 n堆 石子 Alice 和 Bob 游戏 Alice 每次可以在一堆中取出a枚石子,Bob可以在一堆中取出b枚石子,求对于a 属于 [1,m] b 属于[1,m] 有多少对 <a,b> 满足 1)Alice必胜 2)Bob必胜3)先手必胜 4) 后手必胜这一类 博弈题 考虑 每堆对于 (a+b)的余数即可, 像这种 双方在对手操作后总可以再进行一步操作达到...
2018-10-14 13:28:31 1093
原创 nowcoder提高组四 灭虫
题意:3000个在数轴上的点,对于每个点可以选择这个点向左延伸li长度的线段,或者这个点向右延伸ri长度的线段,问选择的方法使得最终覆盖的数轴长度最长,输入均在int以内。一个非常巧妙的DP题。首先这一类题目有重复的线段长度统计(或者是树上的可以相交的路径方案统计)或者其他内容有一个比较自然的做法:就是把每一段线段保留一段前缀或者后缀,将限制转化为最大值,然后要保证所有的线段不相交。这个题...
2018-10-07 21:55:36 267
原创 Topcoder SRM 100 场计划
SRM 550 Div1 250 按题意模拟,注意判断边界是否被访问时,以后的路径不能算上 SRM 550 Div1 500 一道找规律题,打个表 SRM 550 Div1 1000 矩阵快速幂题,每个位置是该位置需要多少次才能转到目标态,先让他转到目标态的贡献减去之后,剩下就只剩下自己转圈的贡献了,我们发现这样的贡献在每个位置都相同,就可以算出最大旋转次数. 然后状态就是 有多少个需要两步到...
2018-10-04 19:39:24 412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人