上一页 1 ··· 7 8 9 10 11 12 下一页
摘要: 题目描述 小L热衷于undercards. 在undercards中,有四个格子。每个格子要么是空的,要么住着一只BigBob。 每个BigBob有一个不超过k的血量;血量减到0视为死亡。那个格子随即空出。当一只BigBob受到伤害后,假如它没有死亡且剩余血量为t,它会从左数第 一个空格处召唤一只血 阅读全文
posted @ 2019-05-08 20:15 shao0320 阅读(915) 评论(1) 推荐(2) 编辑
摘要: 题目描述 在网友的国度中共有 n 种不同面额的货币,第 i 种货币的面额为 a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 n、面额数组为a[1..n] 的货币系统记作 (n,a)。 在一个完善的货币系统中,每一个非负整数的金额 x 都应该可以被表示出,即对每一个非负整数 x 阅读全文
posted @ 2019-05-04 16:47 shao0320 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 蒟蒻做NOI系列的题,好慌...... 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式: 数据的第 阅读全文
posted @ 2019-05-02 14:51 shao0320 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 今天下午要参加海淀区的比赛了。。。这几天临时抱佛脚刷了几道DP,正所谓临阵磨枪,不快也光。。。下面我 就把最近刷到的,自己觉得不错的动态规划题列出来: 1、P2690 接苹果 ;(基础二维DP) 2、P1474 货币系统 Money Systems;(线性动规,DP方程也比较好想) 3、UVA125 阅读全文
posted @ 2019-04-27 11:30 shao0320 阅读(632) 评论(1) 推荐(0) 编辑
摘要: 题意翻译 【题目描述】 输入两个A~Z组成的字符串(长度均不超过30),找一个最短的串,使得输入的两个串均是它的子序列(不一定连续出现)。你的程序还应统计长度最短的串的个数。 e.g.:ABAAXGF和AABXFGA的最优解之一为AABAAXGFGA,一共有9个解。 【输入格式】 有多组数据。第一行 阅读全文
posted @ 2019-04-23 19:50 shao0320 阅读(249) 评论(1) 推荐(0) 编辑
摘要: 这两天看无论是看微博,头条,朋友圈,甚至是bilibili,都会看到相同的内容:巴黎圣母院发生火灾! 如果读者还不知道这起事故,请阅读:https://baike.baidu.com/item/4%C2%B715%E5%B7%B4%E9%BB%8E%E5%9C%A3%E6%AF%8D%E9%99%A 阅读全文
posted @ 2019-04-17 19:53 shao0320 阅读(337) 评论(1) 推荐(1) 编辑
摘要: 最近一直在做最短路......所以今天就再做一道最短路吧。。。。 题目描述 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实,他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的 阅读全文
posted @ 2019-04-16 18:09 shao0320 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题目描述 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪一条 阅读全文
posted @ 2019-04-15 20:30 shao0320 阅读(154) 评论(1) 推荐(0) 编辑
摘要: 题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题:给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件 阅读全文
posted @ 2019-04-13 12:40 shao0320 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 一个人可以从某个点滑向 阅读全文
posted @ 2019-04-13 09:58 shao0320 阅读(227) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 下一页
****************************************** 页脚Html代码 ******************************************