寻找段落
Luogu P1419 寻找段落 题意：要求找出长度在S到T之间段落最大平均值 首先本题可以二分答案转化为判定性问题 如果一个区间有$k$个元素，和为$sum$，平均值$\ge x$ $sum/k \ge x$ $sum-k \times x \ge 0$ 将每一个值都减去$x$，求出$sum$得到
0%
反素数
反素数 一个数论+搜索题 我们可以知道，对于正整数$x$，可以质因数分解为： $b^{c_1}_1 \times b^{c_2}_2 \times … \times b^{c_k}_k$ 由乘法原理易知，a的约数个数 $g(x)=({c_1}+1) \times ({c_2}+1) \times …
NOI2015程序自动分析
[NOI2015]程序自动分析 实际上就是个并查集，先处理全部输入的i=j组，再枚举i!=j组判断是否矛盾即可 然而本题数据范围略大，需要使用特殊手段才可以解决
4000ms解法
由题可知，虽然i,j<=1e9，但是组数n<=1e5 根据离散化的思想，我们可以将这些i j映射到一个小数组中，解决本
CF525E Anya and Cubes
CF525E Anya and Cubes 人生第一道紫题（某愚人节题目不算 题目大意为每个数a，可以sum+=a,sum+=a!,sum+=0，求有几种sum==S的方案 本题用到了一种叫做meet in the middle的搜索方法，即把从0n的搜索改为0n/2，n/2+1n的搜索，搜完之后合
字串变换
Luogu P1032 字串变换 还是bfs题，需要特别注意的是需要去重 因为是bfs，一旦找到合适的立马输出，即为最小值 实际上，使用std::string与std::set可以大大简化代码复杂度
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
2
机器人搬重物
Luogu P1126 机器人搬重物 标准bfs题，注意一下别让机器人跑出去 用ans数组记录最小值即可
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
POJ3889 Fractal Streets
Fractal Streets 一道标准的搜索题，然而和poj（g++？）的蜜汁bug（printf）斗争了一小时……. 顺便吐槽下，本题描述图片n=2，房子7和8画反了….. 观察可以知道，从n-1变成n时：
* 左上顺时针旋转90°再水平翻转
* 右上形状不变
* 右下形状不变
* 左
NOIP2009靶形数独
Luogu P1074 靶形数独 题意为把数独填好并且按照指定方式求出最大的和
即必须枚举数独所有的解法 思路：dfs+剪枝 首先解数独，三个bool数组xx,yy,zz，xx[i][j]表示x=i时本行是否有j 然后我们可以知道，按照每一行0数量多少排序，从0最少的一行开始dfs可以减少搜索次数
好看序列
Sxdxfz-OJ 1003: 好看序列 看到难度标着基础就去做了，结果思考了很久…… 第一反应暴力，然而一看范围，最多2000个数字（（
想到可以每添加一个数字处理一次，于是研究O(n)算法 一开始的思路是分情况讨论，对于每个新输入的数字判断是否与之前相等之类
然而打了很久的表只拿了9%的分。。。
NOI1999生日蛋糕
NOI1999 生日蛋糕 下午在机房+晚上在家，终于干掉了，果然我是蒟蒻…… 思路：DFS+剪枝
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
3