博客停更，请到"再见，优快云"文章中找新博客地址

http://www.luogu.org/problem/show?pid=1203按题意模拟即可#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;char ch[1000];int main(){ int n; scanf("%d\n",

https://www.luogu.org/problem/show?pid=1092这道搜索折腾我好久。。结果还是TLE一个点。。从后往前搜索，从上往下搜索很多剪枝不一一说了看代码吧90分代码#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace st

https://www.luogu.org/problem/show?pid=2672开两个大根堆，一个维护小于当前走的最远距离的住户，一个维护大于当前走的最远距离的住户#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;int n; struct

https://www.luogu.org/problem/show?pid=1396简单Kruskal模板题#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;struct ed{ int x,y,v;}edge[20005];bool cm

https://www.luogu.org/problem/show?pid=3144可以考虑从询问反过来加边，注意加的边一定要两个顶点都存在#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;struct ed{ int x,y;}edge[3

https://www.luogu.org/problem/show?pid=1130比较简单的DP，注意不能往i-1的方向换#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);/* NOIP2016倒计时，RP++ Luogu: P1130 红牌*/using namespace s

https://www.luogu.org/discuss/show?postid=2772简单分组背包#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);/* NOIP2016倒计时，RP++ Luogu: P1757 通天之分组背包*/using namespace std;

https://www.luogu.org/problem/show?pid=1078直接搜就好，倒搜可以过最后一个点不超时#include#include#includeusing namespace std;#define ms(i,j) memset(i,j,sizeof i);int n;//国家总数 int k;//文化总数 int m;//道路总数 int s,

https://www.luogu.org/problem/show?pid=1413把僵尸按照t为关键字从小到大排序，t相同时p为关键字然后用a数组来存储每一道最早能拦截到的一个僵尸的编号如果道一样，当前僵尸出现时间-之前的僵尸>=60说明这一个坚果拦不到，要增加一个#include#include#include#define ms(i,j) memset(i,j, si

https://www.luogu.org/problem/show?pid=3045把c作为关键字放入一个小根堆，在堆里买k个牛，然后再把这个小根堆里的牛放到另一个以p作为关键字的小根堆，买牛直到没钱注意m要long long#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using

https://www.luogu.org/problem/show?pid=1631在lrj的蓝书上有详细介绍#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;int n;int A[100005], B[100005];struct node

http://www.luogu.org/problem/show?pid=1095第一次循环让守望者只能闪烁，然后第二次循环让守望者只能跑步，比较两次的长短即可#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;int f[300005];int

http://www.luogu.org/problem/show?pid=1969如果当前积木高度大于前面的积木高度，说明这块积木要比前面那块积木多操作高出的高度次，而小于等于前面的积木高度，则可以在前面的操作中达到标准#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using name

http://www.luogu.org/problem/show?pid=1328直接模拟，弄一个邻接矩阵#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;int G[10][10] = { { 0,-1, 1, 1,-1}, { 1, 0

3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2把i转化为2进制，i为第几项数对应于上面1 10 11 100 101 110 111找到规律，把n转为2进制即可解决#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using n

http://www.luogu.org/problem/show?pid=1801开两个堆，一个大根堆维护1~i-1小元素，一个小根堆维护i~n小元素添加元素时，如果元素小于大根堆堆顶，那么把大根堆堆顶出堆，将此元素加入大根堆否则将元素加入小根堆查询值即为小根堆顶，查询完后将小根堆顶加入大根堆#include#include#include#include#defin

https://www.luogu.org/problem/show?pid=1968设f[i][0]为换美元，f[i][1]为换马克，易得出状态转移方程。#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);/* NOIP2016倒计时，RP++ Luogu: P1968 美元汇率*/

https://www.luogu.org/problem/show?pid=1168维护两个堆，一个大根堆L维护小于等于mid的数，一个小根堆R维护大于等于mid的数，mid是上次输出的中位数然后进行调整即可#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespac

https://www.luogu.org/problem/show?pid=1334类似合并果子，注意要用long long#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;int n;priority_queue, greater > p;i

https://www.luogu.org/problem/show?pid=1678二分找上下界即可#include#include#include#define ms(i,j) memset(i,j, sizeof i);/* NOIP2016倒计时，RP++ Luogu: P1678 烦恼的高考志愿*/using namespace std; int m,n;in

https://www.luogu.org/problem/show?pid=281390分程序，TLE第一个点把两个数组从小到大排序，然后尽量用我方较为小的系统去打敌人较大的系统#include#include#include#define ms(i,j) memset(i,j, sizeof i);/* NOIP2016倒计时，RP++ Luogu: P28

https://www.luogu.org/problem/show?pid=1847类似铺地毯，把所有攻击范围存起来再根据询问统计模拟即可#include #include #include using namespace std; #define ms(i,j) memset(i, j, sizeof i); struct node{ int x1;

https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P2415可以发现集合中的元素在所有子集中出现了2^n次，算出总和*2^n即可，但要处理重复，最终答案要除以二#include#include#includeusing namespace std;#define ms(i,j) memset(i, j, sizeof i

https://www.luogu.org/problem/show?pid=2089搜索即可。数组要开大一点#include#include#includeusing namespace std;#define ms(i,j) memset(i, j, sizeof i);int n = 1;int ans = 0;int map[10005][15];int h[15]

https://www.luogu.org/problem/show?pid=2666直接搜索即可。#include#include#include#includeusing namespace std;#define ms(i,j) memset(i, j, sizeof i);int n;int ans = 0;int dfs(int a, int s)//选第a个，已

https://www.luogu.org/problem/show?pid=1958深搜搜索路径条数即可，注意方向#include#include#include#includeusing namespace std;#define ms(i,j) memset(i, j, sizeof i);const int dx[2] = {1,0};const int dy[2

https://www.luogu.org/problem/show?pid=2637把出价从小到大排序，然后从小到大枚举，把每个出价当做卖价，最后和ans比较即可#include#include#includeusing namespace std;#define ms(i,j) memset(i, j, sizeof i);int n,m;int a[1005];int

https://www.luogu.org/problem/show?pid=2799判断整个字符串是否对称，如果对称，那么从中间分开继续比较。注意，当当前总长度为奇数时，直接退出，因为镜子不会把项链变为奇数长#include#include#includeusing namespace std;#define ms(i,j) memset(i, j, sizeof i);i

http://www.luogu.org/problem/show?pid=1025设F(i,j)为用j个数组成i，答案为F(7,3)的话。一个思路是，对于F(7,3)=不含1的方案数①+含1的方案数②。F(i,j)=a(i,j)+b(i,j)子问题①a(i,j)=F(i-j,j)，如其中一个方案2 2 3不含1，则把组成它的j个数都减去1，变成1 1 2的方案

https://www.luogu.org/problem/show?pid=1184用个map搞定。注意要getline#include#include#include#include#include#includeusing namespace std;#define ms(i,j) memset(i, j, sizeof i);int n,m;map s;stri

https://www.luogu.org/problem/show?pid=1146由样例可得，翻转第i次时，第i个硬币不翻，显然最小次数即为n#include#include#includeusing namespace std;#define ms(i,j) memset(i, j, sizeof i);int n;int f[105];int main(){

https://www.luogu.org/problem/show?pid=1149/*https://www.luogu.org/problem/show?pid=1149(NOIP提高组2008), 搜索 思路：先打表记录每个数字要的火柴棒根数，然后开始dfs注意：“+”“=”算4个火柴棍*/#include #include #include #inc

https://www.luogu.org/problem/show?pid=1376简单的贪心，居然之前还想不到。。感觉快完了#include#include#include#define ms(i,j) memset(i,j, sizeof i);/* NOIP2016倒计时，RP++ Luogu: P1376 机器工厂*/using namespace std; i

https://www.luogu.org/problem/show?pid=2296/*https://www.luogu.org/problem/show?pid=2296(NOIP提高组2014), 搜索 思路：建立反向边，从终点倒搜，标记与终点连通的点之后再从终点倒搜一次最短路，一个点所有后继都被标记，即代表这个点可以走*/#include #include

https://www.luogu.org/problem/show?pid=1034/*https://www.luogu.org/problem/show?pid=1034(NOIP提高组2002), 搜索 思路：建立hx[k][2], hy[k][2]，代表第k个矩形的左上、右下坐标 area[k] 代表第k个矩形面积ans 代表当前最优解进行搜索，把每一个点放到k个矩形里

https://www.luogu.org/problem/show?pid=1196改一下普通的并查集就可以了#include#include#includeusing namespace std;#define ms(i,j) memset(i, j, sizeof i);const int maxn = 30005;int father[maxn];//并查集 int

https://www.luogu.org/problem/show?pid=2024一个点拆成3个分身一个是原体，一个表示x吃y，一个表示x被y吃然后模拟即可#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std; int n,k; int

https://www.luogu.org/problem/show?pid=1525先按权值从大到小排序边然后依次使边的两个点分开#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;struct ed{ int x,y,v;}edge[1

https://www.luogu.org/problem/show?pid=2689由题意显然只用朝两个方向走，确定下来这两个方向以后，比对每个时刻的风向即可#include#include#include#includeusing namespace std;#define ms(i,j) memset(i, j, sizeof i);int x1,x2,y1,y2,T;

Luogu传送门 树形DP，设f[i][j]f[i][j]为以ii为根花费jj时间的最优值。 转移方程见程序 注意：要在规定时间回到起点，警察到来之前就必须！注意是之前！#include<cstdio> #include<algorithm> #include<cstring> #include<vector>#define ms(i,j) memset(i,j, sizeof