摘要: 链接 [http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4420] 题意 Description 现在我们有一个由01组成的字符串。我们需要在上面做一些操作。每次我们都选一个“01”子串,把他替换成110。如果找不到“01”子串,那么操作结束 阅读全文
posted @ 2018-12-07 17:26 ChunhaoMo 阅读(281) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-12-07 16:54 ChunhaoMo 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 链接 [http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4403] 题意 Description 一天,小明正在搬砖,他收集了n(n using namespace std; const int N=1e7+10; int ans[N]; b 阅读全文
posted @ 2018-12-07 16:36 ChunhaoMo 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 复杂度 n 分析 其实就是把埃筛的改进罢了,避免重复 具体看代码 代码 include using namespace std; bool vis[10000000]; int prime[10000]; int Oulashai(int n){ memset(vis,0,sizeof(vis)); 阅读全文
posted @ 2018-12-07 16:10 ChunhaoMo 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 链接 [https://codeforces.com/contest/985/problem/B] 题意 给你n,m,分别是n个开关,m个灯 给一个n m的字符矩阵aij=1,表示i可以控制j这个灯 为你能否去掉一个开关使得,所有灯都亮,开始灯是暗的 分析 思维了, 统计第j个灯被多少个开关控制 每 阅读全文
posted @ 2018-12-07 15:22 ChunhaoMo 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 链接 [https://codeforces.com/contest/985/problem/A] 题意 给你一个偶数n,输入n/2个数,代表棋子的位置,有一个1 n的棋盘是黑白相间的 问你使得所有棋子在同一种颜色所需移动的最小步数 分析 先对所有棋子的位置排序 贪心枚举两种颜色都算在比较 代码 i 阅读全文
posted @ 2018-12-07 15:17 ChunhaoMo 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 链接 [https://codeforces.com/contest/985/problem/C] 题意 给你n,k,l,分别表示木桶数,一个木桶所需的 木块数,以及最大最小体积之差不超过l, 根据短板定律,的最大体积和 分析 就是很典型的贪心,先排序二分查找可能的最大的那个体积 eg:4 3 17 阅读全文
posted @ 2018-12-07 15:11 ChunhaoMo 阅读(140) 评论(0) 推荐(0) 编辑