上一页 1 ··· 7 8 9 10 11 12 13 下一页
摘要: 题目描述 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定 把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希 望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后,剩下的花的高度依次为 阅读全文
posted @ 2017-10-25 21:28 Stump 阅读(152) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-25 11:29 Stump 阅读(6) 评论(0) 推荐(0) 编辑
摘要: luogu P3807 【模板】卢卡斯定理 题目背景 这是一道模板题。 题目描述 给定n,m,p(1≤ n,m,p≤ 105 ) 求 C(n+m,m​) mod p 保证P为prime C表示组合数。 一个测试点内包含多组数据。 输入输出格式 输入格式: 第一行一个整数T(T≤10),表示数据组数 阅读全文
posted @ 2017-10-23 11:20 Stump 阅读(291) 评论(0) 推荐(0) 编辑
摘要: luogu P3811 【模板】乘法逆元 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1: 复制 10 13 输出样例#1: 复制 1 7 阅读全文
posted @ 2017-10-22 22:16 Stump 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号 阅读全文
posted @ 2017-10-22 19:43 Stump 阅读(272) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-21 19:39 Stump 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 已知多项式方程: a0+a1x+a2x2+...+anxn=0 求这个方程在[1,m]内的整数解(n和m均为正整数)。 输入格式 第一行包含2个整数n、m,每两个整数之间用一个空格隔开。 接下来的n+1行每行包含一个整数,依次为a0,a1,a2,...,an。 输出格式 第一行输出方程在[1,m]内 阅读全文
posted @ 2017-10-20 22:47 Stump 阅读(209) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-20 21:34 Stump 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题目背景 数据有更改 题目描述 某乡有n个村庄(1<n<20),有一个售货员,他要到各个村庄去售货,各村庄之间的路程s(0<s<1000)是已知的,且A村到B村与B村到A村的路大多不同。为了提高效率,他从商店出发到每个村庄一次,然后返回商店所在的村,假设商店所在的村庄为1,他不知道选择什么样的路线才 阅读全文
posted @ 2017-10-19 16:48 Stump 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 本题中,我们将用符号 ⌊c⌋ 表示对 c 向下取整,例如:⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有 n 只蚯蚓(n 为正整数)。每只蚯蚓拥有长度,我们设第 i 只蚯蚓的长度为 ai ( 阅读全文
posted @ 2017-10-19 11:46 Stump 阅读(124) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 下一页