![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
中等题
ASR_THU
研究方向:语音处理
展开
-
2016计算机学科夏令营上机考试 D:文件结构:“图” 模拟|分级目录(梳子型数据结构)
总时间限制: 1000ms 内存限制: 65536kB题目 描述 在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的”explorer”程序就是这样的一个例子。但是在有图形界面之前,没有图形化的表示方法的,那时候最好的方式是把目录和文件的结构显示成一个”图”的样子,而且使用缩排的形式来表示目录的结构。比如:ROOT| dir1| file1...原创 2018-04-30 16:03:23 · 341 阅读 · 0 评论 -
2017计算机学科夏令营上机考试 G:实现堆结构 优先队列
考察优先队列 总时间限制: 3000ms内存限制: 65536kB 题目 描述定义一个数组,初始化为空。在数组上执行两种操作: 1、增添1个元素,把1个新的元素放入数组。 2、输出并删除数组中最小的数。使用堆结构实现上述功能的高效算法。输入第一行输入一个整数t,代表测试数据的组数。 对于每组测试数据,第一行输入一个整数n,代表操作的次数。 每次操作首先输入一个整数...原创 2018-04-29 10:20:15 · 397 阅读 · 0 评论 -
2017计算机学科夏令营上机考试 E:怪盗基德的滑翔翼 LIS
E:怪盗基德的滑翔翼 总时间限制: 1000ms内存限制: 65536kB 题目 描述 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置也被柯南踢出的足球破...原创 2018-04-28 20:20:17 · 246 阅读 · 0 评论 -
2017计算机学科夏令营上机考试 D:Safecracker DFS
总时间限制: 1000ms 内存限制: 65536kB 题目 描述 “The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along with Klein and his fa...原创 2018-04-28 18:16:42 · 348 阅读 · 1 评论 -
2014计算机学科夏令营上机考试H:Binary Tree 特殊二叉树自底向上求解(找规律数学题)
总时间限制: 1000ms 内存限制: 65536kB题目 描述 Background Binary trees are a common data structure in computer science. In this problem we will look at an infinite binary tree where the nodes contain a pair of i...原创 2018-05-06 16:10:53 · 228 阅读 · 0 评论 -
2014计算机学科夏令营上机考试G Charm Bracelet 01背包裸题
总时间限制: 1000ms 内存限制: 65536kB题目 参考知识点 描述 Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N(1 ≤ N≤ 3,402)...原创 2018-05-06 15:33:54 · 204 阅读 · 0 评论 -
2015计算机学科夏令营上机考试 I:Risk Floyd算法三层for循环 k->i->j
总时间限制: 1000ms 内存限制: 65536kB题目 描述 Risk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a world map broken up into hypothetical countries. Dur...原创 2018-05-03 20:34:00 · 184 阅读 · 0 评论 -
百练3390:最好的草 多源BFS(不同于求步数的单源BFS)
总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB题目 描述 奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中,每个草丛要么是单个“#”,要么是有公共边的相邻两个“#”。给定牧场地图,计算有多少个草丛。例如,考虑如下5行6列的牧场地图.#......#.....#..#...原创 2018-05-03 21:27:06 · 668 阅读 · 0 评论 -
2015计算机学科夏令营上机考试 H:Falling Leaves BST的插入
Time Limit: 1000MS Memory Limit: 10000K 题目 Total Submissions: 4309 Accepted: 2378 Description Figure 1Figure 1 shows a graphical representation of a binary tree of letters. People fami...原创 2018-05-03 16:47:51 · 193 阅读 · 0 评论 -
2016计算机学科夏令营上机考试: H 丛林中的路 kruskal边表结构体+并查集
总时间限制: 1000ms 内存限制: 65536k题目 描述 热带岛屿Lagrishan的首领现在面临一个问题:几年前,一批外援资金被用于维护村落之间的道路,但日益繁茂的丛林无情的侵蚀着村民的道路,导致道路维修开销巨大,长老会不得不放弃部分道路的维护。上图左侧图显示的是正在使用道路的简图以及每条路每个月的维修费用(单位为aacms)。现在长老会需要提出一种方案,即需要保证村落之间都可以互...原创 2018-05-01 12:25:37 · 193 阅读 · 0 评论 -
2016计算机学科夏令营上机考试: G 重建二叉树 递归建树+前中后序遍历
总时间限制: 1000ms 内存限制: 65536kB 题目 描述 给定一棵二叉树的前序遍历和中序遍历的结果,求其后序遍历。输入 输入可能有多组,以EOF结束。 每组输入包含两个字符串,分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。 输出 对于每组输入,用一行来输出它后序遍历结果。 样例输入DBACEGF ABCDEFGBCAD CBAD样例输...原创 2018-04-30 18:30:18 · 210 阅读 · 0 评论 -
NOI34:回文子串 回文判断 | 每次固定窗口大小进行枚举 |字符串截取
总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个字符串,输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。输入 一个字符串,由字母或数字组成。长度500以内。 输出 输出所有的回文子串,每个子串一行。 子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。 样...原创 2018-05-08 00:41:24 · 342 阅读 · 0 评论