ErHaH_H-优快云博客

原创 201809-3 元素选择器

思路：我们创建结构体directory表示树中的节点：其中cengshu、hangshu、tag、id、par分别表示某个节点所属的阶数、输入时的行数、标签、id属性以及它的父母节点，id若不输入则默认为“1”。我们将输入的元素按输入顺序依次pushback进vector g中，对于这棵树我们不需要构造它的树形结构，因为在g中，某个位置的元素的父节点一定是从它的位置开始向前第一个层数等于它的层数减一的那个元素。我们所有选择器的结果都只用在g中寻找即可。对于标签以及id选择器，只需在g中找到对应tag、i

2020-06-12 15:01:21 269

原创程序设计思维与实践 Week9 作业 (3/4/数据班)

A - 咕咕东的目录管理器题面咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前目录为根目录 root。目录管理器可以理解为要维护一棵有根树结构，每个目录的儿子必须保持

2020-06-11 19:18:08 317

原创程序设计思维与实践 CSP-M4 补题 (3/4/数据班)

TT数鸭子时间限制空间限制 1S 256MB 题目描述这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。 TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。输入描述输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数,aia

2020-06-09 23:25:08 264

原创程序设计思维与实践 CSP-M2 补题 (3/4/数据班)

题目一 HRZ 的序列题目描述相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列，他对这个序列产生了浓厚的兴趣，他好奇是否存在一个数，使得一些数加上，一些数减去，一些数不变，使得整个序列中所有的数相等，其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站，所以他把这个问题交给了你！ input 输入第一行是一个正整数表示数据组数。接下来对于每组数据，输入的第一个正整数表示序列的长度，随后一行有个整

2020-06-08 01:42:37 300

原创程序设计思维与实践 Week6 限时大模拟 (3/4/数据班)

从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。 “一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。我们定义了 9 种牌型，如下是 9 种牌型的规则，我们用“低序号优先”来匹配牌型，即这“一手牌”从上到下满足的第一个牌

2020-06-07 17:52:02 286

原创程序设计思维与实践 Week14 限时大模拟 (3/4/数据班)

A - 猫睡觉问题众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮ 喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○] 可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过

2020-06-07 01:46:24 308

原创程序设计思维与实践 CSP-M3 补题 (3/4/数据班)

T1 瑞神的序列题目描述：瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为 n，也就是一共有 n个数，瑞神给自己出了一个问题：数列有几段？段的定义是连续的相同的最长整数序列。输入描述：输入第一行一个整数n，表示数的个数。接下来一行n个空格隔开的整数，表示不同的数字。输出描述：输出一行，这个序列有多少段。样例输入： 12 2 3 3

2020-06-07 01:20:53 405

原创东东转魔方

东东转魔方东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。请你判断，是否东东可以在一个步骤还原这个魔方（每个面没有异色）。 Input 输入的第一行包含一个整数N（N≤30），这是测试用例的数量。对于每个测试用例，第 1~4 个数描述魔方的顶面，这是常见的2×2面，由（0，0，

2020-06-06 22:39:04 221

原创程序设计思维与实践 CSP-M1 补题 (3/4/数据班)

咕咕东的奇遇题目描述咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。加个示意图输入格式输入只有一行，是一个字符串。输出格式输出最少要转的次数。思路：创建一个双向环形链表类，实现函数count(node* first, char aim)表示从位置fir

2020-06-06 22:18:58 343

原创程序设计思维与实践 Week13 作业 (3/4/数据班)

A - TT 的神秘任务1（必做）这一天，TT 遇到了一个神秘人。神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。例如 n = 10，k = 3，答案可以为 [4 2 4]。 TT 觉得这个任务太简单了，不愿意做，你能帮他完成吗？本题是SPJ Input 第一行一个整数 T，表示数据组数，不超过 1000。之后 T 行，每一行给出两个正整数，分别表示 n（1 ≤ n ≤ 1e9）、k（1 ≤ k ≤ 100）。 Output 如果存在这样

2020-06-04 00:13:51 293

原创程序设计思维与实践 Week14 作业 (3/4/数据班)

A - Q老师与石头剪刀布（必做）每一个大人曾经都是一个小孩，Q老师也一样。为了回忆童年，Q老师和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师知道每一轮 Monika 的出招，然而作为限制， Q老师在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师就输啦！ Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一种可以赢的

2020-06-03 22:52:49 356

原创程序设计思维与实践 Week15 作业

魔咒词典 Problem Description 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?” Input 首先列出词典中不超过100000条不同的魔咒词条，每条格式为： [魔咒

2020-06-03 21:31:34 164

原创程序设计思维与实践 Week12 作业

1、必做题 - 1 给出n个数，zjm想找出出现至少(n+1)/2次的数，现在需要你帮忙找出这个数是多少？ Input 本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。 Output 对于每一组数据，你需要输出你找到的唯一的数。 Sample Input 5 1 3 2 3 3 11 1 1 1 1 1 5 5 5 5 5 5 7 1 1 1 1 1 1 1 Sample Output 3

2020-05-12 00:05:29 530 2

原创 201609-3 炉石传说

问题描述　　《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：　　* 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。　　* 玩家各控制一...

2020-05-05 23:56:16 245

原创程序设计思维与实践 Week11 作业

1、必做题11-1 蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子，现在价格是 200 万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N 万，房价 200 万）输入格式一行，包含两个正整数 N(10≤N≤50)，K(1≤K≤20)，中间用单个空格隔开。输...

2020-05-01 17:05:43 283

原创程序设计思维与实践 Week10 作业 (3/4/数据班)

1、热身题在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。 Input 输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8). Output 输出从n转换到m的操作次数，否则输出-1. Simple Input 1 120 51840 Sim...

2020-04-28 12:53:50 250

原创 CCF201604-3 路径规范化

问题描述试题编号： 201604-3 试题名称：路径解析时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相...

2020-04-19 17:43:13 499

原创程序设计思维与实践 Week7 作业 (3/4/数据班)

1.TT的魔法猫众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递性...

2020-04-17 02:10:41 210

原创程序设计思维与实践 Week8 作业 (3/4/数据班)

1.区间选点给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题 Input 输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 ...

2020-04-17 00:26:20 267

原创程序设计思维与实践 Week2 限时大模拟 (3/4/数据班)

1.甄别烷烃基的类别烷烃基有以上种类，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基，任务是甄别烷烃基的类别。如输入：输出： n-hexane 3-methylpentane 首先的问题就是如何判断区分不同的烷烃基，在此我的方法是观察点的度数： ①、有四个度为二的点，即为n-hexa...

2020-03-05 00:04:40 479

原创作业一：1.最短路线 2.取水问题。

1、最短路线： 5x5矩阵，0为可通过，1为障碍，从（0，0）出发，到达（4，4），寻找最短路线并输出。如：输入：输出：此题主要用队列来解决（使用到的库：queue）：当从某一点（x，y）出发时，考虑这四个点：（x-1,y）（x+1,y）（x,y-1）（x,y+1）,如果这些点未超出边界（此题中0<=x<=4,0<=y<=4）或未遇到“障碍”时，就将这个点加入队...

2020-03-03 21:39:10 753

ErHaH_H的博客