- 博客(25)
- 收藏
- 关注
RSS订阅原创 月模拟题-4
元素选择器（201809-3）解题思路定义元素结构体element，内含标签、id、行数、级数四个属性。文档读入时，判断其标签属性，并使用transform函数并将其全部转为小写，id属性不变，同时还要记录其行号和级数，将其存放于element类型的一个数组的中，其索引即为元素下标。读入元素选择器，利用vector存储。有空格则间断，标签属性全部转为小写。然后对vector中内容进行逐步查找，在查找过程中，记录下一步查找的起始行和最小级。如果是查找的最后一步，即vector中的最后一个元素，
2020-06-05 15:46:55
137
原创 week16-模测
A - TT数鸭子问题描述TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。Input输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数,aia_iai，每个数表示鸭子被TT映射之后的值。Output输出一行，一个数，表示满足题目描述的鸭子的个数。注意
2020-06-05 12:39:17
200
原创 week15作业（字符串）
A - ZJM 与霍格沃兹（必做）问题描述ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?”Input首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超
2020-05-31 21:33:47
294
原创 week14（矩阵快速幂）
A - Q老师与石头剪刀布（必做）问题描述每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一
2020-05-25 16:49:40
198
原创 week13（树型DP和单调队列优化 DP）
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-05-25 00:36:03
148
原创 week14-限时大模拟
week14-限时大模拟问题描述众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不
2020-05-25 00:09:26
170
原创 第12周作业
A - 找数字问题描述给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？Input本题包含多组数据：每组数据包含两行。 第一行一个数字N(1<=N<=999999) ，保证N为奇数。 第二行为N个用空格隔开的整数。 数据以EOF结束Output对于每一组数据，你需要输出你找到的唯一的数。ExampleInput51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1Outpu
2020-05-15 00:36:57
217
原创 CSP-3
A - 瑞神的序列问题描述瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦 恼，但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为ｎ，也就是一共有 个数，瑞神给自己出了一个问题：数列有几段？ 段的定义是连续的相同的最长整数序列Input输入第一行一个整数n，表示数的个数。接下来一行n个空格隔开的整数，表示不同的数字Output输出一行，这个序列有多少段ExampleInput
2020-05-14 23:05:21
157
原创 月模拟题-3
炉石传说（CSP 201609-3）问题描述《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏
2020-05-14 21:17:50
176
原创 第11周作业
A - 必做题11-1问题描述蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 6060 平米的房子，现在价格是 200万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N 万，房价 200万）Input输入仅一行，包含两个正整数 N(10≤N≤50)，K(1≤K≤20)，中间...
2020-05-02 00:20:00
327
原创 week10-限时大模拟
A - 签到题问题描述有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在想给每个小正方体涂上颜色。需要满以下三点条件：（1）每个小正方体要么涂成红色，要么涂成蓝色。（2）所有红色的小正方体组成一个长方体。（3）所有蓝色的小正方体组成一个长方体。现在求红色小正方体的数量和蓝色小正方体的数量的差异。你需要找到红色正方体的数量与蓝色正方体的数量差值的绝...
2020-05-01 23:11:33
136
原创 第10周作业
A - 签到题问题描述东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数，否则输出-1.ExampleInp...
2020-04-23 22:49:08
324
1
原创 第9周作业
A - 咕咕东的目录管理器问题描述建造一个目录管理器，初始时硬盘是空的，命令行的当前目录为根目录 root。目录管理器可以理解为要维护一棵有根树结构，每个目录的儿子必须保持字典序。然后依次实现下列操作：TREE操作的输出格式如下图：Input输入文件包含多组测试数据，第一行输入一个整数表示测试数据的组数 T （T <= 20）；每组测试数据的第一行输入一个整数表示该组测试...
2020-04-23 22:06:56
156
原创 第8周作业
A/D - 区间选点 II （差分约束）问题描述给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点（使用差分约束系统的解法解决这道题）Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai &l...
2020-04-15 00:00:01
164
原创 CSP-2
A - HRZ的序列问题描述现有一个长度为n的序列，问是否存在这样一个数，使得序列中一些数加上这个数 ，一些数减去这个数，一些数不变，使得整个序列中所有的数相等（其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作）。Input输入第一行是一个正整数 t, 表示数据组数。接下来对于每组数据，输入的第一个正整数n表示a序列的长度，随后一行有n个整数，表示...
2020-04-09 23:35:08
237
原创 第7周作业
A - TT 的魔法猫问题描述N个人玩一个游戏,每两个人都要进行一场比赛。已知M个胜负关系,每个关系为A B，表示A比B强，胜负关系具有传递性试问有多少场比赛的胜负无法预先得知?Input第一行给出数据组数。每组数据第一行给出 N 和 M（N , M <= 500）。接下来 M 行，每行给出 A B，表示 A 可以胜过 B。Output对于每一组数据，判断有多少场比赛...
2020-04-06 21:55:51
207
原创 月模拟题-2
201604-3 路径解析问题描述在操作系统中，为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeBSD等）中，路径由若干部分构成，每个部分是一个目录或者文件的名字，相邻两个部分之间用 / 符号分隔。 有一个特殊的目录被称为根目录，是整个文件系统形成的这棵树的根节点，用一个单独的 / 符号表示。在操作系统中，有当前目录的概念，表示用...
2020-04-03 14:23:24
179
原创 限时模拟
A - 掌握魔法の东东 II问题描述有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数），记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 我们定义了 9 种牌型，如下...
2020-03-31 18:19:24
123
原创 第6周作业
A - 氪金带东问题描述实验室里原先有一台电脑(编号为1)，最近又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。现在希望知道第i台电脑到其他电脑的最大网线长度。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之间的距离是3。 4号电脑与5号电脑都是距离2号电脑最远的点，故其答案是2。5号电脑距离3号电脑最远，故...
2020-03-27 23:49:27
212
原创 月模拟题-1
画图问题描述用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|...\___.\|.|_).|.|_).|.|.|.| |.|___.__...
2020-03-23 17:59:52
159
原创 第5周作业
A - 最大矩形问题描述给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <=...
2020-03-21 13:28:14
466
原创 CSP-1
A - 咕咕东的奇遇问题描述将26个英文字母首尾相连，从a处开始选择，按照给定字符串的顺序将字符串中的字母一一在这个首尾相连的序列中找到，计算出所需要的最短步数。Input输入只有一行，是一个字符串。Output输出最少要转的次数。ExampleInputzeusOutput18解题思路这个题没有什么难度，需要注意的也就是从当前字母到下一个字母是顺时针转动还是逆时针转...
2020-03-20 00:54:03
143
原创 第4周作业（整数二分的运用）
A - DDL 的恐惧问题描述已知有n项作业的ddl和对应的分值，一天只仅且只能完成一项作业，ddl前未完成的作业扣取作业对应的分值。请合理规划完成各项作业，以使被扣取的分值最少。Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。然后两行。第一行包含N个整数，表示DDL，下一行...
2020-03-15 21:44:40
195
原创 第3周作业
A - 选数问题问题描述给定n个正数，求解有多少种法案可以使K个数相加的和为S。Input第一行，整数T <= 100，表示测试用例的数量。 对于每种情况，都有两行。 第一行，三个整数表示n，K和S。第二行，n个整数表示正数。Output对于每组数据，都在独立一行中输出结果。ExampleInput110 3 101 2 3 4 5 6 7 8 9 10Output...
2020-03-06 21:31:30
193
原创 第2周作业
A - 化学题意己烷，这个烷烃基有6个原子和5个化学键，因此有五种结构（如上图所示），即n-hexane、2-methylpentane、3-methylpentane、2,3-dimethylbutane、2,2-dimethylbutane这五种。为了区分这五种结构，我们将这6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃...
2020-03-03 22:40:27
763
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人