牛客补题
岛屿失梦°
这个作者很懒,什么都没留下…
展开
-
牛客竞赛-NC13230
区间DP思路:区间DP思路:如果我们用f[i][j][k][l]表示前一个串(a串)的第 i 个字符到第 j 个字符后一个串(b串)的第 k 个字符到第 l 个字符能否组成一个回文串的话,有四种可能,四种当中任意一种为真f[i][j][k][l]就是真。往 a[i+1] 到 a[j−1] 和 b[k] 到 b[l] 构成的串的两端加上 a[i] 和 a[j] 两个字符:f[i][j][k][l] |= (f[i+1][j-1][k][l] & (a[i] == a[j]));往 a[原创 2020-07-09 22:56:32 · 328 阅读 · 0 评论 -
牛客竞赛-NC50439
牛客竞赛-NC50439 每日一题3.25思路:如果没有每个士兵的人数限制,显而易见的我们会直接按照武力值大小排序,但是每个士兵对人数的加以了限制,如果我们还是按武力值大小加人的话,每次加人和删掉人都会导致队伍能容纳的人数的变化,而且还是跳跃的变化(完全有可能忽大忽小),更关键的是我们并不知道人数限制不满足了我们该删去谁——是删掉限制了我们人数的那个人扩充容量呢还是按现在的限制把多的人都删掉呢?但是想到这里,你应该能发现(也有可能你一开始就发现了),如果我们已知团队人数最多为k,那么我们的选择是可以原创 2020-07-09 19:14:27 · 624 阅读 · 0 评论 -
牛客练习赛63---牛牛的树行棋
牛牛的树行棋 (树形sg函数)题意如上思路:很好的一道树上博弈。。。首先需要看出来是sg博弈(并且知道sg博弈)知道之后 如果能猜到sg函数的表示就差不多啦,结论是:sg[x]=到达子树中最深的叶子节点的长度。那么怎么猜呢???叶子节点无法在向下延伸,sg=0.那么叶子节点的father只能向下延伸一步,合理的猜想过后sg=1。之后balabala就能得出 这个结论:结论是:sg[x]=到达子树中最深的叶子节点的长度。虽然我是看题解猜出来的之后就是应有的套路,sg异或和xorsum。如果x原创 2020-05-14 13:42:33 · 233 阅读 · 0 评论 -
2020牛客寒假算法基础集训营6-汉诺塔
2020牛客寒假算法基础集训营6-汉诺塔好题Dilworth定理U的链划分使用的最少集合数,等于它的最大反链长度。(1)U的反链划分使用的最少集合数,等于它的最大链长度。(2)#pragma GCC optimize(3,"Ofast","inline") //G++#include<bits/stdc++.h>#define TEST freopen("C:\\...原创 2020-03-07 23:34:46 · 197 阅读 · 0 评论 -
2020牛客寒假算法基础集训营6-导航系统
2020牛客寒假算法基础集训营6-导航系统好题想法很复杂,但是很好实现。。。最小生成树+prim#pragma GCC optimize(3,"Ofast","inline") //G++#include<bits/stdc++.h>#define TEST freopen("C:\\Users\\hp\\Desktop\\ACM\\in.txt","r",stdin...原创 2020-03-07 23:26:41 · 125 阅读 · 0 评论 -
2020牛客寒假算法基础集训营6-立方数
2020牛客寒假算法基础集训营6-立方数好题数学题—感觉优化时间复杂度的方式值得学一下这里三分的区间r应该=min(1000000ll,x),当初写的x。。。wa傻了。还有真的卡常,oulasai(31622)最稳妥#pragma GCC optimize(3,"Ofast","inline") //G++#include<bits/stdc++.h>#defi...原创 2020-03-07 23:11:34 · 261 阅读 · 0 评论 -
2020牛客寒假算法基础集训营6-图
2020牛客寒假算法基础集训营6-图好题主要坑点在于有可能不是连通图。那么对于一个连通图来说,肯定是一个环+n条链,那么最大值就是链的长度+环的大小。所以可以先拓扑排序,把所有链都标记(剩下没有标记的点肯定在环上)。拓扑排序过程中dp存的值是dp【v】=max(dp【u】+1,dp【v】)表示该点最长延伸的长度(v有可能是环上的点这样ans=dp【v】+v所在环的长度-1)之后dfs没...原创 2020-03-07 23:07:34 · 220 阅读 · 0 评论 -
Codeforces Round #626 Div. 2
Codeforces Round #626 Div. 2补题A思路:水题#pragma GCC optimize(3,"Ofast","inline") //G++#include<bits/stdc++.h>#define TEST freopen("C:\\Users\\hp\\Desktop\\ACM\\in.txt","r",stdin);#define me...原创 2020-03-07 22:51:07 · 337 阅读 · 0 评论 -
牛客挑战赛37
牛客挑战赛37写在前面随机模数(香)__lg==log2 __lg返回整形下对2的对数,想当快。log2就会超时(真香)A牛牛与序列计数数学题==找规律(for me)#pragma GCC optimize(3,"Ofast","inline") //G++#include<bits/stdc++.h>#define TEST freopen("C:\\...原创 2020-03-07 22:38:46 · 233 阅读 · 0 评论 -
牛客小白月赛22
牛客小白月赛22水水水----放点稍微不水的A.操作序列模拟+stl看着题意打就行,主要输入恶心,所以上榜了#pragma GCC optimize(3,"Ofast","inline") //G++#include<bits/stdc++.h>#define TEST freopen("C:\\Users\\hp\\Desktop\\ACM\\in.txt","r...原创 2020-03-07 22:29:42 · 137 阅读 · 0 评论