HDU
hitol
SDUT
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU-2159--FATE (完全背包)
FATEProblem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。原创 2014-08-02 17:24:21 · 879 阅读 · 0 评论 -
HDU-2795-Billboard (线段树)
BillboardProblem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all poss原创 2014-08-17 20:57:10 · 528 阅读 · 0 评论 -
HDU-1869—六度分离 (Floyd)
六度分离Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆原创 2014-08-16 21:12:36 · 518 阅读 · 0 评论 -
HDU-2063-过山车 (二分图)
过山车Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,原创 2014-08-15 11:06:35 · 640 阅读 · 0 评论 -
HDU-1710-Binary Tree Traversals
#include #include #include #include using namespace std;struct node{ int data; struct node *l,*r;};// a fist b midstruct node *build (int *a,int *b,int n){ struct node *t;原创 2014-08-16 21:01:54 · 697 阅读 · 0 评论 -
HDU-1498-50 years, 50 colors (二分图)
50 years, 50 colorsProblem DescriptionOn Octorber 21st, HDU 50-year-celebration, 50-color balloons floating around the campus, it's so nice, isn't it? To celebrate this meaningful day, the A原创 2014-08-16 10:46:13 · 547 阅读 · 0 评论 -
HDU-1698-Just a Hook(线段树 区间更新)
Just a HookProblem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks wh原创 2014-08-14 14:57:12 · 478 阅读 · 0 评论 -
HDU-1086-You can Solve a Geometry Problem too
You can Solve a Geometry Problem tooProblem DescriptionMany geometry(几何)problems were designed in the ACM/ICPC. And now, I also prepare a geometry problem for this final exam. According to原创 2014-08-14 10:00:49 · 748 阅读 · 0 评论 -
HDU-1114-Piggy-Bank (背包)
Piggy-BankProblem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bou原创 2014-08-02 16:30:20 · 549 阅读 · 0 评论 -
HDU-1166-敌兵布阵(线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Othe/Others)Total Submission(s): 43485 Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地原创 2014-08-08 19:30:38 · 576 阅读 · 0 评论 -
HDU-1509-Windows Message Queue(优先队列)
Windows Message QueueProblem DescriptionMessage queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process原创 2014-08-09 15:11:50 · 687 阅读 · 0 评论 -
HDU-1754-I Hate It
I Hate ItProblem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。在原创 2014-08-09 10:14:00 · 449 阅读 · 0 评论 -
HDU - 1061 -Rightmost Digit (幂取模,白书)
Rightmost DigitProblem DescriptionGiven a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of t原创 2014-08-06 10:35:23 · 554 阅读 · 0 评论 -
HDU 3790--最短路问题(Bellman_Ford)
最短路径问题Problem Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s原创 2014-07-30 19:39:13 · 816 阅读 · 0 评论 -
HDU 1253 胜利大逃亡(BFS)
胜利大逃亡Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1253DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡原创 2014-08-02 20:12:13 · 612 阅读 · 0 评论 -
HDU-1285--确定比赛名次 (拓扑排序)
确定比赛名次Problem Description有N个比赛队(1 Input输入有若干组,每组中的第一行为二个数N(1 Output给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入原创 2014-07-30 21:25:27 · 785 阅读 · 0 评论 -
HDU - 2066 一个人的旅行 (Dijkstra)
一个人的旅行Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女…原创 2014-08-02 20:37:29 · 681 阅读 · 0 评论 -
HDU- 3549-Flow Problem (网络流之 EK)
Flow ProblemProblem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.原创 2014-08-18 19:32:31 · 679 阅读 · 0 评论
分享