龍木

分类

c#(1) codeforces(130) dp(2) map(2) RMQ(1) 一些神奇的东西(1) 三分(1) 前缀和(1) 区间dp(1) 博弈(2) 大数(1) 平面几何(1) 并查集(1) 快数幂(1) 总结(1) 打表(1) 找规律(4) 数学(8) 暴力(1) 最小公约数(1) 最小生成树(1) 未归档(31) 杭电(4) 浅谈(8) 深度优先搜索(1) 牛客(10) 组合数(1) 网络流最大流(2) 题解(3)

/ 注册

全部文章（共613篇）

问题 B: 质因数分解

题目描述已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。输入输入只有一行，包含一个正整数 n。对于 30% 的数据，n≤1000；对于全部数据，6≤n≤2×109。输出输出只有一行，包含一个正整数 p，即较大的那个质数。样例输入 21 样例输出 7 ...

2020-09-15

0 638

问题 A: 最大公约数

链接：http://acm.ocrosoft.com/problem.php?cid=1702&pid=0 题目描述给出两个正整数 A,B，求它们的最大公约数。输入输入共两行，第一行一个正整数 A，第二行一个正整数 B。对于 60% 的数据，1≤A,B≤1018；对于 1...

2020-09-15

0 497

问题 B: X-factor Chain

题目描述输入正整数 x，求 x 的大于 1 的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及满足最大长度的序列的个数。输入多组数据，每组数据一行，包含一个正整数 x。对于全部数据，1≤x≤220。输出对于每组数据，输出序列的最大长度以及满足最大长度的序列的个数。...

2020-09-15

0 435

[1] 3565 问题 A: 数列区间最大值

题目链接：http://acm.ocrosoft.com/problem.php?cid=1689&pid=0 题目描述：有一串含有N个数的数列，有M个询问，每个询问有两个数字X，Y，求出X到Y这段区间内的最大值。输入：第一行为一个N和M分别表示数字的个数和询问的个数，第二行为N个...

2020-09-15

0 501

[2] 3570 奶牛排队

题目链接：http://acm.ocrosoft.com/problem.php?cid=1689&pid=1 题目描述：每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群...

2020-09-15

0 566

[3] 3611 最敏捷的机器人

题目链接：http://acm.ocrosoft.com/problem.php?cid=1689&pid=3 题目描述：Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ 机器人们都想知道谁是最敏捷的，于是它们进行了如下一个比赛。首先，它们面前会有一排共n...

2020-09-15

0 599

高精度除法+高精度符号运算封装

转载自https://blog.csdn.net/zufesatoshi/article/details/95549459 40行的高精除，你们敢信？ #include<bits/stdc++.h> using namespace std; const int maxn = 1e6 ...

2020-09-15

0 641

[3] 3276 [2017_4]跳房子

题目链接：http://acm.ocrosoft.com/problem.php?cid=1627&pid=15 题目描述题目可见：https://www.luogu.org/problemnew/show/P3957 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体...

2020-09-15

0 510

一）408.奶牛碑文

一）408.奶牛碑文约翰和他的奶牛在大草原漫游，在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言，只包括三个大写字母 C、O 和 W。尽管约翰看不懂，但是令他高兴的是，C、O、W的顺序形式构成了一句他最喜欢的奶牛单词“COW”。现在，他想知道有多少次 COW 出现在文本中。如果...

2020-09-15

0 530

[1] 3714 问题 H: 周年纪念晚会

题目链接：http://acm.ocrosoft.com/problem.php?cid=1695&pid=7 题目描述：人Ural周立大学的校长正在筹备学校的80周年纪念聚会。由于学校的职员有不同的职务级别，可以构成一棵以校长为根的人事关系树。每个职员都有一个唯一的整数编号（范围在1到N...

2020-09-15

0 743