Big Number Problem Description In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are given a number, you have to determine the number of digits in the factorial of the number....

Minimum’s Revenge There is a graph of n vertices which are indexed from 1 to n. For any pair of different vertices, the weight of the edge between them is the least common multiple of their indexes. Mr. Frog is wondering about the total weight of the minimum spanning tree. Can you help him? Input ...

Ants DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ants meet they turn back and start walking in opposite directions. We know the original positions of a...

1533.寻找复读机 某小队里一共有 n 个人，他们的编号是 1…n，其中有一些人本质上是复读机。底层群员柳予欣发现，如果一个人的本质是复读机，那么他每次发的消息一定跟群里的上一条消息一样，特别地第一个发消息的人一定不是复读机。某不愿透露姓名的管理员现在搞到了一份聊天记录，他想请你找出所有可能是复读机的群友。 Input 多组输入。每组输入的第一行两个正整数 n,m，表示群里的人数和聊天记录的总条数。接下来 m 行按时间顺序给出聊天记录，每行有一个正整数 x 和一个小写字母字符串 S，表示群友 x 发了消息 S。1≤ n≤ 10001≤ m≤ 10001≤ |S|≤ 100 Output ...

1072.我们爱递归 Description 我们想明白递归函数到底是怎么运作的，所以想用递归来计算当给定一个正整数n(n < 16)时，求出n + (n-1)……+1的值,同时进行一些输出 要求写一个int plus1(int a)形式的函数，在进入递归函数时，输出相关信息。在调用结束返回值前，输出相关信息。最后输出n + (n-1)……+1的值 Input 3 Output [plus1(3) output]Begin invoke plus1(3) [plus1(3) output]I want to calculate plus1(3), require 3 and...

Music Little Lesha loves listening to music via his smartphone. But the smartphone doesn’t have much memory, so Lesha listens to his favorite songs in a well-known social network InTalk. Unfortunately, internet is not that fast in the city of Ekaterinozavodsk and the song takes a lot of time to down...

Inventory Companies always have a lot of equipment, furniture and other things. All of them should be tracked. To do this, there is an inventory number assigned with each item. It is much easier to create a database by using those numbers and keep the track of everything. During an audit, you were s...

Creating the Contest You are given a problemset consisting of nnproblems. The difficulty of the ii-th problem is aiai. It is guaranteed that all difficulties are distinct and are given in the increasing order.You have to assemble the contest which consists of some problems of the given problemset. I...

队友的博客： https://www.cnblogs.com/RootVount/p/10088632.html?tdsourcetag=s_pctim_aiomsg https://www.cnblogs.com/RootVount/p/10371456.html?tdsourcetag=s_pctim_aiomsg 队友真棒！！！！

Boring count Problem Description You are given a string S consisting of lowercase letters, and your task is counting the number of substring that the number of each lowercase letter in the substring is no more than K. Input In the first line there is an integer T , indicates the number of test case...

Integer Inquiry One of the first users of BIT’s new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those numbers. This supercomputer is great,'' remarked Chip.I only wish Timothy were here to see these results.’’ ...

zyb的面试 Problem Description 今天zyb参加一场面试,面试官听说zyb是ACMer之后立马抛出了一道算法题给zyb: 有一个序列,是1到n的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么? 例如n=15,k=7, 排列顺序为1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9;那么第7个数字就是15. 那么,如果你处在zyb的场景下,你能解决这个问题吗? Input T组样例(T<=100) 两个整数n和k(1<=n<=1e6,1<=k<=n),n和k代表的含义如上文 Output...

Execution of Paladin Description Murloc is a powerful race in Hearthstone. In the set League of Explorers, a new Paladin ability card called Anyfin Can Happen is released with the ability to summon 7 Murlocs that died this game. If there aren’t enough dead Murlocs, it may summon less than 7 Murlocs...

Fibonacci Description Fibonacci numbers are well-known as follow: Now given an integer N, please find out whether N can be represented as the sum of several Fibonacci numbers in such a way that the sum does not include any two consecutive Fibonacci numbers. Input Multiple test cases, the first l...