![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
习题
文章平均质量分 86
Cheng Yu
这个作者很懒,什么都没留下…
展开
-
杂题集
习题集M. Managing Difficulties M. Managing Difficulties 链接:https://www.jisuanke.com/contest/9032/challenges 题意:给定 n 个数,问有多少个三元组满足:i<j<k,aj−ai=ak−aji < j < k ,a_j-a_i=a_k-a_ji<j<k,aj−ai=ak−aj。(1≤n≤2000)(1\le n \le 2000)(1≤n≤2000) 思路:枚举 ii原创 2020-09-15 21:24:52 · 160 阅读 · 0 评论 -
单调队列习题
单调队列习题单调队列Sliding Window POJ - 2823(单调队列)2019牛客第三场 F Planting Trees 单调队列 维护单调递减队列的过程 1、每个元素进队,先判断与队尾的关系,如果加入的元素一直大于等于队尾,那么先不断弹出队尾(只有等于才能维护单调性) 2、直到加入的元素小于队尾,加入元素 3、在做区间的修改,比如要维护区间长度为k,如果长度大于k了,那么就弹出队首 4、统计答案 总结:先弹出队尾,再加入元素,最后弹出队首,统计答案。可以将 3、4 两步放到前面来做,取决于题原创 2020-09-15 21:11:09 · 264 阅读 · 0 评论 -
矩阵习题
矩阵习题2020牛客第九场 J The Escape Plan of Groundhog (枚举 + 前缀和)2019牛客第三场 F Planting Trees (枚举 + 单调队列) 2020牛客第九场 J The Escape Plan of Groundhog (枚举 + 前缀和) 链接:https://ac.nowcoder.com/acm/contest/5674/J 题意:给定一个 n×mn\times mn×m 由 01 组成的矩阵,问有多少个子矩阵满足,周围一圈全部为 1 ,内部 0 和原创 2020-09-15 21:06:56 · 418 阅读 · 0 评论 -
DP习题
DP习题CF1341D Nastya and Scoreboard (dp || dfs) CF1341D Nastya and Scoreboard (dp || dfs) 链接:https://codeforces.com/contest/1341/problem/D 题意:用长度为 7 的 01 串表示电子数字牌,比如,用 1110111 表示 0 ,用 0010010 表示 1 (具体看原题)。给定 n 个长度为 7 的 01 串,问补充恰好 k 根木棍,能够组成的最大数是多少?如果不存在,则输出原创 2020-09-15 14:14:54 · 152 阅读 · 0 评论 -
最短路习题
最短路习题L2-001 紧急救援 (Dijkstra 求最短路路径数)一个人的旅行 HDU - 2066 (最短路枚举起点)find the mincost route HDU - 1599(Floyd 无向图找最小环)Wormholes POJ - 3259(SPFA 判负环) L2-001 紧急救援 (Dijkstra 求最短路路径数) 链接 题意:给定一个连通图,给定起点和终点,给定边权和点权。求最短路径的数量,同时满足点权和最大、点权和最大的最短路方案。输出路径数、最大点权和、方案。 思路: 首先原创 2020-09-14 01:03:21 · 433 阅读 · 0 评论 -
线段树习题
Assign the task HDU - 3974(线段树维护DFS序) 链接:http://acm.hdu.edu.cn/showproblem.php?pid=3974 题意:给定一棵树,维护两种操作:C x 表示查询 x 当前的颜色。T x y 表示将包括 x 在内的子树染成颜色 y 。 思路:线段树维护DFS序 #include <cstdio> #include <algorithm> #include <cstring> #define ls (rt<原创 2020-09-13 20:49:31 · 208 阅读 · 0 评论 -
DFS搜索
Sticks POJ - 1011(DFS) 链接:http://poj.org/problem?id=1011 题意:给定 n 根木棍,恰好凑成长度相同的大木棍,问大木棍的最短长度是多少。(1≤n≤64)(1\le n \le 64)(1≤n≤64) 思路:搜索的想法有很多种 dfs(now,len,k)表示当前有k根小木棍要凑成长度为len的大木棍,当前已经凑成的量是now dfs(now,len,cnt,total)表示我们需要凑total根长度为len的木棍,现在已经凑成了cnt根,当前拥有的长度原创 2020-09-13 19:26:46 · 148 阅读 · 0 评论 -
图论BFS、DFS
图论BFS、DFSCatch That Cow HDU - 2717 (简单)Red and Black HDU - 1312 (简单)Knight Moves POJ - 1915(简单) Catch That Cow HDU - 2717 (简单) 题意:农夫在点 n ,牛在点 k 。假设农夫在点 x ,可以走 x -1 、x + 1 和 2x。问最少几步可以走到牛的位置。(1≤n,k≤105)(1\le n ,k \le 10^5)(1≤n,k≤105) 思路:bfs 搜索 #include <原创 2020-09-13 18:56:17 · 148 阅读 · 0 评论 -
模拟习题
CF1333D Challenges in school №41 链接:https://codeforces.com/contest/1333/problem/D 题意:给定由一个 L、R 组成的长度为 n 的字符串, L、R 表示学生面对当前的方向。如果存在 R 和 L 相邻(即两个学生相向),那么学生可以转向。问能否让学生恰好转动 k 次,输出转向的方案。(1≤n≤3000,1≤k≤)(1\le n \le 3000 ,1\le k\le)(1≤n≤3000,1≤k≤) 思路:用 vector 存下所有原创 2020-09-12 20:54:21 · 105 阅读 · 0 评论 -
习题集
CF1373D. Maximum Sum on Even Positions 链接:https://codeforces.com/contest/1373/problem/D 题意:给定一个长度为 n 的数组。你可以选择一个连续区间[l,r][l,r][l,r],将这个区间翻转,最多翻转一次。问奇数位的和最大是多少? 思路:首先翻转必然是选择偶数个数,不然对答案无影响。 对答案产生影响只有两种情况,一种是偶数位和前面的奇数位,另一种是偶数位和后面的奇数产生影响。 然后就变成了一个最大连续子段和的问题。原创 2020-09-11 21:31:33 · 112 阅读 · 0 评论