XJOI题解
文章平均质量分 65
XJOI题库的一些题解
ZJ_MRZ
这个作者很懒,什么都没留下…
展开
-
XJOI 1104 加法的横式与竖式运算式子 题解
时间:1s 空间:256M题目描述:输入两个数,分别打印这两个数的横式和竖式运算式子。输入格式:输入两个整数a,b 以空格隔开输出格式:第一行打印横式运算式子,接下来四行打印竖式运算式子样例输入:45 237样例输出:45+237=282 45+ 237------- 282以上不是代码,只是一个输出样例。水平有限,只能如此...原创 2018-07-06 16:30:52 · 2040 阅读 · 0 评论 -
XJOI 1206 数组-合并有序数组 题解
时间:1s 空间:256M题目描述:给你两个有序的数组。合并这两个数组成为一个新的有序数组,并输出。输入格式:第一行输入两个整数n,m 第二行输入n个数,表示第一个有序数组 第三行输入m个数,表示第二个有序数组输出格式:输出n+m个数,表示两个数组合并之后的结果。样例输入:3 4 4 5 8 1 3 6 7样例输出:1 3 4 5 6 7 8...原创 2018-07-07 16:03:08 · 814 阅读 · 0 评论 -
XJOI 1210 二项式展开 题解
时间:1s 空间:256M题目描述:输出(a+b)^n的展开式输入格式:输入一行,包含一个整数n输出格式:见样例输出,注意空格的使用样例输入1:2样例输出1:(a+b)^2 = a^2 + 2*a*b + b^2样例输入2:3样例输出2:(a+b)^3 = a^3 + 3*a^2*b + 3*a*b^2 + b^3约定:0<...原创 2018-07-09 14:15:05 · 738 阅读 · 0 评论 -
XJOI 3279 A + B Problem again 题解
时间:0.2s 空间:32M题目描述:给你两个十进制数,数位最多有1000位,求他们的和输入格式:第一行输入一个整数 第二行输入一个整数输出格式:输出一个整数样例输入:12312312312142343254354354 4124354364565765456样例输出:12312316436496707820119810约定:A,B都是非...原创 2018-07-07 09:14:51 · 918 阅读 · 0 评论 -
XJOI 3280 A - B 题解
时间:1s 空间:128M题目描述:给你两个十进制数,数位最多有1000位,求他们的差输入格式:第一行输入一个整数 第二行输入一个整数输出格式:输出一个整数样例输入:12312312312142343254354354 4124354364565765456样例输出:12312308187787978688588898约定:A,B都是非负...原创 2018-07-09 09:42:47 · 853 阅读 · 1 评论 -
XJOI 3281 A * B Problem again 题解
时间:1s 空间:128M题目描述:给你两个十进制数,数位最多有1000位,求他们的乘积输入格式:第一行输入一个整数 第二行输入一个整数输出格式:输出一个整数样例输入:12312312312142343254354354 4124354364565765456样例输出:5078033902248108457997596909050...原创 2018-07-09 11:23:47 · 678 阅读 · 1 评论 -
XJOI 3393 序列 题解
时间:1s 空间:128M题目描述:f(0)=0 f(2∗x)=f(x) f(2∗x+1)=f(x)+1 你有一个序列a1,a2,a3…an 现在你想知道有多少对的f(ai)=f(aj)(1<=i输入格式:第一行输入一个整数n 第二行输入n个整数ai输出格式:输出一个整数样例输入1:3 1 2 4样例输出1:3样例输入2...原创 2018-07-07 09:36:46 · 952 阅读 · 0 评论 -
XJOI 3404 刷油漆 题解
时间:1s 空间:128M题目描述:从1到n有n块砖需要刷油漆,砖的编号被a整除的要被刷成红色,被b整除的被刷成蓝色,同时被a,b整除的既可以被刷成红色,也可以被刷成蓝色。等你刷完后,对于每块红色的砖,老板会奖励给你p个巧克力,对于每块蓝色的砖,老板奖励q个巧克力,问你最多能得到多少巧克力输入格式:输入五个整数n,a,b,p,q输出格式:输出一个整数...原创 2018-07-07 10:42:31 · 791 阅读 · 0 评论 -
XJOI 3416 阶乘末尾0 题解
时间:0.2 空间:32M题目描述:寻找一个最小的N,使得N!末尾恰好有Q个0输入格式:输入一个整数Q输出格式:如果有解输出一个整数N;否则输出”impossible”样例输入1:2样例输出1:10样例输入2:5样例输出2:impossible约定:1<=Q<=10^18提示:...原创 2018-07-06 08:40:45 · 800 阅读 · 0 评论 -
XJOI 3580 最大化最小值 题解
题目描述:农夫约翰搭了一间有N间牛舍的小屋。牛舍排在一条线上,第i号牛舍在xi的位置.但是他的M头牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其他牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。输入格式:第一行输入2个整数N,M 第二行输入N个整数xi输出格式:输出一个整数,最大的最近距离样例输入:5 3...原创 2018-07-06 15:55:22 · 594 阅读 · 0 评论 -
XJOI 3265 Climb the stairs 爬楼梯 题解
英文:Time Limit:0.2s Memory Limit:32MDescriptionEvery time you can climb one step or two steps,please calculate how many ways you can climb the final steps.InputOne integer n (The number of ...原创 2018-07-09 14:56:49 · 605 阅读 · 0 评论 -
XJOI 3330 Knight moving 骑士出行 题解
英文Time Limit:1s Memory Limit:256MDescription Please calculate the least steps knight moves from one position to another.InputThe first line is an integer n,represent a n*n chess board(x...原创 2018-07-13 15:04:26 · 755 阅读 · 0 评论 -
XJOI 3585 The rescue plan 营救计划 题解
英文Time Limit:1s Memory Limit:256MDescriptionGiven a n*m map.A “Mengxin” is trapped.You are the one to rescue him.In the map,there are some guards,you must defeat the guards to get your way.D...原创 2018-07-13 15:41:46 · 1235 阅读 · 0 评论 -
XJOI 3287 离散化 题解
时间:1s 空间:128M题目描述:给你n个数,输出这n个数离散化后的结果 比如4 100 80 10000 离散化后为1 3 2 4 每个数的值为在原先数组中大小的排名,相同排名输出相同。 如1 1000 100 100 输出1 4 2 2输入格式:第一行输入一个整数n 第二行输入n个整数ai输出格式:输出一行,包含n个正整数样例输入:4...原创 2018-07-13 20:37:27 · 756 阅读 · 2 评论 -
XJOI 1327 The union set 区间合并 题解
英文Time Limit:1s Memory Limit:256MDescriptionInput n interval,output the union set from small to large.InputThe first line contains an integer n. 1<=k<=100 The next n lines,each l...原创 2018-07-14 14:07:19 · 644 阅读 · 1 评论 -
XJOI 3410 看图找规律 题解
英文Time Limit:0.5s Memory Limit:32MDescription The position of 8 is (2,3),please tell us the position of n. 1<=n<=10^15InputAn integer xOutputTwo integerSample Input18S...原创 2018-07-14 15:24:16 · 627 阅读 · 0 评论 -
XJOI 3266 Dyeing 染色 题解
英文Time Limit:1s Memory Limit:256MDescriptionN grid in a line.Using three colour(red,pink and green) to dye the grid,each grid dyeing one colour,the rule is every two adjacent grid should b...原创 2018-07-16 11:10:25 · 435 阅读 · 0 评论 -
XJOI 3325 树的深度 题解
时间:0.5s 空间:128M题目描述:给你一棵以1为根的树,求树的深度,如下的树深为5 输入格式:第一行输入一个整数n,表示树的总点数 第二行输入n−1个数,第i个数表示i+1的父节点标号输出格式:输出一个整数表示树的深度(根节点的深度为1)样例输入:10 8 4 8 10 1 1 1 3 8样例输出:5约定:1<=...原创 2018-07-21 21:10:36 · 893 阅读 · 0 评论 -
XJOI 3326 树的深度again 题解
时间:1s 空间:128M题目描述:给你一棵以1为根的树,求树的深度输入格式:第一行输入一个整数n,表示树的总点数 第二行输入n−1个数,第i个数表示i+1的父节点标号输出格式:输出一个整数表示树的深度(根节点的深度为1)样例输入:4 1 2 3样例输出:4约定:1<=n<=100000提示:此题是XJOI 332...原创 2018-07-23 10:39:54 · 604 阅读 · 0 评论 -
XJOI 3327 图的连通块的个数 题解
时间:1s 空间:32M题目描述:给你一副无向图,求连通块的个数 比如上图有3个连通块输入格式:第一行输入两个整数n,m,表示图的节点数量,边的数量 接下来输入m行,每行两个整数a,b表示a,b之间有一条无向边输出格式:输出一个整数样例输入:15 12 13 7 5 15 13 2 5 4 5 2 2 4 7 4 15 9 9 3 3...原创 2018-07-24 18:05:14 · 645 阅读 · 0 评论