摘要：
描述 在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到 终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 1 的情况下使路径最短。 注意：图 G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径 阅读全文
posted @ 2016-04-02 23:44
Smileandyxu
阅读(217)
评论(0)
推荐(0)
摘要：
树型DP 阅读全文
posted @ 2016-04-02 23:30
Smileandyxu
阅读(214)
评论(0)
推荐(0)
摘要：
描述 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把自己垒的城堡送给幼儿园里漂亮的 阅读全文
posted @ 2016-04-02 23:15
Smileandyxu
阅读(239)
评论(0)
推荐(0)
摘要：
描述 有n种硬币，面值为别为a[1],a[2],a[3]……a[n]，每种都有无限多。给定非负整数s，可以选取多少个硬币使得面值和恰好为s？输出硬币数目最小值和最大值 输入格式 第1行n第2行s第3到n+2行为n种不同的面值 输入格式 第1行n第2行s第3到n+2行为n种不同的面值 输出格式 第1行 阅读全文
posted @ 2016-04-02 23:02
Smileandyxu
阅读(299)
评论(0)
推荐(0)
摘要：
描述 怀特先生是一个大胖子。他很喜欢玩跳舞机（Dance Dance Revolution, DDR），甚至希望有一天人家会脚踏“舞蹈家怀特先生”。可惜现在他的动作根本不能称作是在跳舞，尽管每次他都十分投入的表演。这也难怪，有他这样的体型，玩跳舞机是相当费劲的。因此，他希望写一个程序来安排舞步，让他 阅读全文
posted @ 2016-04-02 22:58
Smileandyxu
阅读(372)
评论(0)
推荐(0)
摘要：
描述 定义如下规则序列(字符串)：1．空序列是规则序列；2．如果S是规则序列，那么(S)和[S]也是规则序列；3．如果A和B都是规则序列，那么AB也是规则序列。 例如，下面的字符串都是规则序列：()，[]，(())，([])，()[]，()[()] 而以下几个则不是：(，[，]，)(，())，([( 阅读全文
posted @ 2016-04-02 22:44
Smileandyxu
阅读(207)
评论(0)
推荐(0)
摘要：
描述 无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi ，每条边的长度均为1。图上两点(u, v)的距离定义为u点到v点的最短距离。对于图G上的点对(u, v)，若它们的距离为2，则它们之间会产生Wu×Wv的联合权值。 请问图G上所有可产生联合权值的有序点对中，联合权值 阅读全文
posted @ 2016-04-02 22:04
Smileandyxu
阅读(1279)
评论(0)
推荐(0)
浙公网安备 33010602011771号