2013年04月_星天93

原创 poj2528之线段树+离散化

#include #include #include #include #include #include #include #include #include #define INF 99999999 using namespace std; //类似于在一个块上涂颜色,问最后能看到几种颜色 const int MAX=10000+10; int hash[MAX*4];//离散化后的数组,所

2013-04-28 19:07:33 763

原创 poj3468之线段树

#include #include #include #include #include #include #include #include #include #define INF 99999999 using namespace std; const int MAX=100000+10; __int64 sum[MAX<<2],mark[MAX<<2];//sum表示区间和,mark表示父

2013-04-25 20:32:13 1601

原创 hdu1698之线段树

详解请看代码注释 #include #include #include #include #include #include #include #include #include #define INF 99999999 using namespace std; const int MAX=100000+10; //sum表示区间left~right的和,mark表示区间的是否已经更新(

2013-04-24 22:32:48 843

原创 hdu1394之线段树详解

详细思路转载一位大神:http://wenku.baidu.com/view/6e02b7492e3f5727a5e9623f.html 感觉这题好经典,喜欢在代码中注释而不是单纯的说思路,所以代码中详细注释了自己的理解，相信能更好的理解思路和代码 #include #include #include #include #include #include #include #includ

2013-04-24 20:07:39 1017

原创 hdu1754之线段树

代码中详细注释 #include #include #include #include #include #include #include #include #include #define INF 99999999 using namespace std; const int MAX=200000+10; int sum[MAX<<2];//sum表示第i个节点表示的区间的最大值

2013-04-23 20:51:30 738

原创 hdu1166之线段树

基础线段树模版，但是蛮经典的 #include #include #include #include #include #include #include #include #include #define INF 99999999 using namespace std; const int MAX=50000+10; int sum[MAX<<2];//sum表示某个节点的区间和

2013-04-23 20:17:16 718

原创 hdu3367之并查集

Pseudoforest Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1026 Accepted Submission(s): 395 Problem Description In graph theory

2013-04-22 16:28:57 907

原创 hdu2818之并查集

#include #include #include #include #include #include #include #include #include #define INF 99999999 using namespace std; const int MAX=30000+10; int father[MAX],rank[MAX],sum[MAX];//sum[i]表示i下面的积木个

2013-04-21 22:22:45 1375 2

原创 hdu3461之并查集

Code Lock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 722 Accepted Submission(s): 245 Problem Description A lock you use has

2013-04-21 21:01:20 880

原创 hdu1598之并查集

find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2014 Accepted Submission(s): 844 Problem Description

2013-04-21 15:22:49 732

原创 hdu3038之并查集

这题大意是给出多个区间的和，判断数据矛盾的区间有几个，比方说[1，5] = 10 ，[6.10]= 10， [1， 10]= 30，这明显第三个与前面两个矛盾。 #include #include #include #include #include #include #include #include #include #define INF 99999999 using namespa

2013-04-20 21:02:24 657

原创 hdu3047之并查集

#include #include #include #include #include #include #include #include #include #define INF 99999999 using namespace std; const int MAX=50000+10; const int mod=300; int father[MAX],dist[MAX],sum; v

2013-04-19 22:50:02 685

原创 hdu2473之并查集

思路:每次删除一个点a，并不把a从当前集合删除,而是用一个数组node[a]代表a对应的点,所以每次删除a后,node[a]=++n,即开辟一个新的点作为a对应的点,这样就不会影响a这个集合 http://acm.hdu.edu.cn/showproblem.php?pid=2473 #include #include #include #include #include #include #

2013-04-19 12:02:29 995

原创 hdu3635之并查集

#include #include #include #include #include #include #include #include #include #include #define INF 99999999 using namespace std; const int MAX=10000+10; /*father[i]表示i节点的父亲,rank[i]i所在集合的元素 sum转换的次

2013-04-18 22:51:21 778

原创 hdu1829并查集

A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5567 Accepted Submission(s): 1828 Problem Description Background Pr

2013-04-17 13:32:27 1249

原创 hdu4507之数位DP

这道题是我第一次接触的数位dp,由此开始了数位dp之路... 吉哥系列故事——恨7不成妻 Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 679 Accepted Submission(s): 205 Proble

2013-04-16 21:05:42 1890 1

原创 hdu 3652之数位dp

B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1165 Accepted Submission(s): 607 Problem Description A wqb-number, or B-num

2013-04-15 22:51:12 1447

原创 poj2282

The Counting Problem Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 2991 Accepted: 1592 Description Given two integers a and b, we write the numbers betwe

2013-04-11 20:39:35 1558

原创 http://acm.fzu.edu.cn/problem.php?pid=2113 数位DP

#include #include #include #include #include #include #include #include #include #define INF 99999999 using namespace std; const int MAX=19+3; __int64 dp[MAX][3]; /* dp[i][0]表示长度<=i的不含有0/1/2/3.../9的数

2013-04-10 22:53:42 1131

原创简单数位dp,uestc1307

http://acm.uestc.edu.cn/problem.php?pid=1307 #include #include #include #include #include #include #include #include #include #define INF 99999999 using namespace std; const int MAX=10+5; int dp

2013-04-10 13:35:28 1170 2

原创 hdu2089之数位dp

#include #include #include #include #include #include #include #include #include #define INF 99999999 using namespace std; const int MAX=7+3; int dp[MAX][3]; /* dp[i][0]表示长度<=i的不含有62或4的数的个数 dp[i][1]表

2013-04-09 20:47:50 1523 2

原创我的第一道数位dp,hdu3555

第一道数位dp看的是这个大神的思路：http://www.cnblogs.com/luyi0619/archive/2011/04/29/2033117.html 根据自己的理解代码中写了详细思路： #include #include #include #include #include #include #include #include #include #define INF 9

2013-04-08 18:04:14 860

Stephen