2015年07月_笑着走完自己的路

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

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

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

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

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

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

原创 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 1053 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 481

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

转载 C++OJ提交题目中的语言选项里G++与C++的区别

G++？首先更正一个概念，C++是一门计算机编程语言，G++不是语言，是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么？在提交题目中的语言选项里，G++和C++都代表编译的方式。准确地说，选择C++的话，意味着你将使用的是最标准的编译方式，也就是ANSI C++编译。如果你使用的是G++的话，意味着你将使用GNU项目中最平凡适用人群最多的编译器（其实也就是我

2015-07-30 15:29:05 710

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

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

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

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

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

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

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

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

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

原创 2-sat 【模板】

好烦。写一道题 TLE25次，感觉已经尽力了。。。留下来，以后做。正好趁现在补下2-sat模板。前几天做2-sat，就一个有向图tarjan算法就敲了不下20遍，对这个算法理解的更加透彻了，而且还间接帮我理解了二分查找，收获不少。 2-sat 模板（对于DFS 暴力求最小字典序的模板，我就不写了，网上这个模板比较多）一：判断是否存在可行解，若存在输出任意一组可行解。

2015-07-28 23:43:56 2901

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

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

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

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

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

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

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

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

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

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

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

原创 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 920 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 624

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

原创 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 512 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 487

原创 nyoj 1022 合纵连横【并查集的删除】

合纵连横时间限制：1000 ms | 内存限制：65535 KB难度：3描述乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并，他会联合一些其他同样弱小的诸侯国，组成联盟(联盟不止一个)，来共同抵抗那些强大的诸侯国

2015-07-24 23:22:14 554

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

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

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

Challenge-Cup

OpenGL所需的配置文件

VS2013MFC编程基础（19个专题）

空空如也