- 博客(23)
- 收藏
- 关注
RSS订阅原创 Day-7 xjoi csp-j复赛套题
没那么难，只需要用遍历就行了，不用考虑太复杂，考虑左右两棵就行了，比较每棵树左右两棵的高度差然后选较小的与那棵树的y坐标相减（如果一棵树的高度大于到另一棵树的距离那么必定是大于45度），如果所得差大于零，那么这就是那棵树需要减掉的部分，重复以上操作将差相加就是答案了。此题是一道链表题，有链表的方式按照题意进行好说的，本人用的是用数组模拟链表，这两者本质是一样的，只不过用数组模拟的话多用两个数组模拟链表的双向指针。1行，包含最多 N 个空格隔开的正整数，表示了队列从左到右所有同学的编号，行末换行且无空格。
2023-08-08 16:22:36
97
原创 Date:January 30th Title: 集训Day3-合格的区间 题解
时间：2s 空间：256M题目描述：小信毕业后在电子厂打工。现在在他前面一次摆放了n个产品，每个产品都有一个综合跑分值，表示为数组a。如果对于区间(l,r)，里面的产品的综合跑分值最大值为x，最小值为y，则称这个区间为合格的。请你帮帮小信计算共有多少个合格的区间。输入格式：第一行包含三个整数n,x,y，表示产品的个数和综合跑分值的上下限。第二行包含n个整数a1,a2,...,an，表示每个产品的总和跑分值。输出格式：输出一个整数表示答案。
2023-01-30 16:53:18
117
1
原创 Date:January 30th Title: 集训Day3-小信分蛋糕 题解
时间：1s 空间：256M题目描述：小信过生日了，家里来了n个朋友，小信要给他们分蛋糕。小信有重量为k的蛋糕，已知每个盘子最多能装重量为m的蛋糕，且至少要给朋友分重量为1的蛋糕（小信可以不吃），请问小信有几种分蛋糕的方法。由于答案可能非常大，输出答案模998244353。输入格式：第一行包含三个整数n,m,k，表示朋友数，盘子最多能装的蛋糕重量，蛋糕总重量。输出格式：输出一个整数表示答案。样例1输入：2 3 4样例1输出：6约定：对于100%的数据，
2023-01-30 16:41:48
112
原创 Date:January 30th Title: 集训Day3-小信做核酸 题解
时间：2s 空间：256M题目描述：学校楼下在做核酸，为了证明有的同学今天做过核酸了，小信给做核酸的人都发了一张号码牌。小信会对同学们进行以下两种操作：1 x y：让y个人加入排核酸的长队，并给他们每个人都发写着x的号码牌。2 y：从长队前面放行y个人去做核酸，并计算这y个人手里拿的号码牌的和。请你帮助小信进行t次操作。输入格式：第一行包含一个整数t。随后t行每行按格式包含一次操作。输出格式：对于每次2操作，输出一个整数表示答案。样例1输入：4。
2023-01-30 16:30:50
68
原创 Date:January 30th Title: 集训Day3-小信选字母 题解
时间：1s 空间：256M题目描述：老师给了小信n个只包含小写字母的字符串和一个数k。每个字符串中，每种字母都只出现一次。小信要从小写字母表（a-z）里选一些字母，且任意选择一些给定的字符串，使得选择的串里都恰好有k个字符串包含小信选的各个字母。请问他最多能选几个字母？输入格式：第一行包含两个整数n,k，表示字符串数和给定的数。接下来n行，每行包含一个只含小写字母的字符串。保证在每个字符串中，每种字母都只出现一次。输出格式：输出一个整数表示答案。样例1输入：4 2。
2023-01-30 16:08:07
143
2
原创 Date:January 29th Title: 集训Day2-小信小友打怪兽 题解
时间：1s 空间：256M题目描述：小信与小友一起组队打怪兽。有一个长度为n的怪兽序列，一些怪兽会对小信造成伤害，另一些不会；小友是大佬，所有怪兽都伤害不了他。小信与小友轮流打怪兽，小信先手，小友后手，他们需要按照顺序打怪兽。由于技能有冷却时间，每次每个人最多打两只怪兽，至少打一只怪兽。问小信最少会受到几只怪兽的伤害。例如有8只怪物"1 0 1 1 0 1 1 1"，1表示这只怪兽会对小信造成伤害，0表示不会对小信造成伤害。第一回合，小信打第1只与第2只怪兽，受到第1只怪兽的伤害；
2023-01-30 11:34:55
105
原创 Date:January 29th Title: 集训Day2-小信砍柴 题解
时间：1s 空间：256M题目描述：小信家里有n段木材，初始长度表示为数组a。他可以进行以下填补操作至多m次（可以不操作）：选择两段木材i,j(i≠j)，将ai长度截1补到aj上，即操作后ai=ai−1,aj=aj+1。填补操作后，小信要将木材都砍成相同长度的小段，并且不能有剩余，请你告诉他最长的小段能有多长？输入格式：第一行包含两个整数n,m，表示木材数和操作数。第二行包含n个整数a1,a2,...,an。
2023-01-30 11:18:49
104
原创 Date:January 29th Title: 集训Day2-小信下棋 题解
时间：1s 空间：256M题目描述：小友给了小信一个长度为n的只包含"L"和 的"R"字符串移动序列S。对应的，小信有一个1×n的棋盘，一开始每个格子上都放着一颗棋子。每一轮移动，每个格子上的棋子按照它当前位置对应移动序列的字母来决定向左还是向右移动，“L”则向左移动一格，“R”则向右移动一格。请输出经过10100轮移动后每个格子上棋子的个数。输入格式：第一行包含一个字符串S。输出格式：输出一行n个整数，表示经过10100轮移动后每个格子上棋子的个数。
2023-01-29 16:47:59
87
原创 Date:January 29th Title: 集训Day2-郊游 题解
xjoi题解：P8096 郊游时间：3s 空间：256M题目描述：同学们在教室坐好，准备去郊游，他们依次离开教室。同学们的座位由一个n×n的矩阵表示，左上角为下标(1,1)的同学，右下角为(n,n)。第i个离开教室的同学的初始座位是ai。当前走动的同学可以从当前位置移动到其上下左右4个相邻座位之一，当他走到一个非空的座位时会和坐在这个位置上的同学成为好朋友，每个同学都会选择结交最少好朋友的走法离开教室。计算所有好朋友对(i,j)的数量(i≠j)。
2023-01-29 16:31:54
124
原创 Date:January 28th Title: 集训Day1-小信打怪 题解
xjoi题解：P7698 小信打怪时间：1s 空间：256M题目描述：小信在游戏中遇到了怪物，并想要攻击力恰好等于它的血量n，打倒它。他的初始攻击力为0，可以通过下面四种道具改变攻击力，购买道具需要一定的金币：将攻击力变为当前的2倍需要i金币。将攻击力变为当前的3倍需要j金币。将攻击力变为当前的5倍需要k金币。将攻击力加1或减1需要l金币。可以按任意顺序使用道具，并且道具的数量无限，小信最少要花多少金币才能恰好打倒怪物？
2023-01-28 16:21:09
139
原创 Date:January 28th Title: 集训Day1-锻炼身体的路径 题解
xjoi题解：P7268 炼身体的路径时间：1s 空间：256M题目描述：有一个n×m的地图，空地为'.'，高楼为'#'，小信的家在 'S'。小信想找一条锻炼身体的路径，路径需要从家出发，不经过相同的空地，最后回到家。出于锻炼身体的目的，这条路径的长度必须至少为4，也就是说除了终点和起点都是家以外，经过的不同的空地个数至少为3。小信想知道这样的路径存不存在。当然，小信无法通过有高楼的地方，所以可能不存在这样的路径。输入格式：第一行包含两个整数n,m。接下来包含一个n×m。
2023-01-28 16:05:30
262
原创 Date:January 28th Title: 集训Day1-数字牌 题解
xjoi题解：P7134数字牌时间：1s 空间：256M题目描述：小信手上有n+2块数字牌，小友在上面写写画画，现在有n块数字牌，每块数字牌有正反两面，正面的数字为ai，反面为24−ai；另外两块数字牌，其中一块正面和反面的数字都是0，另外一块正面和反面的数字都是24。小信可以选择显示数字牌正反两面的任意一面，问n+2个数字牌中的数字，对于任意一种显示方案，计算任意两数之间差的绝对值的最小值，求所有方案中最小值的最大值。输入格式：第一行包含一个整数n。
2023-01-28 15:40:47
73
原创 Date:January 5th Title: 排队 题解
xjoi题解：P7782 排队时间：1s 空间：256M题目描述：幼儿园里的小朋友在玩排队游戏，他们会根据老师的要求排队。老师共进行n次操作，操作分为以下三种：1 x : 将一名身高为x的小朋友加入队尾2 : 输出队列最前面的小朋友的身高，保证进行该操作时队列非空3 : 将队列里的小朋友按照身高升序排序输入格式：第一行，包含一个正整数n，表示操作次数。加下来n行按照以下格式之一输入操作：1 x23输出格式：对应操作进行输出。样例1输入：91 11 3。
2023-01-09 16:38:31
217
原创 Date:January 5th Title: 子集计数 题解
xjoi题解：P8084 子集计数时间：2s 空间：512M题目描述：给定两个长度为n的数组A,B，求满足以下条件的1,2,…,N的非空子集S的数目：由于答案可能非常大，输出模998244353后的答案。输入格式：第一行，包含一个正整数n，表示数组大小。第二行包含n个整数A1,A2,...,An，表示数组A。第三行包含n个整数B1,B2,...,Bn，表示数组B。输出格式：输出一行整数表示答案。样例1输入：2。
2023-01-07 17:01:27
81
原创 Date:January 5th Title: 小信去旅游 题解
xjoi题解：P7341 小信去旅游时间：1s 空间：256M题目描述：小信制定了一个包含n个城市的旅游计划。每个城市初始能给小信带来的快乐值表示为数组a。他可以按任意顺序去至多k次不同城市。当小信到达一个城市i，他的快乐值会增加ai，然后城市i能为他带来的快乐值ai就会减少1。小信的初始快乐值为0，求小信能获得的最大快乐值。输入格式：第一行，包含两个正整数n,k，表示城市数和小信至多旅游次数。第二行包含n个整数a1,a2,...,a。
2023-01-07 16:26:49
141
原创 Date:January 5th Title: 小信下棋 题解
xjoi题解：P7295 小信下棋时间：2s 空间：256M题目描述：小信有一个n行m列的棋盘，小友在上面放了k颗棋子。小信想知道对于i从0到9，有多少个3×3的子棋盘包含恰好i颗棋子。输入格式：第一行包含三个整数nm和k，表示棋盘大小和棋子数量。接下来k行包含k对整数xi和yi，表示棋子在棋盘上的坐标。输出格式：对于i从0到9，每行输出一个整数表示答案。样例1输入：4 5 84 41 11 41 5。
2023-01-07 12:35:36
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人