2016年01月_lzr010506

08月 07月 06月 05月 04月 03月 02月 01月

原创 bzoj 1083 繁忙的都市

Description城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道

2016-01-22 20:15:29 596

原创 bzoj 1218 [HNOI2003]激光炸弹

Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(NInput输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示Output输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为多少的目标（结果不会超过32767）。Sample Input2 10 0 1

2016-01-21 07:54:04 7130 3

原创 poj1004 Financial Management

DescriptionLarry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfo

2016-01-20 12:01:01 699

原创 poj 1003 Hangover

DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be perpendicul

2016-01-20 11:51:37 471

原创 Poj 2914 Minimum Cut

DescriptionGiven an undirected graph, in which two vertices can be connected by multiple edges, what is the size of the minimum cut of the graph? i.e. how many edges must be removed at least to di

2016-01-19 16:29:04 619 1

原创 bzoj1190梦幻岛宝珠

Description给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W，且总价值最大为，并输出最大的总价值。数据范围：NInput输入文件中包含多组数据。每组数据的格式如下：第一行是两个正整数n和W，1≤n≤100,1≤W≤2^30，分别表示宝石的数目和最多能带走的宝石重量。接下来的n行，每行有两个正整数weighti和valuei，1

2016-01-19 14:32:39 813

原创 bzoj3229 石子合并

Describe在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。　　试设计一个算法，计算出将N堆石子合并成一堆的最小得分。Input第一行是一个数N。　　以下N行每行一个数A，表示石子数目。Output共一个数，即N堆石子合并成一堆的最小得分。

2016-01-19 09:55:36 707