https://www.luogu.org/problemnew/show/P3952 模拟，日常认识到自己zz。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include ...
分类：
其他好文 时间：
2018-03-30 17:20:00
阅读次数：
135
题目传送门 分析：这题和另外一个题目中位数非常相似，有兴趣可以先看看，比这一题简单。首先暴力模拟还是别想了，估计30%的数据都有点悬。正解应该是用二叉堆。但是如果用一个堆当然不方便，所以建两个堆，一个大根堆，一个小根堆，每次只要出现询问操作，就把小根堆的堆顶丢进大根堆中维护，然后输出就可以了，但是要 ...
分类：
其他好文 时间：
2018-03-18 21:41:32
阅读次数：
240
对于约瑟夫问题，若暴力模拟游戏过程，则时间复杂度会变为报的数 人数。 如果问题只是询问的最终留的人数，则可以达到o（n）的算法 利用递推的思想。若只有一个人游戏，则肯定那个人获胜。 逆向思维一下，一个人的游戏肯定是由两个人的游戏转化过来。 两个人的游戏肯定是从三个人的游戏转化过来。 可是怎么递推呢？ ...
分类：
其他好文 时间：
2018-03-02 20:33:07
阅读次数：
113
我看正解已经有一大堆了，我就发个不太正经的吧 最近不会高级数据结构的蒟蒻在搞STL，搞完普通平衡树后就看到了这道题，本来想用黑科技pb_ds中的红黑树做的，发现已经有大佬贴了一篇。set的做法也有人发了。 然后蒟蒻的我又想出一个歪法 暴力模拟！！！ 你要知道： 首先介绍个STL中应该挺少人知道的函数 ...
分类：
其他好文 时间：
2018-02-24 13:20:28
阅读次数：
170
A Water The Garden 数据不大，暴力模拟下直至把每个花床都遍历过的过程即可 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define PI acos(-1.0) 5 #define INF 1e18 6 #define ...
分类：
其他好文 时间：
2018-02-03 12:33:54
阅读次数：
198
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 这个数列增长很快的。 直接暴力模拟看看是不是它的一项就好了 【代码】 cpp include using namespace std; int n; bool ff(int x){ if (x==1) return true; ...
分类：
其他好文 时间：
2018-01-30 16:50:00
阅读次数：
118
题解： 暴力，模拟。 把字符串压缩一下，相同的处理成一位，记录下个数，然后暴力模拟即可。 ...
分类：
其他好文 时间：
2018-01-03 21:06:10
阅读次数：
150
题目链接：http://codeforces.com/problemset/problem/815/A 题目： On the way to school, Karen became fixated on the puzzle game on her phone! The game is played ...
分类：
其他好文 时间：
2017-12-25 20:56:03
阅读次数：
223
分析：对于前30%的数据直接暴力模拟即可,对于另外30%的数据，因为每次的p是一样的，所以可以用莫队来维护，先离散化一下，再用一个桶统计次数. 100%的做法和之前做过的一道模拟赛题很像,当模数很小的时候分块，否则就暴力修改.其实看到区间操作第一感觉是线段树，但是线段树并不能维护这个,分块维护的信息 ...
分类：
其他好文 时间：
2017-11-01 01:09:50
阅读次数：
232
P1890 gcd区间我一开始80分暴力，模拟100做法dpO(n^2+m)f[i][j]表示i到j的 gcd初始化f[i][i]=i;f[i][j]=gcd(f[i][j-1],a[j]);这样查询就到了O(1) 80代码 100分 ...
分类：
其他好文 时间：
2017-10-06 21:25:07
阅读次数：
214
