2013年09月_Clearle

原创 NEFU 207 dijkstra邻接表

最小树3Time Limit 1000msMemory Limit 65536Kdescription有n个站，求从1站到n站的最短路线。 input输入第一行n和m, n表示有n个站，m表示有m条道路，(n,m

2013-09-27 20:05:39 610

原创 poj 2139 Six Degrees of Cowvin Bacon 最短路

Six Degrees of Cowvin BaconTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2213 Accepted: 1034DescriptionThe cows have been making movies lately, so the

2013-09-24 21:36:21 688

原创 zoj 1221 Risk 最短路

DescriptionRisk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a world map broken up into hypothetical countries. During a player's turn,

2013-09-24 20:57:17 732

原创 cf 165B Burning Midnight Oil

B. Burning Midnight Oiltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day a highly important task was

2013-09-16 11:22:13 801

原创 cf165c Another Problem on Strings

Another Problem on Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA string is binary, if it consis

2013-09-16 10:03:31 828

原创 cf160B Unlucky Ticket

B. Unlucky Tickettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach of you probably has your personal ex

2013-09-16 09:59:29 608

原创 poj 2063 Investment 多次完全背包

InvestmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6969 Accepted: 2422DescriptionJohn never knew he had a grand-uncle, until he received the nota

2013-09-06 16:52:30 471

原创 poj 2923 Relocation 状态压缩+01背包

RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1626 Accepted: 657DescriptionEmma and Eric are moving to their new house they bought after ret

2013-09-05 20:24:17 489

原创 poj 1948 Triangular Pastures 二维01背包

Triangular PasturesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5788 Accepted: 1854DescriptionLike everyone, cows enjoy variety. Their current fancy

2013-09-05 16:32:13 506

原创 poj 1837 Balance 01背包

BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9206 Accepted: 5650DescriptionGigel has a strange "balance" and he wants to poise it. Actually, t

2013-09-04 16:19:15 537

原创 poj 3628 Bookshelf 2 01背包

Bookshelf 2Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6658 Accepted: 3072DescriptionFarmer John recently bought another bookshelf for the cow libra

2013-09-04 14:14:10 537

原创 UVA 11205 The broken pedometer 状态压缩+搜索

The Broken Pedometer The ProblemA marathon runner uses a pedometer with which he is having problems. In the pedometer the symbols are represented by seven segments (or LEDs):

2013-09-04 14:10:04 639

原创 poj 1976 A Mini Locomotive 01背包

A Mini LocomotiveTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusAppoint description: System Crawler (2013-05-30)DescriptionA train

2013-09-03 21:39:10 556

原创 poj 1745 Divisibility dp

DivisibilityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9693 Accepted: 3380DescriptionConsider an arbitrary sequence of integers. One can place + or

2013-09-03 19:00:38 544

原创 poj 3211 Washing Clothes 01背包

Washing ClothesTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 8157 Accepted: 2530DescriptionDearboy was so busy recently that now he has piles of clot

2013-09-03 16:33:26 622

Clearlemon