- 博客(50)
- 收藏
- 关注
原创 windows下vscode配置C++环境
vscode配置C++环境安装MinGW配置环境变量vscode配置C++编译报错安装MinGW下载:https://sourceforge.net/projects/mingw/files/latest/download下载后安装:更改安装路径,其他默认就行安装完成后会进入installation manager界面,根据个人需求选择要安装的组件。一般是选择gcc、g++、gdb相关组件(注意:basic setup内的组件可能不完整,之后编译会报错,在all packages中选择gcc、g+
2021-03-19 10:32:10
400
1
原创 程序设计月模拟4——元素选择器
元素选择器题目描述InputOutput解题思路实现代码总结题目描述InputOutput解题思路本题核心在于id的存储与查询,由于查询大小写不敏感,因此可以同一化为一种形式(大写/小写),另外在查询时存在多级查询,因此我们可以考虑记录每一个元素的祖先的信息,在查询到某元素时,向上查找其祖先信息,满足要求的加入答案,对于整个文档,可以使用栈来存储,保证每个元素的祖先信息一定在栈内,这样查询起来会更方便。实现代码#include<iostream>#include<
2020-07-09 21:58:34
117
原创 程序设计月模拟3——炉石传说
炉石传说题目描述InputOutput解题思路实现代码总结题目描述InputOutput解题思路把英雄和随从看作同一类,定义结构体来存储其属性,即最多有8个角色(0-7),其中0号角色为英雄。接下来就是根据题目要求来定义函数:添加角色、角色攻击以及死亡判定,这里没有花里胡哨的东西,按照题目要求按部就班完成即可。最后根据题目要求格式,输出结果。实现代码#include<iostream>#include<string>using namespace std;
2020-07-09 21:44:54
266
原创 程序设计月模拟2——路径解析
路径解析题目描述InputOutput解题思路实现代码总结题目描述Input第一行包含一个整数 P,表示需要进行正规化操作的路径个数。第二行包含一个字符串,表示当前目录。以下 P 行,每行包含一个字符串,表示需要进行正规化操作的路径。Output共 P 行,每行一个字符串,表示经过正规化操作后的路径,顺序与输入对应。解题思路最核心的在于对输入的路径字符串进行处理变形,便于后续操作,同时对于当前目录与待正规化的路径,处理方式不同:当前目录:将每个路径中以 / 分割的部分单独存入当前目录
2020-07-09 21:34:39
211
原创 程序设计CSP-M4-补题——T3-宇宙狗的危机
T3-宇宙狗的危机题目描述InputOutput解题思路实现代码总结题目描述给出n个数,求能否构造出一颗二叉搜索树,同时满足任意树边所连两个数的gcd都超过1Input第一行一个数t,代表数据组数对于每组数据,第一行一个数n,保证升序接下来一行n个数Output每组数据输出一行,如果能够造出来满足题目描述的树,输出Yes,否则输出No。解题思路看似一道树的题,其实是一个区间dp的问题,用e[i][j]代表i和j是否能够连接(gcd均>1),且由于数据是有序的,则对于第k个数,可以用
2020-07-09 21:16:34
100
原创 程序设计CSP-M4-补题——T2-ZJM要抵挡宇宙射线
T2-ZJM要抵挡宇宙射线题目描述InputOutput解题思路实现代码总结题目描述给出一个平面和所有发射点,坐标均为整数,以某个发射点为中心,在平面上构建一个圆覆盖所有发射点,且使得面积最小。Input第一行一个数N,发射点的个数接下来N行,每行两个数x、y,代表发射点坐标Output第一行输出中心的坐标第二行输出圆的半径的平方输出保留两位小数,多解则输出x最小的点,若仍有多解则输出y最小的点。解题思路题目要求的其实就是最短半径,只需计算每个点到其他点的最短距离,然后把这些点对应的最
2020-07-09 20:59:37
148
原创 程序设计CSP-M4-补题——T1-TT数鸭子
T1-TT数鸭子题目描述InputOutput解题思路实现代码总结题目描述给出n个数,求有多少个数其数位中不同的数字的个数小于kInput第一行两个数n、k第二行n个数Output输出满足题目要求的数字个数解题思路逐位判断即可实现代码#include<iostream>#include<cstring> #include<cstdio> using namespace std;bool c[12];char a[20];int mai
2020-07-09 20:50:52
443
原创 程序设计Week14大模拟——A-猫睡觉问题
A-猫睡觉问题题目描述InputOutput解题思路实现代码总结题目描述猫咪要么睡觉,要么醒着,其连续睡眠时间不得少于A小时,同时活动时间不得超过B小时,先给出一个新番时间表,猫咪在新番播出时间必须醒着,安排猫咪睡觉时间。Input第一行三个整数A、B、N,1 < = A,B < = 24; 1 < = N < = 20;接下来n行为时间表,格式为:hh:mm-hh:mm (闭区间)hh:mm 的范围为 00:00 到 23:59。注意一下,时间段是保证不重叠的,但是可能
2020-07-09 20:44:24
189
原创 程序设计CSP-M3-补题——T3-咕咕东学英语
T3-咕咕东学英语题目描述InputOutput解题思路实现代码总结题目描述一个只有大写A、B的序列,求这个序列有多少个子串是Delicious的。Delicious:对于一个字符串,它是Delicious的,当且仅当它的每一个字符都属于一个长度大于1的回文子串。Input第一行一个整数n,代表序列长度第二行一个只含AB的字符串Output满足题意的子串个数解题思路对于这道题,我一开始是从正面下手,即找满足条件的子串有哪些规律、特征,然后来选择;但情况较为复杂,在要求时间内,并没有有效完
2020-07-07 17:26:30
93
原创 程序设计CSP-M3-补题——T2-消消乐大师
T2-消消乐大师题目描述InputOutput解题思路实现代码总结题目描述含有n行m列的棋盘上,棋盘的每个格子都有一种颜色的棋子。当一行或一列 上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。Input第一行两个数n,m接下来n行m列,每个数字代表棋子颜色(大于0)Output输出n行m列,代表消除后的棋盘,被消除的位置输出0。以空格隔开解题思路消除并不难,主要是保证一点:先全部判断完,再一并消除。因为如果边判断边消除,可能存在某个
2020-07-07 13:17:03
195
原创 程序设计CSP-M3-补题——T1-瑞神的序列
T1-瑞神的序列题目描述InputOutput解题思路实现代码总结题目描述一个长度为n的数字序列可划分为几段。段:连续的相同的最长整数序列Input第一行一个正整数n,代表序列长度第二行n个空格隔开的数,代表序列Output输出该序列段数解题思路以当前的数为段的标识数,依次遍历,相同的过,不同的则说明不在一个段内,ans+1,并以最新的数作为新段的标识,整个序列遍历完成后直接输出ans即可。实现代码#include<iostream>using namespace st
2020-07-07 13:05:40
105
原创 程序设计Week10作业——C-拿数问题Ⅱ
C-拿数问题Ⅱ题目描述InputOutput解题思路实现代码总结题目描述给一个序列,里边有 n 个数,每一步能拿走一个数,比如拿第 i 个数, Ai = x,得到相应的分数 x,但拿掉这个 Ai 后,x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿(但是有 Aj = x 的话可以继续拿这个 x)。求最大分数。Input第一行包含一个整数 n (1 ≤ n ≤ 105),表示数字里的元素的个数第二行包含n个整数a1, a2, …, an (1 ≤ ai ≤
2020-06-13 00:36:36
171
原创 程序设计Week10作业——B-LIS&LCS
B-LIS&LCS题目描述InputOutput解题思路实现代码总结题目描述给出两个序列A、B,求A的LIS和AB的LCS的长度(LIS严格递增)Input第一行两个数n,m(1<=n<=5,000,1<=m<=5,000)第二行n个数,表示序列A第三行m个数,表示序列BOutput输出一行数据ans1和ans2,分别代表序列A的LIS和序列AB的LCS的长度解题思路主要是LIS和LCS的求解方法:LIS:线性dp,定义fi为以ai结尾的LIS的长度,f
2020-06-13 00:18:31
142
原创 程序设计Week10——团队聚会
团队聚会题目描述InputOutput解题思路实现代码总结题目描述众人开会,给出每个人的时间表,找出所有可以用于开会的时间,要求:InputOutput解题思路1.首先定义合适结构体记录时间点,再定义合适结构体记录时间段;2.将每个人的时间表中对应的时间点全部映射到同一个时间轴上进行排序,然后对每个时间点,对每个人进行判断:在当前这个时间点,有多少人是空闲的,并加以记录;3.所有时间点遍历完成后,再遍历一次,寻找可开会的时间段:以第一个时间点为起始时间点si,下一个时间点为终止时间点e
2020-06-13 00:02:46
141
原创 程序设计Week10模拟——签到题
签到题题目描述InputOutput解题思路实现代码总结题目描述一个A×B×C的长方体,由A×B×C个小正方体组成,给小正方体涂颜色,要求:求红蓝正方体数量差的绝对值的最小值。Input输入仅一行,三个数A B C (2≤A,B,C≤10^9)。Output输出一个数字。即差值绝对值的最小值。解题思路长方体三条边,只要有一条是偶数,那么必定可以平分,即意味着差值最小为0;考虑三条边均为奇数,要求分割后差值最小,只要以最长的边为轴来切即可,因为是奇数,所以该边最小差值即为1,也就是最终体
2020-06-12 23:38:41
181
原创 程序设计Week9——B-东东学打牌
B-东东学打牌题目描述InputOutput解题思路实现代码总结题目描述打牌,只考虑牌的数值,不考虑花色,每个人五张手牌,每种牌数量无限,手牌大小比较规则:序号越大,牌越大,在得知全场人手牌的情况下,按照手牌的大小,升序输出一个排行榜,牌大小相同时,名字字典序小的在前。Input输入包含多组数据。每组输入开头一个整数 n (1 <= n <= 1e5),表明全场共多少人。随后是 n 行,每行一个字符串 s1 和 s2 (1 <= |s1|,|s2| <= 10), s1
2020-06-12 23:27:08
198
原创 程序设计Week9——C-签到题
C-签到题题目描述InputOutput解题思路实现代码总结题目描述已知有x条长凳,每条长凳上已经坐着ai个人,现在又来了y个人,这y个人任意选择长凳来坐,坐下后,记k=所有长凳中人数最多的值,求k的max和min可能值。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数 y (1 <= y <= 1000) 表示有 y 个人来到公园接下来 x 个整数 a_i (1<=a_i<=100),表示初始时公园长椅
2020-06-12 23:09:09
148
原创 程序设计Week9——A-咕咕东的目录管理器
A-咕咕东的目录管理器题目描述InputOutput解题思路实现代码总结题目描述InputOutput解题思路实现代码#include<iostream>#include<string>#include<map>#include<vector>#include<algorithm>using namespace std;struct Dict{//目录节点 string name; map<string,
2020-05-13 01:46:11
126
原创 程序设计M2补题——C-咕咕东的奇妙序列
C-咕咕东的奇妙序列题目描述InputOutput解题思路实现代码总结题目描述有一个无限序列,它由若干个部分组成,其中第一部分包含1至1之间的所有数字,第二部分包含1至2之间的所有数字,第三部分包含1至3之间的所有数字,第i部分总是包含1至i之间的所有数字。求第k项数字是多少?(一位数字算一项)Input输入由多行组成。第一行一个整数q表示有q组询问接下来第i+1行表示第i个输入ki,...
2020-04-17 14:41:49
204
原创 程序设计Week8——C-班长竞选
C-班长竞选题目描述InputOutput解题思路实现代码总结题目描述大学班级选班长,N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适,意见具有传递性,即 A 认为 B 合适,B 认为 C 合适,则 A 也认为 C 合适,现收集了M条意见,想要知道最高票数,并给出一份候选人名单,即所有得票最多的同学。Input本题有多组数据。第一行 T 表示数据组数。每组数据开始有两...
2020-04-17 14:00:55
500
原创 程序设计Week8——B-猫猫向前冲
B-猫猫向前冲题目描述InputOutput解题思路实现代码总结题目描述有n只猫两两比赛,先记录了每场比赛的胜负结果,要求给出猫猫的排名,胜者在前,败者在后,保证最小字典序。Input输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示猫猫的个数,M表示接着有M行的输入数据。接下来的M行数据中,每行也有两个整数P1,P2表示即编号为 P1 的猫猫赢了编号...
2020-04-17 13:36:56
144
原创 程序设计Week8——A-区间选点
A-区间选点题目描述InputOutput解题思路实现代码总结题目描述给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点,使用差分约束系统完成。Input输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的整数 a,b 表示区间的左右端点。1 <= n <= 50000, 0 <= ...
2020-04-17 13:21:30
171
原创 程序设计M2补题——B-HRZ学英语
B-HRZ学英语题目描述InputOutput解题思路实现代码总结题目描述给定一个字符串,包括26个大写字母和“?”,其中?可以代表任意一个字母,现要求你在这个字符串中找到第一个连续的包含26个大写字母的子串(可以有问号),并输出字典序最小的那一个。Input输入只有一行,一个符合题目描述的字符串。Output输出只有一行,如果存在这样的子串,请输出,否则输出-1解题思路思路很简单...
2020-04-17 13:02:22
102
原创 程序设计M2补题——A-HRZ的序列
A-HRZ的序列题目描述InputOutput解题思路实现代码总结题目描述给定一个序列,能否找到一个数K,使得这个序列中的每一个数加上(或减去)K,或者不变,最后这个序列的所有数都相等,每个数最多只能进行1次操作。Input输入第一行是一个正整数t表示数据组数。 接下来对于每组数据,输入的第一个正整数n表示序列a的长度,随后一行有n个整数,表示序列a 。Output输出共包含t行,每组...
2020-04-17 12:44:49
120
原创 程序设计Week7——C-TT的美梦
C-TT的美梦题目描述InputOutput解题思路实现代码总结题目描述有n个城市,编号为1~n,每个城市有一个繁荣程度,从城市a走到城市b,需要收取(b繁荣的-a繁荣度)^3的税,求从首都出发,到其他城市要交多少税,若小于3或无法到达输出“?”Input第一行输入 T,表明共有 T 组数据。(1 <= T <= 50)对于每一组数据,第一行输入 N,表示点的个数。(1 &l...
2020-04-17 12:30:22
112
原创 程序设计Week7——B-TT的旅行日记
B-TT的旅行日记题目描述InputOutput解题思路实现代码总结题目描述从起点乘车到机场,路线有经济路线和商业路线,仅有一张商业线票,仅能坐一站的商业线,求最快路线。Input输入包含多组数据。每组数据第一行为 3 个整数 N, S 和 E (2 ≤ N ≤ 500, 1 ≤ S, E ≤ 100),即猫猫快线中的车站总数,起点和终点(即喵星机场所在站)编号。下一行包含一个整数 M ...
2020-04-17 11:46:20
152
原创 程序设计Week7——A-TT的魔法猫
A-TT的魔法猫题目描述InputOutput解题思路实现代码总结题目描述给定一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且胜负关系具有传递性。即 A 胜过 B,B 胜过 C,则 A 也能胜过 C。求有多少选手的胜负关系不能预测。Input第一行给出数据组数。每组数据第一行给出 N 和 M(N , M <= 500)。接下...
2020-04-17 11:15:05
173
原创 程序设计csp月模拟1——201512-3-画图
201512-3-画图题目描述InputOutput解题思路实现代码总结题目描述本题要求编程实现一个用 ASCII 字符来画图的程序,支持以下两种操作:画线:给出两个端点的坐标,画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画,竖直线段用字符 | 来画。如果一条水平线段和一条竖直线段在某个位置相交,则相交位置用字符 + 代替。填充:给出...
2020-04-03 12:44:21
96
原创 程序设计Week6——D-数据中心
D-数据中心题目描述InputOutput解题思路实现代码总结题目描述有一个n个节点的网络图,编号从1到n,全双工(无向图),两点相连代表可以发送数据,边权为发送数据消耗时间。现在每一个节点都需要发送数据到root号节点,求一个最优树结构,使得该任务完成时间最少。PS:root点只能接收数据,其余节点可以发送和接收数据,发送时只能传输给另一个节点。一个树结构图的传输时间Tmax=max(T...
2020-04-03 09:51:37
119
原创 程序设计Week6——C-掌握魔法的东东Ⅰ
C-掌握魔法的东东Ⅰ题目描述InputOutput解题思路实现代码总结题目描述东东在老家农村无聊,想种田。农田有 n 块,编号从 1~n。种田要灌溉。众所周知东东是一个魔法师,他可以消耗一定的 MP 在一块田上施展魔法,使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门,使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi,i 是...
2020-04-03 09:28:20
181
原创 程序设计Week6——B-戴好口罩!
B-戴好口罩题目描述InputOutput解题思路实现代码总结题目描述新型冠状病毒肺炎(Corona Virus Disease 2019,COVID-19),简称“新冠肺炎”,是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体,那么这个群体需要被隔离!小A同学被确诊为新冠感染,并且没有戴口罩!!!!!!危!!!时间紧迫!!!!需要尽快找到所有和小A同学直接或者间接接...
2020-04-03 09:03:30
189
原创 程序设计Week6——A-氪金带东
A-氪金带东题目描述InputOutput解题思路实现代码总结题目描述原本有一台电脑,编号为1,现在又扩增了n-1台,编号为2~n,每台电脑都用网线连接到一台先前安装的电脑上,已知连接相邻两台电脑的网线长度均为1,求解第i台电脑到其他电脑的最大网线长度。Input输入文件包含多组测试数据。对于每组测试数据,第一行一个整数N (N<=10000),接下来有N-1行,每一行两个数,对于第...
2020-04-03 08:53:38
94
原创 程序设计Week6模拟——掌握魔法的东东Ⅱ
掌握魔法的东东Ⅱ题目描述InputOutput解题思路实现代码总结题目描述有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的顺序之分,它们可以形成一个...
2020-04-03 08:37:04
178
原创 程序设计Week5——D-滑动窗口
D-滑动窗口题目描述InputOutput解题思路实现代码总结题目描述给定一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动,求解在窗口从左往右滑的时候,每次窗口内数的最大值和最小值分别是多少。Input输入有两行。第一行两个整数n和k分别表示数列的长度和滑动窗口的大小,1<=k<=n<=1000000。第二行有n个整数表示数列。Output输...
2020-04-03 08:13:17
207
原创 程序设计Week5——C-平衡字符串
C-平衡字符串题目描述InputOutput解题思路实现代码总结题目描述一个长度为 n 的字符串 s,其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4,则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串,使其变为一个平衡字符串,问替换子串的最小长度?如果 s 已经平衡则输出0。Input...
2020-04-03 07:59:25
193
原创 程序设计Week5——B-TT‘s magic cat
C-TT’s magic cat题目描述InputOutput解题思路实现代码总结题目描述给定一组数,接下来q次操作,每次操作对原数组中下标l到r的所有数加上c,求最后得到的数组。Input第一行两个数n,q(1< = n,q< =2e5),表示有n个数,q次操作;第二行n个数,代表原始给定的数组,-1e6< = ai < =1e6;接下来q行,每行三个数l、r...
2020-04-02 21:33:06
142
原创 程序设计Week5——A-最大矩形
A-最大矩形题目描述InputOutput解题思路实现代码总结题目描述给出直方图,求图内最大矩形的面积Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数,你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <= 1000000000. 这些数字表示直方图中从左到右每个小矩形的高度,每个小...
2020-04-02 21:15:23
206
原创 程序设计Week4作业——C-TT的神秘礼物
C-TT的神秘礼物题目描述InputOutput解题思路实现代码总结题目描述给定一个 N 个数的数组 cat[i],并用这个数组生成一个新数组 ans[i]。新数组定义为对于任意的 i, j 且 i != j,均有 ans[] = abs(cat[i] - cat[j]),1 <= i < j <= N。试求出这个新数组的中位数,中位数即为排序之后 (len+1)/2 位置对...
2020-03-20 00:19:36
187
原创 程序设计Week4——B-四个数列
B-四个数列题目描述InputOutput解题思路实现代码总结题目描述四个数列A、B、C、D,每个数列n个数字,从四个数列中各取一个数,求共有多少种方案使得4个数和为0。当一个数列中有多个相同的数字的时候,把它们当做不同的数对待。Input第一行:n(代表数列中数字的个数) (1≤n≤4000)接下来的 n 行中,第 i 行有四个数字,分别表示数列 A,B,C,D 中的第 i 个数(数字...
2020-03-19 23:51:35
195
原创 程序设计Week4作业——A-DDL的恐惧
A-DDL的恐惧题目描述InputOutput解题思路实现代码总结题目描述有n个作业,每个作业有自己的ddl,每天可以完成一个作业,ddl之前未完成作业则扣除相应分数,求解使得扣分最少。Input输入包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000),表示作业的数量。然后两行。第一行包含N个整数,表示DDL,...
2020-03-19 23:35:44
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人