- 博客(61)
- 资源 (1)
- 收藏
- 关注
原创 元素选择器
思路:输入n个目录和m个需要查询的目录。定义一个结构体进行存储。在查询子目录时,定义两个容器,一个来存储最后的答案,另一个容器来存储字符串,如果查询的目录存在就输出答案,否则输出0.因为查找时有大小写,在进行存储和查找时都将大写变成小写。代码:#include<iostream>#include<sstream>#include<vector>#include<string>using namespace std;struct no...
2020-06-12 18:39:29
113
原创 CSP-M4 C
思路:这道题是区间dp,l[i][j]=1表示存在一棵树,其根节点是j,没有右子树,r[i][j]表示存在一棵树,其根节点是i,没有左子树。若k为[le][ri]的根,且满足上述两个条件则可以转移。之后通过三层循环进行判断是否满足题目要求,根据题意输出最终结果。代码:#include<iostream>#include<cstring>using namespace std;int l[750][750],r[750][750],f[750][750];int ...
2020-06-06 22:55:40
134
原创 CSP-M4 B
思路:由题意可知,通过枚举计算每个点能够覆盖所有点所形成的圆的半径大小的平方,通过比较这些半径平方的大小,取出半径平方最小的值及该点的坐标。代码:#include <algorithm>#include <cstdio>#include <cstring>#define ll long longusing namespace std;struct node{ int x,y;}temp[1050];ll pow22(const node ..
2020-06-06 18:01:28
121
原创 CSP-M4 A
题意:思路:根据题意可知,可以通过暴力统计得出答案,输出最终结果。代码:#include<iostream>#include<cstring>using namespace std;int main(){ int n,k; cin>>n>>k; int a[10]; char temp[20]; int ans=0; for(int i=0;i<n;i++) { memset(a,0,sizeof(a)); i
2020-06-06 17:56:46
93
原创 week14 限时大模拟
题意:众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒,和TT一样懒,它不能连续活动超过 B 个小时。
2020-06-06 17:46:55
102
原创 week14 作业B
题意:Q老师 得到一张 n 行 m 列的网格图,上面每一个格子要么是白色的要么是黑色的。Q老师认为失去了 十字叉 的网格图莫得灵魂. 一个十字叉可以用一个数对 x 和 y 来表示, 其中 1 ≤ x ≤ n 并且 1 ≤ y ≤ m, 满足在第 x 行中的所有格子以及在第 y 列的 所有格子都是黑色的例如下面这5个网格图里都包含十字叉第四个图有四个十字叉,分别在 (1, 3), (1, 5), (3, 3) 和 (3, 5).下面的图里没有十字叉Q老师 得到了一桶黑颜料,他想为这个网格图注入灵魂
2020-06-06 17:35:41
65
原创 week13 作业C
题意:在大家不辞辛劳的帮助下,TT 顺利地完成了所有的神秘任务。神秘人很高兴,决定给 TT 一个奖励,即白日做梦之捡猫咪游戏。捡猫咪游戏是这样的,猫咪从天上往下掉,且只会掉在 [0, 10] 范围内,具体的坐标范围如下图所示。TT 初始站在位置五上,且每秒只能在移动不超过一米的范围内接住掉落的猫咪,如果没有接住,猫咪就会跑掉。例如,在刚开始的一秒内,TT 只能接到四、五、六这三个位置其中一个位置的猫咪。喜爱猫咪的 TT 想要接住尽可能多的猫咪,你能帮帮他吗?input:多组样例。每组样例输入
2020-05-22 17:31:18
118
原创 week13 作业B
题意:在你们的帮助下,TT 轻松地完成了上一个神秘任务。但是令人没有想到的是,几天后,TT 再次遇到了那个神秘人。而这一次,神秘人决定加大难度,并许诺 TT,如果能够完成便给他一个奖励。任务依旧只给了两个数字,分别表示 n 和 k,不过这一次是要求 TT 给出无法被 n 整除的第 k 大的正整数。例如 n = 3,k = 7,则前 7 个无法被 n 整除的正整数为 [1 2 4 5 7 8 10],答案为 10。好奇的 TT 想要知道奖励究竟是什么,你能帮帮他吗?input:第一行一个整数
2020-05-22 17:24:53
87
原创 week13 作业A
题意:这一天,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:如果存在这样 k 个数字,则第一行输出
2020-05-22 17:11:38
96
原创 week12 作业C
题意:东东每个学期都会去寝室接受扫楼的任务,并清点每个寝室的人数。每个寝室里面有ai个人(1<=i<=n)。从第i到第j个宿舍一共有sum(i,j)=a[i]+…+a[j]个人这让宿管阿姨非常开心,并且让东东扫楼m次,每一次数第i到第j个宿舍sum(i,j)问题是要找到sum(i1, j1) + … + sum(im,jm)的最大值。且ix <= iy <=jx和ix <= jy <=jx的情况是不被允许的。也就是说m段都不能相交。注:1 ≤ i ≤ n ≤ 1
2020-05-21 00:23:57
72
原创 week12 作业B
题意:zjm被困在一个三维的空间中,现在要寻找最短路径逃生!空间由立方体单位构成。zjm每次向上下前后左右移动一个单位需要一分钟,且zjm不能对角线移动。空间的四周封闭。zjm的目标是走到空间的出口。是否存在逃出生天的可能性?如果存在,则需要多少时间?input:输入第一行是一个数表示空间的数量。每个空间的描述的第一行为L,R和C(皆不超过30)。L表示空间的高度,R和C分别表示每层空间的行与列的大小。随后L层,每层R行,每行C个字符。每个字符表示空间的一个单元。’#‘表示不可通过单元
2020-05-21 00:11:48
86
原创 week12 作业A
题意:给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?input:本题包含多组数据:每组数据包含两行。第一行一个数字N(1<=N<=999999) ,保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。output:对于每一组数据,你需要输出你找到的唯一的数。sample input:51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1sample output:3
2020-05-21 00:04:39
77
原创 CSP-M3 C
思路:算出所有长度大于2的子字符串。遍历整个字符串记录字符AB交换的位置,通过一定的规律,遇到字母不同的就计算个数。所以结果即为总的字符串数量减去不符合的字符串的数量。代码:#include<iostream>#include<cstring>using namespace std;int main(){ long long n; cin>>n; string s; cin>>s; long long cnp=1; int fl...
2020-05-20 23:58:21
134
原创 CSP-M3 B
思路:定义两个矩阵,一个矩阵记录输入的数据,另一个矩阵起标记作用,当以行的方式遍历矩阵,如果大于等于3个数字相同,则标记为0.同理,以竖的方式进行遍历。最后输出结果。代码:#include<iostream>using namespace std;int a[35][35];int b[35][35];int main(){ int n,m; cin>>n>>m; int num1=0; int num2=0; for(int i=1;i...
2020-05-20 22:05:01
117
原创 CSP-M3 A
思路:输入数据,通过数组进行存储,对数组进行判断,当出现a[i]与a[i+1]不同时,则表示出现了新的一段,num++,最后输出遍历完数组之后的num值。代码:#include<iostream>using namespace std;int main(){ int n; cin>>n; int num=0; int a[1050]; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1..
2020-05-20 21:49:55
57
原创 week11 作业D
题意:东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中),他发现了一个有趣的事情,这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序),东东可以选择一段连续的寿司来吃东东想吃鳗鱼,但是东妹想吃金枪鱼。核 平 起 见,他们想选择一段连续的寿司(这段寿司必须满足金枪鱼的数量等于鳗鱼的数量,且前一半全是一种,后一半全是另外一种)我们用1代表鳗鱼,2代表金枪鱼。比如,[2,2,2,1,1...
2020-05-06 22:11:35
88
原创 week11 作业C
题意:Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后 5 位对应的字符来代替,这样就得到了密文。比如字符’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明文V W X Y Z A B C D E F G H I J K L M...
2020-05-06 22:02:31
135
原创 week11 作业B
题意:蒜头君的班级里有 n^2 个同学,现在全班同学已经排列成一个 n * n的方阵,但是老师却临时给出了一组新的列队方案为了方便列队,所以老师只关注这个方阵中同学的性别,不看具体的人是谁这里我们用 0 表示男生,用 1 表示女生现在蒜头君告诉你同学们已经排好的方阵是什么样的,再告诉你老师希望的方阵是什么样的他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵不需要旋转则输...
2020-05-06 21:56:15
157
原创 week11 作业A
题意:蒜头君从现在开始工作,年薪 NNN 万。他希望在蒜厂附近买一套 606060 平米的房子,现在价格是 200200200 万。假设房子价格以每年百分之 KKK 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 NNN 万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 NNN 万,房价 200200200 万)input:一行,包含两个正整数 N(10≤N≤50)N(1...
2020-05-06 21:48:45
112
原创 CSP 炉石传说
题意:《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。* 玩家各控制一个英雄,游戏...
2020-05-06 21:42:27
151
原创 week10作业C
题意:YJQ 上完第10周的程序设计思维与实践后,想到一个绝妙的主意,他对拿数问题做了一点小修改,使得这道题变成了 拿数问题 II。给一个序列,里边有 n 个数,每一步能拿走一个数,比如拿第 i 个数, Ai = x,得到相应的分数 x,但拿掉这个 Ai 后,x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿(但是有 Aj = x 的话可以继续拿这个 ...
2020-04-27 16:36:16
103
原创 week10作业B
题意:东东有两个序列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个数,表示序列Boutput:输出一行数据ans1和an...
2020-04-27 16:27:21
85
原创 week10作业A
题意:东东在玩游戏“Game23”。在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。input:输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8).output:输出从n转换到m的操作次数,否则输出-1.sample input:120...
2020-04-27 16:11:51
63
原创 week10限时大模拟B
题意:东东有一个二阶魔方,即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记,其中h, k, l∈{0,1}。六个面的每一个都有四个小面,每个小面都有一个正整数。对于每一步,东东可以选择一个特定的面,并把此面顺时针或逆时针转90度。请你判断,是否东东可以在一个步骤还原这个魔方(每个面没有异色)。input:输入的第一行包含一个整数N(N≤30...
2020-04-27 16:04:03
117
原创 week10 限时模拟A
题意:东东有一个字符串X,该串包含偶数个字符,一半是 S 字符,一半是 T 字符东东可以对该字符串执行 1010000 次操作:如果存在 ST 是该串的子串,则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空input:(2 ≦ |X| ≦ 200,000)output:输出最终串的长度sample input:TSTTSSsample ou...
2020-04-27 12:16:39
69
原创 week9作业A
题意:咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 —— 这工程量太大了,所以他定了一个小目标,从实现一个目录管理器开始。前些日子,东东的电脑终于因为过度收到宇宙射线的影响而宕机,无法写代码。他的好友TT正忙着在B站看猫片,另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东!初始时,咕咕东的硬盘是空的,命令行的当前目录...
2020-04-27 12:11:15
72
原创 week9作业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。每个玩家抽得 5 张扑克牌,组成一手...
2020-04-22 23:15:35
66
原创 week9作业C
题意:SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园,他们将选择坐在某些公园中的长凳上,那么当这 y 个人坐下后,记k = 所有椅子上的人数的最大值,那么k可能的最大值mx和最小值mn分别是多少。input:第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数 y (1 &l...
2020-04-22 23:09:22
61
原创 week8作业C
题意:大学班级选班长,N 个同学均可以发表意见若意见为 A B 则表示 A 认为 B 合适,意见具有传递性,即 A 认为 B 合适,B 认为 C 合适,则 A 也认为 C 合适勤劳的 TT 收集了M条意见,想要知道最高票数,并给出一份候选人名单,即所有得票最多的同学,你能帮帮他吗?input:本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <= ...
2020-04-19 16:20:13
85
原创 week8作业B
题意:众所周知, TT 是一位重度爱猫人士,他有一只神奇的魔法猫。有一天,TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫,编号依次为1,2,3,…,N进行比赛。比赛结束后,Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是,此时 TT 的电子设备遭到了宇宙射线的降智打击,一下子都连不上网了,自然也看不到最后的颁奖典礼。不幸中的万幸,TT 的魔法猫将每场比赛的结果都记录了...
2020-04-18 19:28:09
62
原创 week8作业A D
题意:给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题input:输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的整数 a,b 表示区间的左右端点。1 <= n <= 50000, 0 <= ai <= bi <= 50000 并且 ...
2020-04-18 19:13:00
69
原创 CSP-M2 C
思路:通过观察可以发现,可以把从1开始的数分成一组,可以观察出在数列中数的总数为(1+n)*n/2,其中n为组数,在通过与判断所在的组数进行求解,这是我在看到题目的最初的想法。而在题目中因为所判断的是在该位置的单个数而非该数据大小,即如11212312341234512345612345671234567812345678912345678910中55个位置的数据是1而不是10.所以在原思路...
2020-04-18 17:18:24
106
原创 CSP-M2 B
思路:输入一个字符串,从字符串的左到右不断选取26个字符进行判断,如果找到符合题目要求的字符串就将其按照题意要求的形式进行输出。否则继续向下一个26个字符进行判断。在每个26个字符组中判断?的个数即在该字符串中缺少的26个字母的个数。并在将?进行替换时按照缺少的顺序来进行替换,即得出最小的字典序,并将结果进行输出。代码:#include<iostream>#include...
2020-04-18 17:09:32
71
原创 CSP-M2 A
思路:可以通过对题目的观察可以发现当一个输入的序列中,如果不相同的数字的个数大于3,则说明肯定无法完成题目所要求的操作,输出NO。如果不相同的数字个数等于3,则在这种情况下,只有较大的数减去一个数等于中间数,而较小数加上同一个数等于中间数时才能符合题目的要求,否则其他情况下无法符合。如果不相同的数小于3,则一定能够符合题目要求,输出YES。因此对输入的数进行排序,判断输入的数大小是否相等,出...
2020-04-18 17:02:49
270
原创 week7作业C
题意:这一晚,TT 做了个美梦!在梦中,TT 的愿望成真了,他成为了喵星的统领!喵星上有 N 个商业城市,编号 1 ~ N,其中 1 号城市是 TT 所在的城市,即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣,有些道路变得非常拥挤。正在 TT 为之苦恼之时,他的魔法小猫咪提出了一个解决方案!TT 欣然接受并针对该方案颁布了一项新的政策。具体政策如下:对每一...
2020-04-18 16:40:57
59
原创 week7作业B
题意:众所周知,TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播,记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发,准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种,它们的速度与价钱都不同。当然啦,商业线要比经济线贵,TT 平常只能坐经济线,但是今天 TT 的魔法猫变出了一张商业线车票,可以坐一站商业线。假设 TT 换乘的时间忽略不计,请你帮 TT 找到一条去喵星机场最...
2020-04-18 16:25:53
83
原创 week7作业A
题意:众所周知,TT 有一只魔法猫。这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力?魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且胜负关系具有传递性。即 A 胜过...
2020-04-18 16:04:01
122
原创 week7路径解析
题意: 在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件,需要用路径来定位。在类 Unix 系统(Linux、Max OS X、Fr...
2020-04-05 22:01:26
134
原创 week6限时大模拟
题意:从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的顺序之分,它们可以形成一个牌型。...
2020-04-05 21:43:21
64
原创 week6作业D
题意:sample input:4511 2 31 3 41 4 52 3 83 4 2sample output:4note:思路:求解最小生成树中耗时最大的边的值。与C题的思路大致相同,将边的值进行排序,将最小边的值进行记录,之后通过对边的值从小到大的顺序进行判断,如果新加入的边会与其他边形成环,则摈弃,继续对其他边进行判断,最终形成最小生成树,在形成最小生成树的过...
2020-04-05 21:28:08
81
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人