ZOJ && HDU
u013497151
这个作者很懒,什么都没留下…
展开
-
ZOJ3758:Singles' Day
Singles' DayTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionSingles' Day(or One's Day), an unofficial holiday in China, is a p原创 2014-05-17 14:40:55 · 1395 阅读 · 0 评论 -
HDU 1232 畅通工程(基础并查集)
并查集水题,判断加了多少条边原创 2014-08-05 18:42:00 · 763 阅读 · 0 评论 -
HDU 2066 一个人的旅行(Dijstra)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18671 Accepted Submission(s): 6505Problem Description虽然草儿是个路痴(就是在杭电待了一年原创 2014-08-01 16:14:17 · 1183 阅读 · 0 评论 -
HDU 3572 Task Schedule(ISAP模板&&最大流问题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3572题意:m台机器,需要做n个任务。第i个任务,你需要使用机器Pi天,且这个任务要在[Si , Ei]区间内完成才有效。对于一个任务,只能由一个机器来完成,一个机器同一时间只能做一个任务。当然,一个任务可以分成几段不连续的时间来完成。问,能否做完全部任务。题意很清晰,也就是判断是否原创 2014-08-18 21:15:24 · 1313 阅读 · 0 评论 -
ZOJ 3792 Romantic Value(ISAP && 最小割)
ZOJ 3792 Romantic Value(ISAP && 最小割)原创 2014-08-19 10:50:25 · 1093 阅读 · 0 评论 -
HDU 2467 Reward(逆拓扑排序)
拓扑排序的变形,逆序建图就好了RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3951 Accepted Submission(s): 1203Problem Description原创 2014-08-01 16:08:36 · 1585 阅读 · 0 评论 -
ZOJ 2760 How Many Shortest Path(Dijistra + ISAP 最大流)
ZOJ 2760 How Many Shortest Path(Dijistra + 最大流)原创 2014-08-20 08:36:11 · 1168 阅读 · 0 评论 -
HDU 2686 Matrix(最大费用最大流+拆点)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2686和POJ3422一样删掉K把汇点与源点的容量改为2(因为有两种方向的选择)即可#include #include #include #include #include #include const int maxn = 20000;const int maxm = 800原创 2014-08-21 19:39:02 · 1091 阅读 · 0 评论 -
HDU 1698 Just a Hook
区间替换,区间求和#include #include #include #include #include #define max(a,b) (a>b)?a:b#define min(a,b) (a>b)?b:a#define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1#define LL __int64原创 2014-08-12 08:20:14 · 735 阅读 · 0 评论 -
线段树求逆序数方法 HDU1394&&POJ2299
为什么线段树可以求逆序数?给一个简单的序列 9 5 8 他的逆序数是3首先要求一个逆序数有两种方式:可以从头开始往后找比当前元素小的值,也可以从后往前找比当前元素大的值,有几个逆序数就是几。线段树就是应用从后往前找较大值得个数。(一边更新一边查)当前个数是 n = 10元素 9 5 89先加入线段树,T【9】+=1;查从T【9】到T【10】比9大的值,原创 2014-08-13 19:00:29 · 1117 阅读 · 0 评论 -
HDU 2852 KiKi's K-Number(线段树+树状数组)
KiKi's K-NumberTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2603 Accepted Submission(s): 1202Problem DescriptionFor the k-原创 2014-08-14 15:45:24 · 1143 阅读 · 0 评论 -
HDU1864 最大报销额 01背包
很裸的01背包,水题,注意控制精度#include #include #include #include #include const int INF = 1e6;using namespace std;int dp[4*INF],cost[5],w[31];int max(int x,int y){ if(x > y) return x;原创 2014-07-30 16:58:24 · 1067 阅读 · 0 评论 -
HDU2159 二维费用背包
题目链接:FATE状态转移方程:dp[ren][num] =max(dp[ren-耐久值][num-1]+ 经验值,dp[ren][num])dp表示:当前忍耐度ren下杀敌数为num的经验值枚举分别枚举 所有怪物种类、耐久度、杀怪数最后在从小到达枚举消耗的耐久度即可#include #include #include #include #inclu原创 2014-07-30 16:56:03 · 988 阅读 · 0 评论 -
HDU 2612 -Find a way (注意细节的BFS)
题目链接:Find a Way题目不难,前几天做,当时准备写双向BFS的,后来处理细节上出了点问题,赶上点事搁置了,今天晚上重写的,没用双向,用了两次BFS搜索,和双向BFS 道理差不多,只是这题有个小坑,需要注意1.Y不能经过M,M不能经过Y,也就是说有Y和M的格子,可以默认为是墙2.必须是Y和M都能到达的KFC才行,只是其中一个到达不行例如下列数据;答案既不是22 也不原创 2014-07-02 00:49:00 · 1699 阅读 · 0 评论 -
HDU 1242 -Rescue (双向BFS)&&( BFS+优先队列)
题目链接:Rescue进度落下的太多了,哎╮(╯▽╰)╭,渣渣我总是埋怨进度比别人慢。。。为什么不试着改变一下捏。。。。开始以为是水题,想敲一下练手的,后来发现并不是一个简单的搜索题,BFS做肯定出事。。。后来发现题目里面也有坑题意是从r到a的最短距离,“.”相当时间单位1,“x”相当时间单位2,求最短时间HDU 搜索课件上说,这题和HDU1010相似,刚开原创 2014-07-16 02:40:34 · 1488 阅读 · 0 评论 -
HDU 2112 HDU Today(STL MAP + Djistra)
题目链接:HDU Today马上集训要开始,抓紧时间练练手,最短路的基础题,第一次用STL的map题目很水,但是错了N遍,手贱了,本题不好处理的就是把地名转化为数字#include #include #include #include #include #define N 155#define INF 1e7using namespace std;i原创 2014-07-22 10:50:27 · 1163 阅读 · 0 评论 -
HDU1010-奇偶剪枝(DFS)
题目链接:Tempter of the Bone第一次做剪枝的题目,剪枝,说实话研究的时间不短,好像没什么实质性的进展,遇到题目,绝对有会无从下手的感觉,剪枝越来越神秘了。。。。HDU1010一道剪枝的经典题目,自己当初想用BFS过,提交了10几遍WA,后来查了是剪枝终于死心了PS:第一次写剪枝题目,用了一个模拟地图来做奇偶性的判定条件进行剪枝,大牛们写的那种俺原创 2014-07-15 00:28:40 · 1427 阅读 · 0 评论 -
HDU 1195 Open the Lock (双向BFS)
单广,双广都用了,感觉双向BFS,太棒了,HDU的这个题双向BFS时间优化的太棒了有图,有真相!原创 2014-06-28 13:40:16 · 1409 阅读 · 0 评论 -
HDU 2094 产生冠军 (字典树+拓扑)
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8591 Accepted Submission(s): 4047Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两原创 2014-08-01 16:11:57 · 1374 阅读 · 0 评论 -
HDU 4883 TIANKENG’s restaurant (贪心)
TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 658 Accepted Submission(s): 306Problem DescriptionTIANK原创 2014-08-04 21:02:08 · 982 阅读 · 0 评论 -
HDU 1253 胜利大逃亡(BFS)
#include #include #include #include #include using namespace std;struct node{ int x,y,z,step;};int ma[51][51][51];int A,B,C,T;int mv[6][3] = {{1,0,0},{0,1,0},{0,0,1},{-1,0,0},{0,-1,0},{0原创 2014-07-29 20:16:31 · 981 阅读 · 0 评论 -
HDU1272 小希的迷宫(基础并查集)
杭电的图论题目列表,共计500题,努力刷吧AC 64ms#include #include #include #include #include const int INF = 1e8;using namespace std;int father[100010];bool vis[100010];int findx(int r){ int i = r,j;原创 2014-08-05 09:58:52 · 1078 阅读 · 0 评论 -
HDU 1856 More is better(并查集判断集合元素个数)
还是一道并查集的题目,但是不一样,以前求的是有几个集合,现在求的是集合中哪个原创 2014-08-05 11:05:45 · 857 阅读 · 0 评论 -
HDU 1114 Piggy-Bank 完全背包
Piggy-BankTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBefore ACM can do anything, a budget must be prepared and the necessar原创 2014-07-30 16:58:06 · 1132 阅读 · 0 评论 -
HDU 3549 Flow Problem ( 最大流 -EK 算法)
C++,G++的读取速度差距也太大了Flow Problem题意:n,m表示n个点m条有向带权边问:从1-n最大流多少裸最大流,拿来练手,挺不错的#include #include #include #include #include #include const int N = 210;#define MI原创 2014-08-07 21:12:26 · 1123 阅读 · 0 评论