ACM
关注
分享
扫一扫
算法题
_APTX4869
这个作者很懒，什么都没留下…
展开
-
Codeup二叉树的遍历：二叉树
如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。输入输入数据包括多行，每行给出一组测试数据，包括两个整数m，n...原创 2021-01-30 10:32:56 · 329 阅读 · 0 评论 -
CCF：201709-4 通信网络
试题编号： 201709-4 试题名称： 通信网络 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果a能将信息传递到b，b又能将信...原创 2021-01-30 10:31:42 · 249 阅读 · 0 评论 -
算法笔记-上机训练实战指南汇总
3 3.6 字符串处理 B1024/A1073. 科学计数法 4 4.1 排序 A1016. Phone Bills A1025. PAT Ranking ...原创 2020-02-27 13:14:54 · 791 阅读 · 0 评论 -
深入学习二叉树——二叉树基础
前言树是数据结构中的重中之重，尤其以各类二叉树为学习的难点。一直以来，对于树的掌握都是模棱两可的状态，现在希望通过写一个关于二叉树的专题系列。在学习与总结的同时更加深入的了解掌握二叉树。本系列文章将着重介绍一般二叉树、完全二叉树、满二叉树、线索二叉树、霍夫曼树、二叉排序树、平衡二叉树、红黑树、B树。希望各位读者能够关注专题，并给出相应意见，通过系列的学习做到心中有“树”。1 重点概念1...原创 2020-02-13 20:57:38 · 982 阅读 · 0 评论 -
CCF：201512-1 数位之和
试题编号： 201512-1 试题名称： 数位之和 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一个十进制整数n，输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数，表示答案。 样例输入 20151220 样例输出...原创 2019-09-15 07:41:47 · 243 阅读 · 0 评论 -
CCF：201604-1 折点计数
试题编号： 201604-1 试题名称： 折点计数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6...原创 2019-09-14 16:27:38 · 214 阅读 · 0 评论 -
CCF：201609-3 炉石传说
试题编号： 201609-3 试题名称： 炉石传说 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所...原创 2019-09-13 21:51:55 · 261 阅读 · 0 评论 -
CCF：201609-2 火车购票
试题编号： 201609-2 试题名称： 火车购票 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类...原创 2019-09-13 21:03:30 · 235 阅读 · 0 评论 -
CCF：201609-1 最大波动
试题编号： 201609-1 试题名称： 最大波动 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。 输入格式 ...原创 2019-09-13 20:11:20 · 233 阅读 · 0 评论 -
CCF：201612-2 工资计算
试题编号： 201612-2 试题名称： 工资计算 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为...原创 2019-09-12 23:40:49 · 706 阅读 · 0 评论 -
CCF：201612-1 中间数
试题编号： 201612-1 试题名称： 中间数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一个整数序列a1,a2, …,an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列...原创 2019-09-12 23:39:23 · 228 阅读 · 0 评论 -
CCF：201612-3 权限查询
试题编号： 201612-3 试题名称： 权限查询 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例...原创 2019-09-12 23:37:21 · 292 阅读 · 0 评论 -
CCF：201703-4 地铁修建
试题编号： 201703-4 试题名称： 地铁修建 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最...原创 2019-09-12 20:30:54 · 307 阅读 · 0 评论 -
CCF：201703-2 学生排队
试题编号： 201703-2 试题名称： 学生排队 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下...原创 2019-09-05 21:55:11 · 248 阅读 · 0 评论 -
CCF：201703-1 分蛋糕
试题编号： 201703-1 试题名称： 分蛋糕 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1,a2, …,an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手...原创 2019-09-05 20:57:02 · 237 阅读 · 0 评论 -
CCF：201712-4 行车路线
试题编号： 201712-4 试题名称： 行车路线 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明和小芳出去乡村玩，小明负责开车，小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增...原创 2019-09-04 21:20:34 · 355 阅读 · 0 评论 -
CCF：201803-4 棋局评估
问题描述试题编号： 201803-4 试题名称： 棋局评估 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对...原创 2019-09-03 21:49:57 · 329 阅读 · 0 评论 -
CCF解题目录汇总
201903 1 小中大 2 二十四点 3 损坏的RAID5 4 消息传递接口 5 201812 ...原创 2019-09-03 20:32:47 · 292 阅读 · 0 评论 -
CCF：201809-4 再卖菜
试题编号： 201809-4 试题名称： 再卖菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的...原创 2019-09-03 20:15:38 · 236 阅读 · 0 评论 -
Codeup分块思想：区间查询
问题 A: 区间查询时间限制:2 Sec内存限制:32 MB提交:198解决:107[提交][状态][讨论版][命题人:外部导入]题目描述食堂有N个打饭窗口，现在正到了午饭时间，每个窗口都排了很多的学生，而且每个窗口排队的人数在不断的变化。现在问你第i个窗口到第j个窗口一共有多少人在排队？输入输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行...原创 2019-08-29 21:13:07 · 254 阅读 · 0 评论 -
CodeupKMP算法：P2 统计单词数
问题 B: P2 统计单词数时间限制:1 Sec内存限制:128 MB提交:177解决:52[提交][状态][讨论版][命题人:外部导入]题目描述统计单词数 (stat.cpp/c/pas)一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，...原创 2019-08-29 20:25:30 · 415 阅读 · 0 评论 -
CodeupKMP算法：动物简介(animal)
问题 A: 动物简介(animal)时间限制:1 Sec内存限制:64 MB提交:234解决:78[提交][状态][讨论版][命题人:外部导入]题目描述到了动物园，琦琦开心得跳起来。哗，这里好多动物呀，有老虎，有狮子……，在开心之余，琦琦也不忘妈妈的教导：观察动物时要认真仔细，还要看动物园附上的动物简介呀。动物的简介原来还有英文版的呢！为了卖弄自己的英文水平，琦琦...原创 2019-08-29 19:26:28 · 1035 阅读 · 0 评论 -
Codeup字符串hash进阶：求最长公共子串（串）
问题 A: 求最长公共子串（串）时间限制:1 Sec内存限制:128 MB提交:89解决:54[提交][状态][讨论版][命题人:外部导入]题目描述求采用顺序结构存储的串s和串t的一个最长公共子串，若没有则输出false，若最长的有多个则输出最先出现的那一串。输入输入两个字符串输出输出公共子串样例输入abcdefadbcef样例输出...原创 2019-08-28 21:52:22 · 711 阅读 · 1 评论 -
Codeup动态规划专题总结：毕业bg
问题 I: 毕业bg时间限制:1 Sec内存限制:32 MB提交:191解决:66[提交][状态][讨论版][命题人:外部导入]题目描述每 年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个 bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长度、bg...原创 2019-08-28 21:19:50 · 327 阅读 · 0 评论 -
Codeup动态规划专题总结：点菜问题
问题 G: 点菜问题时间限制:1 Sec内存限制:32 MB提交:156解决:89[提交][状态][讨论版][命题人:外部导入]题目描述北大网络实验室经常有活动需要叫外买，但是每次叫外买的报销经费的总额最大为C元，有N种菜可以点，经过长时间的点菜，网络实验室对于每种菜i都有一个量化的评价分数（表示这个菜可口程度），为Vi，每种菜的价格为Pi, 问如何选择各种菜，使得...原创 2019-08-28 20:49:57 · 504 阅读 · 2 评论 -
Codeup动态规划专题总结：放苹果
问题 F: 放苹果时间限制:1 Sec内存限制:32 MB提交:87解决:70[提交][状态][讨论版][命题人:外部导入]题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M...原创 2019-08-28 20:21:37 · 501 阅读 · 0 评论 -
Codeup动态规划专题总结：最大子矩阵
问题 E: 最大子矩阵时间限制:1 Sec内存限制:32 MB提交:168解决:65[提交][状态][讨论版][命题人:外部导入]题目描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵...原创 2019-08-28 19:46:16 · 362 阅读 · 0 评论 -
Codeup动态规划专题总结：Coincidence
问题 D: Coincidence时间限制:1 Sec内存限制:32 MB提交:143解决:72[提交][状态][讨论版][命题人:外部导入]题目描述Find a longest common subsequence of two strings.输入First and second line of each input casecontain two s...原创 2019-08-27 21:41:59 · 296 阅读 · 0 评论 -
Codeup动态规划专题总结：合唱队形
问题 C: 合唱队形时间限制:1 Sec内存限制:32 MB提交:175解决:86[提交][状态][讨论版][命题人:外部导入]题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则...原创 2019-08-27 21:15:36 · 384 阅读 · 0 评论 -
Codeup动态规划专题总结：拦截导弹
问题 B: 拦截导弹时间限制: 1 Sec 内存限制: 32 MB提交: 219 解决: 98[提交][状态][讨论版][命题人:外部导入]题目描述某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统...原创 2019-08-27 20:41:05 · 341 阅读 · 0 评论 -
Codeup背包问题：货币系统
问题 C: 货币系统时间限制:1 Sec内存限制:128 MB提交:551解决:153[提交][状态][讨论版][命题人:外部导入]题目描述母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。[In their own rebellious way],，他们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的...原创 2019-08-27 19:47:54 · 416 阅读 · 0 评论 -
Codeup背包问题：采药
问题 B: 采药时间限制:1 Sec内存限制:128 MB提交:288解决:174[提交][状态][讨论版][命题人:外部导入]题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医 师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株...原创 2019-08-26 21:49:42 · 251 阅读 · 0 评论 -
Codeup背包问题：装箱问题
问题 A: 装箱问题时间限制:1 Sec内存限制:128 MB提交:557解决:222[提交][状态][讨论版][命题人:外部导入]题目描述【问题描述】有一个箱子的容量为V（V为正整数，且满足0≤V≤20000），同时有n件物品（0的体积值为正整数。要求从n件物品中，选取若干装入箱内，使箱子的剩余空间最小。输入：1行整数，第1个数表示箱子的容量，第2个数...原创 2019-08-26 21:34:43 · 412 阅读 · 0 评论 -
CodeupDAG最长路：矩形嵌套
问题 A: 矩形嵌套时间限制:1 Sec内存限制:64 MB提交:359解决:166[提交][状态][讨论版][命题人:外部导入]题目描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌...原创 2019-08-26 21:03:42 · 257 阅读 · 0 评论 -
Codeup最长回文子串：【字符串】最长回文子串
问题 A: 【字符串】最长回文子串时间限制:1 Sec内存限制:128 MB提交:370解决:180[提交][状态][讨论版][命题人:外部导入]题目描述 输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断回文时，应该忽略所有标点符号和空格，且忽略大小写，...原创 2019-08-26 20:24:33 · 350 阅读 · 0 评论 -
Codeup最长公共子序列（LCS）：最长公共子序列
问题 A: 最长公共子序列时间限制:1 Sec内存限制:32 MB提交:520解决:288[提交][状态][讨论版][命题人:外部导入]题目描述给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。例如：Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的一个子序列，...原创 2019-08-25 21:58:44 · 265 阅读 · 0 评论 -
Codeup最长不下降子序列（LIS）：最长上升子序列
问题 A: 最长上升子序列时间限制:2 Sec内存限制:64 MB提交:603解决:315[提交][状态][讨论版][命题人:外部导入]题目描述一个数列ai如果满足条件a1<a2< ... <aN，那么它是一个有序的上升数列。我们取数列(a1,a2, ...,aN)的任一子序列(ai1,ai2, ...,aiK)使得1 <=...原创 2019-08-25 21:36:58 · 251 阅读 · 0 评论 -
Codeup最大连续子序列和
问题 A: 最大连续子序列时间限制:1 Sec内存限制:32 MB提交:626解决:288[提交][状态][讨论版][命题人:外部导入]题目描述给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1<=i<=j<=K。最大连续子序列是所有连续子序列中元素和最...原创 2019-08-25 21:18:48 · 276 阅读 · 0 评论 -
Codeup动态规划的递归写法和递推写法：Fibonacci
问题 A: Fibonacci时间限制:1 Sec内存限制:32 MB提交:896解决:275[提交][状态][讨论版][命题人:外部导入]题目描述The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55...} are defined by the recurrence:F0=0 F1=1 Fn=Fn-1+Fn-2,n&g...原创 2019-08-25 20:04:51 · 255 阅读 · 0 评论 -
Codeup关键路径：关键路径
问题 A: 关键路径时间限制:1 Sec内存限制:128 MB提交:261解决:90[提交][状态][讨论版][命题人:外部导入]题目描述描述：图的连接边上的数据表示其权值，带权值的图称作网。上图可描述为顶点集为（a,b,c,d,e)边集及其权值为(始点，终点权值）：ab3ac2bd5...原创 2019-08-25 19:57:40 · 374 阅读 · 0 评论