AC1048900581-CSDN博客

原创 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 571

原创 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 551

原创 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 732

原创 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 366

原创 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 351

原创 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 697

原创 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 591

原创 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 715

原创 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 583

原创 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 516

原创 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 554

原创 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 580

原创 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 529

原创 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 565

原创 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 394

原创 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 451 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 401

原创 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 294

原创 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 459

原创 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 469

原创心急的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 364

原创 skiing

http://acm.nyist.net/JudgeOnline/problem.php?pid=10skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述 Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michae

2016-03-14 15:05:58 378

原创 Wormholes

负权回路判断，有重边有自环，万能的spfa解决http://poj.org/problem?id=3259WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 39617 Accepted: 14559DescriptionWhile

2016-03-01 15:07:33 375

原创拓扑排序

hdu1285数据结构：vector >G;//存储图；int cnt_in[n];//定点n的入度;用队列作为入度尾0的容器； priority_queue,greater >q;//定义小的先出队算法思想：对于一个入度为0的点，遍历他的后继，将后继的入度数减一即可，若出现入度为0则进队列；重复直到输出所有点，如果有元素没出队列，则有环；/**hdu1285*

2016-01-27 14:19:34 398

原创确定比赛名次(拓扑序）

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 346

原创 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 391

原创多边形重心问题

http://acm.nyist.net/JudgeOnline/problem.php?pid=3多边形重心问题时间限制：3000 ms | 内存限制：65535 KB难度：5描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接，（第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段

2015-12-28 19:31:41 443

原创计算几何之两线段相交

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 349

原创 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 491

原创 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 638

原创强大的STL之set

本题用set轻松搞定，排序加去重首选set，不选pair。熟悉一下STL一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的

2015-11-18 22:19:58 423

原创 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 354

原创迷宫寻宝（一）(bfs)

http://acm.nyist.net/JudgeOnline/problem.php?pid=82/题意：从S开始搜索到G，图中若遇到门则需要判断是否已经找到所有的钥匙，若无，则不能通过此门，反之则通过。数据太弱，有些思路错的代码也能过。迷宫寻宝（一）时间限制：1000 ms | 内存限制：65535 KB难度：4描述一个叫ACM的寻宝者找

2015-11-10 10:39:58 574

原创 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 319

原创求逆序数(树状数组+离散)

http://acm.nyist.net/JudgeOnline/problem.php?pid=117求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的

2015-11-05 18:38:41 354

原创 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 544

原创 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 491

原创 c++类实现

大部分已经实现，小部分大同小异因为上课还没上到运算符重载，以前写优先队列之类的都是friend重载，今天意外的发现有些不能用friend那个样子重载。/**************大概的已经完成了***************/#include #include #include using namespace std;/*int main(){ char s1[]=

2015-10-28 09:31:45 420

原创最少拦截系统

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 687

原创 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 391

空空如也

空空如也