yeweiyang的博客

codeforce 558A Lala Land and Apple Trees time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Amr lives in Lala Land. Lala Land is a

Description 给定你一个数n，请你统计出在[a,b]这个区间中和n互质的数的个数。 两个数互质当且仅当他们除了1之外没有其他的公共因子或者他们最大的公共因子是1。1和任何数是互素的。 Input 第一行输入一个整数T（1 接下来T行，每行3个整数a，b，n（1 Output 输出一个整数表示和n互质的数的个数。 Sample Input 2 1 10 2 3

Description In a strange shop there are n types of coins of value A1, A2 ... An. You have to find the number of ways you can make K using the coins. You can use any coin at most K times. For exa

折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A’, BB’，则AB  A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B)  AAACBB，而2(3(A)C)2(B)AAACAAACBB 给一个字符串，求它的最短折

Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status 果姐姐非常喜欢素数呀！ 突然有一天，根据未知神秘力量的指引,果姐姐想要去发现超级素数！ 一个素数n (n > 4 ) 如果是一个超级素数的话,当且仅当n - 4 和

传说粥老板很喜欢锻炼身体，也很喜欢赛艇。 但他在赛艇的时候总是控制不好赛艇的方向，每划一下都会跑到别的赛道上。 假设粥老板正在一条直线赛道，从左往右依次是1号赛道，2号赛道，3号赛道……如此类推， 为了让粥老板更自由，总共有无限条赛道！粥老板需要划2*n下才能到达终点，但是正如上面所说，粥老板每划一下都会偏离原来的赛道，也就是会蹿到相邻的赛道，当然粥老板是不会划到1号赛道的左边去

Time Limit: 2000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status 大家都听说梅小姐喂养了很多兔兔。梅小姐的兔兔超级萌、超级听话，经常能帮助梅小姐AC题目。 有一天，梅小姐给兔兔们一个数字，然后命令兔兔们去寻找有多少个不同的集合满足集

Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status 大家都喜欢的软妹币面值是1、2、5、10，为什么是这个数值呢？ 果姐姐作为一个软妹纸，分析了下发现，从1-10的每个数字都可以由每种面值选出至多一张通过加法和减法来构

Jam's math problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 479 Accepted Submission(s): 247 Problem Description Jam has a math prob

A. Tennis Tournament time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A tennis tournament with n participants is running. The p

KK's Steel Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 250 Accepted Submission(s): 118 Problem Description Our lovely KK has a dif

Description 将一个给定的数列，拆分成K个不降序列，每个数出现且只出现一次，且在各序列中各个数相对于原数列的相对顺序不变。 如7 6 9 8 10可以拆成 7 9 10和6 8。求最小的K值。 Input 第一行输入一个整数T（1 每组两行，第一行为n，代表数列长度（1 接下来一行有n个数，空格分隔（每个数 Output 对每组数据输出一个最小的K值。 Sample