- 博客(4)
- 收藏
- 关注
原创 [JSOI2007]祖码Zuma/[bzoj]1032
1032: [JSOI2007]祖码ZumaTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 633 Solved: 315[Submit][Status][Discuss]Description这是一个流行在Jsoi的游戏,名称为祖玛。精致细腻的背景,外加神秘的印加音乐衬托,彷佛置身在古老的国度里面,进行一个神秘的游戏——这
2015-07-10 21:58:27 1532
原创 poj 2528 线段树离散化
#include#include#include#include#includeusing namespace std;int li[200100],ri[200100];int x[1000010];struct data{ int l,r,col;}tr[200100];int n,m;int ans;bool flag[200100];/*int ef(int l
2015-05-13 21:06:50 248
原创 poj 1062 昂贵的聘礼 枚举等级dijkstra
我的代码#include//看到图题目之后觉得题很动态,可以试试枚举 #include#include#includeusing namespace std;const int inf=0x7ffffff;int map[105][105];int vis[105];int dis[105],dengji[105];int N,M;void dijstra(int m,int
2015-04-21 20:33:59 349
原创 poj 1182 食物链
食物链是一道经典的并查集的题目,蕴含了并查集最基本的查询与合并的方法。首先,这是个中文题,题意自己理解。从题意中可以了解到,要判断是不是假话有三种方法,第二、三种显而易见,一个if就可以解决问题。第一种就要用到并查集了。首先,什么是并查集呢,一个可以在O(1)时间内查询两者在不在一个集合内,或者合并两个集合。根据这一道题,应该维护三个域(集合),就是一个动物的吃域,被吃域,和同类域
2015-04-01 17:27:42 566
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人