龍木

未归档

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) 杭电(4) 浅谈(8) 深度优先搜索(1) 牛客(10) 组合数(1) 网络流最大流(2) 题解(3)

/ 注册

全部文章 / 未归档（共421篇）

问题 A: 滑动窗口

题目描述给你一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，如下表所示：窗口位置最小值最大值 [ 1 3 -1 ] -3 5 3 6 7 -1 3 1 [...

2020-09-15

0 417

问题 A: 【例题1】数的划分

http://acm.ocrosoft.com/problem.php?cid=1693&pid=0 题目描述将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。 1 1 5 1 5 1 5 1 1 问有...

2020-09-15

0 488

问题 C: 【例题3】小木棍

题目链接：http://acm.ocrosoft.com/problem.php?cid=1693&pid=2 题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。...

2020-09-15

0 523

问题 D: 【例题4】Addition Chains

来源http://poj.org/problem?id=2248 An addition chain for n is an integer sequence <a0,a1,a2,…,am><a0,a1,a2,…,am> with the following four p...

2020-09-15

0 635

问题 C: Knight Moves

题目链接：http://acm.ocrosoft.com/problem.php?cid=1694&pid=2 题目描述佳佳是一名出色的棋手，声称任何人他都可以从一个位置到另一个骑士这么快。你能打败他吗？问题你的任务是写一个程序来计算一个骑士达到从另...

2020-09-15

0 483

问题 C: 2.[Usaco2006 Dec]虫洞(Bzoj1715)

链接：http://acm.ocrosoft.com/problem.php?cid=1713&pid=2 题目描述 John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连...

2020-09-15

0 452

问题 C: 轻拍牛头

题目描述今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。贝茜让 N 头奶牛坐成一个圈。除了 1 号与 N 号奶牛外，i 号奶牛与i−1 号和 i+1 号奶牛相邻，N 号奶牛与 1 号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张包含了一个 1 到 106 的数字。接着每一头...

2020-09-15

0 416

问题 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