2017年03月_Sakura-nameless

原创连通图

连通图 Time Limit:1000MS Memory Limit:65536K Total Submit:163 Accepted:92 Description 判断一个图是否为一个边通图 Input n 顶点 (n<=100) 边 Output 1 表示连通 0 表示不边通 Sample Input 5 1 2 2 3 5 4 0 0var map:

2017-03-29 21:12:16 355

原创剑鱼行动

剑鱼行动Time Limit:10000MS Memory Limit:65536KTotal Submit:99 Accepted:84 Case Time Limit:1000MS Description给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在[-10000,10000].结果保留二位小数

2017-03-25 12:03:04 434

原创最小生成树

最小生成树IITime Limit:10000MS Memory Limit:65536KTotal Submit:309 Accepted:140 Case Time Limit:1000MS Description　　农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线

2017-03-25 10:21:21 296

原创最短网络 Agri-Net

USACO 3.1 Agri-Net 最短网络 (最小生成树)Time Limit:10000MS Memory Limit:65536KTotal Submit:219 Accepted:113 Case Time Limit:1000MS Description　　农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你

2017-03-24 21:19:27 323

原创求连通分量

求连通分量Time Limit:1000MS Memory Limit:65536KTotal Submit:233 Accepted:132 Description 求一个图的连通分量Input n 顶点数(<=100) 边Output 连通分量Sample Input 51 23 42 30 0Sample Output 4var map:array[0.

2017-03-23 17:05:29 324

原创删边

删边(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:90 Accepted:59 Description　　连通图是指任意两个顶点都有路径可互相到达的图　　读入一个无向连通图，输出最多能删除掉多少条边，使这个图仍然连通． Input 第一行为图的顶点数Ｎ（１＜＝Ｎ＜＝１００）和边数Ｍ，

2017-03-22 16:37:28 481

原创叠放箱子问题

叠放箱子问题Description　　某港口有一批集装箱，将其编号，分别为1至N。每一个箱子的外型尺寸都是一样的，现在要将其中某些集装箱叠放起来，集装箱叠放的规则如下：　　1)每个集装箱上最多只能直接叠放一个集装箱。　　2)编号较小的集装箱不能放在编号较大的集装箱之上。　　3)每个集装箱都给出了自身的重量和可承受的重量，每个集装箱之上的所有集装箱重量之和不得

2017-03-16 17:06:02 1018

原创最大连续数列的和

最大连续数列的和Time Limit:1000MS Memory Limit:65536KTotal Submit:144 Accepted:84 Description　求最大连续子序列的和Input 　第一行输入n(nOutput　　该序列中最大的连续子序列的和Sample Input　６　　1 2 -5 6 7 8Sa

2017-03-11 09:02:01 279

原创机器分配　HNOI

机器分配　HNOITime Limit:10000MS Memory Limit:65536KTotal Submit:199 Accepted:135 Case Time Limit:1000MS Description　　总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大

2017-03-10 20:33:46 250

原创打鼹鼠

题目描述鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处

2017-03-09 17:05:16 647

原创排队买票

排队买票Time Limit:1000MS Memory Limit:65536KTotal Submit:218 Accepted:79 Description一个演唱会即将举行，现有 N 个歌迷排队买票，一个人一张，而售票处规定，一个人每次最多买两张，假设买一张票的时间为 Ti （ 1<=i<=N ） , 队伍中相邻的歌迷（第 j 个人和第 j+1 个人）也可以由其中的一

2017-03-09 17:01:01 422

原创完全背包

完全背包Description设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。Input 第一行：两个整数，M(背包容量，MOutput仅一行，一个数，表示最大总价值。Sample Input

2017-03-08 16:01:46 294

原创最小代价问题

最小代价问题Description设有一个n×m(小于100)的方格（如图所示），在方格中去掉某些点，方格中的数字代表距离（为小于100的数，如果为0表示去掉的点），试找出一条从A(左上角)到B（右下角）的路径，经过的距离和为最小（此时称为最小代价），从A出发的方向只能向右，或者向下。 Input OutputSample Input

2017-03-08 15:59:19 584 1

原创采药

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”

2017-03-01 17:36:30 447

SSLGZ_CJX的博客