M-Maimai DX 2077_"蔚来杯"2022牛客暑期多校训练营（加赛） (nowcoder.com) 阅读理解和膜你题。 double pts[5][5]={ {1,1,0.8,0.5,0}, {2,2,1.6,1.0,0}, {3,3,2.4,1.5,0}, {5,5,2.5,2,0}, {1,0.5,0.4,0.3,0} }; int num[4][5]; int sum[4]; double A,B,A0,B0; int main(){ for
Slipper &ebsp; 题意: 我们知道有\(n\)个节点，有\(n - 1\)条边，所有的点形成了一棵树，每一个点到下一个点都有代价\(cc\),我们也有一个操作，可以将满足\(\left\vert depth_i - depth_j\right\vert = k\)的所有点联通，连起来的新的边的代价是\(c\)，要我们求从出发点到目的地的最小代价是
2022HDU多校第五场 过程 开场12读了个假题，以为是找一个时间最短的跟后面排队，wa了两发反应过了是找一个人数最少的跟在后面排队，然后wa了一发没清空就过了，寄，开始演队友了。10智慧题，明牌的话先手应该赢面很大，那什么时候会输呢，发现叫的骰子数必须大于等于1，那么就只有一种会输的情况了，
链接 https://acm.hdu.edu.cn/showproblem.php?pid=7196 思路 读题后发现，由于每个人的到达时间不同，且可以唯一确定加入的队伍，所以每个人选择加入的队伍是确定的 那么只需要（按事件发生的时间顺序）模拟即可，使用优先队列 定义三元组<time,type,id> 把所有入队、出队操作看成操作序
正题 题目链接:https://ac.nowcoder.com/acm/contest/20110/C 题目大意 一个长度为\(n\)的字符串\(S\)，\(S\)中存在一些\(?\)，有\(N/O/I/P\)四个字符作为字符集，每对相邻的字符会产生不同的贡献，现在要求所有权值不小于\(x\)的字符串中字典序第\(k\)大的。 \(1\leq n,k\leq 1000,1\le
考试时间安排： 6:00~6:30 看题。 6:30~6:40 码T1，有点水。 6:40~7:10 写T2，先想到了暴力的写法，但是有点太麻烦，就想着化简，然后想到队列，用了队列优化，这样子写的复杂度是O( n 2
2021杭电多校第五场1002 Problem - 7013 (hdu.edu.cn) 题意： 给一个长度为 \(L\) 的字符串，包含前 \(k(k>=2)\) 个小写字母，可以得到不同的字符串有 \(k^L\) 种 对于每一对 \((i,j),(0\le i,j)\) ,找出包含 \(p\) 个 \('a'\) , \(q\) 个 \('b'\)，满足 \(q\equiv i(mod\ n),p\equiv j(m
K-King of range 题目大意：给我们一组数组，计算有多少个区间的（max-min）> k。本题我打算暴力，结果代码通过率为0···自闭了 解法：听说用st表和单调队列解决，看了一些大佬的代码发现貌似不难，比如l和r组成的区间合法，那么l向左同时r向右的区间均合法，这样可以省去不少时间 #include <
比赛链接 H题 Holding Two（构造，找规律） 给定正整数 \(n,m\)，要求构造一个 \(n\) 行 \(m\) 列的矩阵 \(A\)，元素为0或者1，保证同一行的连续三个元素，同一列的连续三个元素，对角线上的连续三个元素，都不可能相等。 \(1\leq n,m \leq 1000\) 观察样例，推一推，不难构造出这样一种矩阵： 11001100
第五场 1003 #include <stdio.h> #define ll long long int main() { int t; scanf("%d",&t); while(t--) { long long int n,k; scanf("%d",&n); scanf("%d",&k); if(n-k &
补题 J 找一个正常的 KM 板子就好 F 题锅了，std 写的二分角度 + 判圆的交，没和本身凸包交，后来把数据改了来 fit std 打算坑到学计算几何专题时补 SPOJ - CIRUT B 当时以为是把我 p2[i]=p2[i-1]*0.5 改成 pow(0.5,i) 就好，但按照浮点数原理不应该，后来发现是把读入浮点数看成整数了 8.
A LCT 咕 B 单位根反演 弃了 C 大胆猜测当\(n>k+1\)时无解 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db double #define ld long double #define ull unsigned long long #define MAXN 100100 #define MOD 998244353 #define Fill(a,x) mems
三人在线训练，开着语音基本不说话，只发发在干啥 每次开局读题我说我读了，bzy还要我他读了，就很气，然后今天就没做啥签到题，也基本躺了 貌似 zzs 爆发了 11 点闹钟，醒是醒了，但是好像忘了要比赛，翻身又睡，12点被zzs闹钟叫醒，就叫个外卖待在宿舍打比赛了 09 自闭了一会儿，想不出什么好的解法，但
B.Boxes 题意： N N N个装有黑白球的盒子(每个盒子一定有且只有一个球),你需要知道所有盒子里面都是什么球，为此你需要开盒子，打开第 i
A 圆方树 咕 B 显然开盒子的顺序应按照\(w\)升序，而\(hint\)若选择使用应该在一开始就使用 在使用\(hint\)的情况下，因为知道\(01\)的总数，每种情况应当在最后一段连续的\(0/1\)前终止 即\(100\cdots 0\)此类情况，在\(0\)处截止，其花费为\(sum_i\)即到\(0\)处\(w\)的前缀和 而此类情况
题意：有n颗钻石，位于三维坐标，每秒下沉vi，人每秒可捞回一棵钻石，捞回一棵钻石的代价为到原点距离的平方，问最小代价 解：肯定是0-n-1时间内捞回n颗钻石，所以是一张带权的二分图，二分图最小权匹配板子题 下附代码： 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio>
题意： 给定一个\(n\)个数得序列\(a_i\)，给定\(m\)个询问，每次给出一个\(k\)，寻找有多少个区间\([l, r]\)中最大值与最小值之差严格大于\(k\)。 思路： 可以发现，如果已经知道一个区间最大值与最小值严格大于k之后，那么我们便可以往从两头这个区间随意加数并且会对答案有贡献： 如果加一个比
题意： 给定两个字符串A，B求长度相同的AB子串，使得子串的前面部分相等，且第一个不相等的位置B>A。求这样的子串个数 场上把两个DP写反了，应该先求前面部分相等的种数，再对于后半部分的大于DP 思路：f[i][j]表示A的前i个字符与B的前j个字符能组成多少相等的子串。 若AB不相等，f[i][j]=f[i--1]
题目描述 输入描述 输出描述 输入样例 3 3 输出样例 110 001 100 题目大意：给定一个 n * m 的01矩阵，要求该矩阵中横、竖、斜方向上（可参考五子棋）每三个相邻的元素不能相同，输出一种符合要求的答案即可。 本题可直接考虑暴力模拟法，通过手模找出一种符合题意的构造方式，再找
题目描述 给定一个长度为 n 的数组 v1,v2,…,vn。 初始时，数组中的所有元素都为 0。 接下来，可以对该数组进行若干次如下操作------对于第 i次操作（i 从 0开始），你可以： 要么选择其中一个元素 vpos，将其增加 ki。 要么不选择任何元素，直接跳过此次操作。 你可以随时停止操作（不进行任何
目录 题目(这一场怎么做的都是水题还做了挺久)B.Cutting Corners(阅读理解)题意:code:总结 C.水题(签到)无code总结 E.Figure Skating (字符串映射)code: I:Jam-packed(思维)题意:思路:code: 题目(这一场怎么做的都是水题还做了挺久) B.Cutting Corners(阅读理解) 题意:
题目链接：Jam-packed 题意：给出n瓶果酱，每一个箱子最多可装m瓶，问装完所有的果酱后，最少果酱的箱子中最多可以有几瓶。 题目来源：这题在比赛的时候队友是根据数学来推出一个函数，然后通过函数性质求出最值的，然后比较难想到，我就看了一下其他大佬解法，发现可以用二分解，所以就记录一下。 解
题目链接： https://ac.nowcoder.com/acm/contest/5670/E 题意：给出一个置换P，问1~n这n个数有多少种排列，能经过若干次p的置换变为有序序列？答案对10^N取模 题解：找出数组中，每一个环得长度，求所有环的长度的最小公倍数 难点：大数模板，取环长度 计算环长度模板 1 for(int i=1; i<=n; i+
Boring Game 题意 有 n 张纸叠在一起平铺在桌面上，现在把这些纸向右折 k 次。 变成左图的样子，现在给出 \(2 * n*2^k\)个数字，依次从上往下放成左图的样子，让从上到下一行一行输出还原之后的数字序列。 题解 比赛的时候就是没有想到模拟，一步一步的还原。 代码 #include <bits/stdc+
2020牛客暑期多校训练营（第五场） D Drop Voicing 题目大意： 给你一个p的全排列，有两种操作： 选择倒数第二个挪到第一个 把第一个挪到最后一个 如果是连续的第一种操作，则只花费1，第二种操作不花费。 问最少的花费使得p的全排列变成一个顺序的排列。 题解： 这种类型的题目，就是要深入挖掘
