![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SWUST SCPC
题解
万事大吉CC
这个作者很懒,什么都没留下…
展开
-
递增四元组
然后发现有一组数据:2,3,6,1,5,8。会出现6结尾和5结尾的递增三元组,也就是未来的决策受过去影响,专业的说就是有后效性。需要强化约束条件,于是使用dp[i][j]。对于第i个元素,若存在a[k]<a[i],那么就可以把a[i]加在a[k]结尾的j元组,构成j+1元组。第i个元素结尾的递增j元组有dp[i][j]个,显然每个元素自身就是一个一元组,dp[i][0]=1.首先都可以想到dp[i]:第i个元素结尾的递增四元组有dp[i]个。迭代完善dp数组即可。原创 2024-03-22 20:57:23 · 383 阅读 · 1 评论 -
有趣的连分数
分别维护分子分母就可以了,对结果取互质。原创 2024-03-21 23:20:44 · 139 阅读 · 0 评论 -
猫猫编号
【代码】猫猫编号。原创 2024-03-20 21:59:42 · 245 阅读 · 0 评论 -
我只会暴打学长
【代码】我只会暴打学长。原创 2024-03-20 18:32:28 · 187 阅读 · 0 评论 -
梅花易数
【代码】梅花易数。原创 2024-03-20 13:09:00 · 164 阅读 · 0 评论 -
奶牛均分
假设编号从左到右递增,奶牛每次只能去往左边的牛圈。因此等分最大奶牛数小于等于最右边牛圈奶牛数,不妨设数为k,那么a[i]>=k,a[i-1]>=2k。做后缀和+二分答案就可找到k。原创 2024-03-20 12:06:51 · 416 阅读 · 5 评论 -
演唱会
优先考虑每个对半分,然后讨论余数的情况。原创 2024-03-20 10:26:30 · 294 阅读 · 0 评论 -
谁是第三?
【代码】谁是第三?原创 2024-03-19 18:41:17 · 224 阅读 · 0 评论 -
卓越巨人wzy
当n=20230416时,f(n)=0,之后由于向上取整,结果恒为0.向下取整同理,f(n)=20230416-n。原创 2024-03-19 18:22:44 · 213 阅读 · 0 评论 -
士兵排列问题
deque实现队头入队和队尾入队即可得到编号排列,每个士兵有二个属性:编号、能力值。用数组模拟循环队列也可得到编号排列。关于下标在stl中的应用局限。用链表的插入也可得到编号排列。再来一篇迭代器遍历的。原创 2024-03-18 22:39:14 · 329 阅读 · 0 评论 -
数目之差
显然只需让多的在限度内最多即可。原创 2024-03-18 21:58:50 · 464 阅读 · 0 评论 -
缩写
【代码】缩写。原创 2024-03-14 22:47:16 · 203 阅读 · 0 评论 -
禁闭室的乐趣
【代码】禁闭室的乐趣。原创 2024-03-08 12:08:50 · 174 阅读 · 0 评论 -
乌鸡的身高
只需要看身高最高的乌鸡个数是否>=2.若满足则除去当前这只乌鸡的最高身高都是最高身高。若不满足则只需要看最高的和第二高的乌鸡。原创 2024-03-07 20:14:06 · 197 阅读 · 0 评论 -
灵根孕育源流出,心性修持大道生
手动本地跑了一下1e9,显然超时。然后预处理发现开不了这么大的数组。肯定有规律,打表看看。原创 2024-03-07 19:37:01 · 237 阅读 · 0 评论 -
WAM
【代码】WAM。原创 2024-03-07 18:40:42 · 91 阅读 · 0 评论 -
悟彻菩提真妙理,断魔归本合元神
介绍一下floor函数,ceil函数,round函数。分别是向下取整,向上取整,四舍五入。原创 2024-03-06 20:47:35 · 218 阅读 · 0 评论 -
+++
若a+ik=b+jk。假定i>=j,那么a<=b。可以得到b-a=(i-j)k。显然a可以为a+ik(i为整数),b可以为b+jk(j为整数)。我是傻逼,不放代码了。原创 2024-03-06 20:09:33 · 227 阅读 · 0 评论 -
欢乐时光
显然[l,r]之间满足的个数为r-l+1。原创 2024-03-06 19:43:27 · 468 阅读 · 0 评论 -
寻找合适的分数线
统计个数用数组做桶即可。原创 2024-03-06 19:23:12 · 446 阅读 · 0 评论 -
可莉炸鱼
将s*k转化为k个s相加,每次结果与n比较。情况有s*k>=n,最多炸鱼数为n。s*k<n,最多炸鱼数为s*k。原创 2024-03-03 17:21:16 · 196 阅读 · 3 评论 -
点名
【代码】点名。原创 2024-03-03 16:26:17 · 228 阅读 · 0 评论 -
青山隐隐,败叶萧萧
一开始遇到了很奇怪的bug,把判断写在了输入的过程中,存在中间判断return了但是本轮数据还没有输入完,直接导致tle。所有的偶数变成最小的偶数质数2,所有的奇数变成最小的奇数质数3。那么若序列中存在偶数,一定不满足第一个条件(特判0,2)。给定序列需满足二个条件:本身是质数,相邻二项之和仍为质数。首先一个偶数2*n不能通过+2*k(k取整数)得到质数。奇数2*n-1+2*k=2*(n+k)-1,可能得到质数。两个质数相加相当于两个奇数相加结果为偶数,一定不为质数。当我知道0,1不是质数。原创 2024-03-03 15:55:55 · 209 阅读 · 0 评论 -
数字查询
【代码】数字查询。原创 2024-03-02 19:15:14 · 140 阅读 · 0 评论 -
官封弼马心何足,名注齐天意未宁
定义函数num(n,k),子问题为num(l,k)和num(r,k)。设left为多,right为少。递归结束:不可以精确分裂。原创 2024-03-02 14:51:06 · 131 阅读 · 0 评论 -
Strange a+b
【代码】Strange a+b。原创 2024-03-02 12:33:18 · 207 阅读 · 2 评论 -
幸运星数(爷再也不想用pow了)
【代码】幸运星数(爷再也不想用pow了)原创 2024-03-01 22:29:56 · 249 阅读 · 0 评论 -
这题又是傻逼题
一个数加减一个偶数不改变奇偶性,奇数个奇数相加为奇数,偶数个奇数相加为偶数。原创 2024-03-01 22:16:01 · 162 阅读 · 0 评论 -
种花
第一盆k种选择,之后全部k-1种选择。每次相乘结果对1e9+7取模。原创 2024-03-01 21:13:13 · 180 阅读 · 0 评论 -
黑猫的牌面
【代码】黑猫的牌面。原创 2024-03-01 20:32:22 · 245 阅读 · 0 评论 -
异或
显然要x的二进制下的每一位都出现偶数次,那么显然x为奇数的时候直接不行。偶数直接/2得到x/2、x/2。也就是说n至少长度为2,此时最简单的方法就是构造x/2,x/2,...其余全部用0填充。原创 2024-03-01 19:29:14 · 784 阅读 · 0 评论 -
过年放鞭炮
【代码】过年放鞭炮。原创 2024-02-23 18:06:37 · 169 阅读 · 0 评论 -
最长的回文串
开始想的简单了,确实没想到奇数字母删去一个后也能用。原创 2024-02-23 18:04:35 · 138 阅读 · 0 评论 -
小凡爬楼梯
但是显然dp[2]=dp[1]+dp[0]=2。所以还需要dp[0]=1。dp[i]:到第i阶梯,总共dp[i]种方案。dp[i]:到第i阶梯,总攻dp[i]种方案。m等于1时,显然dp[1]=dp[0]=1。所以最终只需要初始化dp[0]=1。原创 2024-02-23 11:27:36 · 212 阅读 · 0 评论 -
不要浪费
可能-1太慢了,二分答案。记录一下tle的代码。原创 2024-02-22 22:42:13 · 248 阅读 · 0 评论 -
dp入门(模板题)
双指针,没必要开数组直接边输边算,max至少要2个数,补一个数时的特判。dp[i]:以vec[i]为段尾的最大子段和。原创 2024-02-22 19:17:12 · 206 阅读 · 0 评论 -
最大划水收益
【代码】最大划水收益。原创 2024-02-21 18:05:47 · 266 阅读 · 0 评论 -
吃个桃桃~
【代码】吃个桃桃~原创 2024-02-21 17:34:30 · 118 阅读 · 0 评论 -
前天是光棍节,可谁又是单身狗呢,我不说
【代码】前天是光棍节,可谁又是单身狗呢,我不说。原创 2024-02-21 16:32:04 · 268 阅读 · 0 评论 -
素数啊素素
预处理1,m的全部数,素数打上标记1,然后求前缀和。原创 2024-02-21 14:43:27 · 151 阅读 · 0 评论