- 博客(23)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 921 (Div. 2) A~D
假设前k的小写字母为a,b,c(取k=3),那么所有长度为n的字符串组合包含n个字符，其中每个字符都属于{a,b,c},假定每个块中至少包含{a,b,c}中的元素一次，那么在每一个块中都含有{a,b,c}的任意元素，组成任意n个字符长度的串，只需要n个块就可以了，最短的情况就是，每个块就是集合{a,b,c};题意为：将一个数x分解成n个数，保证这n个数的最大公约数尽可能的大，假定答案为y，那么可以保证分解的每个数都是y的倍数并且分解的个数一定要>=n即可。
2024-01-28 15:46:32
456
原创 Educational Codeforces Round 157 (Rated for Div. 2) A~D
赛时想着能不能冲过去，写了个时间复杂度O(n^3/2 ) ~O(n^2)的解法，直接timed out。排序后，相邻两个数，分别作为两个坐标的相同坐标值是最小的。扛着箱子能拿多远，拿多远。
2023-11-04 13:30:33
217
原创 Codeforces Round 905 (Div. 3) A~E,G1
【代码】Codeforces Round 905 (Div. 3) A~E。
2023-10-23 13:05:48
709
1
原创 Codeforces Round 903 (Div. 3) A~E
【代码】Codeforces Round 903 (Div. 3) A~E。
2023-10-13 01:08:04
514
1
原创 Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final Round) A~D
【代码】Codeforces Round 902 (Div. 1, based on COMPFEST 15 - Final Round) A~D。
2023-10-09 12:16:28
366
1
原创 Codeforces Round 901 (Div. 2) A~D
三、当此时mex=i时，想要mex->j,需要删除掉所有的j,假如j的数量为k,则删除前k-1个后，代价为当时的mex=i,当删除第k个j后，mex=j,即代价为j,此时和删除一个j-1是一样的代价，把它归并到这里即可。博弈论问题，分操作次数k的奇偶来判断，谁是最后手，不难看出，对于双方操作是有周期性的，赛时想直接猜测最后一次操作换与不换直接求出结果，但是wa了，后面直接对奇偶都取了个特定值，暴力模拟。一：当mex=0时，删除元素后mex还是0，也就是说，要花费尽量少的代价，将mex转为0。
2023-10-01 19:39:17
444
原创 Codeforces Round 900 (Div. 3) A~F
【代码】Codeforces Round 900 (Div. 3) A~F。
2023-09-27 14:29:57
700
1
原创 P3386 【模板】二分图最大匹配
输出一行一个整数，代表二分图最大匹配的边数。给定一个二分图，其左部点的个数为。输入的第一行是三个整数，分别代表。，表示存在一条连接左部点。，求其最大匹配的边数。
2023-07-26 19:45:50
109
1
原创 P5431 【模板】乘法逆元 2
给定n个正整数ai，求它们在模p意义下的乘法逆元。由于输出太多不好，所以将会给定常数ki1∑naiki答案对p取模。
2023-07-19 15:45:44
150
原创 P1309 [NOIP2011 普及组] 瑞士轮——归并排序
在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895 18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。
2023-07-10 20:42:09
192
1
原创 P3952 [NOIP2017 提高组] 时间复杂度
接下来每个程序的第一行包含一个正整数 L 和一个字符串，L 代表程序行数，字符串表示这个程序的复杂度，“O(1)”表示常数复杂度，“O(n^w)”表示复杂度为 n^w，其中 w 是一个小于 100 的正整数（输入中不包含引号），输入保证复杂度只有 O(1) 和 O(n^w) 两种类型。程序行若以“F”开头，表示进入一个循环，之后有空格分离的三个字符（串） i x y，其中 i 是一个小写字母（保证不为“n”），表示新建的变量名，x 和 y 可能是正整数或 n，已知若为正整数则一定小于 100。
2023-07-10 16:30:38
187
1
原创 洛谷-音量调节(到达型的01背包问题)
输入文件中整数 beginLevel，代表吉他刚开始的音量，整数 maxLevel，代表吉他的最大音量。输入中还给定了 n 个整数 c，表示在第 i 首歌开始之前吉他手想要改变的音量是多少。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。f[i][j]:前i首歌曲能否达到音量j,dp[i][j]=0不能达到,dp[i][j]=1表示可以达到。吉他手想以最大的音量演奏最后一首歌，你的任务是找到这个最大音量是多少。音量调高表示取第i件物品，音量调低表示不取第i件物品。
2023-04-10 21:35:10
166
原创 洛谷-5倍经验日（01背包的变形）
对于 $100\%$ 的数据，保证 $0\le n,x\le 10^3$，$0<lose_i\le win_i\le 10^6$，$0\le use_i\le 10^3$。- 对于 $60\%$ 的数据，保证 $0\le n,x\le 100$， $10<lose_i,win_i\le 100$，$0\le use_i\le 5$。- 对于 $30\%$ 的数据，保证 $0\le n\le 10$，$0\le x\le 20$。- 对于 $10\%$ 的数据，保证 $x=0$。### 样例输出 #1。
2023-04-10 19:10:56
163
原创 蓝桥杯-日志统计
其中，1 \leq K \leq N \leq 10^5, 0 \leq ts \leq 10^5,0 \leq id \leq 10^51≤K≤N≤105,0≤ts≤105,0≤id≤105。具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D)[T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 KK 个赞，该帖就曾是"热帖"。如果一个帖子曾在任意一个长度为 DD 的时间段内收到不少于 KK 个赞，小明就认为这个帖子曾是"热帖"。给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。
2023-03-19 16:22:48
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人