![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
光与影·
这个作者很懒,什么都没留下…
展开
-
河南萌新联赛2024第(五)场:信息工程大学
思路:种类(扩展域)并查集板子题,贪心的从大到小排序冲突值,优先处理冲突值高的,维护两个集合,若x与y冲突,则合并(x,y+n)和(x+n,y),直至枚举到的x,y在已经在一个集合中了就可以确定冲突值了,注意没冲突时冲突值为0。思路:找规律,可发现大部分情况下日期+月数为奇数时先手必胜,有两个特殊日期9.30和11.30,加日就能避免操作后奇偶性变化保证必胜。思路:线段树板题,本来想上线段树的,但看到过题数似乎有点多了就猜数据可能水了,交一发暴力还真过了。思路:堆优化的dij维护路径的最大值。原创 2024-08-15 23:39:04 · 149 阅读 · 0 评论 -
(部分)河南萌新联赛2024第(四)场:河南理工大学
思路:欧拉筛筛选出质数,二分找到第一个≥x的质数和最后一个≤y的质数可求出区间质数个数res,因为质数只有2为偶数,所以区间左端点包含2时,答案为res-2。如果区间左端点不包含2或者res==1时,答案为0。思路:除去每个岗位至少要的人数剩余r人,分配到k个岗位或者空闲,转化为经典球盒模型,即r个相同球放到k+1个不同盒子,允许为空的方案数。思路:博弈论海盗分金币问题,答案为x-(n-1)/2。思路:先求出最小异或和,然后取反后就是最大同或和。思路:签到题,判断是否为质数。思路:DFS处理子树大小。原创 2024-08-10 20:59:46 · 315 阅读 · 0 评论 -
(部分)河南萌新联赛2024第(三)场:河南大学
思路:贪心的LIS,一个史莱姆能吃掉的最大个数应该为两侧小于它体积的第一个的史莱姆能吃掉的个数 + 1,先固定左侧,用单调栈维护一下该侧比当前史莱姆更小的第一个位置,右侧同理。2.到k之前无法使用钥匙的花费,之后使用钥匙解锁无法通过的道路到n的花费。思路:观察二进制位的变化,算一下0~x和0~x+y的次数作差即可。思路:上py吧,感觉这是py最有用的一集。思路:枚举x,三分y,每次更新最小值。思路:读题读半天又挺ex的字符串模拟。思路:O(n)扫一遍即可。思路:按题意模拟即可。思路:按题意模拟即可。原创 2024-08-03 11:46:42 · 242 阅读 · 0 评论 -
(部分)河南萌新联赛2024第(二)场:南阳理工学院
思路:输出DHY即可,赛时没认真看,以为是原神和DHY在玩,一直在推,真是玩原神玩的。思路:用bfs求出每个军队之间的距离,用Kruskal跑一下最小生成树即可。思路:签到题,排序后按题意输出即可。思路:用stl暴力乱搞即可。思路:优化后的高精度。思路:按题意模拟即可。原创 2024-07-27 23:46:33 · 202 阅读 · 0 评论 -
(部分)河南萌新联赛2024第(一)场:河南农业大学
思路:因为可以无限断边,所以贪心的把所有边断掉得到n个大小为1的连通块,最后尽可能均分即可。原创 2024-07-18 23:42:48 · 268 阅读 · 1 评论