- 博客(10)
- 收藏
- 关注
RSS订阅原创 NYNU2023_选拔赛(5/9)
我们可以把题目抽象成从s个数里选，其价值就是a[i]的约数之和（不包括其本身），其体积就是a[i]如果有>cnt个不相交的区间，那么我们至少要选择ans个点才能把所有区间覆盖掉，与实际情况不符。判断 i 前面的区间的异或和 和 i 后面区间的异或和异或是否为i，若为i则输出i。满足体积不超过s的情况下，让价值最大，且每个数只能选一次，标准的01背包问题。但由于我们cnt个点，已经把所有区间的覆盖掉，即每个区间都至少包含一个点。按照这个方式选择的端点数量就是我们最大的不相交的区间的数量。
2023-05-28 00:13:19
58
3
原创 牛客小白月赛73(3/7)
因为若不相等，则排序后的数组的每个元素一定保持 ai - aj >= i - j。因为若ai == aj 则 ai - aj 一定 < ( i - j )赛时我比较暴力，直接两重循环判断的，时间复杂度为1e9卡着过去的。如果序列中有两个相等的数则不满足条件。否则满足条件，排序后就是答案数组。
2023-05-27 10:48:03
62
原创 Codeforces Round 874 (Div. 3)(3/7)
本题右端点是固定的，若元素n不在开头，则r在元素n所在的位置，若n在开头，则r在元素n - 1所在的位置。固定了r后我们再去枚举左端点l，在所有可行解中取字典序最大的那个排列即可。思路：将a，b两个数组排序，此时就是最优解，然后按照原顺序输出即可。用一个mp存储长度为2的字符串的数量。
2023-05-22 20:31:35
83
1
原创 Educational Codeforces Round 148 (Rated for Div. 2) (1/7)
对于一个单调的区间，其中间的部分是无意义的，对于一段相等的区间也是如此，判断字符的前半部分是否出现相同的字符。思路：枚举方案1和方案2的使用次数。
2023-05-17 23:48:10
55
原创 小白月赛 72(3/6)
观察可知第二个数组每个元素和第一个数组的差值之和若为0则一定可以变换得到。假如两个传送门分别是(x1,y1) 和 (x2,y2)因为传送门的数量<=5，因此我们可以枚举传送门的数量。数据范围较小，暴力判断。可以传送到一个点一次。PS:注意负数的输入。
2023-05-17 16:19:05
33
1
原创 Codefoces #868 div2(1/6)
则就应该先枚举个数为2的质因数，再用3个不同的质因数组成一组（如果找不到）就把当前剩下的质因数乘到已经找到的答案中。当cnt>2时，输出-1。因为此时表示不合理的位置>2个，就表明通过一次特殊交换还剩一些数字。对于每个数字判断他此时的位置和他应该所在的位置之差的绝对值是否是k的倍数。当cnt为2时，判断这两个数字交换后是否合理，若合理输出1，否则输出-1。先构造一个数组s[i]，s[i]表示i个1能“构造”出几个1。赛时就是这么想的，但不知道代码哪里出问题了。然后就分别枚举1的个数和-1的个数。
2023-05-03 13:40:40
88
原创 codeforces #867 div3 (2/8)
若n为奇数 则bn = ( n * (n+1) / 2 ) % n 为 0 ，矛盾。赛时：一开始想到了怎么做：s[i]=s[i-1]+2*n+1;则bk = (bk-1 + n) % n = bk-1。k表示n在排列a中所占的位置，若k > 1。队列a 中第一个元素为 n ，b1 = 0。我是纯模拟，没怎么动脑结果费了好多时间~故 n 只能处于排列 a 中的一个位置。某佬的代码：其实只要排个序然后。思路：（其实是官方题解。故n为奇数无解（n==1除外）分类讨论n为奇数还是偶数。自我反思：我是**。
2023-04-26 20:55:11
96
原创 小白月71 补题(2/6)
总共有lov，loe，ove，lve这四种可能。让广告纸的较小的边和白纸较小的边比较。让广告纸较大的边和白纸较大的边比较。如果大于的话就输出n，否则求出。这道题目要处理溢出问题。
2023-04-24 19:28:40
33
原创 2020 蓝桥杯C++B组 初赛（打卡）
对于每个字母，它在包含它的子串中可能是起点也可能是中间的点，在字符串中向左找到所有包含它的子串的最大起点的位置，就是last[s[i]]+1(last表示这个字母上一次出现的位置)，然后向右可以一直到字符串末尾，(i-last[s[i]])*(n-i+1)就是该字母贡献值；对角线的数 = 其左上角的数 + 行号 * 4 （行号从0开始计算）当我们插入一条线，这条线与平面当前的线都不重合，那么平面必+1。如果这条线与平面中的线有交点，那么平面再+交点的个数。思路：暴力判断1~2020的每个数。
2023-04-04 20:40:04
118
1
原创 NYNU天梯赛选拔赛（补题）
4个集合并集的元素个数=1个集合单独的元素个数-两个集合交集的元素个数+三个集合交集的元素个数-四个集合交集的元素个数所以 1~N 中 2,5,11,13的倍数为。2和5的倍数 + 2和11的倍数 + 2和13的倍数 + 5和11的倍数 + 5和13的倍数 + 11和13的倍数。2和5和11的倍数 + 2和5和13的倍数 + 2和11和13的倍数 +5和11和13的倍数。st1[N]表示 号码为N的牌是否为安全牌以及其是由对手的牌河中几种不同的牌推出。2的倍数+5的倍数+11的倍数+13的倍数。
2023-04-04 19:27:05
111
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人