- 博客(4)
- 收藏
- 关注
RSS订阅原创 [JSOI2007]祖码Zuma/[bzoj]1032
1032: [JSOI2007]祖码Zuma Time Limit: 10 Sec Memory Limit: 162 MB Submit: 633 Solved: 315 [Submit][Status][Discuss] Description 这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度里面，进行一个神秘的游戏——这
2015-07-10 21:58:27
1518
原创 poj 2528 线段树离散化
#include #include #include #include #include using 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
242
原创 poj 1062 昂贵的聘礼 枚举等级dijkstra
我的代码#include//看到图题目之后觉得题很动态，可以试试枚举 #include #include #include using 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
341
原创 poj 1182 食物链
食物链是一道经典的并查集的题目，蕴含了并查集最基本的查询与合并的方法。 首先，这是个中文题，题意自己理解。 从题意中可以了解到，要判断是不是假话有三种方法，第二、三种显而易见，一个if就可以解决问题。第一种就要用到并查集了。 首先，什么是并查集呢，一个可以在O（1）时间内查询两者在不在一个集合内，或者合并两个集合。 根据这一道题，应该维护三个域（集合），就是一个动物的吃域，被吃域，和同类域
2015-04-01 17:27:42
558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人