- 博客(115)
- 收藏
- 关注
原创 Posters
http://acm.hdu.edu.cn/showproblem.php?pid=3265PostersTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5762 Accepted Submission(s): 1
2016-04-05 15:40:46 614
原创 An Awful Problem(水题)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3751An Awful ProblemTime Limit: 1 Second Memory Limit: 32768 KBIn order to encourage Hiqivenfin to study math, his mother
2016-04-05 12:30:27 604
原创 Atlantis(线段树)
http://acm.hdu.edu.cn/showproblem.php?pid=1542参考了某某大牛的代码。确实代码飘逸,给上注释,怕自己忘了;AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10210
2016-04-01 22:45:01 775
原创 Billboard(线段树)
贴海报呀贴海报http://acm.hdu.edu.cn/showproblem.php?pid=2795BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17388 Accepted S
2016-03-31 15:19:18 399
原创 1394 ( Minimum Inversion Number ) (线段树)
http://acm.hdu.edu.cn/showproblem.php?pid=1394Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16259 Accepte
2016-03-31 13:59:12 391
原创 1012 - Guilty Prince(无脑bfs)
http://www.lightoj.com/volume_showproblem.php?problem=10121012 - Guilty Prince PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MB
2016-03-30 12:12:00 746
原创 1011 - Marriage Ceremonies(状压dp)
http://www.lightoj.com/volume_showproblem.php?problem=10111011 - Marriage Ceremonies PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MB
2016-03-30 11:52:15 616
原创 1010 - Knights in Chessboard(找规律)
http://www.lightoj.com/volume_showproblem.php?problem=10101010 - Knights in Chessboard PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MB
2016-03-29 19:14:24 738
原创 J - Assign the task(dfs序+线段树)J
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#overviewJ - Assign the taskTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HD
2016-03-29 12:59:43 622
原创 1009 - Back to Underworld(二分图染色)
http://www.lightoj.com/volume_showproblem.php?problem=10091009 - Back to Underworld PDF (English)StatisticsForumTime Limit: 4 second(s)Memory Limit: 32 MB
2016-03-28 15:57:11 553
原创 1005 - Rooks (组合数)
http://www.lightoj.com/volume_showproblem.php?problem=10051005 - Rooks PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MB
2016-03-26 19:18:33 583
原创 1004 - Monkey Banana Problem (dp)
http://www.lightoj.com/volume_showproblem.php?problem=10041004 - Monkey Banana Problem PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 3
2016-03-26 19:15:11 646
原创 1003 - Drunk (拓扑排序)
http://www.lightoj.com/volume_showproblem.php?problem=10031003 - Drunk PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MB
2016-03-26 19:13:05 567
原创 1008 - Fibsieve`s Fantabulous Birthday (lightoj)
http://www.lightoj.com/volume_showproblem.php?problem=10081008 - Fibsieve`s Fantabulous Birthday PDF (English)StatisticsForumTime Limit: 0.5 second(s)Me
2016-03-26 19:02:52 607
原创 Tunnel Warfare(线段树)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/II - Tunnel WarfareTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Pract
2016-03-26 15:12:19 430
原创 Can you answer these queries?(线段树)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/H这一题要注意剪枝,所有不必访问的点都不需要再访问了,注意最小的值不是0而是1;H - Can you answer these queries?Time Limit:2000MS Memory Limit:65768KB
2016-03-24 19:10:04 515 1
原创 F - Count the Colors
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/F线段树入门,起初,设置数组sum=-1表示无颜色,sum=-2表示下方无统一颜色;sum>=0表示颜色为sum的占据了整个子树li ri数组==-1,-1表示左右无统一颜色其他表示区间rt左边颜色为li右边为ri,这样既可实现本题看代码#incl
2016-03-24 16:16:51 439
原创 Just a Hook(线段树)
http://acm.hdu.edu.cn/showproblem.php?pid=1698Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25362 Accepted Submission(
2016-03-23 20:19:31 332
原创 1002 - Country Roads(lightoj)
http://www.lightoj.com/volume_showproblem.php?problem=1002都能过1002 - Country Roads PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MB
2016-03-21 16:53:04 501
原创 Cube Stacking(并查集)
http://poj.org/problem?id=1988Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 22312 Accepted: 7823Case Time Limit: 1000MSDescript
2016-03-21 14:44:44 489
原创 心急的C小加
http://acm.nyist.net/JudgeOnline/problem.php?pid=236心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒
2016-03-17 15:01:08 379
原创 skiing
http://acm.nyist.net/JudgeOnline/problem.php?pid=10skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michae
2016-03-14 15:05:58 395
原创 Wormholes
负权回路判断,有重边有自环,万能的spfa解决http://poj.org/problem?id=3259WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 39617 Accepted: 14559DescriptionWhile
2016-03-01 15:07:33 389
原创 拓扑排序
hdu1285数据结构:vector >G;//存储图;int cnt_in[n];//定点n的入度;用队列作为入度尾0的容器; priority_queue,greater >q;//定义小的先出队算法思想:对于一个入度为0的点,遍历他的后继,将后继的入度数减一即可,若出现入度为0则进队列;重复直到输出所有点,如果有元素没出队列,则有环;/**hdu1285*
2016-01-27 14:19:34 414
原创 确定比赛名次(拓扑序)
http://acm.hdu.edu.cn/showproblem.php?pid=1285确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18940 Accepted Submission(s): 7555
2016-01-27 13:52:40 364
原创 k尾相等数
http://acm.whu.edu.cn/land/problem/detail?problem_id=1313数论题目,对1000求余,余数肯定会循环,枚举指数,注意循环的推出条件即可;Problem 1313 - K尾相等数 Time Limit: 1000MS Memory Limit: 65536KB Total Submit: 279 Accepted: 9
2016-01-23 21:00:33 450
原创 多边形重心问题
http://acm.nyist.net/JudgeOnline/problem.php?pid=3多边形重心问题时间限制:3000 ms | 内存限制:65535 KB难度:5描述 在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段
2015-12-28 19:31:41 455
原创 计算几何之两线段相交
http://poj.org/problem?id=2653const double eps=1e-8;int cmp(double x){ if(fabs(x)<eps)return 0; if(x>0)return 1; return -1;}struct point{ double x,y; point(){} point(doubl
2015-12-23 20:13:17 375
原创 Coverage
http://acm.hdu.edu.cn/showproblem.php?pid=3425CoverageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 510 Accepted Submission(s): 1
2015-12-15 16:03:16 509
原创 Gnome Tetravex
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1008Gnome TetravexTime Limit: 10 Seconds Memory Limit: 32768 KBHart is engaged in playing an interesting game, Gnome Tet
2015-11-22 00:02:21 662
原创 强大的STL之set
本题用set轻松搞定,排序加去重首选set,不选pair。熟悉一下STL一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的
2015-11-18 22:19:58 445
原创 A strange lift
http://acm.hdu.edu.cn/showproblem.php?pid=1548A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16809 Accepted Submissi
2015-11-14 19:59:15 367
原创 迷宫寻宝(一)(bfs)
http://acm.nyist.net/JudgeOnline/problem.php?pid=82/题意:从S开始搜索到G,图中若遇到门则需要判断是否已经找到所有的钥匙,若无,则不能通过此门,反之则通过。数据太弱,有些思路错的代码也能过。迷宫寻宝(一)时间限制:1000 ms | 内存限制:65535 KB难度:4描述 一个叫ACM的寻宝者找
2015-11-10 10:39:58 593
原创 The Suspects
http://poj.org/problem?id=1611The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 28641 Accepted: 13954DescriptionSevere acute respirato
2015-11-07 19:31:07 337
原创 求逆序数(树状数组+离散)
http://acm.nyist.net/JudgeOnline/problem.php?pid=117求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的
2015-11-05 18:38:41 376
原创 Qin Shi Huang's National Road System
次小生成树优先队列优化 Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5613 Accepted Submission(s): 1975
2015-11-04 17:23:54 562
原创 Meeting(未建边的最短路)
第一次接触这种题目,a了一天,终于a过了,赶紧上课去http://acm.hdu.edu.cn/showproblem.php?pid=5521MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s):
2015-11-02 18:51:57 513
原创 c++类实现
大部分已经实现,小部分大同小异因为上课还没上到运算符重载,以前写优先队列之类的都是friend重载,今天意外的发现有些不能用friend那个样子重载。/**************大概的已经完成了***************/#include #include #include using namespace std;/*int main(){ char s1[]=
2015-10-28 09:31:45 442
原创 最少拦截系统
http://acm.hdu.edu.cn/showproblem.php?pid=1257确实不是dp最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27587 Accepted Submissi
2015-10-26 12:51:16 717
原创 To The Max(dp思想)
http://acm.hdu.edu.cn/showproblem.php?pid=1081To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10135 Accepted Submission(s): 4
2015-10-24 19:13:29 431
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人