- 博客(50)
- 收藏
- 关注
RSS订阅原创 poj 2761 Feed the dogs(treap+离线）
题目链接：http://poj.org/problem?id=2761思路：求区间第k小的树，题目中有一个关键的条件即没有一个区间能够包含另外一个区间，也就是说如果[ai,bi],[aj,bj]两个区间如果ai#include#include#includeusing namespace std;const int N=50005;struct seg{ int st,
2015-02-20 23:51:16
626
原创 Uva11624 Fire（bfs 搜索）
思路：记录J F的位置，现将F压入队列，再将J压入队列，这样每次通过人的位置找到的下层位置都是当前火没有燃烧到的地方，一次bfs即可实现，注意题目中R和C均>=1，所以可以存在1,1的情况，要考虑只有人没有火的情况。。。（被坑的好惨）#include#include#includeusing namespace std;const int N=12;const int inf=0x7
2015-02-09 09:33:08
468
原创 FZU2150 Fire Game (bfs)
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150思路：搜索，由于数据范围比较小，所以找到最初点燃火的两个位置，将这两个位置压入队列中，注意两个位置可以选同一个坐标（即选一个位置），bfs进行搜索，需要注意的是在bfs结束后要判断是否所有‘#’都被点燃#include#include#includeusing namespace std;
2015-02-09 09:26:41
652
原创 zoj1711 dfs搜索+去重
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1711思路；dfs搜索，把所有可能的情况存下来，重复的标记掉，输出结果#include#includeusing namespace std;const int N=5000;int t,cnt,p,flag,sum,n,ans[N][13],iso
2015-01-02 22:18:35
652
原创 poj1988带权并查集
题目链接：http://poj.org/problem?id=1988思路：lnc记录该节点到其父节点的距离，sum记录这一堆的个数，lnc在更新父节点是需要更新，注意在查询时需要做一次更新。#include#includeusing namespace std;const int N=30005;int fa[N],lnc[N],p,sum[N];void init(){
2015-01-02 16:07:38
582
原创 Codeforces Round #279 (Div. 2)
A#includeusing namespace std;const int N=5000;int a[N],b[N],c[N];int n,na,nb,nc;int min(int a,int b){ if(a<b) return a; return b;}int main(){ int i,d,ans; //freopen("i
2014-11-23 23:37:28
499
原创 zoj 1610 Count the Colors(线段树染色）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610
2014-09-30 22:15:21
534
原创 hdu 2159 FATE（二维完全背包)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159
2014-08-18 23:50:12
442
原创 hdu4405 （期望）http://kicd.blog.163.com/blog/static/126961911200910168335852/
期望的学习：http://kicd.blog.163.com/blog/static/126961911200910168335852/题目链接
2014-08-16 07:48:36
768
原创 hdu1575 Tr A（矩阵快速幂模板题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1575矩阵
2014-08-13 22:13:56
407
原创 hdu1074 doing homework
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074
2014-08-13 09:01:36
473
原创 hdu1114 piggy-bank（完全背包）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114
2014-08-12 21:03:57
445
原创 hdu 1069 monkey and banana（最长下降子序列）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069
2014-08-10 23:13:30
425
原创 poj1486 sorting slides （二分图最大匹配的唯一性）
题目链接：http://poj.org/problem?id=1486思路
2014-08-09 18:32:29
1368
原创 poj 3468A Simple Problem with Integers(树状数组区间修改）
题目链接：http://poj.org/problem?id=3468思路：jiej
2014-07-28 16:47:08
644
原创 hdu1698Just a Hook（线段树区间更新）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698
2014-07-26 00:37:54
451
原创 poj3468 A Simple Problem with Integers（线段树区间修改）
题目链接：http://poj.org/problem?id=3468思路：线段树shixian
2014-07-24 20:27:28
418
原创 hdu1285确定比赛名次（字典序最小的拓扑排序）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285
2014-07-22 22:36:19
2012
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人