- 博客(88)
- 资源 (3)
- 收藏
- 关注
原创 hdoj 4421 Bit Magic 【2-sat 经典题目】
Bit MagicTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2499 Accepted Submission(s): 728Problem DescriptionYesterday, my tea
2015-07-31 20:50:21 379
原创 hdoj 4115 Eliminate the Conflict 【2-sat 经典建图】
Eliminate the ConflictTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1918 Accepted Submission(s): 827Problem DescriptionCo
2015-07-31 17:22:39 573
原创 poj 1328 Radar Installation 【贪心】
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 64022 Accepted: 14402DescriptionAssume the coasting is an infinite straight line. Land i
2015-07-31 14:48:25 2390
原创 zoj 2760 How Many Shortest Path 【最短路 + 最大流】 【求边不重复最短路径条数】
How Many Shortest PathTime Limit: 10 Seconds Memory Limit: 32768 KB Given a weighted directed graph, we define the shortest path as the path who has the smallest length among all the pa
2015-07-31 11:59:50 1111
原创 hdoj 2485 Destroying the bus stations 【最小割 + 最短路】
Destroying the bus stationsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2407 Accepted Submission(s): 779Problem Descriptio
2015-07-31 00:03:38 606
原创 hdoj 1565 方格取数(1) 【状压DP 基础题目】
方格取数(1)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6431 Accepted Submission(s): 2476Problem Description给你一个n*n的格子的棋盘,每个格
2015-07-30 20:53:16 890
原创 hdoj 1950 Bridging signals 【DP经典问题LIS 的 经典算法】
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1056 Accepted Submission(s): 692Problem Description'Oh no,
2015-07-30 18:46:53 1072 2
原创 hdoj 2141 Can you find it? 【二分 好题】 【求STL set 怎么破】
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 16926 Accepted Submission(s): 4305Problem DescriptionGive
2015-07-30 16:24:33 494
原创 poj 1064 Cable master 【二分 + 精度控制】
Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29552 Accepted: 6246DescriptionInhabitants of the Wonderland have decided to hold a regional
2015-07-30 16:10:38 1436
转载 C++OJ提交题目中的语言选项里G++与C++的区别
G++?首先更正一个概念,C++是一门计算机编程语言,G++不是语言,是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么?在提交题目中的语言选项里,G++和C++都代表编译的方式。准确地说,选择C++的话,意味着你将使用的是最标准的编译方式,也就是ANSI C++编译。如果你使用的是G++的话,意味着你将使用GNU项目中最平凡适用人群最多的编译器(其实也就是我
2015-07-30 15:29:05 719
原创 hdoj 5240 Exam 【模拟】
ExamTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 593 Accepted Submission(s): 298Problem DescriptionAs this term is going to en
2015-07-30 11:26:02 829
原创 poj 3311 Hie with the Pie 【状态dp + 最短路floyd】
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5381 Accepted: 2880DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to
2015-07-30 00:38:32 455
原创 hdoj 3277 Marriage Match III 【最大流经典建图】【二分 + 最大流 + 并查集】
Marriage Match IIITime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1622 Accepted Submission(s): 480Problem DescriptionPresuma
2015-07-29 21:13:41 542
原创 hdoj 3081 Marriage Match II 【二分查找+ 最大流 + 并查集 or floyd】【二分图求最大匹配 + 并查集 or floyd】
Marriage Match IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2678 Accepted Submission(s): 898Problem DescriptionPresumabl
2015-07-29 18:23:39 537
原创 hdoj 3785 寻找大富翁 【水题】【优先队列 or sort】
寻找大富翁Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4600 Accepted Submission(s): 1876Problem Description浙江桐乡乌镇共有n个人,请找出该镇上的前
2015-07-29 11:39:01 417
原创 hdoj 4539 郑厂长系列故事——排兵布阵 【状压DP入门】
郑厂长系列故事——排兵布阵Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2264 Accepted Submission(s): 821Problem Description 郑厂长不是正厂长
2015-07-29 11:04:16 660
原创 poj 1185 炮兵阵地 【状压DP】
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21532 Accepted: 8354Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能
2015-07-29 10:16:59 406
原创 poj 3254 Corn Fields 【状压 DP 入门】
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9648 Accepted: 5110DescriptionFarmer John has purchased a lush new rectangular pasture compos
2015-07-29 01:50:38 514
原创 hdoj 3416 Marriage Match IV 【最大流 + 最短路】
Marriage Match IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2524 Accepted Submission(s): 755Problem DescriptionDo not si
2015-07-29 00:36:48 556
原创 2-sat 【模板】
好烦。写一道题 TLE25次,感觉已经尽力了。。。留下来,以后做。 正好趁现在补下2-sat模板。前几天做2-sat,就一个有向图tarjan算法就敲了不下20遍,对这个算法理解的更加透彻了,而且还间接帮我理解了二分查找,收获不少。 2-sat 模板(对于DFS 暴力求最小字典序的模板,我就不写了,网上这个模板比较多) 一:判断是否存在可行解,若存在输出任意一组可行解。
2015-07-28 23:43:56 2943
原创 hdoj 1873 看病要排队 【STL 优先队列】
看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5862 Accepted Submission(s): 2412Problem Description看病要排队这个是地球人都知道的常识。不过
2015-07-28 14:57:53 512
原创 hdoj 1509 Windows Message Queue 【STL 优先队列】
Windows Message QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4341 Accepted Submission(s): 1719Problem DescriptionMessag
2015-07-28 14:21:50 493
原创 hdoj 4240 Route Redundancy 【最大流+ SPFA】
Route RedundancyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 488 Accepted Submission(s): 279Problem DescriptionA city is mad
2015-07-28 13:44:24 446
原创 hdoj 1526 A Plug for UNIX 【floyd求传递闭包 + 二分图匹配】
A Plug for UNIXTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 892 Accepted Submission(s): 200Problem DescriptionYou are in cha
2015-07-28 07:53:05 498
原创 hdoj 4183 Pahom on Water 【网络流 简单题】【dinic求最大流】
Pahom on WaterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 653 Accepted Submission(s): 299Problem DescriptionPahom on Wate
2015-07-27 20:52:57 457
原创 hdoj 5294 Tricks Device 【最短路+ 最小割】
Tricks DeviceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1889 Accepted Submission(s): 486Problem DescriptionInnocent Wu
2015-07-27 16:38:47 560
原创 poj 1149 PIGS 【网络流经典建模】【求最大流】
PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18051 Accepted: 8206DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mi
2015-07-27 10:20:03 1250
原创 poj Map Labeler 【2-sat + 二分】【最后一道2-sat 1A好开心】
Map LabelerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1812 Accepted: 597DescriptionMap generation is a difficult task in cartography. A vital part
2015-07-26 22:03:20 634
原创 hdoj 3715 Go Deeper 【2-sat 判断可行解 + 二分】
Go DeeperTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2449 Accepted Submission(s): 793Problem DescriptionHere is a procedu
2015-07-26 19:03:48 515
原创 poj 2749 Building roads 【2-sat + 二分】【建图较复杂】【好题】
Building roadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6718 Accepted: 2263DescriptionFarmer John's farm has N barns, and there are some cows that
2015-07-26 13:22:53 964
原创 poj 2723 Get Luffy Out 【2-sat + 二分查找判断可行性】
Get Luffy OutTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7914 Accepted: 3030DescriptionRatish is a young man who always dreams of being a hero. One
2015-07-26 10:16:52 589
原创 poj 3648 Wedding 【2-sat 经典建图 输出一组可行解 好题】 【tarjan求SCC + 缩点 + 拓扑排序 + 染色】
WeddingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8891 Accepted: 2678 Special JudgeDescriptionUp to thirty couples will attend a wedding feast,
2015-07-25 23:36:33 965 6
原创 poj 3159 Candies 【简单差分约束】 【SPFA + 数组模拟栈】
CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 25010 Accepted: 6783DescriptionDuring the kindergarten days, flymouse was the monitor of his c
2015-07-25 22:34:35 633
原创 hdoj 1379 DNA Sorting 【结构体应用】
DNA SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2176 Accepted Submission(s): 1060Problem DescriptionOne measure of ``u
2015-07-25 13:11:08 443
原创 hdoj 2674 N!Again 【好题】
N!AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4008 Accepted Submission(s): 2152Problem DescriptionWhereIsHeroFrom:
2015-07-25 12:47:55 525 2
原创 hdoj 2147 kiki's game 【博弈】
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 8005 Accepted Submission(s): 4751Problem DescriptionRecently kiki
2015-07-25 12:42:44 520
原创 nyoj 1022 合纵连横 【并查集的删除】
合纵连横时间限制:1000 ms | 内存限制:65535 KB难度:3描述乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不止一个),来共同抵抗那些强大的诸侯国
2015-07-24 23:22:14 575
原创 hdoj 1869 六度分离 【判断任意点最短路是否小于等于7】
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5473 Accepted Submission(s): 2220Problem Description1967年,美国著名的社会学家斯坦利·米尔
2015-07-24 23:09:42 437
原创 poj 3678 Katu Puzzle 【2-sat 经典建图】
Katu PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8469 Accepted: 3135DescriptionKatu Puzzle is presented as a directed graph G(V, E) with each
2015-07-24 21:51:39 474
原创 poj 3905 Perfect Election 【2-sat 简单建图】
Perfect ElectionTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 964 Accepted: 431DescriptionIn a country (my memory fails to say which), the candidates
2015-07-24 20:41:57 759
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人