- 博客(25)
- 收藏
- 关注
RSS订阅原创 15周训练题
题目： 海港https://ac.nowcoder.com/acm/problem/16439题意：第一行输入一个正整数n，表示小K统计了 n艘船的信息。接下来n行，每行描述一艘船的信息：前两个整数ti和ki分别表示这艘船到达海港的时间和船上的乘客数量，接下来ki个整数x(i,j)表示船上乘客的国籍。保证输入的ti是递增的，表示从小K第一次上班开始计时，这艘船在第ti秒到达海港。计算出以每一艘船到达时间为止的24小时(24小时=86400秒）内所有乘船到达的乘客来自多少个不同的国家。知识点：S
2021-12-12 23:24:49
3013
原创 The 2021 Hangzhou Normal U Summer Trials 12-7
Problem B - Bsueh- and Gold Medals题意：多组输入，每组样例先输入两个值n, m：金牌的数量和容器最多可以装多少金牌。我们需要选择一些金牌来填满这个容器。金牌的摆放是叠成塔状的，这要求每个位于下层的金牌面积要比上层的金牌至少大 p, 求最大的p。知识点：贪心，二分题解：本题可以运用贪心的思想来对结果直接二分求答案，先从较小值的那一端进行查找，若最后找到的值的数量小于容器的容量，chk函数就返回false。代码：#include <bits/stdc++.
2021-12-12 22:09:07
614
原创 2021CCPC华为云挑战赛题A
题意：给定 n 个大小 A1,A2,⋯,An 为 2 的整数次幂的数据对象，以及 m 个剩余空间为 B1,B2,⋯,Bm 的分条。问是否可以通过对数据对象进行聚合，使得能用现有的 m 个分条把所有 n 个对象存下来。T 组数据。知识点：贪心题解：用一个数组储存第一组数据，再使用一个从大到小的优先队列储存空间，根据贪心的思想不断将数组中的最大值存入最大空间，如果能完成一轮遍历就输出Yes，否则输出No。代码：#include <bits/stdc++.h>using namesp
2021-08-22 20:08:47
622
原创 ACPC Kickoff 2021
**Problem L. Memable Ace **题意：给出一个由小写字母构成的字符串（下标从0开始），需求出两个不同的字母相距的最大下标差是多少？InputThe first line contains an integer T number of test cases where (1≤T≤10).The only line in each test case is the string S consisting only of lowercase Latin letters where
2021-08-22 19:09:35
198
原创 The 14th Jilin Provincial Collegiate Programming Contest Changchun University of Science and Technol
Problem E. Shorten the Array题意：给你一个由n个数字组成的字符串（每个数字的范围为0~9），需要你将这个字符串尽可能的缩短，输出最后字符串的长度，已知两个相邻的数字可以化简成前者余后者的值或者后者余前者的值。知识点思维题解：我们都知道，一个较小的值mod较大的值会得到它本身，所以如果这个字符串种存在一个唯一的最小值，我们就能够通过这个最小值将其化简为最小值本身，也就是长度为1，此时显然得到了最短的字符串，但是，如果这个最小值的数目不唯一，问暖则需要进行进一步的分类
2021-08-15 20:35:57
468
原创 2021 ECNU Campus Invitational Contest 题G
Problem E: Edge Game题意 ：两人进行游戏，起始时两人各自位于一个无向树的两个端点上，之后每一回合两人交替移动自身位置，首先移动到对方位置上的人获胜。知识点：最短路、贪心题解：代码：...
2021-08-09 00:24:33
219
原创 The 15-th BIT Campus Programming Contest - Onsite 题G
Problem：G. Nim plus题意：两人进行纸球游戏，箱子中共有n个纸球，两人交替拿走其中的一些球，但每人只能拿走一组数中固定的某个数的数量的球并且之后无法使用这个数字，若某人在他的回合时无法操作，则它将输掉这个游戏，第一个人先拿球。知识点：博弈论，SG函数代码：#include <bits/stdc++.h>using namespace std;int n, m;int f[2][110];int ans[2][5010];int SG(int x, i
2021-08-08 23:52:41
211
原创 2020 Jiangsu Collegiate Programming Contest C题
Problem C: Cats题意：在一条街上有n座房子，而你拥有一些猫，这些猫的高度在1到20之间，现在需要将这些猫逐一的分配到n座房子中，需要注意的是，高度相同的两只猫不能住在一起。同时，它们的房子相隔的位置中居住的高度最小的猫的高度不能比它们两的高度要高，输出符合条件的高度分布字符串。知识点：数学、模拟题解：由于条件的限制，我们可以优先从高度最高的猫开始考虑（h = 20)，要使两只高度为20的猫不能相邻，则需要在中间插入其他高度的猫，换言之，需要隔一位放入一个20，接着考虑19，为了满足
2021-08-08 23:35:48
153
原创 Codeforces Round #735 (Div. 2) 2021-7-30
Problem D: Diane题意：输入一个数字k，输出一个满足某性质的长度为k的字符串（每种字母的子序列的数量为奇数）。知识点：模拟题解：若k为偶数（长度为2n + 2）,可以输出n + 1 个 a ，b , n 个 a 来满足题意，若k为奇数,则能够在串尾加入一个c以满足题意。另外，若k = 1, 需要额外特判一个a输出。代码：#include <bits/stdc++.h> using namespace std; typedef long long ll;in
2021-08-01 22:17:55
113
原创 AtCoder Beginner Contest 212 2021-7-31
Problem D :Querying Multiset题意：给出一个装球的袋子，对其进行三种操作，1.向袋子里放入一个编号球。2.将袋子里所有球的编号加一个值。3.输出袋子中编号最小的球的编号并将其扔出袋子。输出每次操作三扔出的编号。知识点：优先队列题意：由于优先队列具有自动对数据进行排序的特性，所以这题可以使用优先队列完美ac。代码：#include <bits/stdc++.h> using namespace std; typedef long long ll;
2021-08-01 22:07:17
204
原创 Educational Codeforces Round 112 (Rated for Div. 2) 2021-7-31
Problem D: Say No to Palindromes题意：为一个字符串定义一个性质：beautiful。如果这个字符串不存在长度大于1的回文串，那么这个字符串就符合这个性质（字符串只由a、b、c组成）。本题使用交互式问答方式，首先输入一个字符串，之后k轮进行k次询问每次输入两个值（l 和 r)，每次输出使这个范围内的字符串符合beautiful这个性质需改变的最小字符数。知识点：前缀和、枚举题解：可以发现，满足beautiful的字符串只有六种：abcabc…abc acbac…ac
2021-08-01 21:56:59
291
原创 2021 Xinjiang Provincial Collegiate Programming Contest 2021-07-28
Problem F chino with ball题意：在一条无穷远的直线上的一些位置上存在若干个相同的小球，每个小球在起始时间时存在三个状态：向左1m/s，向右1m/s，不动。现在请你求出在k秒后每个小球的位置（小球间的碰撞符合完全弹性碰撞）。知识点：模拟、数学思想题解：因为每个小球都符合完全弹性碰撞，所以先假定每个小球单独在直线上进行运动，这时每个小球在k秒后到达的位置，在实际中所有小球运动完之后肯定存在一个小球（在完全弹性碰撞的作用下只会改变每个位置上到达的小球的编号，但这个位置上存在小球
2021-08-01 21:39:40
512
原创 Codeforces Global Round 15 2021-7-25
**Problem B: Running for Gold **题意：输入n，表示n位马拉松运动员，已知这些运动员都参加过以前的五场比赛，现在需要你根据这五场比赛的数据分析这次比赛中最有希望拿到金牌的是谁？分析根据：如果一名运动员在五场比赛中有三场以上比另一位运动员排名要高，则表示这名运动员比另一位优秀，如果有一位比其他所有人都要优秀，则输出这名运动员的编号，如果找不到符合要求的人，则输出-1.知识点： 模拟题解：定义一个二位数组用于储存运动员信息，先遍历一次数组，两两对比找出符合要求的运动员，
2021-07-26 21:17:47
194
原创 Codeforces Round #734 (Div. 3) 2021-7-24
Problem C: Wonderful Coloring - 2题意：输入一个一维数组，每一位上存一位数字代表方块种类，现在要对这些方块进行尽可能多的染色，共k种颜色，要求：每种颜色的方块数相等，每种颜色的所有方块种类需不同，以1 ~ k代表k种颜色，打印出染完色后每个方块的颜色知识点：模拟、结构体题解：构造一个结构体，以储存每个方块的颜色，起始顺序，种类。首先统计每个种类的数量，将其中数量大于k的方块多出的个数的种类变为0，再将整个数组按照方块的编号进行排序，再将不能被整除的余数个方块的编号
2021-07-25 21:50:38
301
原创 Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2) 2021-07-23
题号名称知识点ADigits Sum模拟BReverse String模拟、字符串CPenalty模拟、贪心DBackspace模拟、字符串
2021-07-25 21:35:26
319
原创 2021 Shandong Provincial Collegiate Programming Contest 2021-07-21
Problem M : Matrix Problem题意： 将一个内部由0/1组成的矩阵（外圈都为0），拆分成两个具有连通1组成的矩阵，其中原矩阵的1拆分为1和1，0拆分成1和0（无序），打印出两个子矩阵。知识点： 模拟题解： 由于题目要求必须打印出包含连通1的矩阵并且已经规定原矩阵的外圈为0，所以我们这里可以将第一列作为第一个子矩阵的框架，之后赋值为1，最后一列作为第二个子矩阵的框架赋上1。之后通过奇偶行的交替...
2021-07-25 21:00:24
424
原创 The 2021 Sichuan Provincial Collegiate Programming Contest 2021-07-19
Problem B : Hot Pot题意： n 个人围坐在火锅旁，共有m次行动点，每人轮流的一次操作会消耗一点点数，若火锅中没有某人爱吃的菜，则TA会想向火锅中加入这个菜，幸福度将不会改变，若存在的话，则其会将菜吃掉，并增加一点幸福度，输出行动点归零时每人的幸福度。知识点： 模拟题解： 将每个人都进行完一次操作时定义为一轮周期，显然地，如果一轮周期中喜欢同一种菜品的人数是偶数的话，处于奇数位的人将只能添加这个菜，而偶数位的人则会吃掉这个菜。但如果一轮周期中喜欢同一个菜品的人数是奇数的话，位于最后一
2021-07-21 21:21:35
561
原创 Codeforces Round #733 2021-07-17
Problem C：Pursuit题意： ：双人博弈， 进行n次阶段，每人每回合可以增加0 ~ 100分，总分取前n - (n / 4) 位较高分之和，求出使你赢下游戏最少还需进行的回合次数。知识点： 贪心、二分`**题解：**根据贪心思想，若使得获得游戏胜利所需的回合数最小，则对方之后每回合应得分最少，而我方应得分最多，即为之后的回合我方得分为100，对方为0。可以看出，获得游戏胜利所需的回合数不会超过 n 次（ 总分达到n * 100 必定满足条件），由此可以令[0, n]作为二分写法的初始范围
2021-07-21 20:25:47
240
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人