第四场

首页 > TAG信息列表 > 第四场

Link With Running || 杭电多校第四场T2 || Dijkstra + Tarjan + SPFA

题面：http://acm.hdu.edu.cn/showproblem.php?pid=7175 题意：一个有向图，边权 ei 和 pi 。求从点 1 跑到点 n ，最小 Sum(ei) 是多少？在满足 Sum(ei) 最小的基础上，Sum(pi) 最大是多少？ ei 和 pi 大于等于 0。保证答案存在且可输出。思路：先用Dijkstra找最短路，然后再扫一遍找出最短路图

2022牛客暑假多校第四场C.Easy Counting Problem

C.Easy Counting Problem 感谢 Pedestrian1 的指导题意：$q$ 次询问，每次问在一定约束条件下构造出长度为 $n$ 的序列的方案数，只能用 $w$ 种数字构造，且每种数字至少使用 $c_i$ 次知识点：多项式，生成函数首先知道这个是要使用EGF的相关生成函数解决，然后我们先推式子设对于数

2022牛客多校第四场

2022牛客多校第四场过程开局顺利签到K,N，队友也做出A题，开场顺利。然后我看D，队友看C，D一开始陷入了三维树状数组的陷阱，耽误了时间，但之后立刻想到了正解，码完之后发现自己生成的数据和题目给的不一样，然后就开始坐牢了，队友在想题不想段思维，只剩我百思不得其解还冒险交了两发，实在是难蚌

[2022牛客多校赛第四场] C-Easy Counting Problem

题目大意统计长度为$n$且数位$i$出现至少$c_i$次的数字串数量。 $i\in[0,w)$ $(2\leq w\leq 10)$ $1\leq c_i\leq 50000,\sum c_i\leq 50000$ $q (1\leq q\leq 300)$ 次询问，每次询问 $n (1\leq n\leq 10^7)$ 题解若 $i$ 恰好出现 $c_i$ 次，且 $n=\sum c_i$

2022HDU多校第四场

2022HDU多校第四场过程三题签到完成，吉吉在看了11一会后将01秒了，这里是我dp不够熟练，只能让吉吉来了，我好菜呀(哭)，然后就坐牢开始了，我们轮流卡02和11，最后4题结束，惨淡收场。02属于是没想明白，另外时间不够，而11属实是坐大牢，看着它被人过穿，我们却毫无头绪，再一次在签到题上卡了太多时间，

2022 年多校冲刺 NOIP 联训测试第四场

甲国的军队按照$b[i] - a[i]$排序即可，考场想法是$b[i] - a[i]$代表的是可以重复利用的，显然选大的 code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; inline int read(){ int x = 0; char c; c = getchar(); while(c < '0�

2022春训第四场

补题链接总结另外写了，这里只是题解(补题记录)。 [B] 题意：求 $[x,y]$ 内所有数字（作为一个0~9数字串）的顺序对之和。$1 \leq x \leq y \leq 10^{14}$ 。分析：数位DP。可以预处理一个 $f[i][t]$ 表示后面有 $i$ 位数字可以任选，对当前位选 $t$ 的贡献。那么 $ f[i][t] =

2021牛客多校第四场G（容斥，组合计数）

2021牛客多校第四场G （容斥，组合计数） G-Product_2021牛客暑期多校训练营4 (nowcoder.com) 思路：先证一个公式 $\sum_{a_i\ge0,\sum a_i=D}\prod \frac{1}{a_i!}=\frac{n^D}{D!}$ 考虑一个组合数学问题，有D个球，n种颜色，每种颜色的球有 $a_i$ 个那么，当每个 $a_i$ 都确定时，这种情

2021.牛客暑假多校第四场补题

B题 https://ac.nowcoder.com/acm/contest/11255/B 期望DP 大意：现有一个随机数生成器，每次生成1~100的数字，概率为 p i p_i pi ，现在有

2021杭电多校第四场题解

C 通过反复尝试容易发现规律是n<=k+1时是Yes，n>=k+2时是No F 暴力枚举线段树的三分点，然后记忆化搜索DP即可 #include<bits/stdc++.h> using namespace std; const int N=2e5+7; int n,f[N]; void dp(int l,int r) { if(f[r-l+1])return; int b=l+(r-l+1)/3-1,c=b+r>>1;

【题解】2021HDU多校第四场 HDU6975 Display Substring

2021HDU多校第四场 HDU6975 Display Substring 题意给出26个小写字母的权值$c_\alpha$，定义一个串$S$的权值为其所有字符的权值和。现给出一个仅由小写字符组成的串$S$，求其所有本质不同的子串中权值第$k$小的串。 \(1\le n\le 10^5,1\le k\le \frac{n(n+1)}{2},\sum|S|\le

7.29 第四场 Calculus

Calculus Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 398 Accepted Submission(s): 214 Problem Description This summer, ZXyang became so tired when doing the problems of Multi-University contests.

牛客第四场

新学期开始了，Bob 需要开始选课了。学校有n门课程，第i门课的学分是si 。 Bob在同一门课程中可以选择多次，如果他为第i门课程选择ki 次，他的总学分是∑i=1到n ki*si 而且 Bob 的培训计划有一些局限性。训练计划是这些n课程的有根树，每个限制意味着x子树中的

hdu多校第四场补题

H - Lawn of the Dead HDU - 6992 用每一行可以走到的区间去更新下一行可以走到的区间，二分找到上一行的可走区间中左端点小于当前区间的左端点，且左端点距离当前区间的左端点的距离最近的区间，判两个区间是否相交，根据相交情况更新当前行的可走区间，代码方面需要注意一些细节。

【2021 HDU多校集训第四场】1011. Travel on Tree

Description 给你一颗n个点的树，边有边权。有m次询问，每次询问给出[l,r]，要求编号为[l,r]之间的点组成的虚树边权和*2。 n , m ≤ 1

2021暑假 HDU中超第四场 1004

2021暑假 HDU中超第四场 1004 Display Substring Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1055 Accepted Submission(s): 212 题意给一个字符串，告知每个小写字母对应的价值，求价值和第k名的子串 Sample Inp

2021“MINIEYE杯”中国大学生算法设计超级联赛第四场题解

2021“MINIEYE杯”中国大学生算法设计超级联赛第四场题解第一题傻瓜题卡了两小时？ 6986 Kanade Loves Maze Designing 题意：给定一棵树，树上每个点的编号从1 - N，然后每个点有一个值。现在要你从树上每一个点出发，到其他点，然后带入到该函数中求函数值...... 有点绕，我们打个比

2021年度训练联盟热身训练赛第四场

D.Happy Number 思路：直接模拟就行想法：我记得天梯赛好像有个类似的题，是求幸福度的代码： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<cstdio> 5 #include<cmath> 6 #include<map> 7 using namespace std; 8 int main(){ 9

第四场题解

1004 思路：首先是迪克特斯拉算法。网上的博客太杂了，这个还可以，有例子有真相。（链接：www.zhihu.com/tardis/sogou/art/40338107）我按照他的思路写了个迪克特斯拉算法： #include<iostream> #include<algorithm> #include<vector> using namespace std; typedef pair<int, int> pii; ve

牛客多校第四场 B，H 题解

B签到成功打表出c的存在没什么作用。容易找出规律答案就是c的某个次数，这个次数就是n的质因子的幂次和。因此只需线性筛出幂次和，再快速幂就好了 #pragma warning(disable:4996) #include<iostream> #include<algorithm> #include<bitset> #include<tuple> #include<un

%300为0的个数（牛客第四场）-- number

题意：给你一串数，问你如题。思路：我不是这样的作法，从后往前，先取00，再算%3==0的个数，往前推的时候有递推关系： 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include <cstdio>//sprintf islower isupper 3 #include <cstdlib>//malloc exit strcat itoa system

3的倍数或运算构造x（牛客第四场）-- triples I

题意：给你一个数，希望你能用最少的3的倍数或运算成它，让你输出答案。思路：进制%3有规律，1、2、4、8、16%3是1、2、1、2、1 ... 利用这一点分情况取一些位合成一些数就是答案了。 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include <cstdio>//sprintf islower

2019牛客暑期多校训练营（第四场）B xor（线性基+线段树）

题目链接：https://ac.nowcoder.com/acm/contest/884/B 题目大意：　　有n个集合，每个集合有若干元素，一个集合i能表示x，当且仅当存在一个集合i的子集合，这里面的元素异或值为x。　　有m个询问：每个为x,l,r，如果任意一个集合i (i在[l,r])都能表示x，输出YES，否则输出NO。解题报告：对于每一个

[2019杭电多校第四场][hdu6621]K-th Closest Distance

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意为求区间[l,r]内第k小|a[i]-p|的值。可以二分答案，如果二分的值为x，则判断区间[l,r]内是否有k个数在[p-x,p+x]范围内。所以就用主席树搞一下。 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #i

牛客多校补题

题目 A B C D E F G H I J K 第一场 \ 第二场 \ 第三场 \ 第四场第五场 \ 第六场 \ 第七场第八场第九场