![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
夜拾柒
In the future, there will be no retreat in horror.
展开
-
qtech 第一次个人赛题解
codeforce 558A Lala Land and Apple Treestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr lives in Lala Land. Lala Land is a原创 2015-10-13 09:47:34 · 694 阅读 · 0 评论 -
南京理工大学校外赛count_prime
Description给定你一个数n,请你统计出在[a,b]这个区间中和n互质的数的个数。两个数互质当且仅当他们除了1之外没有其他的公共因子或者他们最大的公共因子是1。1和任何数是互素的。Input第一行输入一个整数T(1 接下来T行,每行3个整数a,b,n(1 Output输出一个整数表示和n互质的数的个数。Sample Input21 10 23原创 2016-04-18 19:31:30 · 415 阅读 · 0 评论 -
Coin Change (II)
DescriptionIn 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原创 2016-04-04 20:59:11 · 368 阅读 · 0 评论 -
HYSBZ 1090
折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) SSSS…S(X个S)。 3. 如果A A’, BB’,则AB A’B’ 例如,因为3(A) = AAA, 2(B) = BB,所以3(A)C2(B) AAACBB,而2(3(A)C)2(B)AAACAAACBB 给一个字符串,求它的最短折原创 2016-04-04 20:49:53 · 296 阅读 · 0 评论 -
神秘的超级素数
Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status果姐姐非常喜欢素数呀!突然有一天,根据未知神秘力量的指引,果姐姐想要去发现超级素数!一个素数n (n > 4 ) 如果是一个超级素数的话,当且仅当n - 4 和原创 2016-04-04 20:37:54 · 1187 阅读 · 0 评论 -
粥可赛艇——重庆大学月赛
传说粥老板很喜欢锻炼身体,也很喜欢赛艇。但他在赛艇的时候总是控制不好赛艇的方向,每划一下都会跑到别的赛道上。假设粥老板正在一条直线赛道,从左往右依次是1号赛道,2号赛道,3号赛道……如此类推,为了让粥老板更自由,总共有无限条赛道!粥老板需要划2*n下才能到达终点,但是正如上面所说,粥老板每划一下都会偏离原来的赛道,也就是会蹿到相邻的赛道,当然粥老板是不会划到1号赛道的左边去原创 2016-04-04 20:33:50 · 388 阅读 · 0 评论 -
会做题的兔兔——重大4月月赛
Time Limit: 2000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status大家都听说梅小姐喂养了很多兔兔。梅小姐的兔兔超级萌、超级听话,经常能帮助梅小姐AC题目。有一天,梅小姐给兔兔们一个数字,然后命令兔兔们去寻找有多少个不同的集合满足集原创 2016-04-04 13:25:13 · 310 阅读 · 0 评论 -
软妹币!软妹币!软妹币!——重大4月月赛
Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status大家都喜欢的软妹币面值是1、2、5、10,为什么是这个数值呢?果姐姐作为一个软妹纸,分析了下发现,从1-10的每个数字都可以由每种面值选出至多一张通过加法和减法来构原创 2016-04-04 13:21:31 · 633 阅读 · 0 评论 -
BestCoder Round #70
Jam's math problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 479 Accepted Submission(s): 247Problem DescriptionJam has a math prob原创 2016-02-03 19:11:28 · 774 阅读 · 0 评论 -
2016 qut第一次训练赛简单题
A. Tennis Tournamenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tennis tournament with n participants is running. The p原创 2016-03-02 20:45:48 · 955 阅读 · 0 评论 -
BestCoder Round #71
KK's SteelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 250 Accepted Submission(s): 118Problem DescriptionOur lovely KK has a dif原创 2016-02-10 11:09:21 · 249 阅读 · 0 评论 -
南京理工大学校外赛sequence
Description将一个给定的数列,拆分成K个不降序列,每个数出现且只出现一次,且在各序列中各个数相对于原数列的相对顺序不变。如7 6 9 8 10可以拆成 7 9 10和6 8。求最小的K值。Input第一行输入一个整数T(1 每组两行,第一行为n,代表数列长度(1接下来一行有n个数,空格分隔(每个数Output对每组数据输出一个最小的K值。Sample原创 2016-04-18 19:36:04 · 464 阅读 · 0 评论