- 博客(7)
- 收藏
- 关注
RSS订阅原创 CSP-J模拟赛5刘彦孜补题
根据数据范围可以分成两种情况，第一种是h为998244353，用dp[i][j]表示前i个物品的和取余7为j的最大值，第二种就是剩下的数据，多加了一维，表示祝福值不超过k，不过要根据滚动数组优化一下（不然会爆），最后直接输出就行。这道题O(nm)过不了，所以要用O(m)的做法，用g数组来记录它延续多少天，用f数组记录它什么时候被施的法，每次都用over函数结算一下，用h数组记录它多长了多少，最后对于每次询问直接输出就行。先从小到大排序，然后for循环，每次计算出购买这种牛奶要花的钱，最后输出。
2024-10-05 17:56:44
521
原创 CSP-J模拟3刘彦孜补题
有n个人想参与一个聚会，但是这个聚会只有两张桌子，这些人不想跟自己不认识的人坐在一起，问能不能将n 个人分在两张桌子，使得每张桌子的任意两个人都是相互认识的，如果能，输Yes，然后再输出两张桌子中人数最多的那张入座人数最少是多少，否则输出No。有n给箱子，每个箱子都有重量w[i]，每我们可以将至多m个箱子合成一个重量为这几个箱子重量和的箱子，花费的体力是几个箱子的重量和。一个有q组数据，每组有两个长度为n的数组a，b，如果交换数组a的前k项和k项交换位置，能变成数组b，就输出Yes，否则输出No。
2024-10-03 16:14:03
351
原创 CSP-J模拟赛1刘彦孜补题
可以把圆根据圆心分成四部分，在考虑每部分的情况，第一种情况是r<=n&&r<=m，第四种情况是完全重合，这两种直接计算就行，第二种情况是r>=m&&r<=n，第三种是r>=m&&r>=n但是没有完全重合的情况，这两种情况可以分成几部分并根据三角函数计算。一层循环枚举左端点，第二层循环从左端点开始遍历，如果当前这一个字符和上一个相等，就跳出循环，否则就让计数器++，最后输出计数器。从(1,1)出发，走到(n,m)，只能向右或者向下走，但是不能不能一次性往一个方向走大于等于k步，问收集到的数字的和的最大值。
2024-10-02 13:55:16
535
原创 CSP-X模拟赛刘彦孜补题
先记录一下a和b转成二进制是几位数，然后在用循环枚举，用（(long long)1<<cnt1）-1，求出这个cnt1位的二进制最大的数，然后for循环枚举，每一次都用x^((long long)1<<j),把它的第j位变成0，如果这个二进制大于等于a并且小于等于b，让cnt++，最后输出cnt。我是这样想的，先for循环遍历a到b，然后再把i转成二进制数，如果这个二进制位上有一个0，就让计数器++，如果计数器等于1，就让sum++，最后输出sum。T3【解救达达(rescue)】：40。
2023-10-03 21:06:22
112
1
原创 CSP-X模拟赛刘彦孜补题
for循环遍历字符串，如果它跟上一个一样，如果pre等于2，让行line++，如果pre等于3就让line--；如果它比上一个小，如果pre不等于2，line++有四盏灯，位置在左上角、右上角、左下角、右下角如果一盏路灯的耗电量是x，则它可以为他所在的格子提供x的亮度，并且为他相邻的格子提供2分之x，为他对角的格子提供4分之x的亮度。我不会怎么输出有上下起伏的，如果它比上一个大就输出/，如果比上一个小就输出\，如果一样就输出-如果这一个字母比上一个大就画一个/，比上一个小就画一个\，如果相等就画一个-
2023-10-01 21:39:53
233
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人