- 博客(51)
- 收藏
- 关注
RSS订阅原创 csp2018-09-3_元素选择器
csp2018-09-3_元素选择器题目描述题目思路这是一个大的模拟题，其中也包含了一些对于字符串的处理。首先我们定义了一个node类型结构体表示输入的每一层的标签，其中包含label标签，id和输入的时候标签前面的点的数目cnt。由于标签label对大小写不敏感，所以为了处理方便我将所有的label标签使用tolower函数转化为小写字符。之后query数组使用存储查询记录的，ans数组存储结果。对于标签选择器和id选择器处理很简单，关键是后代选择器中需要寻找查询到父亲，这里我们只需要找
2020-06-13 21:17:54
339
原创 csp模测4th_T4 - 宇宙狗的危机
T4 - 宇宙狗的危机题目描述题目思路这个题目在模测的时候拿到以为真的要写二叉搜索树结构，结果直接就放弃了。之后才了解到这实际就是一个区间dp的问题。这里我们采用动态规划的思想。二维数组L和R分别是用来判断a[j]/a[i]能否向左或者向右连通到a[i]/a[j]。g数组保存a[i]和a[j]的连通情况，用于后面更新L和R数组。dp数组就是判断a[i]和a[j]之间的数是否满足要求。在dp的过程中，我遍历区间长度，确定以每一个点为左端点之后的所有点是否符合要求。如果可以向左可以和左端点连通，
2020-06-12 23:55:58
311
原创 csp2016-09-3_炉石传说
csp2016-09-3_炉石传说题目描述题目思路在这个题目里我定义了一个card结构体类型，其中有血量health和攻击力attack。然后定义了一个二维数组player，这里我使用的是vector定义的二维数组，这样的话在后面插入和删除的时候写起来会方便很多。player存储两个玩家和他们随从的血量和攻击力。在这个题目中涉及到的主要操作有召唤随从summon，随从攻击attack两大部分。其中召唤随从summon我们只需要使用vector中的insert函数即可实现。attack部分中涉及
2020-06-12 23:29:08
308
原创 csp模测4th_T2 - ZJM要抵御宇宙射线
T2 - ZJM要抵御宇宙射线题目描述题目思路这个题目其实上降低了一点难度，因为它规定保护罩的中心是位于一个宇宙射线的发射点上的。这样我们就只需要遍历所有的点，然后找到每个点以它为圆心包含所有点的最小圆，即找出距离中心点最远的点。然后再在所有的圆里面找到面积最小的圆即可。如果没有规定保护罩的中心在宇宙射线的发射点上的话就会稍微麻烦一点。代码实现#include <iostream>#include <cstdio>#include <cstring>
2020-06-12 21:55:53
243
原创 csp模测4th_T1 - TT数鸭子
T1 - TT数鸭子题目描述题目思路在这个题目中，我们可以使用stl中的set结构来做，起到一个去重的作用。存储的时候可以使用string类型存储。在这个题目中，如果k的值是大于十的话不需要计算，直接输出即可，因为这样所有的数都是可以的。这一点在做题的时候我是没有考虑到的，但是我还是ac了，这里就得说一下scanf输入的好处了，据说有的同学用cin直接tle了。emm…所以以后做题还得多思考一下，而且尽量使用scanf输入。代码实现#include <iostream>#inc
2020-06-12 21:45:57
195
原创 csp模拟3rd_C - 咕咕东学英语
C - 咕咕东学英语题目描述题目思路其实刚看这道题的时候，一直看不懂题意…也以为这个题很麻烦。可是再我问了大佬之后才发现虽然题意有点难理解，但是做起来真的就不难。通过观察找规律之后我们发现不是delicious的串都有一个特点，就是出现了AA…AB…/BB…BA…这两种情况。所以要想求得delicious串的数目可以用所有的子串减去不是delicious的串的个数。其中在AA…AB…/BB…BA…这两种结构下不是delicious子串的个数就是其中A/B的个数。接下来就很简单了，不过需要注意我们
2020-06-12 21:18:23
192
原创 csp模拟3rd_B - 消消乐大师——Q大师
B - 消消乐大师——Q大师题目描述题目思路这道题的意思其实就跟消消乐游戏的规则差不多，即只要棋盘中行列有连续相同的三个或这更多的数字的话就将其消为0。其实这里的消去并不是很难，但是会遇到一个特殊情况，比如某一行某一列都可以消去，并且该行列相交于一个点，这时我们就得考虑消去的顺序问题。这里我选择使用pair<int,int>类型存储棋盘，其中pair中的first用来存储初始的棋盘，second存储消去之后的棋盘。然后分别对行列进行处理，根据first中棋盘的情况来更新second
2020-06-11 23:09:20
367
原创 csp模拟3rd_A -瑞神的序列
A -瑞神的序列题目描述题目思路题目的意思是让我们找出输入中按连续相同的整数划分为段的话能划分为几段。这里我们只需要使用两个“指针”就可以实现，类似于尺取的思想。即令l，r都从序列头开始，然后如果l和r位置的数相同的话就将l右移，如果不同的话就更新r=l并将技术cnt加一，循环即可。代码实现#include #include using namespace std;#define _for(i,a,b) for(int i = (a); i < (b); i++)#define
2020-06-11 20:26:03
180
原创 week14限时大模拟_A - 猫睡觉问题
A - 猫睡觉问题题目描述众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能
2020-06-04 19:33:31
226
原创 week11作业题_D - 必做题11-4
D - 必做题11-3题目描述东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中)，他发现了一个有趣的事情，这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序)，东东可以选择一段连续的寿司来吃东东想吃鳗鱼，但是东妹想吃金枪鱼。核 平 起 见，他们想选择一段连续的寿司（这段寿司必须满足金枪鱼的数量等于鳗鱼的数量，且前一半全是一种，后一半全是另外一种）我们用1代表鳗鱼，2代表金枪鱼。比如，[2,2,2,1,1,1]这段序列是合法的，[1,2,1,2,1,2]是非法的。因为它不满足第二个要求。东
2020-05-09 22:33:21
191
原创 week11作业题_C - 必做题11-3
C - 必做题11-3题目描述Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后555 位对应的字符来代替，这样就得到了密文。比如字符’A’用’F’来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N O P Q R S T U V W X Y Z\text{A B C D E F G H I J K L M N O P Q R S T U V W X Y Z}A B C D E F G H I
2020-05-09 22:07:08
673
原创 week11作业题_B - 必做题11-2
B - 必做题11-2题目描述蒜头君的班级里有n2n^2n2个同学，现在全班同学已经排列成一个n∗nn * nn∗n 的方阵，但是老师却临时给出了一组新的列队方案为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁这里我们用000 表示男生，用111 表示女生现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵不需要旋转则输出000顺时针旋转 90° 则输出
2020-05-09 22:03:41
246
原创 week11作业题_A - 必做题11-1
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
2020-05-09 11:40:12
612
原创 week10限时大模拟_B -团队聚餐
B - 团队聚餐题目描述TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。输入格式第一行一个数T（T≤100），表示数据组数。对于每组数据，第一行一个数m（2 ≤ m ≤ 20），表示TA...
2020-05-09 11:26:29
247
原创 week9作业题_A 咕咕东的目录管理器
A 咕咕东的目录管理器题目描述input:122MKDIR diraCD dirbCD diraMKDIR aMKDIR bMKDIR cCD …MKDIR dirbCD dirbMKDIR xCD …MKDIR dircCD dircMKDIR yCD …SZLSTREERM diraTREEUNDOTREEoutput:OKER...
2020-05-06 11:07:57
166
原创 week10作业题_C - 拿数问题 II
C - 拿数问题 II题目描述YJQ 上完第10周的程序设计思维与实践后，想到一个绝妙的主意，他对拿数问题做了一点小修改，使得这道题变成了 拿数问题 II。给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 Aj...
2020-05-05 21:53:24
270
原创 week10作业题_B - LIS & LCS
B - LIS & LCS题目描述东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意，LIS为严格递增的，即a1<a2<…<ak(ai<=1,000,000,000)。Input第一行两个数n，m（1<=n<=5,000,1<=m<=5,000）第二行n个数，表示序列A第三行m个数，表示序列BO...
2020-05-05 21:39:36
226
原创 week10作业题_A - 签到题
A - 签到题题目描述东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数，否则输出-1.Simple...
2020-05-05 21:06:31
208
原创 week9作业题_C - 签到题
C - 签到题题目描述SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个...
2020-05-05 20:52:50
194
原创 week9作业题_B - 东东学打牌
B - 东东学打牌题目描述最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则：所有扑克牌只按数字来算大小，忽略花色。每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。每个玩家抽...
2020-05-05 20:35:13
271
原创 csp2016-04-3_路径解析
csp2016-04-3_路径解析题目描述在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系...
2020-04-24 10:40:18
212
原创 week8作业题_C - 班长竞选
C - 班长竞选题目描述大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适 勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？Input本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N ...
2020-04-24 10:23:10
423
原创 week8作业题_B - 猫猫向前冲
B - 猫猫向前冲题目描述众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT 的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖典礼。不幸中的万幸，TT 的魔法...
2020-04-22 22:16:04
275
原创 week8作业题_A - 区间选点 II
A - 区间选点 II题目描述给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一...
2020-04-22 20:41:18
272
原创 csp模测2nd_C-咕咕东的奇妙序列
C-咕咕东的奇妙序列题目描述题目思路这道题在我刚做的时候是没有一点思路的，之后想想并请教了别人之后才知道是怎样的思路。通过计算我们可以知道，数据为1e8的时候，此时最大数的位数不超过9位，这样我们知道了数据边界就可以使用二分的方法来求解，因为这个题目的数据量非常大，如果就是简单的遍历绝对是会TLE的（不用想）。然后通过找规律发现：1~9每多一个数就多一位；10~99每多一个数就多两位...
2020-04-17 13:25:53
235
原创 csp模拟2nd_B-HRZ学英语
B-HRZ学英语题目描述题目思路这个题目很简单，是一个小模拟题，其中包含对字符串的操作。我们只需要每次从输入字符串str中截取包含26个字符的子串，然后每次去统计这个字符串中各个字符的数量，如果满足A~Z的所有字符中，每个字符的数量都不超过1，这样就满足要求，然后我们就找到？对应的位置，将A ~Z中字符数量为0的字符按照字典序从小到大替换掉即可。这里我在模测的时候由于没有看清题目，题...
2020-04-17 13:05:15
181
原创 csp模拟2nd_A-HRZ的序列
A-HRZ的序列题目描述题目思路这个题目我们可以经过分析答案总共有三种情况：1.数据中有两种数，此时满足情况，输出YES2.数据中有三种数，此时需要判断，这里我们是求最小数和最大数的中位数，然后判断这个中位数和中间的那个数是否相同，相同即是YES，否则是NO3.数据中大于三种数，此时不满足情况，输出NO这个题目刚开始做的时候我想得太复杂，没有考虑到数据的情况，只想着去模拟。实现...
2020-04-17 12:55:52
187
原创 week7作业题_C - TT 的美梦
C - TT 的美梦这一晚，TT 做了个美梦！在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣，有些道路变得非常拥挤。正在 TT 为之苦恼之时，他的魔法小猫咪提出了一个解决方案！TT 欣然接受并针对该方案颁布了一项新的政策。具体...
2020-04-12 10:54:31
177
原创 week7作业题_B - TT 的旅行日记
B - TT 的旅行日记题目描述众所周知，TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一站商业线。假设 TT 换乘的时间忽略不计，请...
2020-04-11 16:15:19
203
原创 week7作业题_A - TT 的魔法猫
A - TT 的魔法猫题目描述众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜...
2020-04-10 08:49:40
167
原创 week6限时大模拟_A - 掌握魔法の东东 II
A - 掌握魔法の东东 II题目描述从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在...
2020-04-03 12:52:06
166
原创 week6作业题_C - 掌握魔法の东东 I
C - 掌握魔法の东东 I题目描述东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌氵众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi，i 是农田编号 (1<=Wi<=...
2020-04-03 12:39:46
196
原创 week6作业题_D - 数据中心
D - 数据中心题目描述ExampleInput4511 2 31 3 41 4 52 3 83 4 2Output4题目思路根据题意可知，这也是一个最小生成树的问题，我们需要求的是一个有权无向图的最小生成树。但是这里需要注意这里求的是生成树中最大边权最小的问题。所以我们只需在Kruskal算法略加修改就可以了。代码实现#include <ios...
2020-04-03 10:15:23
231
原创 week6作业题_B - 戴好口罩！
B - 戴好口罩！题目描述新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范围的扩...
2020-04-03 09:50:00
305
原创 week6作业题_A-氪金带东
A-氪金带东题目描述实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之...
2020-04-03 09:34:21
223
原创 week5作业题_D-滑动窗口
D-滑动窗口题目描述ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候，每次窗口内数的最大值和最小值分别是多少. 例如：数列是 [1 3 -1 -3 5 3 6 7], 其中 k 等于 3.Window position Minimum value Maximum v...
2020-03-27 10:41:59
246
原创 week5作业题_C-平衡字符串
C-平衡字符串题目描述一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。Input一行字符表示给定的字符串sOutput...
2020-03-27 10:24:56
267
原创 week5作业题_B-TT's Magic Cat
B-TT’s Magic Cat题目描述长度为n的数组，一共q次操作，1 <= n，q <= 1e5。每次操作给出L，R，c表示区间[L，R]中各个数均加上c，求q次操作后，数组中各个元素值。Input第一行输入两个正整数n，q表示数组长度和操作的次数。第二行输入n个数字，表示数组中的n个元素ai（-1e6 <= ai <= 1e6）。接下来的q行输入三个数字L...
2020-03-27 09:21:33
283
原创 week5作业题_A-最大矩形
A-最大矩形题目描述给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <...
2020-03-27 08:37:05
214
原创 csp2015-12-3_画图（dfs/bfs搜索）
csp2015-12-3_画图（dfs/bfs搜索）题目描述用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ….………_… ././.||….|……/.… |.|…_.|.|).|.|).|.|.|.| |.|.).|…/|….<|.||.| ._|/||…||...
2020-03-20 16:01:43
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人