链接：Miku 去除题面，这就是一道线段树板子题，暴力枚举每一个区间然后去最大值就可以了 有星星重叠？本来就是在那个点加上去，继续加就可以了 这就是道裸的区间和+单点修改 以及，为了省事，我的线段树直接把右端点搞成了100000，毕竟一堆零没有任何影响 #include<iostream> #inc ...
分类：
其他好文 时间：
2020-02-23 20:31:55
阅读次数：
69
题目链接：https://www.luogu.com.cn/problem/P4423 此题给定n个点，从n个点中选取3个点组成三角形的周长最小。 暴力枚举不要考虑。 那回想平面最近点对，平面最近点对是求一对点对之间的最小距离。 我们是否也可以用此种想法呢。 平面最近点对的代码，是针对一个点，求与另 ...
分类：
其他好文 时间：
2020-02-21 09:41:16
阅读次数：
59
A. Even But Not Even 仔细分析一下题意，可以发现只和奇数的个数有关： 然后分情况讨论： 1、奇数的个数是奇数 2、奇数的个数是偶数 3、奇数的个数为0 #include <iostream> #include <algorithm> #include <string> #incl ...
分类：
其他好文 时间：
2020-02-14 22:45:56
阅读次数：
68
// 因为N被连续整数 5*6*7整除的结果是3，而3只是相对于连续整数的产物，说明重点是找出连续整数，。//所以大致题意就是给出一个N，找出一段连续整数，使得N被整除。 //观察样例给出的答案发现，N不会被除自身以外大于sqrt(N)的数整除。//可以用两个for循环暴力枚举。 #include" ...
分类：
其他好文 时间：
2020-02-12 22:03:56
阅读次数：
66
顾名思义，像尺子一样取一段，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间个数或最短 ...
分类：
其他好文 时间：
2020-02-12 00:52:07
阅读次数：
106
QAQ： A. ConneR and the A.R.C. Markland-N 题意： 有一个n层的楼，输入k个被封闭的楼层，有个人在第s层，问这个最少走多少步能找到一个不被封锁的楼层 思路： 暴力枚举即可。 代码： #include <bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2020-02-08 18:00:05
阅读次数：
60
「CF662C」 Binary Table "题目链接" 题目所给的 $n$ 很小，于是我们可以考虑这样一种朴素做法：暴力枚举第 $i$ 行是否翻转，这样每一行的状态就确定了，这时取每一列 $0/1$ 个数较小的数字即可（因为每一列也可以翻转）。这样的时间复杂度是 $O(m\cdot2^n)$。 但 ...
分类：
其他好文 时间：
2020-02-06 19:44:38
阅读次数：
62
T1: 太菜，不会sam 就只会暴力 枚举k，枚举两端，再暴力check，如果一样ans++ T2: 还是只会暴力 把一个数，分成若干段，然后检验这个是否在数列里 分成若干段可以直接爆搜是否在每一个位置上插隔板 检验的话，就从第一个数开始构造字符串，一直够到比原数长 然后再比较原数和这个串是否相配， ...
分类：
其他好文 时间：
2020-02-04 20:15:01
阅读次数：
68
"4 Values whose Sum is 0" 如果直接暴力枚举的话，其复杂度为$O(n^4)$，这是必然超时的。 但是如果把这四个序列分成两半，通过遍历一半，而到另外一半去进行二分查找的话，复杂度就可以降为$O(n^2log(n))$。 cpp // Created by CAD on 202 ...
分类：
其他好文 时间：
2020-02-02 19:55:02
阅读次数：
59
A. Beautiful String 题意：把'?'换成'a' or 'b' or 'c'使得相邻的两个字符不相同。 暴力枚举每个'?'前后。 #include <bits/stdc++.h> using namespace std; const int MAXN=1e5+10; string s ...
分类：
其他好文 时间：
2020-01-18 12:32:05
阅读次数：
77
