![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
文章平均质量分 52
光球层上的黑子
是个菜狗
展开
-
cf484B 思维
题目链接 添加链接描述 题意 给出数组,问满足aj>ai时 思路 复杂度 O(n∗logm) O(n*logm) O(n∗logm) 教训/收获 代码 在这里插入代码片原创 2021-07-08 20:25:20 · 119 阅读 · 0 评论 -
CodeForces 1484D Playlist 思维暴力
题目链接 https://codeforces.com/problemset/problem/1484/D 题意 给出一个数组,从1开始循环检查,如果gcd(a[i],a[i+1])=1(若i=n,那么比较a[n]和a[1]),那么就把a[i+1]移除。注意不能连续移除两个元素。问最终移除元素的数量和移除次序 思路 复杂度 O(n∗logm) O(n*logm) O(n∗logm) 教训/收获 代码 在这里插入代码片 ...原创 2021-03-23 22:27:51 · 296 阅读 · 0 评论 -
2020多校3 1007 Tokitsukaze and Rescue 最短路,搜索,暴力
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6797 题意 节点数小于50的双向强联通图,最多有k次(k小于5)机会删除某一边 问删除k条边后最短路的最大值是多少。 思路 复杂度 O(n∗logm) O(n*logm) O(n∗logm) 教训/收获 代码 ...原创 2020-11-01 20:54:57 · 91 阅读 · 0 评论 -
Codeforces Round #320 “Or“ Game 位运算 前缀和 暴力
题目链接 http://codeforces.com/problemset/problem/578/B 题意 2e5数组,可对任意元素做*x的操作,最多k次,求处理后每个元素按位或的最大值 思路 首先可以证明,k次一定是对同一个数进行操作。 因为x大于2,所以操作后一定会让二进制串增大最少一位,假如不是全分配给一个,则一定可以重新分配成全分配给一个,最高位更大,答案更大的情况。 不能简单的对最大的数字做k次操作。比如100 110,x=2,k=1时,若对100做操作答案为1110,若对110做操作答案为11原创 2020-10-17 22:03:48 · 71 阅读 · 0 评论