![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
Strezia
这里介绍不了我
展开
-
Division ——思维+模拟
problem nowcoder思路其实就是转化为a1,..ana_1, ..a_na1,..an二进制下分别有多少位,然后每次贪心地找单调不减子串,找到后把该子串每一项减1,继续找,若存在某个子串长度小于 kkk,则不存在答案。否则答案即为每个子串的头尾。比赛时写个模拟写不对,无语。看了一下大佬的代码,这样写确实比较好写。注意设 a[n+1]a[n+1]a[n+1] 为0,这样才会输入-1(或每次初始化数组)// Decline is inevitable,// Romance will原创 2022-01-21 02:27:34 · 112 阅读 · 0 评论 -
P2801 教主的魔法 —— 分块+sort+暴力
P2801 教主的魔法写分块的时候一定要注意什么时候用l, r 什么时候用bel[x],bel[y],一不注意就容易出错// Decline is inevitable,// Romance will last forever.#include <bits/stdc++.h>using namespace std;#define mst(a, x) memset(a, x, sizeof(a))#define INF 0x3f3f3f3f//#d原创 2021-10-04 13:44:53 · 110 阅读 · 0 评论 -
CF1581C. Portal 1700 ——暴力 + 剪枝 ?
C. Portal题意:求满足题目表述的变成传送门的最小代价思路:n^4暴力+剪枝,先预处理二维前缀和,之后在枚举最后一列之前的代价如果比现在所得的最小代价还要大的话就break// Decline is inevitable,// Romance will last forever.#include <bits/stdc++.h>#include <iostream>#include <cmath>#include <cstring原创 2021-10-29 16:55:28 · 115 阅读 · 0 评论 -
CF1311D. Three Integers 2000 ——数学 + 枚举
D. Three Integers题意:给出a, b, c 3个数(a<=b<=c<=1e4), 每次操作可以对任意一个数减1或者+1,问使得bmoda cmodb == 0的操作数最少是多少?思路:从1,2a遍历a,对每个a,遍历<=2b的a的倍数作为b,c取c/b*b or c/b*b+b,取最小值,时间复杂度O(nlogn).// Decline is inevitable,// Romance will last forev原创 2021-10-06 16:10:09 · 79 阅读 · 0 评论