- 博客(27)
- 收藏
- 关注
RSS订阅原创 程序设计思维与实践 CSP-M2 补题 (1/2/智能班)
HRZ 的序列题目描述相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列 ，他对这个序列产生了浓厚的兴趣，他好奇是否存在一个数 ，使得一些数加上 ，一些数减去 ，一些数不变，使得整个序列中所有的数相等，其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站，所以他把这个问题交给了你！input输入第一行是一个正整数 表示数据组数。 接下来对于每组数据，输入的第一个正整数 表示序列的长度，随后一行有 个整数，
2020-06-12 18:19:14
143
原创 程序设计思维与实践 Week15 实验（1/2/智能班）
A - Q 老师的记录册Problem StatementQ 老师有 N 个学生，每个学生都有各自独立的编号，且编号范围在 1 ~ N 之间。这一天，所有学生都在不同的时间进入教室。Q 老师记录了当编号为 i 的学生进入教室时，教室中共有 Ai 个学生（包括编号为 i 的学生）。现要求根据这些记录，给出学生进入教室的顺序。Constraints1 ≤ N ≤ 1e51 ≤ Ai ≤ N，Ai 各不相同所有数字均为整数Input输入格式如下：NA1 A2 …
2020-06-12 17:31:18
157
原创 程序设计思维与实践 Week14 限时大模拟 (1/2/智能班)
A - 猫睡觉问题众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续
2020-06-12 16:46:31
127
原创 程序设计思维与实践 CSP-M4 补题 (1/2/智能班)
TT数鸭子时间限制 空间限制1S 256MB题目描述这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。输入描述输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数,每个数
2020-06-12 16:34:40
145
原创 201809-3 元素选择器
解题思路用point来存储结构化文档，里面string label,string id为标签和id，int c为所在层数，两个点就为一层。读入结构化文档：用getline读入一行，然后计算出点的个数，层数就为点的个数除以2。接下来读入label，因为label大小写不敏感，将其全部转换为小写。如果字符串还有剩余，则读入id。接下来读入查询信息，然后进行处理，按空格把字符串分开，放在vector v里。然后将v中的所有标签（不以#开头）转换为小写。再从后往前遍历结构化文档，找到匹...
2020-06-12 15:06:35
64
原创 201609-3 炉石传说
问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。 *
2020-06-12 14:47:26
91
原创 201604-3路径解析
问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeBSD等）中，路径由若干部分构成，每个部分是一个目录或者文件的名字，相邻两个部分之间用 / 符号分隔。
2020-06-12 14:07:47
108
原创 201512-3 画图
问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|...\___.\|.|_).|.|_).|.|.|.| |.|___.___).|..__/|.._.<|.|_|.| .\____|____/|_|...|_|.\_\\___/
2020-06-12 13:47:23
103
原创 程序设计思维与实践 Week7 作业
A - TT 的魔法猫众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递...
2020-06-12 00:23:18
79
原创 程序设计思维与实践 Week8 作业 (1/2/智能班)
A - 区间选点 II给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= a.
2020-06-11 22:30:59
123
原创 程序设计思维与实践Week9 作业 (1/2/智能班)
A - 咕咕东的目录管理器题面咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前目录为根目录 root。目录管理器可以理解为要维护一棵有根树结构，每个目录的儿子
2020-06-11 22:09:59
162
原创 程序设计思维与实践 Week10 限时大模拟 (1/2/智能班)
A - 签到题题目描述TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在TT想给每个小正方体涂上颜色。需要满以下三点条件：每个小正方体要么涂成红色，要么涂成蓝色。 所有红色的小正方体组成一个长方体。 所有蓝色的小正方体组成一个长方体。现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的最小值。即min{|红色正方体数量 - 蓝色正方体数量|}。输入格式输入仅一行，三
2020-06-11 16:25:52
104
原创 程序设计思维与实践 Week10 作业 (1/2/智能班)
A - 签到题东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数，否则输出-1.解题思路首先判断m是否能被n整除，如果能够整除，将m除以n，之后进行循环，每次对m除以3直到不能整除为止再除以2，直到不能整除为止，若最终结
2020-06-11 13:14:30
116
原创 程序设计思维与实践 Week11 作业 (1/2/智能班)
A - 必做题11-1蒜头君从现在开始工作，年薪 NNN 万。他希望在蒜厂附近买一套 606060 平米的房子，现在价格是 200200200 万。假设房子价格以每年百分之 KKK 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 NNN 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 NNN 万，房价 200200200 万）输入格式一行，包含两个正整数 N(10≤N≤50)N(10 \le N \le 50)N(10≤N≤50)，K(1≤K≤20)K(1 \le K \le 2
2020-06-11 12:40:43
120
原创 程序设计思维与实践 CSP-M3 补题 (1/2/智能班)
T1 瑞神的序列瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？段的定义是连续的相同的最长整数序列解题思路从第二个数开始与前面的一个属比较，若不同则结果ans+1，ans初始值为1.#include<iostream>using namespace std;int
2020-06-11 11:07:10
112
原创 程序设计思维与实践 Week12 作业 (1/2/智能班)
A - 必做题 - 1给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？Input本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束Output对于每一组数据，你需要输出你找到的唯一的数。解题思路先将数组进行排序，这样相同的数就会到一起，从第二个数开始遍历数组，看与前面是否相同，用sum对每个数进行计数，当sum=(n+1)/2时候就输出#
2020-06-11 09:09:26
122
原创 程序设计思维与实践 Week13 作业 (1/2/智能班)
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-06-10 21:36:55
108
原创 程序设计思维与实践 Week13 实验 (1/2/智能班)
A - 1-T1东东正在玩字符串游戏，他有一个魔法，能对字符串进行操作，他能把字符串的第 iii 个字符串变成 iii 个。比如，若字符串为"abc"，东东施展魔法把字符串变成了"abbccc"。但是，改完之后，快递员给东东打电话了，东东拿完快递回来发现自己忘记了原来的字符串，现在只有你能帮东东输入格式第一行输出一个整数 n(1≤n≤100)n(1 \le n \le 100)n(1≤n≤100)，表示这个字符串的长度。第二行输入东东施展魔法后的字符串。输出格式输出东东原来的字符串。Sam
2020-06-10 20:49:24
123
原创 程序设计思维与实践 Week14 作业（1/2/智能班）
A- Q老师与石头剪刀布（必做）每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一种可以赢的
2020-06-10 20:08:01
141
原创 程序设计思维与实践 Week6 限时大模拟
A - 掌握魔法の东东 II从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，...
2020-04-01 19:15:42
91
原创 程序设计思维与实践 Week6 作业
A - 氪金带东实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之间的距离是3...
2020-04-01 14:58:17
105
原创 程序设计思维与实践 Week5 作业
A - 最大矩形Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <= 1000000000. 这些数字表示直方图中从左到右每个小矩形的高度，每个小矩形的宽度为1。 测试数据以0结尾。Output对于每组测试数据输出一行一个整数表示...
2020-03-25 20:46:26
220
原创 程序设计思维与实践 CSP-M1补题
A-咕咕东的奇遇题目描述咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。输入格式输入只有一行，是一个字符串。输出格式输出最少要转的次数。样例...
2020-03-19 20:44:57
126
原创 程序设计思维与实践 Week4 作业
A - DDL 的恐惧ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的...
2020-03-18 20:41:55
74
原创 程序设计思维与实践 Week3 作业
B—区间选点数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）Input第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100）Output一个整数，代表选点的数目sample input21 54 6sample output1sample input31...
2020-03-10 14:29:01
98
原创 程序设计思维与实践 Week2限时大模拟
A - 化学 (编译器选 GNU G++)化学很神奇，以下是烷烃基。假设如上图，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基你的任务是甄别烷烃基的类别。原子没有编号方法，比如1 22 33 44 55 6和1 32 32 44 55 6是同一种，本质上就是一...
2020-03-05 17:11:42
172
原创 程序设计思维与实践 week2 作业
A —MAZE题目东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。input输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。output输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图...
2020-03-04 19:58:39
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人