- 博客(31)
- 收藏
- 关注
RSS订阅原创 程序设计思维与实践 CSP-M4 C - 宇宙狗的危机
题目题目描述在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处，虽然宇宙狗凶神恶煞，但是宇宙狗有一个很可爱的女朋友。最近，他的女朋友得到了一些数，同时，她还很喜欢树，所以她打算把得到的数拼成一颗树。这一天，她快拼完了，同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉了。所以恐惧包围了宇宙狗，他现在要恢复整棵树，但是它只知道这棵树是一颗二叉搜索树，同时任意树边相连的两个节点的gcd(greatest common divisor)都超过1。但是宇宙狗只会发射宇宙射线，他来请求你的帮
2020-06-12 21:26:12
239
3
原创 程序设计思维与实践 Week10 限时大模拟 B - 团 队 聚 会
题目题目描述TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。输入格式第一行一个数T（T≤100），表示数据组数。对于每组数据，第一行一个数m（2 ≤ m ≤ 20），表示TA的数量。对于每位TA，首先是一个数n（0≤ n≤100），表示该TA的任务数。接下来n行，表示各个任务的信息，格式如下YYY
2020-06-12 21:05:27
264
原创 CSP-元素选择器
题目思路在一开始做这题的时候我直接构造了棵树来存储题目给出的html文档，但是后面遇到了各种奇奇怪怪的bug，感觉修不过来了，就重新构思了一遍。然后发现其实不需要用树来存储，直接数组存储就行了。思路如下：用数组记录下输入的html文档，用vector记录选择器。非后代选择器的查找，只要遍历一边数组，判断其属性是否符合条件，符合则将其行号压入结果vector。对于后代选择器，则是在上面的基础上增加了一个步骤：判断其它的信息是否满足。详细来说就是在元素数组中，从被选择元素开始往前，与vector中元
2020-06-12 20:40:43
268
原创 CSP-炉石传说
题目问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：* 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。 *
2020-06-12 20:08:16
224
原创 CSP-路径解析
题目问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeBSD等）中，路径由若干部分构成，每个部分是一个目录或者文件的名字，相邻两个部分之间用 / 符号分隔
2020-06-12 20:00:05
934
原创 程序设计思维与实践 Week14 限时大模拟
A - 猫睡觉问题题目众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动
2020-06-07 21:26:06
129
原创 程序设计思维与实践 Week12 作业
D - 选做题 - 1题目We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regular brackets sequences, andif a and b are regular b
2020-06-07 20:57:24
193
1
原创 程序设计思维与实践 CSP-M3 补题
T1 瑞神的序列思路：签到题，只要遍历一遍数组看一下有多少个i与i+1不相等的节点，在该节点数上加一即为答案。代码：#include <iostream>using namespace std;int a[10020];int main(){ int n; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } int count=1; for(int i=0;i<n-1;i++) { i
2020-05-15 20:08:45
167
原创 程序设计思维与实践 Week11 作业
E - 选做题11-1 东东与 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-15 19:41:15
130
原创 程序设计思维与实践 Week10 作业
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是否为0，不为0，输出-1，为0，计算出m/n。对m/n不断判断能否整除3、2，能整除则除完后继续判断直到m/n=1
2020-05-15 12:53:21
167
原创 程序设计思维与实践 Week9 作业
A - 咕咕东的目录管理器题面：咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前目录为根目录 root。目录管理器可以理解为要维护一棵有根树结构，每个目录的儿子必须保
2020-05-15 12:28:01
187
原创 程序设计思维与实践 CSP-M2 补题
HRZ的序列题目相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列 ，他对这个序列产生了浓厚的兴趣，他好奇是否存在一个数 ，使得一些数加上 ，一些数减去 ，一些数不变，使得整个序列中所有的数相等，其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站，所以他把这个问题交给了你！输入格式#输入第一行是...
2020-04-20 22:44:32
138
原创 程序设计思维与实践 Week8 作业
A - 区间选点 II题目：给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个...
2020-04-17 14:53:56
184
原创 程序设计思维与实践 Week7 作业
A - TT 的魔法猫题目：众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负...
2020-04-17 13:29:01
468
原创 程序设计思维与实践 Week6 限时大模拟 A - 掌握魔法の东东 II
题目从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 ...
2020-04-03 14:44:35
264
原创 程序设计思维与实践 Week6 作业 D - 数据中心
题目思路这一题其实我觉得难的不是做题思路，而是读懂题目意思…题目楞是将求图的最小最长边繁化成了一堆公式，当你从那些公式里面读懂这个意思的时候其实就差不多做出来了。根据瓶颈生成树的性质，最小生成树一定是瓶颈生成树，因此最小生成树的最长边一定就是该树的最小最长边。所以只需套用Kruskal直接求最小生成树并输出最大边即可。代码#include <stdio.h>#include...
2020-04-03 14:29:25
160
原创 程序设计思维与实践 Week6 作业 C - 掌握魔法の东东 I
题目东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌氵众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi，i 是农田编号 (1<=Wi<=1e5)建立传送门的消耗是 Pij...
2020-04-03 14:22:10
114
原创 程序设计思维与实践 Week6 作业 B - 戴好口罩！
题目新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范围的扩散。众所周知，学生的交际可能是分...
2020-04-03 14:04:29
124
原创 CSP201512 - 3 画图
题目问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ….………_… ././.||….|……/.… |.|…_.|.|).|.|).|.|.|.| |.|.).|…/|….<|.||.| ._|/||…||._\___/. 本题要求编程实现一个用 ...
2020-04-03 13:50:10
208
原创 程序设计思维与实践 Week6 作业 ## A - 氪金带东
题目实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之间的距离是3。 4号电脑...
2020-04-03 11:50:42
134
原创 程序设计思维与实践 Week5 作业
A - 最大矩形题目：给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= h...
2020-04-03 11:39:52
130
原创 程序设计思维与实践 Week4作业
A - DDL 的恐惧题目：ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表...
2020-03-20 12:11:16
172
原创 程序设计思维与实践 CSP-M1补题
A - 咕咕东的奇遇思路：这一题没有太多难度，就是模拟实际的转盘，运用好模运算，注意好细节即可。代码：#include <stdio.h>char input[20000];char table[27];int main(){ scanf("%s",input); for(int i=97;i<123;i++) { table[i-97]=i; } ...
2020-03-20 11:29:40
145
原创 程序设计思维与实践 Week3作业 C - 区间覆盖（不支持C++11）
题目：数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1输入第一行：N和T第二行至N+1行: 每一行一个闭区间。输出选择的区间的数目，不可能办到输出-1思路：这题依旧是贪心算法。这一...
2020-03-20 11:07:39
130
原创 程序设计思维与实践 Week3作业 B - 区间选点（编译器选GNU G++）
题目：数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）Input第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100）Output一个整数，代表选点的数目思路：该题是一个典型的贪心算法题目。先将区间根据右端点大小从小到大排列，若右端点相等，则按左端点从大到小排列。之后...
2020-03-20 10:53:22
118
原创 程序设计思维与实践 Week3作业 A
题目：Given n positive numbers, ZJM can select exactly K of them that sums to S. Now ZJM wonders how many ways to get it!InputThe first line, an integer T<=100, indicates the number of test cases. ...
2020-03-19 19:27:42
111
原创 程序设计思维与实践 Week2作业 B - Pour Water
倒水问题 “fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。Input输入包含多组数据。每组数据输入 A, B, C 数据范围 0 < A <= B 、C <= B <=1000 、A和B互质。Output你的程序的输出将由一系列的指令组成。这些输出行将导致任何一个罐子正好包含C单位的水...
2020-03-05 22:43:50
154
原创 程序设计思维与实践 Week2作业 A - Maze
东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。Input 输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。Output 输出若干行，表示从左上角到右下角的最短路径依次经过的坐标，格式如样例所示。数据保...
2020-03-05 22:26:39
158
原创 程序设计思维与实践 Week2实验 C - 瑞神打牌
瑞神HRZ因为疫情在家闲得无聊，同时他又非常厉害，所有的课对他来说都是水一水就能拿A+，所以他无聊，找来了另外三个人：咕咕东，腾神以及zjm来打牌（天下苦瑞神久矣）。显然，牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一个，用英文首字母标识）开始发牌，...
2020-03-05 22:09:30
159
原创 程序设计思维与实践 Week2实验 B - 爆零(×)大力出奇迹(√)
程序设计思维作业和实验使用的实时评测系统，具有及时获得成绩排名的特点，那它的功能是怎么实现的呢？我们千辛万苦怼完了不忍直视的程序并提交以后，评测系统要么返回AC，要么是返回各种其他的错误，不论是怎样的错法，它总会给你记上一笔，表明你曾经在这儿被坑过，而当你历经千辛终将它AC之后，它便会和你算笔总账,表明这题共错误提交了几次。在岁月的长河中，你通过的题数虽然越来越多，但通过每题时你所共花去的时间...
2020-03-05 21:48:05
176
原创 程序设计思维与实践 Week2实验 A - 化学
化学很神奇，以下是烷烃基。假设如上图，这个烷烃基有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 19:25:59
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人