- 博客(7)
- 收藏
- 关注
原创 |洛谷|搜索|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 653
原创 |洛谷|搜索|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 448
原创 |洛谷|搜索|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 644
原创 |洛谷|模拟|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 488
原创 |洛谷|并查集|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 577
原创 |题目分类|动态规划
动态规划前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 406
原创 |洛谷|并查集|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 441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人