摘要: 抱歉,最近比较忙。在策划一个大点的项目,暂时停更。 阅读全文
posted @ 2017-10-11 08:23 梦想未必轻 阅读(129) 评论(0) 推荐(0) 编辑
摘要: The Suspects Description 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。 在Not Spreading Your Sickness大学( NSYSU), 有 阅读全文
posted @ 2017-10-01 20:09 梦想未必轻 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1 int main() { int n,i,j,t,s=0; scanf("%d",&n); int a[n+1]; for (i = 1; i a[j+1]) { t = a[j]; a[j] = a 阅读全文
posted @ 2017-09-19 16:22 梦想未必轻 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 不明飞行物 题目描述 Description 一颗彗星的后面有一个不明飞行物(UFO),这个UFO经常到地球上来寻找忠实的追随者,把他们带到宇宙中去。但由于舱内空间有限,它们每一趟只能带一组追随者。 尽管如此,外星人仍然想出了一个妙法来决定带谁走:以A代表1,B代表2,……Z代表26,USACO即2 阅读全文
posted @ 2017-09-12 22:20 梦想未必轻 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 一、数星星 (线性结构) 题目描述 小明是一名天文爱好者,他喜欢晚上看星星。这天,他从淘宝上买下来了一个高级望远镜。他十分开心,于是他晚上去操场上看星星。 不同的星星发出不同的光,他的望远镜可以计算出观测到的星星发出的光的数值W。小明当然想尽可能地多看到星星,于是他每看到一颗星星,就要看看他之前有没 阅读全文
posted @ 2017-09-03 22:46 梦想未必轻 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 一、年终奖 题目描述 小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6 6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上角开始游戏,每次只能向下或者向右移动一步,到达右下角停止,一路上的格子里的礼物小东都能拿到 阅读全文
posted @ 2017-08-27 19:24 梦想未必轻 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 一、数塔 Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input 输入数据首先包括一个整 阅读全文
posted @ 2017-08-27 19:13 梦想未必轻 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 一、二叉树的遍历 1 题目 %L9WGYIB[IO6OY0.png") 写出这个二叉树的前序遍历,中序遍历,后序遍历。 答案 前序遍历,也叫先根遍历,遍历的顺序是,根,左子树,右子树 遍历结果:A,B,E,F,C,G 中序遍历,也叫中根遍历,顺序是 左子树,根,右子树 遍历结果:E,B,F,A,G, 阅读全文
posted @ 2017-08-13 16:36 梦想未必轻 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 这两周玩去了,然后会补上。 阅读全文
posted @ 2017-08-06 17:44 梦想未必轻 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 一、 愚人节的礼物 题目 四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用()表示一个盒子,B表示礼物,Vayko想 阅读全文
posted @ 2017-07-23 22:41 梦想未必轻 阅读(347) 评论(0) 推荐(0) 编辑