第五场专题

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