程序设计
程序设计思维
Rainbow-c
这个作者很懒,什么都没留下…
展开
-
C-瑞神打牌POJ-1786
题目:瑞神HRZ因为疫情在家闲得无聊,同时他又非常厉害,所有的课对他来说都是水一水就能拿A+,所以他无聊,找来了另外三个人:咕咕东,腾神以及zjm来打牌(天下苦瑞神久矣)。显然,牌局由四个人构成,围成一圈。我们称四个方向为北 东 南 西。对应的英文是North,East,South,West。游戏一共由一副扑克,也就是52张构成。开始,我们指定一位发牌员(东南西北中的一个,用英文首字母标识)开...原创 2020-03-03 20:57:40 · 249 阅读 · 0 评论 -
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-03 15:24:53 · 609 阅读 · 0 评论 -
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-01 20:41:47 · 3648 阅读 · 0 评论 -
A - Maze迷宫问题
题目:东东有一张地图,想通过地图找到妹纸。地图显示,0表示可以走,1表示不可以走,左上角是入口,右下角是妹纸,这两个位置保证为0。既然已经知道了地图,那么东东找到妹纸就不难了,请你编一个程序,写出东东找到妹纸的最短路线。Input: 输入是一个5 × 5的二维数组,仅由0、1两数字组成,表示法阵地图。Output 输出若干行,表示从左上角到右下角的最短路径依次经过的坐标,格式如样...原创 2020-03-01 14:34:33 · 258 阅读 · 0 评论 -
A-选数问题
题目:给定n个正数,ZJM可以精确地选择其中的K个使它们之和为S。现在ZJM想知道有多少种方法可以得到它!Input:第一行是一个整数T<=100,表示测试用例的数量。对于每种情况,有两行。第一行,三个整数分别表示n, K和S。第二行,n个正整数。Output:对于每种情况,一个整数在独立的行中表示答案。Example:Input:110 3 101 2 3 4 5 6 ...原创 2020-03-08 14:50:21 · 466 阅读 · 0 评论 -
B-实时测评系统算分
题目:程序设计思维作业和实验使用的实时评测系统,具有及时获得成绩排名的特点,那它的功能是怎么实现的呢?我们千辛万苦怼完了不忍直视的程序并提交以后,评测系统要么返回AC,要么是返回各种其他的错误,不论是怎样的错法,它总会给你记上一笔,表明你曾经在这儿被坑过,而当你历经千辛终将它AC之后,它便会和你算笔总账,表明这题共错误提交了几次。在岁月的长河中,你通过的题数虽然越来越多,但通过每题时你所共花...原创 2020-03-03 20:13:57 · 460 阅读 · 0 评论 -
B-咕咕东想吃饭
题目:咕咕东考试周开始了,考试周一共有n天。他不想考试周这么累,于是打算每天都吃顿好的。他决定每天都吃生煎,咕咕东每天需要买 a i 个生煎。但是生煎店为了刺激消费,只有两种购买方式:①在某一天一次性买两个生煎。②今天买一个生煎,同时为明天买一个生煎,店家会给一个券,第二天用券来拿。没有其余的购买方式,这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子,他训练结束就走了,不允许训练结束时手里...原创 2020-03-16 14:16:28 · 265 阅读 · 0 评论 -
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-16 16:50:48 · 261 阅读 · 0 评论 -
D-滑动窗口
ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM想知道在窗口从左往右滑的时候,每次窗口内数的最大值和最小值分别是多少. 例如: 数列是 [1 3 -1 -3 5 3 6 7], 其中 k 等于 3. Window position Minimum value Maximum value[...原创 2020-03-22 11:54:40 · 261 阅读 · 0 评论 -
C-平衡字符串
一个长度为 n 的字符串 s,其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4,则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串,使其变为一个平衡字符串,问替换子串的最小长度?如果 s 已经平衡则输出0。Input一行字符表示给定的字符串sOutput一个整数表示答案Example...原创 2020-03-22 12:45:16 · 413 阅读 · 0 评论 -
week8作业/差分约束/拓扑排序/强连通图
A-区间选点II题目:给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点,使用差分约束系统的解法解决这道题!Input:输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的整数 a,b 表示区间的左右端点。1 <= n <= 50000, 0 <= ai <= bi <=...原创 2020-04-13 15:13:16 · 663 阅读 · 0 评论 -
week6-作业
A-氪金带东题目:实验室里原先有一台电脑(编号为1),最近氪金带师咕咕东又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢,他希望知道第i台电脑到其他电脑的最大网线长度,但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击,请你帮帮他。提示: 样例输入对应这个图,从这个图中你可以看出,距离1号电脑最远的电脑是4号电脑,他们之间的距...原创 2020-03-30 17:56:43 · 269 阅读 · 0 评论 -
A-DDL的恐惧
题目:ZJM 有 n 个作业,每个作业都有自己的 DDL,如果 ZJM 没有在 DDL 前做完这个作业,那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序,才能尽可能少扣一点分。请你帮帮他吧!Input:输入包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000),表示作业的数量。然后两行。...原创 2020-03-16 15:21:09 · 267 阅读 · 0 评论 -
A-最大矩形
题目:给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。Input:输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数,你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <=...原创 2020-03-21 17:25:21 · 255 阅读 · 0 评论 -
C-区间覆盖
题目:数轴上有 n (1<=n<=25000)个闭区间 [ai, bi],选择尽量少的区间覆盖一条指定线段 [1, t]( 1<=t<=1,000,000)。覆盖整点,即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1。Input:第一行:N和T。第二行至N+1行: 每一行一个闭区间。Ouput:选择的区间的数目,不可能办到输出-1。Examp...原创 2020-03-08 17:04:01 · 351 阅读 · 0 评论 -
201604-3路径解析
题目:题目分析:首先根据题意:路径分为绝对路径和相对路径, 绝对路径为以 / 符号开头,表示从根目录开始构建的路径;相对路径为不以 / 符号开头,表示从当前目录开始构建的路径。所以对于需要正规化操作的路径,先判断是绝对路径还是相对路径,如果是绝对路径的话,直接进行正规化操作,如果是相对路径的话,需要加上题给的当前目录,更新当前路径字符串,z再进行正规化操作。正规化操作:先判断是否是路径...原创 2020-04-08 20:26:08 · 162 阅读 · 0 评论 -
B-四个数列
题目:ZJM 有四个数列 A,B,C,D,每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数,他想知道有多少种方案使得 4 个数的和为 0。当一个数列中有多个相同的数字的时候,把它们当做不同的数对待。请你帮帮他吧!Input:第一行:n(代表数列中数字的个数) (1≤n≤4000)。接下来的 n 行中,第 i 行有四个数字,分别表示数列 A,B,C,D 中的第 i 个数字(数字不...原创 2020-03-16 15:54:05 · 285 阅读 · 0 评论 -
201512-3画图
问题描述:用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。..____.____..____..____...___.../.___/.___||.._.\|.._.\./._.\.|.|...\___.\|.|_).|.|_).|.|.|.||.|___.___).|..__/|.....原创 2020-03-21 14:38:55 · 173 阅读 · 0 评论 -
CSP201609-3炉石传说
题目:题目分析:代码:#include<iostream>#include<stdio.h>#include<vector>using namespace std;struct node//节点 { int attack;//攻击力 int health;//生命值 node(int a,int h) { attack=a; ...原创 2020-04-15 22:21:03 · 171 阅读 · 0 评论 -
B-TT神奇的猫
题目:多亏了上周大家的帮助,TT终于得到了一只可爱的猫。但没想到的是,这是一只神奇的猫。有一天,神奇的猫决定调查TT的能力,给他一个问题。这就是从世界地图上选择n个城市,并且a[i]表示第i个城市所拥有的资产价值。然后,这只神奇的猫将执行几项操作。每一次都要选择在区间[l,r]内的城市,并且将他们的资产价值增加c。最后,需要给出每个城市在q个操作之后的资产价值。你能帮TT找到答案吗?输...原创 2020-03-22 11:33:33 · 348 阅读 · 0 评论 -
B-区间选点
题目:数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)。Input:第一行1个整数N(N<=100)。第2~N+1行,每行两个整数a,b(a,b<=100)。Output:一个整数,代表选点的数目。Examples:Input:21 54 6Output:1Input:31 32 ...原创 2020-03-08 15:27:52 · 204 阅读 · 0 评论 -
CSP-M2
T1-HRZ的序列题目:题目分析:根据题意,对一个序列a,找出是否存在一个数K,使得一些数加上K,一些数减去K,一些数不变,然后使得整个序列中所有的数相等。而要满足条件,首要条件是判断序列中不同的数的个数:• 因为当数的个数只有一个时,即该序列为同一个数,则可以都不变;• 当数的个数为两个时,可以通过一个加上这两个数的差,另一个不变或者一个减去这两个数的差,另一个不变或者一个加上...原创 2020-04-11 11:50:03 · 606 阅读 · 0 评论 -
week6限时大模拟A - 掌握魔法の东东 II Gym - 101510B
题目:从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的顺序之分,它们可以形成一个牌型。...原创 2020-03-30 15:04:51 · 125 阅读 · 0 评论 -
week7-作业
A-TT的魔法猫题目:众所周知,TT 有一只魔法猫。这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力?魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且胜负关系具有传...原创 2020-04-08 17:13:27 · 432 阅读 · 0 评论 -
C-可怕的宇宙射线
题目:众所周知,瑞神已经达到了CS本科生的天花板,但殊不知天外有天,人外有苟。在浩瀚的宇宙中,存在着一种叫做苟狗的生物,这种生物天生就能达到人类研究生的知识水平,并且天生擅长CSP,甚至有全国第一的水平!但最可怕的是,它可以发出宇宙射线!宇宙射线可以摧毁人的智商,进行降智打击!宇宙射线会在无限的二维平面上传播(可以看做一个二维网格图),初始方向默认向上。宇宙射线会在发射出一段距离后分裂,向该方...原创 2020-03-15 22:57:58 · 622 阅读 · 0 评论 -
A-咕咕东的奇遇
题目:咕咕东是个贪玩的孩子,有一天,他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环,环上有一个指针,最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如,a顺时针旋转到z,逆时针旋转到b。咕咕东手里有一个字符串,但是他太笨了,所以他来请求你的帮助,问最少需要转多少次。输入格式:输入只有一行,是一个字符串。输出格式:输出最少要转的次数。样例输入:zeus...原创 2020-03-16 14:49:51 · 134 阅读 · 0 评论 -
week14-矩阵快速幂
D-Q老师染砖题目:衣食无忧的 Q老师 有一天突发奇想,想要去感受一下劳动人民的艰苦生活。具体工作是这样的,有 N 块砖排成一排染色,每一块砖需要涂上红、蓝、绿、黄这 4 种颜色中的其中 1 种。且当这 N 块砖中红色和绿色的块数均为偶数时,染色效果最佳。为了使工作效率更高,Q老师 想要知道一共有多少种方案可以使染色效果最佳,你能帮帮他吗?Input:第一行为 T,代表数据组数。(1 ≤ T ≤ 100)接下来 T 行每行包括一个数字 N,代表有 N 块砖。(1 ≤ N ≤ 1e原创 2020-05-22 22:30:47 · 402 阅读 · 0 评论 -
week11-作业-动态规划(二)
文章目录E-选做题11-1 东东与ATM题目:Input:Output:Sample Input:Sample Output:Hint:题目分析:代码:F-选做题11-2 东东开车了题目:Input:Output:Sample Input:Sample Output:题目分析:代码:E-选做题11-1 东东与ATM题目:一家银行计划安装一台用于提取现金的机器。 机器能够按要求的现金量发送适当...原创 2020-04-30 16:36:50 · 210 阅读 · 0 评论 -
week12-作业-动态规划(三)
文章目录D-选做题-1题目:Input:Output:Sample Input:Sample Output:题目分析:代码:E-选做题-2题目:Input:Output:Sample Input:Sample Output:Hint:题目分析:代码:D-选做题-1题目:We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets原创 2020-05-10 16:24:22 · 560 阅读 · 0 评论 -
week10
A-签到题题目:东东有一个字符串X,该串包含偶数个字符,一半是 S 字符,一半是 T 字符。东东可以对该字符串执行 1010000 次操作:如果存在 ST 是该串的子串,则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空。Input:(2 ≦ |X| ≦ 200,000)Output:输出最终串的长度。Sample Input:...原创 2020-04-23 23:29:46 · 184 阅读 · 0 评论 -
201809-3元素选择器
题目链接题目描述:样例输入:11 5html..head....title..body....h1....p #subtitle....div #main......h2......p #none......div........p #twop#subtitleh3div pdiv div p 样例输出:3 6 9 111 602 9 111 11题目分析:首先这道题是道模拟,题目很长,关键点有:文档内容有标签,id原创 2020-06-05 14:35:40 · 222 阅读 · 1 评论 -
week14 A-猫睡觉问题
题目:众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒,和TT一样懒,它不能连续活动超过 B原创 2020-05-24 12:12:42 · 243 阅读 · 0 评论 -
week13-T1-T2
文章目录A-1-T1题目:输入格式:输出格式:Sample Input1:Sample Output1:Sample Input 2:Sample Output 2:题目分析:代码:B-1-T2题目:输入格式:输出格式:Sample Input:Sample Output:题目分析:代码:C-2-T1题目:输入格式:输出格式:Sample Input:Sample Output:题目分析:代码:D-2-T2题目:输入格式:输出格式:Sample Input:Sample Output:题目分析:代码:E-3原创 2020-05-15 18:02:32 · 1013 阅读 · 0 评论 -
week13-动态规划(四)
文章目录D-TT的苹果树题目:Input:Output:Sample Input:Sample Output:题目分析:代码:E-TT的神秘任务3题目:Input:Output:Sample Input:Sample Output:题目分析:代码:D-TT的苹果树题目:在大家的三连助攻下,TT 一举获得了超级多的猫咪,因此决定开一间猫咖,将快乐与大家一同分享。并且在开业的那一天,为了纪念这个日子,TT 在猫咖门口种了一棵苹果树。一年后,苹果熟了,到了该摘苹果的日子了。已知树上共有 N 个节点,每个原创 2020-05-15 16:35:30 · 217 阅读 · 1 评论 -
CSP M4
目录T1-TT数鸭子题目分析:代码:T2-ZJM要抵御宇宙射线题目分析:代码:T4-宇宙狗的危机题目分析:代码:T1-TT数鸭子题目分析:代码:#include<iostream>#include<stdio.h>#include<string.h> using namespace std;int cnt[15];//0-9每一位出现的次数 int main(){ int n,k; //cin.原创 2020-06-04 22:02:06 · 310 阅读 · 0 评论 -
week11-作业(必做题)
A-必做题11-1题目:蒜头君从现在开始工作,年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子,现在价格是 200 万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 N 万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 N 万,房价 200 万)输入格式:一行,包含两个正整数 N(10≤N≤50), K(1≤K≤20))中间用单个空...原创 2020-04-30 16:04:13 · 306 阅读 · 0 评论 -
CSP-M3
T1 瑞神的序列题目描述:瑞神的数学一向是最好的,连强大的咕咕东都要拜倒在瑞神的数学水平之下,虽然咕咕东很苦恼,但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习,瑞神想到了一个序列,这个序列长度为 n,也就是一共有 n个数,瑞神给自己出了一个问题:数列有几段? 段的定义是连续的相同的最长整数序列。输入描述:输入第一行一个整数n,表示数的个数。 接下来一...原创 2020-05-08 13:43:37 · 704 阅读 · 0 评论 -
week15-字符串
A-ZJM 与霍格沃兹(必做题)Bkdr Hash算法题目;ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题。题库格式:[魔咒] 对应功能背完题库后,ZJM 开始刷题,现共有 N 道题,每道题给出一个字符串,可能是 [魔咒],也可能是对应功能。ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能,并写出转换的结果,如果在魔咒词典里找不到,输出 "what?"Input首先列出魔咒词典中不超过100000条不同的咒语,每条格式为:[魔咒] 对应功能其中“原创 2020-05-28 22:53:43 · 301 阅读 · 0 评论 -
week13-作业-必做题
A-TT的神秘任务1题目:这一天,TT 遇到了一个神秘人。神秘人给了两个数字,分别表示 n 和 k,并要求 TT 给出 k 个奇偶性相同的正整数,使得其和等于 n。例如 n = 10,k = 3,答案可以为 [4 2 4]。TT 觉得这个任务太简单了,不愿意做,你能帮他完成吗?本题是SPJ。Input:第一行一个整数 T,表示数据组数,不超过 1000。之后 T 行,每一行给出两个正整数,分别表示 n(1 ≤ n ≤ 1e9)、k(1 ≤ k ≤ 100)。Output:如果存在这样 k原创 2020-05-15 15:39:11 · 632 阅读 · 0 评论 -
week12-作业-必做题
文章目录A-必做题-1题目:Input:Output:Sample Input:Sample Output:题目分析:代码:B-必做题-2题目:Input:Output:Sample InputSample Output:题目分析:代码:C-必做题-3题目:Input:Output:Sample Input:Sample Output:Hint题目分析:代码:A-必做题-1题目:给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?Input:本题包含多组数据:原创 2020-05-10 14:53:15 · 279 阅读 · 0 评论