上一页 1 ··· 53 54 55 56 57 58 59 60 61 ··· 87 下一页
2018年9月12日
Berland and the Shortest Paths CodeForces - 1005F（最短路树）
摘要： 最短路树就是用bfs走一遍就可以了 d[v] = d[u] + 1 表示v是u的前驱边 然后遍历每个结点 存下它的前驱边 再用dfs遍历每个结点 依次取每个结点的某个前驱边即可 阅读全文
posted @ 2018-09-12 22:13 WTSRUVF 阅读(291) 评论(0) 推荐(0)
Allowed Letters CodeForces - 1009G（状压思维）
摘要： 题意： 给出一个字符串 给出几个定点必须是哪个字母（或者是几个字母中的一个） 然后求在满足所有定点后的最小字符串 解析： 没错 这题是暴力 用状压暴力 “a - f” 用”0 - 5“ 这几个数字代替 输入字符串 num[i]为字母i的个数，然后输入定点必须为哪个字母，ti[i]中用六位二进制来存储 阅读全文
posted @ 2018-09-12 20:09 WTSRUVF 阅读(337) 评论(0) 推荐(0)
Military Problem CodeForces - 1006E(dfs搜一下 标记一下)
摘要： 题意： 就是有一颗树 然后每次询问 父结点 的 第k个结点是不是他的子嗣。。。是的话就输出这个子嗣。。不是 就输出-1 解析： 突然想到后缀数组的sa 和 x的用法。。就是我们可以用一个id标记当前结点的等级 用idx标记等级ans是哪一个结点。。然后用en标记结点u的子嗣的结束结点 然后每次判断一 阅读全文
posted @ 2018-09-12 08:08 WTSRUVF 阅读(238) 评论(0) 推荐(0)
2018年9月11日
FFT自看
摘要： https://chuna2.787528.xyz/RabbitHu/p/FFT.html 先去看这个。。。 我觉得代码还是https://blog.csdn.net/WADuan2/article/details/79529900 这个比较通俗易懂 挺好的 哈哈 根据 得 那个大佬不让转载 忘了的时候 阅读全文
posted @ 2018-09-11 22:14 WTSRUVF 阅读(102) 评论(0) 推荐(0)
Chemical table CodeForces - 1012B
摘要： 题意： 一个棋盘 对于任何一个棋盘中的矩形 如果 任意三角存在棋子 则第四个角会自动生成一个棋子 求铺满整个棋盘 我们至少要向棋盘里加多少枚棋子 解析： 这题就是求图中有多少个连通图，可以直接dfs 也可以 并查集 为什么是求多少个连通图呢 并查集： dfs： 阅读全文
posted @ 2018-09-11 18:09 WTSRUVF 阅读(387) 评论(0) 推荐(0)
2018年9月10日
Codeforces - 1020B Badge（找环）
摘要： 题意： 以每个点为起点，找到第一个出现两次的点 解析： 我是先找出来所有的环 环上的点找出来的肯定是自己 bz[i] = i; 然后去遍历不在环上的点j 如果通过这个点找到一个已经标记的的点i 那么bz[j] = bz[i]; 行吧。。。其实直接暴力 就几行代码。。。真是的。。。过分。。。。我真是垃 阅读全文
posted @ 2018-09-10 21:22 WTSRUVF 阅读(235) 评论(0) 推荐(0)
1019C Sergey's problem（思维）
摘要： 题意： 找出来一个点集S 使得S中的点不能互相通过一步到达 并且S中的点 可以在小于等于2的步数下到达所有的点 要父结点 不要子结点 这样就求出来一个点集S‘ 而S'中可能存在 v -> u 这样的路 所以从后向前遍历 结点 把S’中的点的子结点且在S‘中的点 再从S'中去除掉 关于为什么从后向前 阅读全文
posted @ 2018-09-10 20:07 WTSRUVF 阅读(235) 评论(0) 推荐(0)
Hard to prepare 2018 徐州赛区网络预赛
摘要： 题意： 就是由2k 个数 每次选一个 可以选同样的 围成一个圈 使得相邻的数同或为真 求方案数 解析： 第一个数有2k 种选择 之后的n-2个数 都有2k-1 种选择 第n个数 我们要考虑 它的左右两个数 是否一样 一样的话 就是2k - 1 种选择， 不一样的话就是2k - 2 种选择 如果一样是 阅读全文
posted @ 2018-09-10 15:03 WTSRUVF 阅读(174) 评论(0) 推荐(0)
Ryuji doesn't want to study 2018 徐州赛区网络预赛
摘要： 题意： 1、区间求 a[l]×L+a[l+1]×(L−1)+⋯+a[r−1]×2+a[r](L is the length of [ l, r ] that equals to r - l + 1) 2、单点修改 解析： 只有这两个操作 并且区间求得值与前缀和极为相似 所以嘛 就要想到树状数组 树状 阅读全文
posted @ 2018-09-10 10:41 WTSRUVF 阅读(238) 评论(0) 推荐(0)
2018年9月9日
Trace 2018徐州赛区网络预赛
摘要： 题意： 每次给出一个点，然后就会形成两条线，如果后面的矩形覆盖了前面的边，那么这条边就消失了， 最后求剩下的边是多少 题目确保不会完全覆盖 也没有一个矩形在另一个矩形里面 即对于 X1,Y1 X2,Y2 如果X1 > X2 则 Y1 < Y2 如果X1 < X2 则 Y1 > Y2 这样才会保证不会 阅读全文
posted @ 2018-09-09 21:23 WTSRUVF 阅读(176) 评论(0) 推荐(0)
上一页 1 ··· 53 54 55 56 57 58 59 60 61 ··· 87 下一页