- 博客(24)
- 收藏
- 关注
RSS订阅原创 csp官网题目——元素选择器
元素选择器思路开始想用一个栈来进行存储以及判断，后来发现没有必要，数据也不大，我们直接顺序找所有点即可。存储时存储.的个数，之后的判断层数就根据点的多少来直接判断。对于一个查找，找到与最后一个相同的文档，从该位置开始，向前遍历，如果层级比当前低，则对这个进行一个判断，并且走到当前位置，判断标签或id是否相同。还有一点是这个不是要每一级必须相邻，借用样例，加入要查找body h2，是可以找到答案的，尽管中间隔了一个div。还有要注意的是要对标签进行全部小写的处理。代码#include<
2020-06-08 22:37:30
184
原创 程设十六周模拟
A - TT数鸭子问题描述TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。Input输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数,aiai，每个数表示鸭子被TT映射之后的值。Output输出一行，一个数，表示满足题目描述的鸭子的个数。注意无行
2020-06-08 21:31:34
222
原创 程设十五周
A - ZJM 与霍格沃兹（必做）问题描述ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?”Input首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超
2020-06-05 14:54:27
178
原创 程设十四周模拟
第一题问题描述众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B
2020-06-05 14:46:40
110
原创 程设十四周
A - Q老师与石头剪刀布（必做）问题描述每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一
2020-06-05 14:39:23
203
原创 程设十三周
A - TT 的神秘任务1（必做）问题描述这一天，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如果
2020-06-05 14:25:46
148
原创 CSP官网题目——炉石传说
问题描述* 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。 * 玩家可在游戏过程中召唤随从。棋盘上每方都有 7 个可用于放置随从的空位，从左到右一字排开，被称为战场。当随从死亡时，它将被从战场上移除。 * 游戏开始后，两位玩家轮流进行操作，每个玩家的连续一组操作称为一个回合。 * 每个回合中，当前玩家可进行零
2020-05-15 15:55:19
398
1
原创 程设第十二周模拟
第一题题目描述瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦 恼，但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为 ，也就是一共有 个数，瑞神给自己出了一个问题：数列有几段？ 段的定义是连续的相同的最长整数序列 。输入描述输入第一行一个整数n，表示数的个数 接下来一行n个空格隔开的整数，表示不同的数字 。输出描述输出一行，这个序列有多少段。思路从头往后走一遍，a[i]!=a[i-1]
2020-05-15 15:48:22
146
原创 程设十二周
第一题题目给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？Input本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据，你需要输出你找到的唯一的数。思路既然出现至少（n+1）/2次，那么可以将整个串排序，中间位置一定是该数。代码#include<iostream>#include<algo
2020-05-15 15:38:50
284
原创 程设十一周
A - 必做题11-1问题描述蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 6060 平米的房子，现在价格是 200万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N 万，房价 200万）Input输入仅一行，包含两个正整数 N(10≤N≤50)，K(1≤K≤20)，中间...
2020-05-08 14:51:55
173
原创 程设第十周模拟
A - 签到题问题描述有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在想给每个小正方体涂上颜色。需要满以下三点条件：（1）每个小正方体要么涂成红色，要么涂成蓝色。（2）所有红色的小正方体组成一个长方体。（3）所有蓝色的小正方体组成一个长方体。现在求红色小正方体的数量和蓝色小正方体的数量的差异。你需要找到红色正方体的数量与蓝色正方体的数量差值的绝...
2020-05-08 14:30:57
251
原创 程设第十周
A - 签到题问题描述东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数，否则输出-1.思路m/n之后直接w...
2020-05-08 14:19:27
153
原创 程设第九周
第一题题意咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当...
2020-04-24 13:08:53
150
原创 CSP第二次模拟赛
A - HRZ的序列题意现有一个长度为n的序列，问是否存在这样一个数，使得序列中一些数加上这个数 ，一些数减去这个数，一些数不变，使得整个序列中所有的数相等（其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作）。Input输入第一行是一个正整数 t, 表示数据组数。接下来对于每组数据，输入的第一个正整数n表示a序列的长度，随后一行有n个整数，表示a序...
2020-04-17 14:39:41
262
原创 程设第八周
第一题简单题意区间选点（查分约束）给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点。要求使用查分约束解决。Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每行为ai，bi，ci。Output输出一个整数表示最少选取的点的个数思路构建不等式组，设dis[i]表示区间[0,i]要选dis[i]个点，...
2020-04-17 14:13:31
130
原创 程设第七周
第一题简单题意众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递性。即...
2020-04-10 16:34:19
110
原创 csp官网题目——路径解析
路径解析问题描述在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS ...
2020-04-03 15:53:57
652
原创 csp官网题目——画图
画图201512-3问题描述用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作： 画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画...
2020-04-03 15:37:02
325
原创 程设第六周
第一题简单题意给出一棵树，找出树上所有点的能到达的最远距离。输入格式第一行一个N，表示有N个节点，接下来N-1行，每行一个v，w，第i行表示i和v之间有一条长度为w的边。思路首先找出树的直径，然后对于树上的一点，它到直径的两个端点的距离中的最大距离就是到这棵树的所有点中的最大距离。设直径为ab，然后对于一点c，设ac比bc大，则ac就是所求答案，我们可以设d，假设cd>ac，cd与a...
2020-04-03 15:05:41
111
原创 程设第五周
第一题简单题意给一个直方图，求直方图中的最大矩形的面积。多组数据，对于一组数据，只有一行，第一个为n，表示有n个整数，接下来是n个整数hi，n<=100 000，hi<=1000 000 000。n为0时表示结束。思路我们开一个栈，设其为单调递增，然后处理数据。如果进入的数大于等于栈顶元素，入栈，并且记录入栈的位置，这样我们就知道以当前数字为矩形最左的边的位置，一个要注意的点...
2020-03-25 22:35:30
103
原创 CSP第一次模拟赛
A - 咕咕东的奇遇问题描述将26个英文字母首尾相连，从a处开始选择，按照给定字符串的顺序将字符串中的字母一一在这个首尾相连的序列中找到，计算出所需要的最短步数。Input输入只有一行，是一个字符串。Output输出最少要转的次数。ExampleInputzeusOutput18思路直接打表算出每个字母到每个字母的个数，然后存在26*26的二维数组中，for循环走一遍，答...
2020-03-20 11:59:31
203
原创 程设第四周
第一题简单题意多组数据，对于每组数据，有N项作业，每天只能完成一项作业，每项作业都有一个DDL和分值，求没完成的作业的分值之和。输入第一行为T，表示T组数据，对于每组数据，第一行为N，第二行为N个数，表示DDL，第三行为N个数，表示作业的分值。思路对于一组数据，先按DDL进行一下排序，然后我们从后往前处理，从最长的DDL开始处理，在第K天，可以写的作业只有DDL>=K的，所以我们只需...
2020-03-20 11:44:52
139
原创 程设第三周
第一题简单题意多组数据，组数给出，对于每组数据，第一行给出n,k,s，第二行为n个整数，要求在n个整数中选k个整数，使其和为s。思路对于该题我们可以直接dfs(x,y,sum),x表示已经选了几个数，y表示从前往后选到了第几个数，sum表示当前的和为多少。这样当xk && sums则表示该情况合法，ans++。对于是否选一个数则要判断当前情况下是否还能选这个数，是否还有名额...
2020-03-13 20:22:11
114
原创 程设第二周
第一题简单题意在一个5* 5的迷宫中从（0，0）走到（4，4），迷宫直接通过5*5的二维数组给出，0为可走，1为不可走。找到最短路径。思路可以看出，这是一个很基础的走迷宫，数据范围为5*5，所以我们可以直接使用dfs暴力求解。要注意的一点就是我们要求解最短路径，而可能会出现一个迷宫多条路径的情况，所以使用dfs的一个缺点就是要对结果路径进行长度的判断，当前路径是否为最短路。dfs(x,...
2020-03-03 21:59:55
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人