2016年12月_NotFound1

原创 |洛谷|搜索|NOIP2002|P1034 矩形覆盖

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个矩形里

2016-12-11 15:53:22 636

原创 |洛谷|搜索|NOIP2014|P2296 寻找道路

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

2016-12-11 11:21:49 433

原创 |洛谷|搜索|NOIP2008|P1149 火柴棒等式

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

2016-12-10 23:07:32 634

原创 |洛谷|模拟|P1847 轰炸II

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;

2016-12-10 11:15:02 463

原创 |洛谷|并查集|P2024 食物链

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

2016-12-04 11:43:55 527

原创 |题目分类|动态规划

动态规划前i个物品所用重量为j的最优值1. 数字三角形http://blog.csdn.net/darost/article/details/520849422. 机器分配http://blog.csdn.net/darost/article/details/520915973. 乘积最大(NOIP2000) http://blog.csdn.ne

2016-12-03 20:00:32 387

原创 |洛谷|并查集|P1196 银河英雄传说

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

2016-12-03 19:04:48 430

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