- 博客(18)
- 收藏
- 关注
RSS订阅原创 csp 补题4
A-TT数鸭子题目描述这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。输入输出格式以及样例Input输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数,aiai
2020-06-07 23:53:56
166
原创 团队聚会
团队聚会题目描述TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。##输入输出格式以及样例Input第一行一个数T（T≤100），表示数据组数。对于每组数据，第一行一个数m（2 ≤ m ≤ 20），表示TA的数量。对于每位TA，首先是一个数n（0≤ n≤100），表示该TA的任务数。接下来n行
2020-06-06 19:22:01
204
原创 WEEK 14限时模拟 A-猫睡觉问题
A-猫睡觉问题题目描述众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活
2020-06-06 17:30:08
188
1
原创 炉石传说
炉石传说题目描述输入输出格式以及样例思路本题总的来说比较简单，使用数组保存随从以及英雄的状态，放随从的时候就插入，攻击的时候就修改两边随从的状态，如果随从死亡就删除随从，最后输出就行，数据帮助我们避免了特殊情况，比如双方英雄都死亡的情况，不会出现英雄死亡了还在攻击，所以不必考虑，最终谁死了另一方就是赢家。由于本题随时都可能修改随从数组的值，我们使用动态数组vector描述随从列表，而且随从是从1开始的，所以我们将英雄状态保存在0号位置就行了。代码...
2020-06-05 00:22:07
260
原创 路径解析
路径解析题目描述输入输出格式以及样例思路本题主要考察对题目意思的理解，理解题目就好做了。观察发现本题最主要的是删除多余的 / 以及 . 和 . . 。本题我才用的字符串的输入方式，由于直接在源字符串上进行删除操作可能会对后面的字符串有所影响，并且相应的文件名之间肯定只有一个 / ，所以干脆只保存文件名，最后在输出的时候输出 / 即可。如果所给的路径是相对路径，先把他转化为绝对路径再进行进行规整化，因为我们只保存文件名，与其在最开始单独把当前路径r的文件提取出来，不如一开始就加到字符串中一块提取
2020-06-05 00:01:28
128
原创 CSP-M3补题 T1 瑞神的序列 T2 消消乐大师——Q老师 T4 咕咕东学英语
瑞神的序列题目描述瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为 n，也就是一共有 n个数，瑞神给自己出了一个问题：数列有几段？ 段的定义是连续的相同的最长整数序列。输入输出格式以及样例Input输入第一行一个整数n，表示数的个数。接下来一行n个空格隔开的整数，表示不同的数字。Output输出一行，这个序列有多少段 。Inp
2020-06-04 12:56:24
192
原创 WEEK9作业
文章目录A-咕咕东的目录管理器题目描述输入输出格式及样例时空限制思路实验代码B-东东学打牌题目描述输入输出格式及样例思路实验代码C-签到题题目描述输入输出格式及样例思路实验代码A-咕咕东的目录管理器题目描述咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开...
2020-05-06 12:05:56
129
原创 WEEK 10 作业
文章目录签到题题目描述输入输出格式及样例思路实验代码LIS&LCS题目描述输入输出格式及样例思路实验代码C-拿数问题2题目描述输入输出格式及样例Hint思路实验代码签到题题目描述东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。输入输出...
2020-05-06 01:19:57
121
原创 WEEK 8作业 A/D-区间选点 B-猫猫向前冲 C-班长竞选
A/D-区间选点题目描述给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题输入输出格式及样例Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai &l...
2020-04-17 13:39:10
132
原创 CSP-M2补题 A-HRZ的序列 B-HRZ学英语 C-咕咕东的奇妙序列
A-HRZ的序列题目描述思路实验代码#include <iostream>#include <algorithm>using namespace std;int main() { int t; cin >> t; while (t--) { int n; cin >> n; long long* a = new long l...
2020-04-17 12:28:54
159
原创 WEEK 7作业 A-TT的魔法猫 B-TT的旅行日记 C-TT的美梦
A-TT的魔法猫题目描述众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具...
2020-04-17 12:02:38
244
原创 Week6 作业 A-氪金带东 B-戴好口罩 C - 掌握魔法の东东 I D-数据中心
Week6 作业 A-氪金带东 B-戴好口罩 C - 掌握魔法の东东 I D-数据中心A-氪金带东题目描述输入输出格式及样例思路实验代码B-戴好口罩题目描述输入输出格式及样例思路实验代码C - 掌握魔法の东东 I题目描述输入输出格式及样例思路实验代码D-数据中心题目描述输入输出格式及样例样例分析思路实验代码A-氪金带东题目描述实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室...
2020-04-03 02:57:16
257
原创 Week5 作业 A-最大矩形 B-TT神秘的猫 C-平衡字符串 D-滑动窗口
Week5 作业 A-最大矩形 B-TT神秘的猫 C-平衡字符串 D-滑动窗口A-最大矩形题目描述输入输出格式及样例思路实验代码B-TT神奇的猫题目描述输入输出格式及样例A-最大矩形题目描述给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。输入输出格式及样例I...
2020-04-03 01:46:33
114
原创 week6限时大模拟A - 掌握魔法の东东 II Gym - 101510B
week6限时大模拟A - 掌握魔法の东东 II Gym - 101510BA-掌握魔法の东东 II Gym - 101510B题目描述输入输出格式及样例思路实验代码A-掌握魔法の东东 II Gym - 101510B题目描述从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花...
2020-04-02 22:48:39
161
原创 CSP-M1 补题 A-咕咕东的奇遇 B-咕咕东想吃饭 C-可怕的宇宙射线
CSP-M1 补题 A-咕咕东的奇遇 B-咕咕东想吃饭 C-可怕的宇宙射线A-咕咕东的奇遇题目描述输入输出格式及样例数据规模思路实验代码B-咕咕东想吃饭题目描述输入输出格式及样例时间及内存限制思路实验代码C-可怕的宇宙射线题目描述输入输出格式及样例思路实验代码A-咕咕东的奇遇题目描述咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一...
2020-03-19 23:18:39
226
1
原创 Week 4 作业 A-ddl的恐惧 B-四个数列 C-TT的神秘礼物
Week 4 作业 A-ddl的恐惧 B-四个数列 C-TT的神秘礼物A-ddl的恐惧题目描述输入输出格式及样例Hint思路实验代码B-四个数列题目描述输入输出格式及样例Hint思路实验代码C-TT的神秘礼物题目描述输入输出格式及样例思路实验代码A-ddl的恐惧题目描述ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的...
2020-03-18 23:30:50
211
原创 week3作业题：A - 选数问题 B-区间选点 C-区间覆盖
A - 选数问题题目描述Given nn positive numbers, ZJM can select exactly KK of them that sums to SS. Now ZJM wonders how many ways to get it!输入输出格式及样例InputThe first line, an integer T<=100T<=100, i...
2020-03-14 01:07:32
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人