2013年07月_hange_db

原创 poj 3083 搜索

Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8062 Accepted: 3529DescriptionThe cornfield maze is a popular Halloween treat.

2013-07-31 17:38:46 687

原创 poj 2488 搜索

A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25493 Accepted: 8686DescriptionBackground The knight is getting bored of seeing the

2013-07-31 11:23:17 1003

原创 cf 190div 2 A

A. Ciel and Dancingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel and her friends are in a dancin

2013-07-31 01:18:35 673

原创 hdu 4627

The Unsolvable ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 318 Accepted Submission(s): 179Problem DescriptionThere

2013-07-31 00:18:55 817

原创 poj 1190 搜索+剪枝

生日蛋糕Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12183 Accepted: 4302Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 Ri+

2013-07-30 11:37:36 724

原创 cf div2 191 b

B. Hungry Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub and Iahubina went to a date at a lu

2013-07-30 11:37:33 687

原创 cf div2 191 A

A. Flipping Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub got bored, so he invented a game to b

2013-07-30 11:37:27 730

原创 cf MemSQL start[c]up Round 1 A Square and Rectangles

A. Square and Rectanglestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n rectangles. The cor

2013-07-28 13:50:37 781

原创 cf 192 div2 B. Road Construction

B. Road Constructiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA country has n cities. Initially, the

2013-07-28 13:50:25 747

原创 cf 193 div2 A. Down the Hatch!

A. Down the Hatch!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEverybody knows that the Berland citizen

2013-07-28 13:50:18 685

原创 cf 194 div2 BEight Point Sets

B. Eight Point Setstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald is very particular to eight point

2013-07-28 13:50:14 806

原创 cf192 div2 A. Cakeminator

A. Cakeminatortime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a rectangular cake, represented

2013-07-28 01:39:16 814

原创 cf194 div2 A. Candy Bags

A. Candy Bagstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald has n younger brothers and their number

2013-07-28 00:27:22 834

原创 poj 1456 并查集

SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7838 Accepted: 3334DescriptionA supermarket has a set Prod of products on sale. It earns a pr

2013-07-27 22:56:39 718

原创 uva 11987 并查集

并查集

2013-07-27 16:29:38 753

原创 poj 2912 并查集

RochambeauTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1658 Accepted: 577DescriptionN children are playing Rochambeau (scissors-rock-cloth) game wi

2013-07-27 14:48:04 1176 4

原创 poj 1182 并查集

食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36114 Accepted: 10488Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都

2013-07-26 17:13:40 691

原创 POJ 2524 并查集

Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 20197 Accepted: 9920DescriptionThere are so many different religions in the world to

2013-07-26 14:01:43 779

原创 LA 3027并查集

3027 - Corporative NetworkTime limit: 3.000 seconds#include#include#includeusing namespace std;const int maxn=20050;int pre[maxn];int d[maxn];int find(int x){ if(pre[x]!=x){

2013-07-24 10:14:52 761

原创 LA 3644 并查集

X-Plosives A secret service developed a new kind of explosive that attain its volatile property only when a specific association of products occurs. Each product is a mix of two different simple c

2013-07-23 10:05:16 1003

原创 poj 1611 并查集

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 18435 Accepted: 8920DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumon

2013-07-22 16:22:52 868 1

原创 poj 1556 &zoj 1721

The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5258 Accepted: 2140DescriptionYou are to find the length of the shortest path through a chamber

2013-07-22 10:48:46 801

原创 poj 2240 &zoj 1092

ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12809 Accepted: 5414DescriptionArbitrage is the use of discrepancies in currency exchange rates

2013-07-21 19:19:19 813

原创关于floyd的一点总结

floyd算是求最短路径里面的最简单的一种算法了。它一般用在求一个有向网（或无向网），对每一个顶点vi不等于vj，要求求出vi与vj之间的最短路径和最短路径的长度。如果用dijkstra的话要循环n次，用floyd虽然时间复杂性并未减少，同样是 o（n^3），但是写起来更加简单。这个里面没什么特别好讲的地方，值得注意的是他的两个递推公式。A^k[i][j]=min{A^(k-1)[i]

2013-07-21 11:15:07 917 2

原创 poj 2253&zoj 1942

FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20716 Accepted: 6741DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenl

2013-07-21 10:39:51 1114

原创 poj 2263&&zoj 1952

Heavy CargoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2696 Accepted: 1498DescriptionBig Johnsson Trucks Inc. is a company specialized in manufactur

2013-07-20 16:34:00 724

原创 poj 2263&& zoj1952 floyd

Fiber NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2725 Accepted: 1252DescriptionSeveral startup companies have decided to build a better Inte

2013-07-20 13:52:57 955

原创 poj 1125&&zoj1082 floyd

Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23282 Accepted: 12738DescriptionStockbrokers are known to overreact to rumours. You

2013-07-20 09:51:55 966

原创关于dijkstra的一点总结

最近的一段时间都在刷关于dijkstra的东西，在参看了白书等参考之后，我个人做了点小总结。首先要明确的是dijkstra的最主要用途是求单源最短路径的（权值非负）。所谓单源最短路径就是固定一个顶点为源点，然后求源点到其他点的最短路径。（需要特别注意的是源点不一定是图中标明的起点，有时候出题者经常会反着来，这时候就需要用反的dijkstra来做，即将终点当源点向多个起点来辐射）算法的思想

2013-07-19 17:07:59 1064 2

原创 poj 1511&zoj 2008 最短路

Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 16562 Accepted: 5382DescriptionIn the age of television, not many people attend theater

2013-07-19 15:26:20 951 3

原创 poj 1122最短路

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

2013-07-18 19:47:53 677

原创 poj 1135最短路

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

2013-07-17 22:56:37 818

原创 poj 1847

TramTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8450 Accepted: 3059DescriptionTram network in Zagreb consists of a number of intersections and rails

2013-07-16 09:54:35 647

原创 poj 1062

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31267 Accepted: 8825Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他

2013-07-15 16:34:37 942 4

hange_db的专栏