随笔分类 -  算法学习

摘要:Codeforces Round 923 (Div. 3) A-Make it White 分析 在字符串中找到第一个B的位置l和最后一个B的位置r,打印r-l+1即可 如果找不到B打印-1 code #include <bits/stdc++.h> #define int long long #d 阅读全文
posted @ 2024-02-07 23:21 harper886 阅读(32) 评论(0) 推荐(0) 编辑
摘要:#### [B.Obsession with Robots](https://codeforces.com/contest/8/problem/B) **先假设除了机器人走的路其他的地方都是障碍,然后记录下来可以走的地方用BFS遍历一遍,判断一个机器人有没有bug** ```cpp #include 阅读全文
posted @ 2023-07-12 21:53 harper886 阅读(8) 评论(0) 推荐(0) 编辑
摘要:#### [C. Social Distance](https://codeforces.com/contest/1367/problem/C) **按照题解的方法使用双指针判断出全部是0的字串的长度** **放入这堆0的字串的个数为cnt/(k+1)向上取整** **对于全是0的情况单独判断** 阅读全文
posted @ 2023-07-11 21:36 harper886 阅读(4) 评论(0) 推荐(0) 编辑
摘要:### 2023/06/12刷题总结 #### [A - Double Cola](https://codeforces.com/contest/82/problem/A) **如果n在1到5之间先单独判断是谁.** **如果大于5之后,用一个cnt记录当前这一组由几个人排在一起,然后使用循环每次动 阅读全文
posted @ 2023-06-13 23:30 harper886 阅读(4) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 873 (Div. 2) 链接 Codeforces Round 873 (Div. 2) A题 打印2-n并且计算总和,然后找到严格大于sum的n的倍数记为x,然后用这个x减去sum得到a. 然后先打印a然后再打印2-n #include <iostream> # 阅读全文
posted @ 2023-05-16 22:43 harper886 阅读(15) 评论(0) 推荐(0) 编辑
摘要:递推与递归和DFS深度优先搜索 跳台阶 递归实现指数级枚举 递归实现排列型枚举 递归实现组合型枚举 P1036 选数 习题课 递推/ 递归 / DFS P2089 烤鸡 指数 #include <iostream> #include <algorithm> #include <cstdio> #in 阅读全文
posted @ 2023-04-21 22:34 harper886 阅读(31) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 147 (Rated for Div. 2) 链接 Educational Codeforces Round 147 (Rated for Div. 2) A题 如果第一位数是0,直接打印0 如果第一位数是'?',有9个数可以选择,如果其他位 阅读全文
posted @ 2023-04-21 22:17 harper886 阅读(115) 评论(0) 推荐(0) 编辑
摘要:C. Make It Good 链接 C. Make It Good 这个题是说去掉前缀,我们可以发现如果一个数列可以分为一个连续的上升区域和一个连续的下降区域的话,该数列是好的,该题的思路就是从后向前找到符合该特征的最长的序列 #include <iostream> #include <algor 阅读全文
posted @ 2023-04-13 20:12 harper886 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示