找集合CF1230D题目：
n 个数中找到一个集合，在二进制下第 i 位数为 1 的数不能只有 1 个。
解题思路：
如果一个数字出现两次及以上，就先加入集合。然后以这个集合去扩大。
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include <iostream>#include <algorithm>#include <cstdio>#include <vector>#include <map>...
树状数组POJ2182题目：
有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高. 现在这n头奶牛站成一列，已知第i头牛前面有Ai头牛比它低，求每头奶牛的身高.
解题思路：
首先记录一个01序列，起初都为1，从n到1倒着操作，每次查找第Ai + 1小的数即可，然后把那个数后面那个数标记成0 . 前缀和用树状数组维护,查找用二分
二分 + 树状数组
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include &l...
并查集
(当然又是备课)
程序自动分析原题链接：NOI 2015题目大意：给你两个值，告诉你相等或者不相等，问最后是否有矛盾的。
题解：并查集裸题由于数字范围比较大，所以简单离散化一下直接贴代码
Code block12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#include <iostream>#include <cstdio>#in...
CF 550 Div. 3原题链接：传送门
昨晚的Div. 3自己开了一场顺利A完前6题第6题没有初始化调了好久
A题目大意：给你一个字符串，你可以随意打乱，如果它们是一段连续的字串输出 “YES”, 否则输出“NO”
题解：排个序就行
Code block1234567891011121314151617181920212223242526272829303132#include <bits/stdc++.h>#define FAST_IO ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);#define ll lon...
贪心
(当然又是备课)
Sunscreen原题链接：POJ 3614题目大意：有 n 头奶牛需要 minSPF[i] 和 maxSPF[i] 单位强度的阳光。有 L 种防晒霜，每一种防晒霜有一个 SPF[i] 值，和 cover[i] 瓶。求最多可以满足多少头奶牛。
题解：根据奶牛的 minSPF 递减排个序就行，挺好理解。直接上代码。
Code block1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include <...
DFS + 剪枝原题链接：传送门
CF C题
题目大意：有 2n 个基地，其中 k 个基地是有复仇者的，问把 1 - 2n 个基地都摧毁需要最小的代价。摧毁一段区间的地基可以选择直接摧毁，代价是 A * na * l , A 题目会直接告诉你， na 区间内存在复仇者的数量，l 是区间长度；或者你也可以把这个大区间平均分成两半， 仍然按之前的方法计算， 然后如果小区间不存在复仇者， 那么摧毁这段的代价直接为 B。
数据范围 :n (1 ≤ n ≤ 30)k (1 ≤ k ≤ 105)A, B ( 1 ≤ A, B ≤ 104)
题解：这个模型是不是很像线段树，可是 2n 太大了。如果...
CF 545 Div. 2原题链接：传送门
真香又把这事给搁下了打了场傍晚场的CF B题才过了五百来号人 太惨了啊。打不动 打不动
A题目大意：在数组中 只包含 1 2， 找出最长连续的1 1 … 2 2 … 或者 2 2 … 1 1… ，要求 1 和 2 数量相等
题解：0(n) 扫一遍就行, 签到
Code block123456789101112131415161718192021222324252627282930313233343536#include <bits/stdc++.h>using namespace std;const int MOD = 1e9...
矩阵取数游戏原题链接：传送门
昨天的太难了 今天才想明白 状态转移应该没问题， 后面懒得搞大数了
题目大意：棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。
棋盘用坐标表示，A点(0, 0) 、B点(n, m) (n, m为不超过20的整数)，同样马的位置坐标是需要给出的。
现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。
题解：签到题 注意别越界
Code block123456...
矩阵取数游戏原题链接：传送门
今天的DP总算是算水的了
题目大意：帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 n × m 的矩阵，矩阵中的每个元素ai，aj 均为非负整数，游戏规则如下：
每次取数时须从每行各取走一个元素，共nn个。经过mm次后取完矩阵内所有元素；
每次取走的各个元素只能是该元素所在行的行首或行尾；
每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值 × ( 2 ^ i), 其中i表示第i次取数（从1开始编号）；
游戏结束总得分为m次取数得分之和。
帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数...
传纸条 Day 1原题链接：传送门题目大意：在 m * n 的矩阵中， 从 (1,1) 到 (m, n) 的两条路劲和最大， 并且不相交
解法一：其实是一个很简单的棋盘形dp，可以直接看成 (1,1) 到 (m, n) 的两条严格不相交路劲。
直接思维DP，设f[i][j][k][l]为从第一张纸条到达 (i, j) ，第二张纸条 (k,l) 的路径上取得的最大的好心程度和。
那么特别显然，转移方程是 f[i][j][k][l]=max( f[i][j-1][k-1][l] , f[i-1][j][k][l-1] , f[i][j-1][k][l-1] , f[i-1][j][k-1][...
