摘要:看到JHSeng大佬的博客,感觉自己也有必要谈谈自己的想法 记录下现在要干什么,和以后的时间的目标 日常训练: codeforces round,所有的div.3 每月的牛客小白月赛 洛谷 HDU 长远目标: 拿到CCPC和ICPC现场赛名额 学好AcWing算法基础课和以后的进阶课程 拿到省赛一等 阅读全文
posted @ 2019-09-07 22:19 chuyds 阅读(43) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.acwing.com/problem/content/description/877/ 快速幂模板题,计算ab mod p 的值,a,b,p大概1e9左右,可以快速计算出结果 例如:11的二进制是1011,所以 11 = 23 * 1 + 22 * 0 + 21 * 阅读全文
posted @ 2019-12-09 10:25 chuyds 阅读(11) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/contest/1265 A:Beautiful String 题意:给出一个字符串,字符串只包含a,b,c,? 四种字符,要求把其中的 ?替换成 a,b,c 问能不能构造成完美的字符串。输出替换成功的字符串,不能就输出-1。完美:任意两个相邻 阅读全文
posted @ 2019-12-07 16:11 chuyds 阅读(64) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://ac.nowcoder.com/acm/contest/2720/D 题意:对于 ax = by = c ,给出 x, y 求符合条件的 a, b, c 且 c 为最小的解,不满足条件输出 -1。 idea:容易看出 c 为x, y 的最小公倍数。设最小公倍数为 s ,所以 阅读全文
posted @ 2019-12-04 23:14 chuyds 阅读(57) 评论(0) 推荐(0) 编辑
摘要:问题描述: 有A、B、C、D、E这5个人,每个人额头上都帖了一张黑或白的纸。5人对坐,每 个人都可以看到其他人额头上纸的颜色。5人相互观察后: A说:“我看见有3人额头上贴的是白纸,1人额头上贴的是黑纸。” B说:“我看见其他4人额头上贴的都是黑纸。” C说:“我看见1人额头上贴的是白纸,其他3人额 阅读全文
posted @ 2019-12-04 22:51 chuyds 阅读(60) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.acwing.com/problem/content/description/94/ 题意:从 n 个数中选取数字,输出所有的选取可能 idea:枚举所有取数可能,就一简单的DFS,不过题解用二进制表示状态,着实巧妙 我的DFS: 1 #include <iostr 阅读全文
posted @ 2019-12-04 22:32 chuyds 阅读(24) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=3278 中文题意:农户和牛在一个数轴上,农户和牛的位置分别为 n , k 。牛的位置不变,农户有三种移动方式:1.从 n 移动到 n + 1。2.从 n 移动的 n - 1。3.从 n 变成 2 * n。且每种移动方式都需要花费一分钟, 阅读全文
posted @ 2019-10-15 11:08 chuyds 阅读(240) 评论(0) 推荐(0) 编辑
摘要:SET 定义:set是C++标准库中的一种关联容器。所谓关联容器就是通过键(key)来读取和修改元素。与map关联容器不同,它只是单纯键的集合。 需要注意的是:1. set 中的元素是排好序的 2. set 中的值是唯一的,即不会在set中出现两个相同的元素。 C++ STL中标准关联容器set, 阅读全文
posted @ 2019-10-08 10:17 chuyds 阅读(13) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/contest/1234 A: 题意:找出一个数,使得以这个数为价格卖出所有商品的钱大于等于以之前的各个商品初始价格卖出的钱。 idea:取平均值,向上取整 1 #include <iostream> 2 #include <cstdio> 3 阅读全文
posted @ 2019-10-04 22:37 chuyds 阅读(37) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/contest/1216 A: 题意:给出一个仅有a,b组成的字符串,可执行操作把a换成b,b换成a,问最小操作次数,使得任意前偶数里a,b的数量相等。 idea:遍历一遍就好了,不满足条件的就换。 1 #include <iostream> 阅读全文
posted @ 2019-09-23 15:37 chuyds 阅读(40) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://ac.nowcoder.com/acm/contest/1085#question A: 题意:一个数轴,再给定m个区间,问没被区间覆盖的最大连续区间是多大 idea:按左端点为第一关键字排序,然后区间合并,从左到右再遍历一遍即可 1 void B: 题意:询问每个点周围有 阅读全文
posted @ 2019-09-16 15:38 chuyds 阅读(60) 评论(0) 推荐(0) 编辑