- 博客(77)
- 收藏
- 关注
RSS订阅原创 期末验收汇总
WEEK9作业：A-咕咕东的目录管理器B- 东东学打牌C-长凳问题(签到题)WEEK10作业：A-Game23(签到题)B-LIS & LCSC-拿数问题 IIWEEK10限时大模拟：A-STring(签到题) B-东东转魔方WEEK11作业：必做题 A-蒜头君买房子必做题 B-蒜头君列队必做题 C-简单密码必做题 D-东东买寿司选做题 E-东东与ATM选做题 F-东东开车了CSP月模拟M3：A-瑞神的序列B-消消乐大师——Q老师C-咕咕东学英语WEEK1
2020-06-13 10:28:13
264
原创 CCF 2018-9-3 元素选择器
题目链接：元素选择器题目描述：思路：模拟题，简化版的元素选择器，首先创建储存每一层的节点，节点中包括标签，id属性和缩进。由于对于标签的大小写不敏感，因此统一将标签设置为小写，用到了库函数tolower进行转换。设置search函数用来查找在数组中缩进小于level且标签或属性等于s的元素，如果有就返回true，否则返回false。主函数中用p1，p2分别记录标签和属性的位置，level记录缩进，然后统一标签为小写。然后对m个选择器进行查询，用两个vector数组分别记录查询过程和结果。总
2020-06-13 01:51:09
220
原创 程序设计思维与实践 CSP-M4 C-宇宙狗的危机
题目描述：在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处，虽然宇宙狗凶神恶煞，但是宇宙狗有一个很可爱的女朋友。最近，他的女朋友得到了一些数，同时，她还很喜欢树，所以她打算把得到的数拼成一颗树。这一天，她快拼完了，同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉了。所以恐惧包围了宇宙狗，他现在要恢复整棵树，但是它只知道这棵树是一颗二叉搜索树，同时任意树边相连的两个节点的gcd(greatest common divisor)都超过1。但是宇宙狗只会发射宇宙射线，他来请求你的帮助，
2020-06-10 13:49:52
160
原创 CCF 2016-9-3 炉石传说
问题描述《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。 * 玩
2020-06-09 18:32:22
117
原创 程序设计思维与实践 CSP-M4 B-ZJM要抵御宇宙射线
题目描述：据传，2020年是宇宙射线集中爆发的一年，这和神秘的宇宙狗脱不了干系！但是瑞神和东东忙于正面对决宇宙狗，宇宙射线的抵御工作就落到了ZJM的身上。假设宇宙射线的发射点位于一个平面，ZJM已经通过特殊手段获取了所有宇宙射线的发射点，他们的坐标都是整数。而ZJM要构造一个保护罩，这个保护罩是一个圆形，中心位于一个宇宙射线的发射点上。同时，因为大部分经费都拨给了瑞神，所以ZJM要节省经费，做一个最小面积的保护罩。当ZJM决定好之后，东东来找ZJM一起对抗宇宙狗去了，所以ZJM把问题扔给了你~
2020-06-09 18:10:28
106
原创 程序设计思维与实践 CSP-M4 A-TT数鸭子
题目描述：这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。Input：输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数,aia_iai，每个数表示鸭子被TT映射之后的值
2020-06-09 17:18:15
263
1
原创 程序设计思维与实践 Week15 作业 A-ZJM与霍格沃兹
题目链接：A-ZJM与霍格沃兹题目描述：ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?”Input：首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超
2020-06-05 14:09:53
174
原创 程序设计思维与实践 Week15 实验 F-东东来不及解释了快上车
题目链接：F-东东：“来不及解释了，快上车！！”题目描述：东东要上学了！东东要去他家路口的公交车站等车！！！东东从家出发，需要 d 分钟到达公交站台。已知有 n 班公交车，第 i 路公交车在 a_i 分钟到达公交站台，随后每 b_i 分钟会有该路公交车。东东想着他要迟到了！！！可恶！！！要迟到了！！于是他看见了一辆公交车来了，立马跳上了这辆"他见到的"第一辆公交车。东东上车后发现了一个问题！！这不是去幼儿园的车！！！！可惜车门已经焊死。那么问题来了东东上的是第几路车？Input：第一行输
2020-06-05 13:25:11
136
原创 程序设计思维与实践 Week15 实验 E- 苟狗之宇宙射线再打击
题目链接：E- 苟狗之宇宙射线再打击题目描述：苟狗定义了一种新式字符串，只有掌握了这种字符串的构造方法，才可以避免宇宙射线的打击。新式字符串定义如下：长度为偶数（可以为空）每一个奇数位置的字符都不等于它后面的那个字符例如，字符串 good、string、xyyx 都符合要求，而字符串 bad、aa、aabc 则不符合。现在你获得了一个字符串 S，你需要从该字符串中删除最少的字符数，使其变成一个新式字符串，否则你就会受到宇宙射线的打击，众所周知宇宙射线是降智射线。那么你能够避开宇宙射线吗？I
2020-05-30 17:21:39
146
原创 程序设计思维与实践 Week15 实验 D-瑞瑞爱上字符串
题目链接：D-瑞瑞爱上字符串题目描述：瑞瑞最近迷上了字符串，因此决定出一个字符串的题。给定两个正整数 N、K，考虑所有由 N - 2 个 a 和 2 个 b 组成的字符串，要求输出其中字典序第 K 小的。例如当 N = 5 时，共有如下 10 种组成方式：1、aaabb2、aabab3、aabba4、abaab5、ababa6、abbaa7、baaab8、baaba9、babaa10、bbaaaInput：多组数据，第一行给定 T，表示数据组数。（1 ≤ T ≤ 1e4）
2020-05-30 17:11:05
167
原创 程序设计思维与实践 Week15 实验 C-TT 的神秘任务 - X
题目链接：C-TT是神秘任务-X题目描述：TT 的神秘任务系列。这一次，TT 得到了一个长度为 N 的字符串，任务要求在原字符串中至多删去一个字符，使得字符串的字典序尽可能小。字符串字典序的比较优先级如下：1、从左往右第一个不同字符的 ASCII 值的大小关系2、字符串长度Input：第一行给出 N（2 ≤ N ≤ 2e5）。第二行给出一个长度为 N，且仅包含小写字母的字符串。Output：输出字典序最小的字符串。Sample Input：5abcdaSample Outpu
2020-05-30 16:32:36
122
原创 程序设计思维与实践 Week15 实验 B-ZJM的本领
题目链接：B-ZJM的本领题目描述：众所周知，ZJM 住在 B 站。这一天 Q 老师来找 ZJM 玩，ZJM 决定向 Q 老师展现一下自己快速看番的本领。ZJM 让 Q 老师任意挑选了一部番，Q老师一眼看中了《辉夜大小姐想让我告白》，已知这部番一共有 N 个精彩片段，每个精彩片段用 [L[i], R[i]] 来表示。ZJM 从第一分钟开始看，每次可以按下快进键，快进 X 分钟，问 ZJM 最快需要多久可以看完这部番。Input：第一行给出两个整数 N、X（1 ≤ N ≤ 50, 1 ≤ X ≤
2020-05-30 16:06:19
136
原创 程序设计思维与实践 Week15 实验 A-Q老师的记录册
题目链接：A-Q老师的记录册题目描述：Q 老师有 N 个学生，每个学生都有各自独立的编号，且编号范围在 1 ~ N 之间。这一天，所有学生都在不同的时间进入教室。Q 老师记录了当编号为 i 的学生进入教室时，教室中共有 Ai 个学生（包括编号为 i 的学生）。现要求根据这些记录，给出学生进入教室的顺序。1 ≤ N ≤ 1e51 ≤ Ai ≤ N，Ai 各不相同，所有数字均为整数Input：输入格式如下：NA1 A2 … ANOutput：根据学生进入教室的顺序输出学生的编号。Sa
2020-05-30 15:55:45
179
原创 程序设计思维与实践 Week14 限时大模拟 猫睡觉问题
题目链接：猫睡觉问题题目描述：众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能
2020-05-30 00:45:13
155
原创 程序设计思维与实践 Week14 作业 C- Q老师的考验
题目链接：C-Q老师的考验题目描述：Q老师 对数列有一种非同一般的热爱，尤其是优美的斐波那契数列。这一天，Q老师 为了增强大家对于斐波那契数列的理解，决定在斐波那契的基础上创建一个新的数列 f(x) 来考一考大家。数列 f(x) 定义如下：当 x < 10 时，f(x) = x；当 x ≥ 10 时，f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10)，ai 只能为 0 或 1。Q老师 将给定 a0～a9，以及
2020-05-29 21:44:34
110
原创 程序设计思维与实践 Week14 作业 B-Q老师与十字叉
题目链接：B-Q老师与十字叉题目描述：Q老师 得到一张 n 行 m 列的网格图，上面每一个格子要么是白色的要么是黑色的。Q老师认为失去了 十字叉 的网格图莫得灵魂. 一个十字叉可以用一个数对 x 和 y 来表示, 其中 1 ≤ x ≤ n 并且 1 ≤ y ≤ m, 满足在第 x 行中的所有格子以及在第 y 列的 所有格子都是黑色的例如下面这5个网格图里都包含十字叉第四个图有四个十字叉，分别在 (1, 3), (1, 5), (3, 3) 和 (3, 5).下面的图里没有十字叉Q老师 得到
2020-05-29 21:17:56
157
原创 程序设计思维与实践 Week14 作业 A-Q老师与剪刀石头布
题目链接：A-Q老师与剪刀石头布题目描述：每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一
2020-05-29 20:48:37
159
原创 程序设计思维与实践 Week13 作业 必做题 C-TT 的奖励
题目链接：C-TT的奖励题目描述：在大家不辞辛劳的帮助下，TT 顺利地完成了所有的神秘任务。神秘人很高兴，决定给 TT 一个奖励，即白日做梦之捡猫咪游戏。捡猫咪游戏是这样的，猫咪从天上往下掉，且只会掉在 [0, 10] 范围内，具体的坐标范围如下图所示。TT 初始站在位置五上，且每秒只能在移动不超过一米的范围内接住掉落的猫咪，如果没有接住，猫咪就会跑掉。例如，在刚开始的一秒内，TT 只能接到四、五、六这三个位置其中一个位置的猫咪。喜爱猫咪的 TT 想要接住尽可能多的猫咪，你能帮帮他吗？Inpu
2020-05-14 00:31:43
404
原创 程序设计思维与实践 Week12 作业 选做题 E-zjm做作业
题目链接：E-zjm做作业题目描述：马上假期就要结束了，zjm还有 n 个作业，完成某个作业需要一定的时间，而且每个作业有一个截止时间，若超过截止时间，一天就要扣一分。zjm想知道如何安排做作业，使得扣的分数最少。Input：有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数 n(1<=n<=15)接下来n行，每行一个字符串(长度不超过100) S 表示任务的名称和两个整数 D 和 C，分别表示任务的截止时间和完成任务需要的天数。这 n 个任务是按照字符串的字典序从小
2020-05-14 00:23:04
254
原创 程序设计思维与实践 Week13 作业 必做题 B-TT 的神秘任务2
题目链接：B-TT的神秘任务2题目描述：在你们的帮助下，TT 轻松地完成了上一个神秘任务。但是令人没有想到的是，几天后，TT 再次遇到了那个神秘人。而这一次，神秘人决定加大难度，并许诺 TT，如果能够完成便给他一个奖励。任务依旧只给了两个数字，分别表示 n 和 k，不过这一次是要求 TT 给出无法被 n 整除的第 k 大的正整数。例如 n = 3，k = 7，则前 7 个无法被 n 整除的正整数为 [1 2 4 5 7 8 10]，答案为 10。好奇的 TT 想要知道奖励究竟是什么，你能帮帮他
2020-05-13 17:37:56
237
原创 程序设计思维与实践 Week13 作业 必做题 A-TT 的神秘任务1
题目链接：A-TT的神秘任务1题目描述：这一天，TT 遇到了一个神秘人。神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。例如 n = 10，k = 3，答案可以为 [4 2 4]。TT 觉得这个任务太简单了，不愿意做，你能帮他完成吗？本题是SPJInput：第一行一个整数 T，表示数据组数，不超过 1000。之后 T 行，每一行给出两个正整数，分别表示 n（1 ≤ n ≤ 1e9）、k（1 ≤ k ≤ 100）。Output：如
2020-05-13 17:13:31
345
原创 程序设计思维与实践 Week12 作业 选做题 D-合法括号
题目链接：D-合法括号题目描述：我们给出了“规则括号”序列的归纳定义：空序列是一个规则括号序列，如果s是一个规则括号序列，那么(s)和[s]是规则括号序列，如果a和b是规则括号序列，那么AB型是一个规则括号序列。没有其他序列是规则括号序列。例如，以下所有字符序列都是规则括号序列：(), [], (()), ()[], ()[()]而下列字符序列不是：(, ], )(, ([)], ([(]给出一个括号序列的字符a1a2 … an，您的目标是找到最长的规则括号序列的长度，这是s。也就是说
2020-05-12 13:47:20
220
原创 程序设计思维与实践 Week12 作业 必做题 C-东东扫寝室
题目链接：C-东东扫寝室题目描述：东东每个学期都会去寝室接受扫楼的任务，并清点每个寝室的人数。每个寝室里面有ai个人(1<=i<=n)。从第i到第j个宿舍一共有sum(i,j)=a[i]+…+a[j]个人这让宿管阿姨非常开心，并且让东东扫楼m次，每一次数第i到第j个宿舍sum(i,j)问题是要找到sum(i1, j1) + … + sum(im,jm)的最大值。且ix <= iy <=jx和ix <= jy <=jx的情况是不被允许的。也就是说m段都不能相交。
2020-05-10 17:37:12
226
原创 程序设计思维与实践 Week12 作业 必做题 B-zjm密室逃脱
题目链接：B-zjm密室逃脱题目描述：zjm被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成。zjm每次向上下前后左右移动一个单位需要一分钟，且zjm不能对角线移动。空间的四周封闭。zjm的目标是走到空间的出口。是否存在逃出生天的可能性？如果存在，则需要多少时间？Input：输入第一行是一个数表示空间的数量。每个空间的描述的第一行为L，R和C（皆不超过30）。L表示空间的高度，R和C分别表示每层空间的行与列的大小。随后L层，每层R行，每行C个字符。每个字符表示空间
2020-05-10 17:15:25
343
原创 程序设计思维与实践 Week12 作业 必做题 A-zjm找数
题目链接：A-zjm找数题目描述：给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？Input：本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output：对于每一组数据，你需要输出你找到的唯一的数。Sample Input：51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1S
2020-05-10 12:24:54
211
原创 程序设计思维与实践 CSP-M3 C-咕咕东学英语
题目描述：咕咕东很聪明，但他最近不幸被来自宇宙的宇宙射线击中，遭到了降智打击，他的英语水平被归 零了！这一切的始作俑者宇宙狗却毫不知情！此时咕咕东碰到了一个好心人——TT，TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A 和字母B，TT给了咕咕东一个只有大写A、B组成的序列，让咕咕东分辨这些字母。但是咕咕东的其他学科水平都还在，敏锐的咕咕东想出一个问题考考TT：咕咕东问TT这个字符串 有多少个子串是Delicious的。TT虽然会做这个问题，但是他吸完猫发现辉夜大小姐更新了，不想回答这个问题
2020-05-10 12:15:02
156
原创 程序设计思维与实践 CSP-M3 B-消消乐大师——Q老师
题目描述：Q老师是个很老实的老师，最近在积极准备考研。Q老师平时只喜欢用Linux系统，所以Q老师的电 脑上没什么娱乐的游戏，所以Q老师平时除了玩Linux上的赛车游戏SuperTuxKart之外，就是喜欢 消消乐了。游戏在一个包含有n 行m 列的棋盘上进行，棋盘的每个格子都有一种颜色的棋子。当一行或一列 上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地 方的棋子将同时被消除。一个棋子可能在某一行和某一列同时被消除。由于这个游戏是闯关制，而且有时间限制，当Q老师打
2020-05-10 11:34:56
188
原创 程序设计思维与实践 CSP-M3 A-瑞神的序列
题目描述：瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦 恼，但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？段的定义是连续的相同的最长整数序列Input：输入第一行一个整数n，表示数的个数接下来一行n个空格隔开的整数，表示不同的数字Output：输出一行，这个序列有多少段Sample Input：122 3 3 6 6
2020-05-10 11:17:06
134
原创 程序设计思维与实践 Week11 作业 选做题 F-东东开车了
题目链接：F-东东开车了题目描述：东东开车出去泡妞(在梦中)，车内提供了 n 张CD唱片，已知东东开车的时间是 n 分钟，他该如何去选择唱片去消磨这无聊的时间呢假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次唱片的播放长度为整数N 也是整数我们需要找到最能消磨时间的唱片数量，并按使用顺序输出答案（必须是听完唱片，不能有唱片没听完却到了下车时间的情况发生）Input：多组输入每行输入第一个数字N, 代表总时间，第二个数字 M 代表有 M 张唱片，后面紧跟 M
2020-05-10 11:08:40
111
原创 程序设计思维与实践 Week11 作业 选做题 E-东东与ATM
题目链接：E-东东与ATM题目描述：一家银行计划安装一台用于提取现金的机器。机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票，例如D_k，k = 1,2,…,N，并且对于每种面额D_k，机器都有n_k张钞票。例如，N = 3，n_1 = 10，D_1 = 100，n_2 = 4，D_2 = 50，n_3 = 5，D_3 = 10表示机器有10张面额为100的钞票、4张面额为50的钞票、5张面额为10的钞票。东东在写一个 ATM 的程序，可根据具体金额请求机器交付现金
2020-05-09 22:27:05
177
原创 程序设计思维与实践 Week11 作业 必做题 D-东东买寿司
题目链接：D-东东买寿司题目描述：Input：Output：Sample Input：Sample Output：Hint：思路：总结：代码：#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;int n,m=1,len=0,cnt[maxn],a[maxn];int main()...
2020-05-09 22:03:38
98
原创 程序设计思维与实践 Week11 作业 必做题 C-简单密码
题目链接：C-简单密码题目描述：Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后 55 位对应的字符来代替，这样就得到了密文。比如字符’A’用’F’来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N O P Q R S T U V W X Y Z明文V W X Y Z A B C D E F ...
2020-05-07 23:35:02
835
原创 程序设计思维与实践 Week11 作业 必做题 B-蒜头君列队
题目链接：B-蒜头君列队题目描述：蒜头君的班级里有n^2个同学，现在全班同学已经排列成一个n∗n的方阵，但是老师却临时给出了一组新的列队方案为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁这里我们用0表示男生，用1表示女生现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵不...
2020-05-07 23:23:20
412
原创 程序设计思维与实践 Week11 作业 必做题 A-蒜头君买房子
题目链接：A-蒜头君买房子题目描述：蒜头君从现在开始工作，年薪N万。他希望在蒜厂附近买一套60平米的房子，现在价格是 200万。假设房子价格以每年百分之K增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子？（第一年年薪N万，房价200万）Input：一行，包含两个正整数N(10≤N≤50)，K(1≤K≤20)，中间用单个空格隔开。Out...
2020-05-07 23:08:06
695
原创 CCF 2016-4-3 路径解析
题目链接：路径解析题目描述： 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux...
2020-05-07 22:58:03
98
原创 程序设计思维与实践 Week10 作业 C-拿数问题 II
题目链接：C-拿数问题 ||题目描述：YJQ 上完第10周的程序设计思维与实践后，想到一个绝妙的主意，他对拿数问题做了一点小修改，使得这道题变成了 拿数问题 II。给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 ...
2020-04-28 23:38:54
121
原创 程序设计思维与实践 Week10 作业 B-LIS & LCS
题目链接：B-LIS & LCS题目描述：东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意，LIS为严格递增的，即a1<a2<…<ak(ai<=1,000,000,000)。Input：第一行两个数n，m（1<=n<=5,000,1<=m<=5,000）第二行n个数，表示序列A第三行m个数，表示序列...
2020-04-28 22:36:57
111
原创 程序设计思维与实践 Week10 限时大模拟 A-STring(签到题)
题目链接：A-STring题目描述：东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空Input：字符串X(2 ≦ |X| ≦ 200,000)Output：输出最终串的长度Sample Inpu...
2020-04-28 22:09:50
119
原创 程序设计思维与实践 Week10 限时大模拟 B-东东转魔方
题目链接：东东转魔方题目描述：东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。请你判断，是否东东可以在一个步骤还原这个魔方（每个面没有异色）。Input：输入的第一...
2020-04-28 22:00:12
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人