- 博客(39)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 146 (Rated for Div. 2)（VP)
正确的想法应该是将查询次数多的尽可能的往前靠，最后查询的总时间减少，即每次request都是一次单独的查询，最后的总时间也是单次查询的时间*对应的查询次数。两个方向与一个方向的不同点，在于当两个方向都要运动时，步长+1带来的效益（操作次数变少）是双向的（对于x轴和y轴都有益），但是有一个阈值，当步长超过这个阈值时，再增加步长将没有意义。再大致确定一下步长的上限，题目数据范围是1e9，一个比较合适的阈值上限是sqrt(1e9) + c,c是一个常数。，x是距离，ceil是向上取余，求导后可以得出当。
2023-10-07 16:46:33
150
原创 Codeforces Round 895 (Div. 3)
q个询问，每个询问可能是将区间LR中的数取反，或者询问数组中所有字符串对应位置为0或者为1的异或和。所以也可以这么理解，先将r降为当前prime最大整数倍r = r / prime * prime，然后看r中是否包含了至少2个prime，即r / prime >= 2。贪心策略：将从n开始计数的大的数放到x的下标上，从1开始计数的小的数放到y的下标上，其他的数无所谓。预处理sqrt(1e7)内的质数，然后对于每个l，r，去扫描一遍质数数组，对于每个质数做计算看是否存在符合条件的结果。
2023-09-08 14:43:15
240
原创 Educational Codeforces Round 151 (Rated for Div. 2)
贪心的分情况讨论：将k按情况分为1，2，>=3。k为1时1没被禁全1。为2时禁1时偶数有解，奇数无解。>=3时没禁1输出1，禁1偶数输出2，奇数输出若干个2和一个3。
2023-09-06 16:05:47
257
原创 Codeforces Round 892 (Div. 2)（VP)
假设要删除的数是n，那么让n*i尽可能的小，就要bf尝试各种下标i。同时，要保证其他的数尽可能的大，但是不能大过n*I,就将i后面的数从n-1逆序排列，升序i*逆序n – 1开始的排列，可能会满足最大的数尽可能小，而其他的数每个数都得到一定程度的变大。可以发现，对于这样的一个规则来说，可以找到一个下标起点，用来存放从n开始逆序排列的一个序列，会让这个序列*对应下标的值尽可能的接近，比如上面的70, 72, 72, 70，以至于删除一个最大的值后，其余的值加起来的和的贡献>升序排列删除最大值后的和的贡献。
2023-08-14 13:59:30
219
原创 Codeforces 826 (vp)
前情提要：csdn的app真垃圾啊，既然不能插入代码段，就把代码放正文吧。A：题目有点搞的，s结尾和l结尾两种情况下x的数量变多判定方式不一样。最后吐槽一下，csdn真垃圾。请赶紧更新一下ios版的app。
2023-08-12 21:41:23
60
原创 Codeforces Round 891 (Div. 3)
/枚举所有区间必然TLE，可以想到在枚举每个区间端点s时，将区间分为以s为左端点的区间和以s为右端点的区间，再根据前缀和数组以及被s划分的左右区间的数量可以O(1)的计算出当前端点s对最后答案的贡献。//找到第一个进位后按加法余数进位方式进一遍即可。//判断奇数出现的个数即可。
2023-08-08 10:31:24
112
2
原创 Codeforces Round 882 (Div. 2)(VP)
题意：给定数组，将数组分成k组，使k组加起来的和最小，其中每组的元素值为abs(a[i] - a[i + 1]) 1 <= i < n (1-indexed)思路：从后往前求absolute value的绝对值数列，然后把最后一个元素弹出（因为按题目条件最后一个元素不参与到和的计算中）。对剩下的元素逆序排序，可以按得到前k-1大个元素，将k-1个元素分为一组，其他元素分为一组，刚好k组，可以使和最小。
2023-07-07 17:01:25
270
原创 十一届省赛
对于I这种题目，不能无脑的按套路去定义边界条件，当前状态，目标状态。一定要细致的去分析数据在变化时，不同的数据之间是如何变化的，以及如何用数据记录并计算这种变化，这样可以大幅的减小时间复杂度。而不是为了dp去dp。I题是那种 边遍历边存储状态的题目，有点像动态规划编程。总结：E题是采集数据+暴力枚举+连通判定。
2023-05-27 15:31:07
35
原创 codeblocks
于是重装20.3版本 报错没有mingw编译器。下载的时候需要选择mingw setup版本。重装系统后codeblocks不能使用。
2023-05-17 09:50:48
36
原创 Landmark index is out of range. Invalid connection from landmark #475 to landmark #476.
12345
2023-02-23 16:48:03
105
原创 Codeforces Round #840 (Div. 2) and Enigma 2022 - Cybros LNMIIT
A. Absolute Maximization题意：给定一个数组，进行一系列操作后，找出若干次操作后可以得到的最大值与最小值的差。可以执行的操作：任选两个数，将这两个数的某个bit位进行交换。思路：需要在若干次操作后找出最大数和最小数，而且不对交换次数进行限制，所以如果某个数的某一个bit位为1，那么最大数里这个bit为一定为1，所以可以用0跟每个数进行or运算。如果某个数的bit位为0，那么最小数的这个bit位也一定为0，而且输入数据的最大数范围∈[0, 1023]，所以可以选择1023与每个数
2022-12-26 16:42:20
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人