- 博客(21)
- 收藏
- 关注
RSS订阅原创 csp-m4
A TT数鸭子题目描述这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不 一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了 一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。Input输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数,aiai，每个数表示鸭子被TT映射
2020-06-11 19:36:03
157
原创 Week14 模拟 A 猫睡觉问题
题目：众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小时。
2020-06-11 19:02:13
123
原创 模拟题：元素选择器
思路：结点类：包含该结点的行数，标签名，id名，父结点（前继结点，存储父结点的意义是为了后面的查询，从后往前找，比从前往后找好，你想想每个结点有多个子节点，但只有唯一父结点，从前往后要找出对应的序列得嵌套多少次循环啊）和子节点列表1.整理输入：先把输入的结构化文档由结点连成一棵树。每个结点的父结点是从上一行的结点开始往根部搜，搜到第一个比自己层数小1的结点。2.查找：每个查询都进行一次树的遍历（我用的是层次遍历），找到对应的选择器就开始往上找父元素。注意，选择器从后往前匹配，比如 div a h1,
2020-06-11 13:51:54
128
原创 CSP-M3
A-瑞神的序列题目：瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦 恼，但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？段的定义是连续的相同的最长整数序列Input：输入第一行一个整数n，表示数的个数接下来一行n个空格隔开的整数，表示不同的数字Output：输出一行，这个序列有多少段思路连续输入n个数字，依次比较，有不同
2020-06-09 21:40:56
132
原创 Week11 作业 必做题
A 必做题11-1题目：蒜头君从现在开始工作，年薪 NN 万。他希望在蒜厂附近买一套 6060 平米的房子，现在价格是 200200 万。假设房子价格以每年百分之 KK 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 NN 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 NN 万，房价 200200 万）input：一行，包含两个正整数 N(10 \le N \le 50)N(10≤N≤50)，K(1 \le K \le 20)K(1≤K≤20)，中间用单个空格隔开。outp
2020-05-13 10:19:12
153
原创 CCF-CSP201609-3炉石传说
思路：主要是注意attack操作会对攻击双方均造成伤害，尤其注意双方受到的伤害分别是对方的攻击力，而英雄的攻击力为0.玩家拥有两种操作：召唤（summon）和攻击（attack）。由题意可知，随从的召唤位置在当前场上所有随从最左边和最右边（1到m+1，m代表场上随从数量）之间，即召唤不会使得新的随从和原有随从之间产生空位。如果召唤随从的目标位置已经存在随从，那么改随从和它右边的随从都会向右移动一位（题目规定当场上存在7个随从时一定不会发生召唤）。当一个随从进行攻击时，攻击方和被攻击方的生命值都会减去对方
2020-05-13 10:09:19
115
原创 week10作业
签到题东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input 输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8). Output 输出从n转换到m的操作次数，否则输出-1.思路在这个题目中，如果m不能整除n则说明不论将n乘2或乘3多少次都无法转化为m，所以直接输出-1。否则将m除以n，然后不断滴对3和2求余，每次求
2020-05-11 10:26:33
90
原创 week10 实验
签到题题目描述东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空思路：字符串里面消去目标子串，思路比较明确，从前向后遍历字符串，如果发现当前遍历位置为子串的第一个字符，而之后为另一个字符，则当前位置前移一个，遍历位置向后移动一个，即删除了子串。遍历后输出最终总长度即可。参考代码代码：#include<
2020-05-11 10:18:30
100
原创 week9作业
A 咕咕东的目录管理器题意咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前目录为根目录 root。目录管理器可以理解为要维护一棵有根树结构，每个目录的儿子必须保持字典
2020-05-11 10:02:59
89
原创 week8作业
A-区间选点II题意：给定一个数轴上的n个区间，要求在数轴上选取最少的点使得第i个区间[ai,bi]里至少有ci个点。1<=n<=50000, 0<=ai<=bi<=50000, 1<=ci<=bi-ai+1。思路通过不等式构造出边，再用spfa求出最后答案。因为spfa将<=号化成了=号，我们求出的最短路径实际上是不等式组的最大解，如果不...
2020-04-16 22:16:17
112
原创 CSP 201604-3 路径解析
思路相对路径需要对路径的末尾进行修改，所以宜使用栈。下面的代码里我使用了vector来充当栈，vector能够更为方便地把内容从前往后打印出来。分割路径成为一个个目录可以结合使用stringstream与getline。目录分为四种情况（1）空，第一个目录为空的话表示这是绝对路径，需要把栈清空；中间目录为空，也就是多个//相连的情况，啥事不用做；（2）…，表示需要从栈中弹出元素；（3）...
2020-04-16 19:55:47
102
原创 week7 作业
Problem A - TT 的魔法猫题目众所周知，TT 有一只魔法猫。 这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？ 魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 ...
2020-04-15 11:08:23
173
原创 Week8 CSP-M2
T1 HRZ的序列**题目相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列aa，他对这个序列产生了浓厚的兴趣。他好奇是否存在一个数KK，使得一些数加上KK，一些数减去KK，一些数不变，使得整个序列中所有的数相等。其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站，所以他把这个问题交给了你！...
2020-04-15 10:57:12
165
原创 Week6 作业
**A - 氪金带东**题意实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，...
2020-04-01 00:21:13
82
原创 week6实验 掌握魔法の东东 II（打牌）
题目从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 ...
2020-03-31 23:46:11
93
原创 Week5 模拟题 画图
题意 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作： 画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，竖直线段用字符 | 来画...
2020-03-31 23:38:21
110
原创 week5作业
A - 最大矩形题意给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi...
2020-03-31 23:08:25
91
原创 week4 作业
A题 DDL贪心题目：有n个作业(1<=n<=1000)，每个作业都有自己的DDL与平时分。请安排做作业的顺序，拿到最多的平时分。输入：共T个测试样例，每个测试样例共三行，第一行为作业数量n，第二行n个数表示DDL，第三行n个数表示平时分。思路：1.设置任务的结构体数据类型，包括ddl和score，贪score，对score降序排列，优先处理分值高的。2.取出当前分值最高的...
2020-03-19 20:15:40
74
原创 week3作业题
A-选数问题题意：Given n positive numbers, ZJM can select exactly K of them that sums to S. Now ZJM wonders how many ways to get it!思路：使用dfs算法。这题用递归的方法解决，每次都有两个分支，一个是选择这个数，一个是不选这个数，然后进入下一层，对下一个数进行判断，同时在每...
2020-03-17 21:47:47
79
原创 Week2实验
A-化学题目大意甄别烷烃基的类别解析：仔细观察图发现，可以记录每个节点的度，根据度分类：根据度为2/3/4的节点个数分类鉴于第2类和第3类度都为 1 1 1 2 2 3，再通过找度为3的节点相连的3个节点的度，若为1 1 2，则为第2类，若为 2 2 1，则为第3类源码：#include <cstdio>#include <iostream>//#inc...
2020-03-05 20:52:19
169
原创 Week2 作业
A - Maze东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。Input 输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。Output 输出若干行，表示从左上角到右下角的最短路径依次经过的坐标，...
2020-03-04 20:04:58
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人