- 博客(31)
- 收藏
- 关注
RSS订阅原创 可视化Exp3
Exp3: Exploratory Data AnalysisIn this assignment, you will identify a dataset of interest and perform an exploratory analysis to better understand the shape & structure of the data, investigate initial questions, and develop preliminary insights &
2020-10-21 23:11:53
286
原创 程序设计思维与实践 CSP-M4 补题 (3/4/数据班)
TT数鸭子题意时间限制空间限制1S 256MB题目描述这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。输入描述输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数,a
2020-06-07 22:05:29
299
原创 月模拟题 201809-3 元素选择器
思路分存储、检查两步存储：用了树形结构来存储，我们可以发现如果点数相同的话他们的父亲是相同的，父亲的点数一定小于后代的，我们能用栈在输入过程中记录当前要输入元素的父亲在Node中记录标记tag，属性id，以及这个前面的点数cnt，getline一行后，先统计点数，如果点数小于等于栈顶，则pop，知道为空或者大于，这个就是当前元素的父亲，完成连接后，将这个元素入栈。检查可以将三种选择器统一成一种方式，标签和id相当于1层的后代选择器，对于后代选择器，我们将输入指令中所有的选项拆分开来，由最...
2020-06-04 23:06:17
206
原创 月模拟题3 201609-3 炉石传说
炉石传说题意《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：* 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。 * 玩
2020-06-04 22:42:07
297
原创 程序设计思维与实践 Week14 限时大模拟 (3/4/数据班) 猫咪睡觉
A - 猫睡觉问题题意众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动
2020-06-04 22:21:39
229
原创 M3模测
T1 瑞神的序列题意瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为，也就是一共有个数，瑞神给自己出了一个问题：数列有几段？段的定义是连续的相同的最长整数序列输入描述输入第一行一个整数n，表示数的个数接下来一行n个空格隔开的整数，表示不同的数字输出描述输出一行，这个序列有多少段样例输入122 3 3 6 6 6 1 1 4
2020-06-04 21:53:21
173
原创 程序设计思维与实践 Week10 作业 (3/4/数据班)
A - 签到题题意东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数，否则输出-1.思路每次乘2或3后递归调用solve函数，遇到相等的则将kk赋值为操作次数，最后判断kk是否为-1来输出结果。总结简单的递归即可
2020-05-13 00:11:54
249
原创 程序设计思维与实践 Week10 限时大模拟 (3/4/数据班)
A - 签到题题意东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空思路遇到ST就删除，然后改一下当前下标就行总结简单的模拟题代码#include<iostream>#includ...
2020-05-07 22:23:19
209
原创 程序设计思维与实践 Week9 作业 (3/4/数据班)
A - 咕咕东的目录管理器题意咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬...
2020-05-07 18:45:18
177
原创 程序设计思维与实践 CSP-M2 补题 (3/4/数据班)
A - HRZ 的序列题意相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列，他对这个序列产生了浓厚的兴趣，他好奇是否存在一个数，使得一些数加上，一些数减去，一些数不变，使得整个序列中所有的数相等，其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站，所以他把这个问题交给了你！输入格式输入第一...
2020-04-16 18:25:39
384
原创 程序设计思维与实践 Week8 作业 (3/4/数据班)
A - 区间选点 II题意给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格...
2020-04-16 17:17:37
262
原创 程序设计思维与实践 Week7 作业 (3/4/数据班)
A - TT 的魔法猫题意众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具...
2020-04-16 15:34:39
162
原创 月模拟题2：201604-3 路径解析
题意问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS ...
2020-04-02 22:30:50
355
原创 程序设计思维与实践 Week6 限时大模拟 (3/4/数据班) A - 掌握魔法の东东 II
题意从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 ...
2020-04-02 19:33:17
255
原创 月模拟题 1：201512-3 画图
题意用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ….………_… ././.||….|……/.… |.|…_.|.|).|.|).|.|.|.| |.|.).|…/|….<|.||.| ._|/||…||._\___/. 本题要求编程实现一个用 ASCII 字...
2020-04-02 18:05:23
167
原创 程序设计思维与实践 Week6 作业 (3/4/数据班)
A - 氪金带东题意实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。思路这道题用到了树的直径，将每个电脑看成一个点，由一个点开始bfs，其最长路的另一个端点一定...
2020-04-02 17:40:41
196
原创 程序设计思维与实践 Week5 作业 (3/4/数据班)
A - 最大矩形题意给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= h...
2020-04-02 16:56:25
267
原创 程序设计思维与实践 CSP-M1 补题 (3/4/数据班) C - 可怕的宇宙射线
思路这道题可以用8个方向的bfs来解决，首先为八个方向编号0-7，八个方向的变化量用dx[]、dy[]来存储，途中经过的点用set来存储（自动去重），记录这个点是否来过用一个<pair<int,int>, bool>类型的map来表示。，假设射线从（0，0）开始，初始方向为向上。对于每一条射线，将它为分裂前经过的点都加入set中，在分裂的时候由于45度方向，所以会产生(...
2020-03-19 23:59:05
182
原创 程序设计思维与实践 CSP-M1 补题 (3/4/数据班) B - 咕咕东想吃饭
题意咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买ai个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没有其余的购买方式，这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子，他训练结束就走了，不允许训练结束时手里有券。咕...
2020-03-19 23:38:24
161
原创 程序设计思维与实践 CSP-M1 补题 (3/4/数据班) A - 咕咕东的奇遇
题意咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。思路这题是一道简单的贪心算法题，圆环总共长26，每次寻找我们都记录下当前位置，在寻找下一个字符时我...
2020-03-19 23:31:35
163
原创 程序设计思维与实践 Week4 作业 (3/4/数据班) C - TT 的神秘礼物
题意TT 是一位重度爱猫人士，每日沉溺于 B 站上的猫咪频道。有一天，TT 的好友 ZJM 决定交给 TT 一个难题，如果 TT 能够解决这个难题，ZJM 就会买一只可爱猫咪送给 TT。任务内容是，给定一个 N 个数的数组 cat[i]，并用这个数组生成一个新数组 ans[i]。新数组定义为对于任意的 i, j 且 i != j，均有 ans[] = abs(cat[i] - cat[j])...
2020-03-19 23:24:53
137
原创 程序设计思维与实践 Week4 作业 (3/4/数据班) B - 四个数列
题意ZJM 有四个数列 A,B,C,D，每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数，他想知道有多少种方案使得 4 个数的和为 0。当一个数列中有多个相同的数字的时候，把它们当做不同的数对待。请你帮帮他吧！Input第一行：n（代表数列中数字的个数） （1≤n≤4000）接下来的 n 行中，第 i 行有四个数字，分别表示数列 A,B,C,D 中的第 i 个数字（数字不超过...
2020-03-19 22:51:58
145
原创 程序设计思维与实践 Week4 作业 (3/4/数据班) A - DDL 的恐惧
题意ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。然后两行。...
2020-03-19 22:40:39
127
原创 程序设计思维与实践 Week3 作业 (3/4/数据班) C - 区间覆盖
题意数轴上有 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-19 22:24:40
204
原创 程序设计思维与实践 Week3 作业 (3/4/数据班) B - 区间选点
题意思路总结代码#include<stdio.h>#include<iostream>#include<vector>#include<algorithm>using namespace std;struct qu{ int a,b; bool operator <(qu ta) { if(b!=ta.b) ...
2020-03-19 19:28:21
162
原创 程序设计思维与实践 Week3 作业 (3/4/数据班) 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!思路用dfs的思想，将n个数字存到数组中，从第一个数字最开始dfs，每个数字选中或不选中又递归调用两次dfs，选中 a[i] 则sum = sum - a[i]...
2020-03-13 08:46:06
122
原创 程序设计思维与实践 Week2 实验 (3/4/数据班) C - 瑞神打牌
题意瑞神HRZ因为疫情在家闲得无聊，同时他又非常厉害，所有的课对他来说都是水一水就能拿A+，所以他无聊，找来了另外三个人：咕咕东，腾神以及zjm来打牌（天下苦瑞神久矣）。显然，牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一个，用英文首字母标识）开始...
2020-03-04 22:23:58
214
原创 程序设计思维与实践 Week2 实验 (3/4/数据班) B - 爆零(×)大力出奇迹(√)
题意程序设计思维作业和实验使用的实时评测系统，具有及时获得成绩排名的特点，那它的功能是怎么实现的呢？我们千辛万苦怼完了不忍直视的程序并提交以后，评测系统要么返回AC，要么是返回各种其他的错误，不论是怎样的错法，它总会给你记上一笔，表明你曾经在这儿被坑过，而当你历经千辛终将它AC之后，它便会和你算笔总账,表明这题共错误提交了几次。在岁月的长河中，你通过的题数虽然越来越多，但通过每题时你所共花去...
2020-03-04 22:07:26
176
原创 程序设计思维与实践 Week2 实验 (3/4/数据班) A - 化学
题意假设如上图，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基大体意思就是通过输入的5行数字来判断这个烷烃基的类型思路总结代码#include<stdio.h>#include<iostream>#include<stack>#inclu...
2020-03-04 21:54:39
209
原创 程序设计思维与实践 Week2 作业 (3/4/数据班) 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-04 17:33:34
239
原创 程序设计思维与实践 Week2 作业 (3/4/数据班) A - Maze
题意：东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。Input 输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。Output 输出若干行，表示从左上角到右下角的最短路径依次经过的坐标，格式如样例所示...
2020-03-03 16:07:12
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人