裸题
关注
分享
扫一扫
文章平均质量分 76
Jet_Stream
这个作者很懒，什么都没留下…
展开
-
ZCMU 1398: 工程【最短路径】
ZCMU 1398: 工程Time Limit: 1 Sec Memory Limit: 128 MBDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距...原创 2018-07-25 20:43:04 · 215 阅读 · 0 评论 -
ZCMU 1156: 新年彩灯Ⅰ【差分树状数组】
ZCMU 1156: 新年彩灯ⅠTime Limit: 1 Sec Memory Limit: 128 MBDescription新年将至，YY准备挂一排彩灯，已知彩灯刚挂完的彩灯共有N盏（编号为1,2,3,……），并且都是灭的。彩灯的闪烁由一段程序控制。每一秒钟程序会生成两个正整数a和b（1<=a,b<=N），然后将编号为a和b之间的所有灯的状态改变一次，即如果灯i...原创 2018-07-29 21:07:19 · 263 阅读 · 0 评论 -
HDU 2602: Bone Collector【01背包】
HDU 2602: Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called...原创 2018-07-21 20:42:17 · 148 阅读 · 0 评论 -
HDU 2084: 数塔【简单dp】
HDU 2084: 数塔Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= ...原创 2018-07-31 10:21:45 · 356 阅读 · 0 评论 -
ZCMU 1880: wjw的火车站【栈】
ZCMU 1880: wjw的火车站Time Limit: 1 Sec Memory Limit: 128 MBDescriptionwjw最近新开了一座火车站...没错就是火车站，因为寒假过完同学们都该返校了，所以他准备大干一场，但是这里有一个问题，因为wjw的资金不足，所以这座火车站只有一条铁路，所有的火车从一侧进入，从另一侧出来，但是为了方便调度火车，所以wjw机智的修改了一下...原创 2018-07-28 10:25:31 · 367 阅读 · 0 评论 -
深搜广搜专题【DFS】【BFS】
深搜广搜专题又是一年专题时，这次的专题是BFS和DFS，我们刚加入acm时的噩梦，然而现在已经写起来很舒服了（OS：那你还A不出题？）BFS和DFS都是通过对所有的点进行遍历来得到结果的，是一种比较暴力的方法，在平时较难的题目中一般不会出现。 A - Oil DepositsThe GeoSurvComp geologic survey company is responsib...原创 2018-08-07 21:07:39 · 481 阅读 · 0 评论