![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
gaogesing的作业
gaogesing夏花夕
生如夏花之绚烂,死如秋叶之静美。
展开
-
Codeforces Round 877 (Div. 2) ABCD
6、修改指定位置时,当set里若存在位置,那该位置的括号变成正确的,无法提供贡献。1、在1和2的中间插n,这样使得子区间的排列只存在1本身及1-n的(整个区间)排列。8、当set里有数,且最小位置的的括号为’)‘或最大位置的括号为’('时,无法匹配。一边的括号不够,需要多凑几次,以便另一方配对的情况。2、没有负数的情况下,最大的数一定是原来的数,因为操作只能使数变小。1、生成的数一定不是负数,所以有负数的情况下,负数一定是原来的数。1、n,m存在偶数的情况下,可以直接按顺序排。4、()形如此时,'(‘在。原创 2023-06-05 03:33:40 · 849 阅读 · 7 评论 -
洛谷·P9231 平方差
给定LR,问L≤x≤R中有多少个数x满足存在整数yz使得xy2−z2。原创 2023-06-01 22:36:10 · 1470 阅读 · 3 评论 -
P1249 乘积最大
一个正整数一般可以分为几个互不相同的自然数的和,如3124135142361524。现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和,且使这些自然数的乘积最大。原创 2023-05-27 16:07:15 · 962 阅读 · 0 评论 -
洛谷P8792 最大公约数
给定一个数组,每次操作可以选择数组中任意两个相邻的元素xy并将其中的一个元素替换为gcdxy,其中gcdxy表示x和y的最大公约数。请问最少需要多少次操作才能让整个数组只含1。原创 2023-05-26 22:42:48 · 1680 阅读 · 0 评论 -
洛谷P8669 乘积最大
给定N个整数A1A2⋯AN。请你从中选出K个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009(即1099)的余数。注意,如果X0, 我们定义X除以1000000009的余数是0−((0−xmod1000000009。原创 2023-05-26 20:44:04 · 1192 阅读 · 0 评论 -
(cf·div2#840)https://codeforces.com/contest/1763
题意:n个敌兵,每个敌兵有h血和p攻击力。你有k血,每攻击敌方一次,你会受到存活下来的敌兵中攻击最弱的一击,会减少血量。问你能不能把所有敌方打败。题意:给你若干个数,你可以交换两个数的二进制的第k位任意次,求最大值与最小值的差最大值是多少。思路:对攻击力从小到大排序。利用双指针,看在有血状态下能不能把所有敌方打败。思路:最大值:或操作,有1为1;最小值:与操作,有0为0;原创 2022-12-21 20:15:28 · 86 阅读 · 0 评论 -
(cf·div3#839)https://codeforces.com/contest/1772
vp作业原创 2022-12-19 18:07:34 · 343 阅读 · 0 评论 -
(cf·div2#837)https://codeforces.com/contest/1771
(cf·div2#837)https://codeforces.com/contest/1771原创 2022-12-12 19:26:51 · 115 阅读 · 0 评论 -
题解Codeforces Round #809 (Div. 2)
2、位置i和m-a[i]+1,在前面的一位没变的话,先变前面的,前面一位已经变成A,就变后面的那位;B题https//codeforces.com/contest/1706/problem/B。C题https//codeforces.com/contest/1706/problem/C。第一次放就自成一体,第二次放的话,如果和上次的那块之间有偶数块,就可以与第一次放的成为一派。n为偶数,变化较大。xoxoxoxx第一种情况。xoxoxxox第二种情况。xoxxoxox第三种情况。...原创 2022-07-21 11:59:56 · 255 阅读 · 0 评论 -
2022/7/17/题解2022河南萌新联赛第(二)场:河南理工大学https://ac.nowcoder.com/acm/contest/37344
这个方法是把a+c的所有组合的和标记起来,再从d-c里找是否有标记过的值,有为Yes,反之为No。A题https//ac.nowcoder.com/acm/contest/37344/A。C题https//ac.nowcoder.com/acm/contest/37344/C。F题https//ac.nowcoder.com/acm/contest/37344/F。再加1,是因为f[n-2]后面添的为两个1,这一种情况也可。所以,f[n]=f[n-1]+f[n-2]+1;...原创 2022-07-29 20:24:09 · 484 阅读 · 0 评论 -
2022/7/4/题解[CCSU Summer Training Contest 1 - Virtual Judge (vjudge.net)](https://vjudge.net/contest/
2022ccsu暑假集训题解一比赛名称:CCSU Summer Training Contest 1原创 2022-07-11 11:02:27 · 190 阅读 · 0 评论 -
2022/7/7/[CCSU Summer Training Contest 2 - Virtual Judge (vjudge.net)](https://vjudge.net/contest/49
2022ccsu暑假集训题解2比赛名称:CCSU Summer Training Contest 2原创 2022-07-12 11:00:00 · 206 阅读 · 0 评论 -
2022/10/24(cf·div2#829)https://codeforces.com/contest/1754
只做abc原创 2022-10-24 20:18:11 · 1165 阅读 · 0 评论 -
Codeforces Round #805 (Div. 3)题解
Codeforces Round #805 (Div. 3)题解原创 2022-07-13 14:51:36 · 312 阅读 · 0 评论 -
2022/7/10/2022河南萌新新联赛第一场:河南工业大学比赛题解[2022河南萌新联赛第(一)场:河南工业大学_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (n
利用结构体,分别对每个人的编号,排队位置赋初值,按题意操作后,对其进行两次排序,一次为确定前五的位置,另一次为为前五按编号递增序号排序,最后按顺序输出就好啦。针对第二种情况,首先把原有全部的竿揽总和到答案中,然后计算(除最后一遍割遍田野的次数)的生长值加入答案,最后再把最后一遍的生长值加入(此时会割光为0);E题:https://ac.nowcoder.com/acm/contest/37160/E。F题:https://ac.nowcoder.com/acm/contest/37160/F。...原创 2022-08-08 19:23:07 · 489 阅读 · 0 评论 -
2022/10/24(cf·CGR19)https://codeforces.com/contest/1637
学了tourist的代码,题都是自己悟的原创 2022-10-24 21:45:52 · 203 阅读 · 0 评论 -
2022/11/7(cf·div2·CTR3)https://codeforces.com/contest/1750
又是abc的一天原创 2022-11-07 16:30:15 · 146 阅读 · 0 评论 -
2022/10/30(cf·div2#831)
cf原创 2022-10-30 15:04:53 · 179 阅读 · 0 评论 -
2022/10/17(cf·div3#828)https://codeforces.com/contest/1744
vp原创 2022-10-17 19:04:42 · 119 阅读 · 0 评论 -
2022/10/2(cf·CGR22)https://codeforces.com/contest/1738
2022/10/2(cf·CGR22)https://codeforces.com/contest/1738原创 2022-10-02 19:06:14 · 104 阅读 · 0 评论 -
2022/10/2(cf·edc)https://codeforces.com/contest/1739
2022/10/2(cf·edc)https://codeforces.com/contest/1739原创 2022-10-02 16:10:56 · 92 阅读 · 0 评论 -
2022/10/2(cf·CGR21)https://codeforces.com/contest/1696
2022/10/2(cf·CGR21)https://codeforces.com/contest/1696vp赛原创 2022-10-02 14:27:37 · 496 阅读 · 0 评论 -
2022/9/29(cf·div2#821)https://codeforces.com/contest/1733
2022/9/29(cf·div2#821)https://codeforces.com/contest/1733原创 2022-09-29 20:45:49 · 119 阅读 · 0 评论 -
2022/9/27(cf·div2#822)https://codeforces.com/contest/1734
822原创 2022-09-28 17:56:00 · 130 阅读 · 0 评论 -
2022/9/27(cf·div2#823)https://codeforces.com/contest/1730
823原创 2022-09-27 14:53:50 · 153 阅读 · 0 评论 -
2022/9/14(cf·div3#820)https://codeforces.com/contest/1729
/第二,注意第一个字母和最后一个字母得大小问题。要么排两次序,要么向我这样排一次序,输出的时候注意一下,1是第一个输出,最后一个输出的数字与长度大小等大。//第一,要满足第一个条件花费最少,那肯定是从第一个字母走到最后个字母,所以,会经过这两个之间得字母,且走过了就不能回头。//2个人是一组,3个人也是一组,找能凑出两个人的组就行,还管其他的人干啥。//从最后一位开始,遇0则需要往前统计两位,否则直接记录,用栈储存。//害,这个题没写出来,属实是自己多管闲事了。//还没学毛爷的做法,他的不用排序。原创 2022-09-14 20:10:26 · 189 阅读 · 0 评论 -
2022/9/12(cf·div4#817)https://codeforces.com/contest/1722
2022/9/1原创 2022-09-12 14:42:44 · 308 阅读 · 0 评论