- 博客(30)
- 收藏
- 关注
RSS订阅原创 元素选择器
思路：该题给出的数据也不是很强，完全可以暴力搜索；找到给出的例子的最后一个字符串，之后对整个表从头到尾搜，搜到一个该字符串就向上搜索，看看是不是满足条件；记得无论是输入的表还是询问的问题，都要把非标签的字符串转化为统一格式#include<iostream>#include<cstdio>#include<vector>#include<cstring>using namespace std;int n,m,k=0;struct node..
2020-06-11 19:25:50
115
原创 炉石传说
问题描述《炉石传说：魔兽英雄传》（Hearthstone: Heroes ofWarcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：* 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 *玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。 *玩.
2020-06-11 19:22:10
275
原创 Week14实验猫睡觉问题模拟
题意： 众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○] 可以假设喵喵必须要睡眠连续不少于 A个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小时.
2020-06-11 18:46:35
152
原创 WEEK10团队聚会
B - 团 队 聚 会题目描述TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。输入格式 第一行一个数T（T≤100），表示数据组数。对于每组数据，第一行一个数m（2 ≤ m ≤ 20），表示TA的数量。对于每位TA，首先是一个数n（0≤ n≤100），表示该TA的任务数。接下来n行，表示各个任务的信
2020-06-09 18:54:34
123
原创 WEEK10作业
A - 签到题东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input 输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output 输出从n转换到m的操作次数，否则输出-1.Simple Input 1 120 51840Simple Output 1 7Simple Input 2 42 42Simple
2020-06-09 13:06:07
163
原创 CSP-M4 补题
M4——A - TT数鸭子题目描述 这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。输入描述 输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。 接下来一行有n个数,ai a_ia i
2020-06-08 22:57:02
119
原创 WEEK14作业
A - Q老师与石头剪刀布（必做）每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他
2020-05-27 19:34:40
95
原创 WEEK13
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-20 19:48:09
95
原创 WEEK11程序作业
A - 必做题11-1蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子，现在价格是 200 万。假设房子价格以每年百分之K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N万，房价 200 万）输入格式 一行，包含两个正整数 N ( 10 ≤ N ≤ 50 ) ， K ( 1 ≤ K ≤ 20 ) ，中间用单个空格隔开。输出格式 如果在第 20 年或者之前就能买下
2020-05-15 11:28:07
108
原创 WEEK13作业
A - 必做题 - 1给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？Input 本题包含多组数据： 每组数据包含两行。 第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。 数据以EOF结束。Output 对于每一组数据，你需要输出你找到的唯一的数。Sample Input 5 1 3 2 3 3 11 1 1 1 1 1 5 5 5 5 5 5 7 1 1 1 1 1 1 1Sample Outpu
2020-05-15 10:29:17
120
原创 T4
思路：首先要判断这个题是要干什么，我们所输出的子串的个数最多是（n-1）*n/2,在逐步找出不符合要求的子串个数减去即可。经分析，找到不符合要求的子串的形式如下：AB…B,A…AB,将连续的A或B缩减成一个结构体，并记录它的个数，不符合要求的子串即为连续A或B的个数，但每次减去的时候会导致多减一次AB，故最后要多加一次#include<iostream>#include<vector>using namespace std;struct mypair { int ind.
2020-05-13 21:03:01
112
原创 T2
思路：先逐行在逐列地找符合条件的元素，主要是判断这个元素与它的前后元素是否相同，若相同，则标记即可，最后将有标记的元素输出时置为零即可#include<iostream>#include<vector>using namespace std;struct mypair { int index; int value;};int main(){ int m, n; int a[100][100]; bool label[100][100]; cin >&.
2020-05-13 20:56:31
116
原创 第12周模测
思路：将数字存入数组中，如果后一个数字与前一个数字大小不同则为不同数段，加1即可``#include<iostream>using namespace std;int main(){ int n; int a[1010]; cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; } int num = 1; for (int i = 1; i < n; i++) { if (a[.
2020-05-13 20:49:52
105
原创 WEEK9作业
A - 咕咕东的目录管理器题面 咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 ——这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的...
2020-04-26 15:56:20
168
原创 WEEK8程序作业
AD- 区间选点 II给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题 使用差分约束系统的解法解决这道题 使用差分约束系统的解法解决这道题 使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题Input 输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开...
2020-04-20 13:35:17
99
原创 第2周题目正式
思路：这里用类别表示数的大小，大小相同的数归为一类，根据本题的要求如果要找到满足要求的K，所属的数列最多包含3类数，当包含一类数时，k=0;当包含两类数时，k可取大数减小数或0.5（大数减小数）；当数列包含3类数时，如果第2个数等于第1个数和第3个数和的二分之一，也可找到满足要求的k，k=(第3个数-第1个数）/2.*#include<iostream>#include<c...
2020-04-15 15:01:16
242
原创 第7周程序作业
A - TT 的魔法猫众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过B，且胜负关系具有传...
2020-04-08 13:27:25
191
原创 CSP7
试题编号： 201604-3试题名称：路径解析时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件...
2020-04-06 13:37:22
286
原创 A - 掌握魔法の东东 II
A - 掌握魔法の东东 II 从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分...
2020-04-01 00:23:06
142
原创 WEEK5程序作业
A - 最大矩形给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi &...
2020-03-25 01:54:39
129
原创 画图
问题描述用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ….………_… ././.||….|……/.… |.|…_.|.|).|.|).|.|.|.| |.|.).|…/|….<|.||.| ._|/||…||._\___/. 本题要求编程实现一个用 ASCII...
2020-03-22 19:27:04
153
原创 WEEK比赛&&WEEK4作业
题目描述咕咕东的奇遇咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。输入格式输入只有一行，是一个字符串。输出格式输出最少要转的次数。样例输入...
2020-03-17 00:25:23
145
原创 C - 区间覆盖（不支持C++11）
描述数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1输入第一行：N和T第二行至N+1行: 每一行一个闭区间。输出选择的区间的数目，不可能办到输出-1样例输入3 101 73 6...
2020-03-11 01:31:48
84
原创 B - 区间选点（编译器选GNU G++）
题目：数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）Input第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100）Output一个整数，代表选点的数目ExamplesInput21 54 6Output1Input31 32 54 6Outp...
2020-03-11 01:16:45
102
原创 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!InputThe first line, an integer T<=100, indicates the number of test cases. For ...
2020-03-11 01:04:05
129
原创 B - Pour Water
倒水问题 “fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。输入包含多组数据。每组数据输入 A, B, C 数据范围 0 < A <= B 、C <= B <=1000 、A和B互质。你的程序的输出将由一系列的指令组成。这些输出行将导致任何一个罐子正好包含C单位的水。每组数据的最后一行输出应该是...
2020-03-04 00:01:59
92
原创 A - Maze
东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。输出若干行，表示从左上角到右下角的最短路径依次经过的坐标，格式如样例所示。数据保证有唯一解。输入：0 1 0 0 ...
2020-03-03 23:54:55
111
原创 C - 瑞神打牌
瑞神HRZ因为疫情在家闲得无聊，同时他又非常厉害，所有的课对他来说都是水一水就能拿A+，所以他无聊，找来了另外三个人：咕咕东，腾神以及zjm来打牌（天下苦瑞神久矣）。显然，牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一个，用英文首字母标识）开始发牌，...
2020-03-03 23:48:01
72
原创 B - 爆零(×)大力出奇迹(√)
程序设计思维作业和实验使用的实时评测系统，具有及时获得成绩排名的特点，那它的功能是怎么实现的呢？我们千辛万苦怼完了不忍直视的程序并提交以后，评测系统要么返回AC，要么是返回各种其他的错误，不论是怎样的错法，它总会给你记上一笔，表明你曾经在这儿被坑过，而当你历经千辛终将它AC之后，它便会和你算笔总账,表明这题共错误提交了几次。在岁月的长河中，你通过的题数虽然越来越多，但通过每题时你所共花去的时间...
2020-03-03 23:41:43
107
原创 甄别烷烃基
假设如上图，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基你的任务是甄别烷烃基的类别。原子没有编号方法，比如1 22 33 44 55 6和1 32 32 44 55 6是同一种，本质上就是一条链，编号其实是没有关系的，可以在纸上画画就懂了输入第一行为数据的组数T...
2020-03-03 23:30:11
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人