No 1. 一元三次方程求解 https://vijos.org/p/1116 看见有人认真推导了求解公式，然后猥琐暴力过的同学们在一边偷笑~~~ 数据小 暴力枚举即可 No 2. 数的划分 https://vijos.org/p/1117 dp/dfs dp 用f(i,j)表示i这个数分成k份有多 ...
分类：
其他好文 时间：
2016-07-30 08:04:58
阅读次数：
162
对于第一问：无修改的查询区间GCD，可以采用RMQ倍增的思想。 第二问：可以预处理。暴力枚举左端点L。GCD从左到右是递减的，并且肯定是有一些段是一样的值，值的种类最多只有log(1000, 000, 000)种，因此可以二分确定每一段的范围。然后用map统计一下即可。 ...
分类：
其他好文 时间：
2016-07-21 23:45:33
阅读次数：
243
1.无线网络发射器选址 这道题数据范围很小，就直接暴力枚举就好了。为了提高速度，就从每个有公共场所的点枚举周围在(x,y)放无线网路 发射器可以增加的公共场所数量，加到一个数组里。所有公共场所都处理完了后，把这个数组扫一遍，边扫边得到最大值和 个数 Code: 2.寻找道路 这道题貌似正着做不太好做 ...
分类：
其他好文 时间：
2016-07-21 21:37:33
阅读次数：
221
期末发挥实在是太差了-_-# 比2015年少了好多送分题，整体难度显得很大，但是考完之后静下来做又觉得并不是很难orz 1. 篮球联赛：暴力枚举（我用的dfs来枚举） 2. 夺宝探险：暴力dfs 3. 寻找边缘：从边缘暴力dfs 4. 猴子摘桃：可以直接用两个指针指向区间端点做到O(n) 5. 分形 ...
分类：
其他好文 时间：
2016-07-20 21:06:13
阅读次数：
242
http://codeforces.com/problemset/problem/633/D D. Fibonacci-ish D. Fibonacci-ish Yash has recently learnt about the Fibonacci sequence and is very exc ...
分类：
其他好文 时间：
2016-07-18 12:36:29
阅读次数：
233
0
棋盘问题，改变一个子的颜色，这个子以及这个子周围的四个位置（左右上下）的子分别变色，求最少的改变次数。
此类题大部分应该可以用状态压缩+暴力搜索解决。纯粹找规律不太合理。
1)第一种方法，状态压缩后BFS暴力搜索。因为棋盘很小，只有16个格子，枚举所有的状态共有2^16=65536种。所以有可以用int数组存储65535个状态用以确认哪一个出现了哪一个没出现，然后暴力枚举+BFS的...
分类：
其他好文 时间：
2016-07-13 17:08:08
阅读次数：
127
答案是$O(\log n)$级别的，故答案不超过6。 当答案是12345时，暴力枚举+压位检验即可，否则直接输出6。 时间复杂度$O(n^5)$。 ...
分类：
其他好文 时间：
2016-07-07 00:59:22
阅读次数：
269
题目链接 1.对于简单的版本n<=500, ai<=50 直接暴力枚举两个点x,y，dfs求x与y的距离。 2.对于普通难度n<=10000,ai<=500 普通难度解法挺多 第一种，树形dp＋LCA 比赛的时候，我猜测对于不为1的n个数，其中两两互质的对数不会很多，肯定达不到n^2 然后找出所有互 ...
分类：
其他好文 时间：
2016-07-03 23:04:10
阅读次数：
258
1. 题目描述定义如下函数$f(x)$:对于任意整数$y$，找到满足$x^k = y$同时$x$最小并的$k$值。所求为区间$[a, b]$的数代入$f$的累加和，即\[\sum_{x=a}^{b} f(x)\]2. 基本思路因为数据很大， 因此不适合暴力枚举。但是对于给定的数$y$，我们可以求得$ ...
分类：
其他好文 时间：
2016-06-22 00:26:07
阅读次数：
146
传送门
Numbers
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Submit Statistic Next Problem
Problem Description Consider numbers from 1 to n.
You have to find the...
分类：
其他好文 时间：
2016-06-21 07:10:00
阅读次数：
160
