09 2019 档案

摘要:题目链接: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 阅读(197) 评论(0) 推荐(0)
摘要:题目链接:https://ac.nowcoder.com/acm/contest/1085#question A: 题意:一个数轴,再给定m个区间,问没被区间覆盖的最大连续区间是多大 idea:按左端点为第一关键字排序,然后区间合并,从左到右再遍历一遍即可 1 void B: 题意:询问每个点周围有 阅读全文
posted @ 2019-09-16 15:38 chuyds 阅读(221) 评论(0) 推荐(0)
摘要:题目:https://www.luogu.org/problem/P1003 暴力做法就是开一个场地大小的数组,模拟铺地毯的过程,但是数据太大,没法开这么大的数组。观察发现,只要存下左下角坐标和长宽就行,从后往前遍历,遇到(x,y)处铺有地毯就break,就找到答案。 1 #include <bit 阅读全文
posted @ 2019-09-13 14:43 chuyds 阅读(165) 评论(0) 推荐(0)
摘要:看到JHSeng大佬的博客,感觉自己也有必要谈谈自己的想法 记录下现在要干什么,和以后的时间的目标 日常训练: codeforces round,所有的div.3 每月的牛客小白月赛 洛谷 HDU 长远目标: 拿到CCPC和ICPC现场赛名额 学好AcWing算法基础课和以后的进阶课程 拿到省赛一等 阅读全文
posted @ 2019-09-07 22:19 chuyds 阅读(184) 评论(0) 推荐(0)
摘要:题目链接:https://codeforces.com/contest/1213 A: 题意:给定数的位置,位置为整数,每个数可以向左或右移动一格或者两格,移动一格花费一个硬币,两格不花费硬币,问所有硬币移动到同一位置至少要花费多少硬币 idea:每个数的奇偶个数 1 #include <bits/ 阅读全文
posted @ 2019-09-07 18:54 chuyds 阅读(182) 评论(0) 推荐(0)