Unkowncs
Unkowncs
全部文章
未归档
题解(1)
归档
标签
去牛客网
登录
/
注册
Unkowncs的博客
全部文章
/ 未归档
(共14篇)
题解报告`排列组合 (组合 + 牡牛和牝牛 + 方程的解) 7/30
[1]组合 题目描述 给出组合数 C(n,m) 表示从 n 个元素中选出 m 个元素的方案数。例如 C(5,2)=10,C(4,2)=6。可是当 n,m 比较大的时候,C(n,m) 很大。于是 xiaobo 希望你输出C(n,m)modp 的值。 输入 输入数据第一行是一个正整数 T,表示数据组数;...
2020-01-04
0
616
题解报告`快速幂 (序列的第k个数 + A的B次方 + 转圈游戏 + 越狱) 7/29
[1]序列的第k个数 题目描述 BSNY 在学等差数列和等比数列,当已知前三项时,就可以知道是等差数列还是等比数列。现在给你序列的前三项,这个序列要么是等差序列,要么是等比序列,你能求出第 k 项的值吗。 如果第 k 项的值太大,对 200907 取模。 输入 第一行一个整数 T,表示有 T 组测试...
2020-01-04
0
602
题解报告`同余问题 (青蛙的约会 + 五指山 + 同余方程) 7/26
[1]青蛙的约会 题目描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具***置。不过青蛙们都是很乐观的,它们觉得只要一直...
2020-01-04
0
512
题解报告`树状数组 (数列操作 + 数星星Stars + 校门外的树 + 清点人数) 7/25
以下是我今天解题的题解报告: [1]数列操作 题目描述 给定n个数列,规定有两种操作,一是修改某个元素,二是求子数列[A,B]的连续和。数列的元素个数最多10万个,询问操作最多10万次。 输入 第一行2个整数n,m(n表示输入n个数列,m表示有m个操作) 第二行输入n个数列。 接下来M行,每更好行...
2020-01-04
0
458
题解报告`最小生成树 (黑暗城堡 + Oulipo + 新的开始 + 完全构造图 + 最小生成数计数) 7/24
以下是我今天解题的题解报告: [1] 黑暗城堡 题目描述 你知道黑暗城堡有N个房间(1≤N≤1000),M条可以制造的双向通道,以及每一条通道的长度。 城堡是树形的并且满足以下条件:如果所有的通道都被修建,设D[i]为第i号房间与第一号房间的最短路径长度;而S[i]为实际修建的树形城堡中第i号房间与...
2020-01-04
0
583
题解报告`哈希算法 (哈希 + Oulipo +Power Strings) 7/23
以下是我今天解题的题解报告: [1] 哈希 题目描述 在数据结构中,我们学过哈希表。我们知道,哈希存储方法是一种根据关键码值(Key value)而直接进行访问的数据结构方法。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做哈希函数H(key),存放记录的数...
2020-01-04
0
368
题解报告`kmp算法 (求解next数组 + Number Sequence + Power Strings) 7/22
以下是我今天解题的题解报告: [1] 求解next数组 题目描述: 在求解KMP过程中,会先求解next数组,给定一个字符(长度不超过40),输出对应next数组 具体描述: 给定一个字符串t,如 abcdabc,把从第一个字符开始的t的子串称为t的前缀,如a,ab,abc,abcd… 给定一个字符...
2020-01-04
0
467
题解报告`最近公共祖先 (点的距离 + 聚会) 7/31
以下是我今天解题的题解报告: [1]点的距离 题目描述 给定一棵有n个结点的树,Q个询问,每次询问点x到点y亮点之间的距离 输入 第一行一个n,表示有n个节。 接下来有n-1行,每行2个整数x,y表示x,y之间有一条连边。 然后一个整数Q,表示有Q次询问,接下来Q行每行2个整数x,y表示询问x到y...
2020-01-04
0
408
题解报告`线段树 (区间求和 + 一个简单的整数问题) 8/1
以下是我今天解题的题解报告: [1]区间求和 题目描述 给定一数列,规定有两种操作,一是修改某个元素,二是求区间的连续和。 输入 输入数据第一行包含两个正整数n,m(n<=100000,m<=500000),以下是m行, 输出 每行有三个正整数k,a,b(k=0或1, a,b<=n...
2020-01-04
0
418
题解报告`树链剖分 (树的统计) 8/2
以下是我今天解题的题解报告: [1]树的统计 题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I I...
2020-01-04
0
411
首页
上一页
1
2
下一页
末页