- 博客(22)
- 收藏
- 关注
RSS订阅原创 Week14 限时模拟
A-猫睡觉问题 众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮ 喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○] 可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！ 现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！ 众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B
2020-06-12 11:15:42
99
原创 Week16 CSP-M4
这里是引用 题意： 对于一个数列，计算有多少个的数的数位中不同的数字个数小于k。 分析： 使用string型，计算出每个数的数位中不同的数字个数，再计算出这个个数小于k的数值。 代码如下： #include<iostream> #include<string> #include<string.h> using namespace std; int n, k, ans = 0; int a[1000010]; int main() { cin >> n.
2020-06-11 18:09:31
138
原创 Week12 CSP-M3
题意： 对于一个数列，计算这个数列有多少段。 分析： 对于数列，当数值发生变化时，会生成一段，比较简单的题目。 代码如下： #include<iostream> using namespace std; int a[1010]; int main() { int n, ans = 1; cin >> n; for (int i = 0; i < n; i++) cin >> a[i]; for (int i = 1; i < n; i+...
2020-06-11 17:44:48
126
原创 CSP 201809-3元素选择器
CSP 201809-3元素选择器 题意： 模拟元素选择。 分析： id选择器和标签选择器的查询都比较简单，稍微麻烦的是后代选择器。 我用了二维数组保存每个元素的祖先，第一维代表的是层级（冒号的个数除以2），第二维代表的是序号。 多级的后代选择器在匹配时，可以采用贪心的策略：除最后一级外，前面的部分都可以尽量匹配层级小的元素。 代码如下： #include<iostream> #include<sstream> #include<algorithm> #includ
2020-06-11 16:27:13
117
原创 CSP 201609-3炉石传说
CSP 201512-3画图 问题描述 输入格式 输出格式 样例输入 8 summon 1 3 6 summon 2 4 2 end summon 1 4 5 summon 1 2 1 attack 1 2 end attack 1 1 样例输出 0 30 1 2 30 1 2 评测用例规模与约定 题意： 模拟“炉石传说”的游戏过程。 分析： 使用一个struct类型来表示人物，里面包括生命值、攻击值和标记是否已经有人物了。对每个玩家都有一个数组来存储英雄和随从的信息。 召唤
2020-06-11 16:14:28
113
原创 Week10 作业
A - 签到题 东东在玩游戏“Game23”。 在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。 Input 输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8). Output 输出从n转换到m的操作次数，否则输出-1. Example Input 120 51840 Example Output 7 题意： 将一个数乘以2或者3，能不能转化
2020-05-15 12:11:47
135
原创 Week10 限时模拟
A - 签到题 TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。 现在TT想给每个小正方体涂上颜色。 需要满以下三点条件： 每个小正方体要么涂成红色，要么涂成蓝色。 所有红色的小正方体组成一个长方体。 所有蓝色的小正方体组成一个长方体。 现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。 你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的最小值。 即min{|红色正方体数量 - 蓝色正方体数量|}。 Input 输入仅一行，三个数A B C (2≤
2020-05-15 11:20:35
128
原创 Week11 作业
A - 区间选点 II Input Output Example Input Example Output 题意： 给定 分析： 本题 代码如下： A - 区间选点 II Input Output Example Input Example Output 题意： 给定 分析： 本题 代码如下： A - 区间选点 II Input Output Example In...
2020-05-15 11:06:04
242
原创 Week8 作业
A - 区间选点 II 给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点 使用差分约束系统的解法解决这道题 Input 输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi <=...
2020-04-24 11:50:06
122
原创 Week9 作业
A - 咕咕东的目录管理器 Input 输入文件包含多组测试数据，第一行输入一个整数表示测试数据的组数 T （T <= 20）； 每组测试数据的第一行输入一个整数表示该组测试数据的命令总数 Q （Q <= 1e5）； 每组测试数据的 2 ~ Q+1 行为具体的操作 （MKDIR、RM 操作总数不超过 5000）； Output 每组测试数据的输出结果间需要输出一行空行。注意...
2020-04-24 11:10:55
123
原创 Week7 作业
A - TT 的魔法猫 众所周知，TT 有一只魔法猫。 这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？ 魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传...
2020-04-17 10:12:00
128
原创 Week8 CSP-M2
A - HRZ 的序列 题意： 对于一个序列，有+k，-k，不变三个操作，对所有数字只执行一个操作，如果序列中的数能够边相同则输出“YES”，否则输出“NO”。 分析： 首先对序列进行排序，然后统计序列中出现不同数字的个数，显然当个数大于3时，一定输出“NO”，小于3时一定输出“YES”，等于3时，假设这三个数升序排列为a1、a2、a3，则当2*a2=a1+a3时，输出“YES”，否则输出“...
2020-04-17 08:59:26
99
原创 CSP 201604-3路径解析
CSP 201604-3路径解析 问题描述 输入格式 第一行包含一个整数 P，表示需要进行正规化操作的路径个数。 第二行包含一个字符串，表示当前目录。 以下 P 行，每行包含一个字符串，表示需要进行正规化操作的路径。 输出格式 共 P 行，每行一个字符串，表示经过正规化操作后的路径，顺序与输入对应。 样例输入 7 /d2/d3 /d2/d4/f1 …/d4/f1 /d1/./f1 ...
2020-04-15 10:45:08
156
原创 CSP 201512-3画图
CSP 201512-3画图 问题描述 输入格式 输出格式 输出有n行，每行m个字符，表示依次执行这q个操作后得到的画图结果。 样例输入 4 2 3 1 0 0 B 0 1 0 2 0 1 0 0 A 样例输出 样例输入 16 13 9 0 3 1 12 1 0 12 1 12 3 0 12 3 6 3 0 6 3 6 9 0 6 9 12 9 0 12 9 12 11...
2020-04-02 20:00:55
165
原创 Week6 作业
A - 氪金带东 实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。 提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之间的距离...
2020-04-02 19:37:11
164
原创 Week6 限时模拟
A - 掌握魔法の东东 II 从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！ 东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它...
2020-03-27 23:33:34
132
原创 Week5 作业
A - 最大矩形 给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。 Input 输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi...
2020-03-26 21:01:29
178
原创 Week4 CSP-M1
A - 咕咕东的奇遇 咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。 Input 输入只有一行，是一个字符串。 Output 输出最少要转的次数...
2020-03-20 00:15:26
91
原创 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! Input The first line, an integer T<=100, indicates the number of test...
2020-03-19 19:44:20
63
原创 Week4 作业
A - DDL 的恐惧 ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！ Input 输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。 每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业...
2020-03-19 19:11:32
112
原创 Week2 作业
A-Maze 东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。 Input 输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。 Output 输出若干行，表示从左上角到右下角的最短路径依次经过的坐标，格式如...
2020-03-04 17:12:38
114
原创 Week2 实验
A-化学 化学很神奇，以下是烷烃基。 假设如上图，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基，你的任务是甄别烷烃基的类别。原子没有编号方法，比如 1 2 2 3 3 4 4 5 5 6 和 1 3 2 3 2 4 4 5 5 6 是同一种，本质上就是一条...
2020-03-03 23:53:56
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人