第五场专题
2024河南萌新联赛第五场 A日历游戏（SG函数）
题目链接 SG函数讲解 思路： 两个人对弈，然后还不满足一些常见的博弈模型，直接上SG函数。简单总结一下： 博弈论里的局面，表示的是某个人在做出决策前面临的一个情形，必胜与必败态指的就是这个人在某个局面下做出最优选择能否获胜。 显然游戏结束时是必败态，因为这时候面临局面的人还没有做出决策就比赛结束了， 说明对方在上一回合做出决定后就已经获胜了。必胜态必定存在一个必败态，必败态后面全为
【笔试题汇总】美团笔试题题解 第五场 2024.4.27
2024.04.27 01. 小A的字符串替换 问题描述 小A有一个仅由小写字母组成的字符串 S S S，长度不超过 100000 100000 100000。她准备把其中所有的 mei 子串替换为 tuan 子串，你能帮她完成这个任务吗？ 输入格式 输入一个仅由小写字母组成的字符串 S S S，表示小A拥有的原始字符串。 输出格式 输出一个字符串，表示将 S S S 中所有
2020牛客多校第五场 Bogo Sort（置换）
题意： 置换方式为 c [ i ] = a [ b [ i ] ] c[i]=a[b[i]] c[i]=a[b[i]]，a为初始数字，b为置换数组。 给你初始b数组，求存在多少个a数组经过一些置换可以变成有序数组。 思路： 第二场的时候也出了个置换题，只不过是给你初始序列和最终序列，求置换数组，而且置换方程为 c [ i ] = b [ a [ i ] ] c[i]=b[a[i]] c[i]=b
牛客多校第五场Hard Math Problem（计数）
题意： n*m的棋盘，每个格子可以放G,H,E 但是每个H旁边必须有一个G或者E，f(n,m)为这个棋盘可以放置的最多H数 求n,m都无穷大时的 f ( n , m ) n ∗ m \frac{f(n,m)}{n*m} n∗mf(n,m) 思路： 一开始推了个假公式算出0.5，wa了后猜2/3才过的。 最优的放置方法类似下面，每两行H，再放一行E或者G，所以结果是2/3。 EEEEE
2020牛客多校第五场 Graph（异或最小生成树）
链接：https://ac.nowcoder.com/acm/contest/5670/B 来源：牛客网 题目描述 Mr. W got a new graph with N vertices and N - 1 edges. It’s a connected graph without cycles. Each edge should have an ugly value. To make th
[2021.11.22]UPC-2021级计算机2021随堂测验第五场21281 Problem D 小书童——凯撒密码
题目描述 某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。 蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 n 位形成的。z 的下一个字母是 a，如此循环。他现在找到了移动前的原文字符串及 n，请你求出密码。 输入 第一行：一个整数n，含义见题目描述。第二行：未移动前
[2021.11.22]UPC-2021级计算机2021随堂测验第五场18490 Problem A 压缩技术
题目描述 设某汉字由N × N的0和1的点阵图案组成。 我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推…… 例如: 以下汉字点阵图案： 0001000 0001000 0001111 0001000 00010
2019牛客暑期多校训练营（第五场） generator 1 （矩阵快速幂，10进制快速幂 / 指数循环节）
题目链接：https://ac.nowcoder.com/acm/contest/885/B?&headNav=acm 思路：由于给你的指数很大，所以需要用十进制的快速幂（之前都没见过，算是长见识了）耗时1500ms 还有+1大佬独创的求指数循环节的方法 耗时36ms //这是十进制快速幂#include <bits/stdc++.h>using names
牛客网暑期ACM多校训练营（第五场）j - plan（贪心）
There are n students going to travel. And hotel has two types room:double room and triple room. The price of a double room is p2 and the price of a triple room is p3 Now you need to calulate the mini
牛客网多校第五场 inv （思维+逆序）
链接：https://www.nowcoder.com/acm/contest/143/D 来源：牛客网 Kanade has an even number n and a permutation b of all of the even numbers in [1,n] Let a denote an array [1,3,5....n-1] , now you need to find
2019 杭电多校（第五场）
1002 three arrays http://acm.hdu.edu.cn/showproblem.php?pid=6625 题意 给你两个数组 让你排序 使他们的对应异或值字典序最小 思路 https://www.bilibili.com/video/av62396512?from=search&seid=2029202226881211707 代码 （调自闭了 请队友帮的忙（
牛客第五场 E independent set 1 —— 状压 dp
题目链接：点我啊╭(╯^╰)╮ 题目大意： n n n 个点，求所有能组成的集的最大独立集的和 解题思路： n ≤ 26 n≤26 n≤26，所以可以 状压 d p dp dp a x a_x ax 表示 x x x 这个点连的边的状态 l b x lb_x lbx 表示 x x x 二进制中最低位为 1 1 1 的位置 __ b
牛客第五场 H subsequence 2 —— 拓扑排序
题目链接：点我啊╭(╯^╰)╮ 题目大意： 长度为 n n n 的字符串，以及 m ⋅ ( m − 1 ) / 2 m⋅(m−1)/2 m⋅(m−1)/2 次说明 每次说明给出两个字符，然后告诉这所有两个字符在原串中的相对位置 最后还原该串 解题思路： 易得，若有答案，只能为一种 给出两个字符的所有位置，即可将任意两个字符的关系表示出来
2022杭电多校第五场题解
2022杭电多校第五场 Slipper（最短路） 题意 有一个以 1 1 1为根的有根树，每条边有一个边权 w w w，经过一条边消耗边权大小的能量。如果树上两点 u u u， v v v之间深度之差恰好为 k k k，则两点之间可以相互到达，从 u u u到 v v v或从 v v v到 u u u消耗能量 p p p，问从 s s s到 t t t消耗的最少能量。 分析 建图跑最短路
2023牛客暑假多校第五场（补题向题解：C，E）
当时只做出来4个题，被两个学弟的队伍压了一题，可能是因为两个中等题都偏向构造和猜结论这种，我们队伍不太擅长，需要加强这方面的训练。 C Cheeeeen the Cute Cat（图论） 说实话不看题解，还是很难想到这么转化的，当时队友直接用正解过了这个题，tql 知识点：二分图匹配，哈密顿图，半哈密顿图，竞赛图 题意 给定一组二分图匹配在 ( 1 ∼ n ) (1\sim n) (1∼
HDU6356 Glad You Came(2018HDU多校联赛第五场,线段树)
Problem Description Steve has an integer array a of length n (1-based). He assigned all the elements as zero at the beginning. After that, he made m operations, each of which is to update an interva
HDU6351 Beautiful Now(2018HDU多校联赛第五场,思路)
Problem Description Anton has a positive integer n, however, it quite looks like a mess, so he wants to make it beautiful after k swaps of digits. Let the decimal representation of n as (x1x2⋯xm)10