2014年08月_1A_coder

原创 zoj 1456 Minimum Transport Cost （Floyd+路径记录）

Minimum Transport CostTime Limit: 2 Seconds Memory Limit: 65536 KBThese are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now ther

2014-08-27 11:02:55 754

原创 poj 1094 Sorting It All Out （拓扑排序）

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27929 Accepted: 9655DescriptionAn ascending sorted sequence of distinct values is on

2014-08-26 19:27:09 637

原创 poj 1006 Biorhythms (中国剩余定理学习)

BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 113517 Accepted: 35597DescriptionSome people believe that there are three cycles in a person

2014-08-26 15:12:18 736

原创 poj 1328 Radar Installation （贪心）

Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 52823 Accepted: 11883DescriptionAssume the coasting is an infinite straight line. La

2014-08-25 20:06:28 473

原创 poj 1039 Pipe (计算几何)

PipeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9110 Accepted: 2755DescriptionThe GX Light Pipeline Company started to prepare bent pipes for the

2014-08-24 17:37:29 749

原创 poj 1556 The Doors （bellman+几何）

The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6294 Accepted: 2530DescriptionYou are to find the length of the shortest path through a chamb

2014-08-24 12:10:38 488

原创 hdu 4927 Series 1 （大数模板加减乘除）

Series 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1067 Accepted Submission(s): 390Problem DescriptionLet A be an inte

2014-08-23 16:49:42 922

原创 poj 2240 Arbitrage（Bellman-Ford算法学习）

ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15806 Accepted: 6648DescriptionArbitrage is the use of discrepancies in currency exchange rat

2014-08-22 17:30:44 735

原创 poj 1511 Invitation Cards （spfa+邻接表）

Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 19527 Accepted: 6375DescriptionIn the age of television, not many people attend theat

2014-08-22 16:23:30 1008

原创 zoj 1232 Adventure of Super Mario （Floyd+dp）

Adventure of Super MarioTime Limit: 2 Seconds Memory Limit: 65536 KBAfter rescuing the beautiful princess, Super Mario needs to find a way home -- with the princess of course :-) He's ver

2014-08-22 15:01:16 870

原创 zoj 1655 Transport Goods （最短路变形）

Transport GoodsTime Limit: 2 Seconds Memory Limit: 65536 KBThe HERO country is attacked by other country. The intruder is attacking the capital so other cities must send supports to the

2014-08-21 20:29:02 1004

原创 poj 1679 The Unique MST （判断最小生成树是否唯一）

The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20679 Accepted: 7255DescriptionGiven a connected undirected graph, tell if its minimum s

2014-08-21 19:29:39 1299

原创 poj 1751 Highways （prim算法）

HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9080 Accepted: 2536 Special JudgeDescriptionThe island nation of Flatopia is perfectly fla

2014-08-21 18:52:40 1389

原创 poj 2349 Arctic Network （prim算法）

Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10525 Accepted: 3470DescriptionThe Department of National Defence (DND) wishes to connec

2014-08-20 16:41:18 1532

原创 zoj QS 1586 Network （prim算法）

QS NetworkTime Limit: 2 Seconds Memory Limit: 65536 KBSunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there

2014-08-20 15:11:22 1066

原创 codeforces C. Pashmak and Buses

C. Pashmak and Busestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Pashmak has been employed in a

2014-08-20 10:03:38 689

原创 poj 1861 Network （kruskal）

NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13633 Accepted: 5288 Special JudgeDescriptionAndrew is working as system administrator and

2014-08-19 17:51:24 689

原创 zoj 1203 Swordfish （kruskal 克鲁斯卡尔）

SwordfishTime Limit: 2 Seconds Memory Limit: 65536 KBThere exists a world within our worldA world beneath what we call cyberspace.A world protected by firewalls,passwords and the mo

2014-08-18 19:45:46 783

原创 poj 1122 FDNY to the Rescue! （dijkstra）

FDNY to the Rescue!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2475 Accepted: 755DescriptionThe Fire Department of New York (FDNY) has always been

2014-08-18 17:42:57 1243 3

原创 zoj 1750 Idiomatic Phrases Game （dijkstra）

Idiomatic Phrases GameTime Limit: 2 Seconds Memory Limit: 65536 KBTom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain

2014-08-18 15:45:20 601

原创 poj 1135 Domino Effect (dijkratra算法)

Domino EffectTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8848 Accepted: 2210DescriptionDid you know that you can use domino bones for other things

2014-08-18 13:53:06 726

原创 poj 1459 Power Network （dinic）

Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 23059 Accepted: 12072DescriptionA power network consists of nodes (power stations, consum

2014-08-16 10:47:23 788

原创 zoj 1649 Rescue (bfs+队列)

RescueTime Limit: 2 Seconds Memory Limit: 65536 KBAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to sa

2014-08-15 16:22:46 523

原创 zoj 1008 Gnome Tetravex (dfs+枚举)

Gnome TetravexTime Limit: 10 Seconds Memory Limit: 32768 KBHart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at the beginning, the player is given

2014-08-15 15:56:29 778

原创 hdu 1195 Open the Lock （bfs+优先队列）

Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4253 Accepted Submission(s): 1858Problem DescriptionNow an emerg

2014-08-15 11:12:15 708

原创 hdu 1198 Farm Irrigation （搜索或并查集）

Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5818 Accepted Submission(s): 2521Problem DescriptionBenny has

2014-08-14 20:45:44 604

原创 poj 1659 Frogs' Neighborhood （度序列）

Frogs' NeighborhoodTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 7295 Accepted: 3150 Special JudgeDescription未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名

2014-08-14 16:13:11 619

原创 LCA 算法学习（最近公共祖先）poj 1330

#include"stdio.h"#include"string.h"#include"vector"using namespace std;#define N 11000const int inf=1<<20;vectorg[N];int s,t,n;int f[N],pre[N],ans[N];bool vis[N];int findset(int x){ if(

2014-08-13 21:04:46 991

原创 poj 3422 Kaka's Matrix Travels （费用流）

Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7743 Accepted: 3111DescriptionOn an N × N chessboard with a non-negative number i

2014-08-13 16:53:25 728

原创 poj 2135 Farm Tour （最小费用最大流模板）

Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11372 Accepted: 4218DescriptionWhen FJ's friends visit him on the farm, he likes to show them

2014-08-13 10:45:32 1214

原创 STL ——vector 学习

STL简介 C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合，它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链表), 和 stacks(栈)等. C++ STL 提供给程序员以下三类数据结构的实现：标准容器类顺序性容器 vector 从后面快速的插入与删除，直接访问任何元素 deque 从

2014-08-12 21:10:58 949

原创 hdu 4941 Magical Forest （map容器）

Magical ForestTime Limit: 24000/12000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 135 Accepted Submission(s): 69Problem DescriptionThere is a

2014-08-12 19:09:45 856

转载 C++Vector用法

C++内置的数组支持容器的机制，但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。标准库vector类型使用需要的头文件：#include 。vector 是一个类模板。不是一种数据类型，vector是一种数据类型。Vector的存储空间是连续的,list不是连续存储的。一、定义和初始化vecto

2014-08-12 18:36:53 522

原创 hdu 1506 Largest Rectangle in a Histogram

Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11248 Accepted Submission(s): 3088Problem Descrip

2014-08-11 18:21:42 991

原创 hdu 3861 The King’s Problem （强连通+最小路径覆盖）

The King’s ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1637 Accepted Submission(s): 600Problem DescriptionIn the K

2014-08-11 18:16:15 1096

原创 hdu 3832 Earth Hour （最短路变形）

Earth HourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1516 Accepted Submission(s): 606Problem DescriptionEarth Hour is a

2014-08-11 12:21:58 788

原创 hdu 3836 Equivalent Sets（强连通分量--加边）

Equivalent SetsTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 2798 Accepted Submission(s): 962Problem DescriptionTo prove

2014-08-11 12:17:44 740

原创 hdu 4602 Partition （概率方法）

PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2472 Accepted Submission(s): 978Problem DescriptionDefine f(n) as th

2014-08-10 12:28:01 1272

原创 hdu 4607 Park Visit (树的直径)

Park VisitTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2321 Accepted Submission(s): 1029Problem DescriptionClaire and her

2014-08-10 12:15:45 983

转载 C++ 完全高精度模板（hdu 4762）

#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;/*

2014-08-09 14:30:36 2847

空空如也

空空如也