题解
文章平均质量分 72
ZJ_MRZ
这个作者很懒,什么都没留下…
展开
-
Alien 的数列
DP好题:Alien 的数列题解题目背景Alien 们很迷信,所以对于一个数列,它们如果觉得它不吉利,就要将这个数列进行处理,但处理方式很诡异。题目描述对于一个数列 A1, A2, A3 … AN,如果它不是不下降的,那么 Alien们就认为这个是不吉利的。Alien 们要尽力把不吉利的数列修改成为吉利的,可以把这个数列的中的某个数修改为 New,代价是|Ai-New|。 现在它们委托你帮...原创 2019-11-04 14:23:30 · 499 阅读 · 0 评论 -
牛客CSP-S提高组赛前集训营1-仓鼠的石子游戏
牛客CSP-S提高组赛前集训营1-仓鼠的石子游戏题目描述仓鼠和兔子被禁止玩电脑,无聊的他们跑到一块空地上,空地上有许多小石子。兔子捡了很多石子,然后将石子摆成n个圈,每个圈由a[i]个石子组成。然后兔子有两根彩色笔,一支红色一支蓝色。兔子和仓鼠轮流选择一个没有上色的石子涂上颜色,兔子每次可以选择一个还未染色的石子将其染成红色,而仓鼠每次可以选择一个还未染色的石子将其染成蓝色,并且仓鼠和兔子约定...原创 2019-11-04 07:57:25 · 269 阅读 · 0 评论 -
UVa 1583 Digit Generator 生成元 题解
英文DescriptionFor a positive integer N, the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum of N, we call N a generator of M. For example, the digit-sum ...原创 2018-07-21 13:42:49 · 328 阅读 · 0 评论 -
UVa 10935 Throwing cards away I 卡片游戏 题解
英文DescriptionGiven is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as long as there are at least two cards in ...原创 2018-07-25 19:06:31 · 371 阅读 · 0 评论 -
UVa 1225 Digit Counting 题解
英文DescriptionTrung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to N (1 < N < 10000). After that, ...原创 2018-07-25 18:22:17 · 389 阅读 · 0 评论 -
XJOI 3410 看图找规律 题解
英文Time Limit:0.5s Memory Limit:32MDescription The position of 8 is (2,3),please tell us the position of n. 1&amp;lt;=n&amp;lt;=10^15InputAn integer xOutputTwo integerSample Input18S...原创 2018-07-14 15:24:16 · 627 阅读 · 0 评论 -
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&amp;lt;=k&amp;lt;=100 The next n lines,each l...原创 2018-07-14 14:07:19 · 646 阅读 · 1 评论 -
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 · 759 阅读 · 2 评论 -
UVa 1585 Score 得分 题解
英文DescriptionThere is an objective test result such as “OOXXOXXOOO”. An ‘O’ means a correct answer of a problem and an ‘X’ means a wrong answer. The score of each problem of this test is calcul...原创 2018-07-21 14:09:28 · 695 阅读 · 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&lt;=...原创 2018-07-21 21:10:36 · 895 阅读 · 0 评论 -
Codeforces 1017A The Rank 题解
题目链接:http://codeforces.com/problemset/problem/1017/ADescriptionJohn Smith knows that his son, Thomas Smith, is among the best students in his class and even in his school. After the students of ...原创 2018-08-09 08:42:16 · 386 阅读 · 0 评论 -
Codeforces 1017B The Bits 题解
题目链接:http://codeforces.com/problemset/problem/1017/BDescriptionRudolf is on his way to the castle. Before getting into the castle, the security staff asked him a question: Given two binary numb...原创 2018-08-09 09:57:59 · 464 阅读 · 12 评论 -
Codeforces 158B Taxi 题解
题目链接:http://codeforces.com/problemset/problem/158/BDescriptionAfter the lessons n groups of schoolchildren went outside and decided to visit Polycarpus to celebrate his birthday. We know that th...原创 2018-08-10 09:21:21 · 528 阅读 · 0 评论 -
Codeforces 1016A Death Note 题解
题目:点击链接即可:http://codeforces.com/problemset/problem/1016/A背景:You received a notebook which is called Death Note. This notebook has infinite number of pages. A rule is written on the last page (...原创 2018-08-07 08:27:10 · 385 阅读 · 0 评论 -
HDU 1619 Unidirectional TSP 题解(求各路大佬解决问题)
英文DescriptionProblems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the constraints in VLSI routing problems is minimizin...原创 2018-08-07 10:50:25 · 358 阅读 · 0 评论 -
CodeForces 1084A The Fair Nut and Elevator 题解
A. The Fair Nut and Elevatortime limit per test : 1 secondmemory limit per test : 256 megabytesinput : standard inputoutput : standard outputThe Fair Nut lives in原创 2018-12-30 12:02:28 · 263 阅读 · 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 · 818 阅读 · 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 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 · 756 阅读 · 0 评论 -
XJOI 3281 A * B Problem again 题解
时间:1s 空间:128M题目描述:给你两个十进制数,数位最多有1000位,求他们的乘积输入格式:第一行输入一个整数 第二行输入一个整数输出格式:输出一个整数样例输入:12312312312142343254354354 4124354364565765456样例输出:5078033902248108457997596909050...原创 2018-07-09 11:23:47 · 689 阅读 · 1 评论 -
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&lt;...原创 2018-07-09 14:15:05 · 739 阅读 · 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 · 606 阅读 · 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 · 436 阅读 · 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 评论 -
UVa 1586 Molar mass 分子量 题解
英文DescriptionAn organic compound is any member of a large class of chemical compounds whose molecules contain carbon. The molar mass of an organic compound is the mass of one mole of the organic...原创 2018-07-23 13:06:42 · 627 阅读 · 0 评论 -
XJOI 3416 阶乘末尾0 题解
时间:0.2 空间:32M题目描述:寻找一个最小的N,使得N!末尾恰好有Q个0输入格式:输入一个整数Q输出格式:如果有解输出一个整数N;否则输出”impossible”样例输入1:2样例输出1:10样例输入2:5样例输出2:impossible约定:1&amp;amp;amp;amp;lt;=Q&amp;amp;amp;amp;lt;=10^18提示:...原创 2018-07-06 08:40:45 · 801 阅读 · 0 评论 -
XJOI 3580 最大化最小值 题解
题目描述:农夫约翰搭了一间有N间牛舍的小屋。牛舍排在一条线上,第i号牛舍在xi的位置.但是他的M头牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其他牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。输入格式:第一行输入2个整数N,M 第二行输入N个整数xi输出格式:输出一个整数,最大的最近距离样例输入:5 3...原创 2018-07-06 15:55:22 · 594 阅读 · 0 评论 -
XJOI 1104 加法的横式与竖式运算式子 题解
时间:1s 空间:256M题目描述:输入两个数,分别打印这两个数的横式和竖式运算式子。输入格式:输入两个整数a,b 以空格隔开输出格式:第一行打印横式运算式子,接下来四行打印竖式运算式子样例输入:45 237样例输出:45+237=282 45+ 237------- 282以上不是代码,只是一个输出样例。水平有限,只能如此...原创 2018-07-06 16:30:52 · 2041 阅读 · 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 评论 -
XJOI 3279 A + B Problem again 题解
时间:0.2s 空间:32M题目描述:给你两个十进制数,数位最多有1000位,求他们的和输入格式:第一行输入一个整数 第二行输入一个整数输出格式:输出一个整数样例输入:12312312312142343254354354 4124354364565765456样例输出:12312316436496707820119810约定:A,B都是非...原创 2018-07-07 09:14:51 · 922 阅读 · 0 评论 -
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&amp;amp;amp;lt;=i输入格式:第一行输入一个整数n 第二行输入n个整数ai输出格式:输出一个整数样例输入1:3 1 2 4样例输出1:3样例输入2...原创 2018-07-07 09:36:46 · 953 阅读 · 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 3280 A - B 题解
时间:1s 空间:128M题目描述:给你两个十进制数,数位最多有1000位,求他们的差输入格式:第一行输入一个整数 第二行输入一个整数输出格式:输出一个整数样例输入:12312312312142343254354354 4124354364565765456样例输出:12312308187787978688588898约定:A,B都是非负...原创 2018-07-09 09:42:47 · 860 阅读 · 1 评论