Alex_McAvoy的博客

I'm not there,I'm not die.

【洛谷】题解目录

#1 新手村 关卡1-1 洛谷的第一个任务 超级玛丽游戏(洛谷-P1000):点击这里 A+B Problem(洛谷-P1001):点击这里 小玉买文具(洛谷-P1421):点击这里 小鱼的游泳时间(洛谷-P1425):点击这里 关卡1-2 顺序与分支 小玉家的电费(洛谷-P1422...

2018-02-14 01:34:32

阅读数 3992

评论数 3

欧拉定理(洛谷-P5091)(扩展欧拉定理实现)

题目描述 给你三个正整数,a,m,b,你需要求:a^b mod m 输入输出格式 输入格式: 一行三个整数,a,m,b 对于全部数据: 1≤a≤10^9 1≤b≤10^{20000000} 1≤m≤10^6 输出格式: 一个整数表示答案 输入输出样例 输入样例#1: 2 7 ...

2019-08-17 10:53:01

阅读数 7

评论数 0

欧拉定理(洛谷-P5091)(十进制快速幂实现)

题目描述 给你三个正整数,a,m,b,你需要求:a^b mod m 输入输出格式 输入格式: 一行三个整数,a,m,b 对于全部数据: 1≤a≤10^9 1≤b≤10^{20000000} 1≤m≤10^6 输出格式: 一个整数表示答案 输入输出样例 输入样例#1: 2 7 ...

2019-08-17 10:01:21

阅读数 5

评论数 0

最小生成树计数(洛谷-P4208)

题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了。 输入输出格式 输入格式...

2019-08-16 17:58:49

阅读数 8

评论数 0

幸运数字(洛谷-P3292)

题目描述 A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市,沿着 x 号城市到 y 号城市之间那条唯一的...

2019-08-16 10:58:27

阅读数 13

评论数 0

彩灯(洛谷-P3857)

题目描述 Peter女朋友的生日快到了,他亲自设计了一组彩灯,想给女朋友一个惊喜。已知一组彩灯是由一排N个独立的灯泡构成的,并且有M个开关控制它们。从数学的角度看,这一排彩灯的任何一个彩灯只有亮与不亮两个状态,所以共有2N个样式。由于技术上的问题,Peter设计的每个开关控制的彩灯没有什么规律,...

2019-08-16 09:24:47

阅读数 9

评论数 0

元素(洛谷-P4570)

题目描述 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法...

2019-08-16 08:54:40

阅读数 9

评论数 0

Cow Line(洛谷-P3014)

题目描述 The N (1 <= N <= 20) cows conveniently numbered 1...N are playing yet another one of their crazy games with Farmer John. The cows...

2019-08-13 15:53:44

阅读数 13

评论数 0

Uim的情人节礼物·其之弐(洛谷-P2524)

题目描述 Uim成功地按照顺序将礼物送到了N个妹子的手里并维持她们的和谐。 Uim现在想知道,他最终选择的顺序是所有给N个妹子送礼顺序中、字典序第几小的。 输入输出格式 输入格式: 第一行一个整数N,表示有N个数。 第二行一个整数X,表示给出的排列。 输出格式: 一个整数,表示是第...

2019-08-13 15:24:13

阅读数 13

评论数 0

小朋友(洛谷-P3852)

题目描述 幼儿园里有N个小朋友,老师要从中选出来一部分做丢手绢的游戏,可是老师没有想到这么小的孩子里面有些人之间还有矛盾。老师想找出尽量多的小朋友去玩游戏,但是又很头疼,他不想看到找出来玩游戏的小朋友里面还有任何两个人之间存在着矛盾。如果告诉你小朋友之间存在的M对矛盾关系,你能否帮助幼儿园老师计...

2019-08-11 21:02:57

阅读数 18

评论数 0

挑战NPC(洛谷-P4258)

题目描述 小 N 最近在研究 NP 完全问题,小 O 看小 N 研究得热火朝天,便给他出了一道这样的题目: 有 n 个球,用整数 1 到 n 编号。还有 m个筐子,用整数 1到 m编号。每个筐子最多能装 3 个球。 每个球只能放进特定的筐子中。 具体有 e个条件,第 i 个条件用两个整数 v...

2019-08-10 16:54:08

阅读数 11

评论数 0

有理数取余(洛谷-P2613)

题目描述 给出一个有理数,求c mod 19260817的值。 输入输出格式 输入格式: 一共两行。 第一行,一个整数a。 第二行,一个整数b。 对于所有数据,0≤a,b≤10^10001 输出格式: 一个整数,代表求余后的结果。如果无解,输出Angry! 输入输出样例 输入样...

2019-08-09 11:15:03

阅读数 12

评论数 0

乘法逆元(洛谷-P3811)

题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 1≤n≤3×10^6,n<p<20000528,输入保证 p 为质数。 输出格式: n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1...

2019-08-09 10:18:50

阅读数 14

评论数 0

传送带(洛谷-P2571)

题目描述 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间 输入输出格式 输入格式: 输入数据第一...

2019-08-06 10:55:06

阅读数 17

评论数 0

扩散(洛谷-P1661)

题目描述 一个点每过一个单位时间就会向四个方向扩散一个距离,如图。 两个点a、b连通,记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定平面上的n给点,问最早什么时刻它们形成一个...

2019-08-06 09:28:16

阅读数 51

评论数 0

平衡的阵容(洛谷-P2880)

题目描述 每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1...

2019-08-03 16:26:07

阅读数 14

评论数 0

满汉全席(洛谷-P4171)

题目描述 满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族的料理方式,呈现在數量繁多的菜色之中。由于菜色众多而繁杂,只有极少數博学多闻技艺高超的厨师能够做出满汉全席,而能够烹饪出经过专家认证的满汉全席,也是中国厨师最大的荣誉之一。世界满汉全席协会是由能够料理满汉全席的专家厨师们...

2019-07-29 15:53:01

阅读数 24

评论数 0

2-SAT 问题(洛谷-P4782)

题目描述 有n个布尔变量x1~xn,另有m个需要满足的条件,每个条件的形式都是“xi为true/false或xj为true/false”。比如“x1为真或x3为假”、“x7为假或x2为假”。2-SAT 问题的目标是给每个变量赋值使得所有条件得到满足。 输入输出格式 输入格式: 第一行两个整...

2019-07-29 09:34:57

阅读数 10

评论数 0

图的m着色问题(洛谷-P2819)

题目描述 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。 输入输出格式 输入格式: 对于给定的无向连通图G和m种不同...

2019-07-27 15:47:12

阅读数 16

评论数 0

小木棍(洛谷-P1120)

题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过5050。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式: 共二行。 第一行为...

2019-07-24 10:32:37

阅读数 5

评论数 0

提示
确定要删除当前文章?
取消 删除