牛客练习赛67

最新推荐文章于 2023-05-15 11:56:34 发布
最新推荐文章于 2023-05-15 11:56:34 发布
阅读量123 收藏
点赞数
分类专栏： 康复计划 大学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36797743/article/details/108674289
版权

继续恢复智商

A

无

B

显然就是最大的数
当然，如果你想一位一位做也是可以的…

C

我好菜啊
想了半天策略发现没什么用
博弈题就应该打表SG…
发现和3的倍数有关…
证明的话看题解
观察到 2 k 2^k 2k在膜3的意义下为2,1,2,1,2循环
这就好搞了

D

显然从后往前DP就可以了

E

显然对于每一位建一个虚点，然后连一连就可以直接dij了

F

学过的知识早忘了
51nod1766
直径具有可并性
然而我忘了
然后就没了
RMQ维护一波就行

OI界第一麻瓜
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2013年heu寒假集训练习赛AK--第4场
01-24
这些代码片段来自于2013年HEU（哈尔滨工程大学）寒假集训的练习赛，主要涉及了C++编程语言的基础知识，包括字符串处理、循环、条件判断、数组操作等。接下来，我们将深入探讨其中涉及的几个关键知识点。 1. 字符串...
牛客的代码leetcode代码区别-exerciseFactory:一个在vscode上调试牛客网、赛码网等平台的简易OJ练习器
06-30
牛客的代码leetcode代码区别运动工厂 你不觉得在线平台调试很麻烦很麻烦，尤其是在和. 这是一个在本地环境中调试和记录问题的平台。 如何使用它 复制并重命名niuke任何目录。（例如，新目录的名称为13 ） 修改根目录...
牛客练习赛67 E-牛妹游历城市
weixin_44941429的博客
08-17 260
牛客练习赛67 E-牛妹游历城市 链接：https://ac.nowcoder.com/acm/contest/6885/E 来源：牛客网 题目描述 最近，牛妹天天宅在家里，真是憋死人了。他决定出去旅游。 输入描述: 本题有多组数据。 第一行，输入一个数T，表示数据组数。 接下来2*T行，先输入一个数n，再输入n个数，第i个数表示a i。 输出描述: 对于每组数据，输出最小的行走距离。 如果无法从1号点到达n号点，则输出“Impossible”（不含引号）。 示例1 输入 2 6 2 3 5 8 13
牛客练习赛67-C、牛牛爱博弈
Cain-James的博客
08-15 161
题意：给定一堆石头，Frame和Alan轮流取石头，每次可以取1,2,22,23,...,2k1,2,2^2,2^3,...,2^k1,2,22,23,...,2k个，不能取的人输，问谁必胜。 思路： 打表，得到的表如下（0代表Frame，1代表Alan）： nnn ansansans 1 1 2 1 3 0 4 1（可以转化为3 必败态给对手） 5 1（可以转化为3 必败态给对手） 6 0 7 1（可以转化为6 必败态给对手） 8 1（可以转化为6 必败态给对
【牛客网】牛客练习赛67（A-D题解）
时光、疏离了记忆づ童话的博客
04-12 415
题目链接：牛客练习赛67 A：牛牛爱字符串 思路：直接模拟就可以了，但是字符串特别长，如果使用整形数组存数字，最终存不下。方案就是继续象存字符串一样存数字，由于是用的Java，所以可以直接使用BigInteger。 代码： import java.util.Scanner; import java.math.BigInteger; public class Main{ public static void main(String[] args){ Scanner cin=new Sc
牛客练习赛67 补题+题解
kaka03200的博客
08-15 265
A.牛牛爱字符串 题意:给定字符串，输出当中的数字，注意不能有前导零。 简单模拟题，但格式要求非常严格，最后一个数字后不能有空格。还有一个坑点，如果只有0也是要输出一个0的。 我是用队列模拟， 去掉前导零。 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; string s; queue<int> st[N]; int main() { while (getline(cin, s)) {
牛客的代码leetcode代码区别-Niuke:牛客
06-30
在IT行业中，LeetCode和牛客（Niuke）都是程序员们进行在线编程练习和提升技能的重要平台。这两个平台都有大量的编程题目，旨在帮助用户提高算法理解能力、编码技巧以及问题解决能力。本篇文章将深入探讨牛客与...
牛客的代码leetcode代码区别-niuke:牛客
06-30
从“niuke-master”这个压缩包文件名来看，这可能是一个包含牛客网练习题目的代码仓库，用户可能已经整理了他们在牛客网上完成的题目代码，并将它们组织在一个名为"niuke"的项目中。通过查看这些代码，我们可以学习...
算法视频.txt
06-30
- **LeetCode刷题经验分享**：通过大量的实战题目练习，总结高效解题的方法论。 - **牛客网实战演练**：参与各类在线编程挑战赛，提高应对复杂问题的能力。 ### 五、学习资源推荐 - **LeetCode在线平台**：提供了...
普通生物学
OZY的博客
10-13 1601
前言 上课从未连接成功的一节课 原生动物 个体细小，单个细胞组成 类器官：是由细胞中的部分细胞质分化成的若干特殊的结构，执行类似于高等动物某些器官的 功能 运动类器官：鞭毛、纤毛、伪足 营养方式： 植物性营养：光合营养 动物性营养（吞噬营养）：吞噬固体有机颗粒进行胞内消化 腐生性营养（渗透营养）：通过体表的渗透作用或胞饮作用 呼吸方式：大部分体表呼吸，小部分光合作用 排泄：体表渗透。伸缩泡调节水分，排出一部分代谢废物 生殖方式： 无性生殖：二分裂，出芽和复分裂 有性生殖：受精和接合 ...
codeforces/atcoder乱搞记录+杂题记录
OZY的博客
11-05 1573
打算如果有空的话就开两个CF的题玩一下 并不保证都有代码。。也就是部分可能是口胡 尽量保证口胡的题都是可以的。。 1142C. Graph Transpositions 一开始有一个很傻逼想法 就是直接拆为两个图，一个正图，一个反图 直接记录二元组跑最短路。。 写了之后发现一直过不去。。 后来发现，直接最短路是不行的。。 因为在2操作较小的时候，你可能通过更多的2操作获得了一个更快的到某个点的走法，但这可能使你在后面付出代价，也就是最后的答案不优 看来我还是很菜啊。。 那怎么办呢？ 我们可以发现，当二操作用
CCPCFinal2022&xcpc杂记
OZY的博客
05-15 1329
同博客园 随着CCPCFinal2022的结束，我的竞赛生涯也可以说正式结束了。 并不是一场体面的退役赛呢。 趁还记得简单回顾一下正常比赛吧 前期比较顺利地写完了5个题，但也就是在122分钟时就完成了正常比赛的最后一次有效提交。 之后尝试了一下M题，不过似乎弄假了。 后来跟着榜做A题，不过这显然不是我所擅长的题型，也没什么合适的方向。 尝试了一下H题，一开始写了个假做法。后来wjt给出了正确的建图给我去改，提出了费用流多路增广，不过之前没写过但还是决定尝试一下当场当大发明家，结果交上去T了。以为做法假了就丢
二分图最小点覆盖输出方案
OZY的博客
09-12 830
老年选手不记得怎么输出方案了… 其实就是复习一波König定理 首先我们知道：最小点覆盖(N)=最大匹配数(M) 下面给出证明 N<M 在匹配边之间，显然不存在相同的顶点 因此，想覆盖每一条匹配边，则至少需要M个顶点 矛盾 N>M 如果我们可以给出一个方案使得N=M 那么显然这个情况就不用讨论了 N=M 我们尝试使用我们构造出的最大匹配方案来进行最小点覆盖 过程其实很简单，从每一个右边未匹配的节点出发，类似于匈牙利算法地走 也就是走一条非匹配边再走一条匹配边 然后将沿路所有的节点标记 最后左边标
2020 ICPC·小米邀请赛 决赛
OZY的博客
11-24 693
游记什么的没空写了，虽然有许多很有趣的事情想写 但是出去旅游拉下了一大堆作业。。 以前高中写游记可以心安理得占用训练时间 但现在不是了。。 简单总结一下： 1.还是现场赛有意思 2.小米举办的真不错，体验极佳欢迎大家去小米实习 3.单核队伍真的跑不动更何况这个核也不太行 现场只有3T，BGK，E给我打傻了。。 更正一下看过的题 I 可以发现，我们不可能出现被打2A的情况 如果出现了，那么改为每天回答问题一定更优 那么就变成了，要么每天回答问题，要么选一个大于K的子段忽略掉 简单DP就可以了 J 物理没学好我
BCPC预赛2020
OZY的博客
12-02 621
来随便做做，当作康复训练了 因为都是胡乱扫一眼题面就去做别的事情了 然后用一些零碎的时间想，因此数据范围常常看错 目前做了F,K,M F 一开始看上去非常不可做… 大力猜结论：一定先推完一个再推另外一个 然后被样例打没了 仔细看数据范围都是15 发现可以大力压箱子和人的位置，然后就没了O((nm)3)O((nm)^3)O((nm)3) K 一开始看上去非常不可做 想着枚举r，然后线段树维护每一个l的答案 然后发现并没有任何很好的性质 仔细看数据范围，a,b都小于20 开始大力考虑维护一个hih_ihi​,g
回归？
OZY的博客
08-25 585
高考结束很久了 成绩和排名裂开了，自闭了 高中三年过得很爽快 只可惜 高一高二oi白给 高三白读 总有一种努力无用的感觉，到最后还不是会翻车？ 我真的是菜的不行 虽然成绩很差,但还没到要辍学的地步 勉强有大学上，感谢有大学肯收留我，但可能要想办法转系 可能会打ACM？ 可能会恢复一下智商？ 就这样吧 ...
普通地质学
OZY的博客
10-12 556
前言 有一些既不用写在作业本上的知识也就是考试大概率不用考的 但是又要求了解的也就是似乎要考的，就放到这里好了。。当然前面的没有 当作梳理，抄一遍总比单纯看要好一点 并且还是挺有趣的，是吧 顺便可以在战棋的时候看两眼 下棋的时候看看博客总比看笔记方便吧2333 并且打字也比写要快，并且感觉效果差不多 随学习态度更新 硬度 滑石方萤磷灰石 正石黄刚金刚石 白瓷版：6.5~7 八大造岩矿物 玻璃光泽：石英（断口为油脂光泽）,橄榄石，辉石，普通角闪石，钾长石，斜长石 珍珠光泽：白云母，黑云母 岩浆的粘度 正相关：
牛客练习赛60
OZY的博客
09-25 535
链接：https://ac.nowcoder.com/acm/contest/4853#question 还有几个题如果有空就做 A 一位一位做就可以了 B 没有三点共线的话直接考虑每条边的贡献就可以了 C 序列自动机建起来，然后胡乱DP一波就可以了 顺便把模板丢在这里 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<vector>
【并查集缩点+tarjan无向图求桥】Where are you @牛客练习赛32 D
最新发布
05-17
这道题是一个比较典型的无向图缩点和求桥的问题。 首先我们需要使用 Tarjan 算法求出无向图中的桥，即割边，这里就不再赘述了。 接下来我们需要对图进行缩点操作。具体地，我们使用并查集来维护每个点所属的连通块，然后对于每个连通块进行缩点。这里需要注意的是，在缩点之后，我们需要重新遍历一遍无向图，把所有的桥重新连接起来。 最后，我们只需要对缩点后的无向图中的每个连通块进行 DFS，统计每个连通块内部的边数和连通块间的桥的数量即可。 代码如下：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值