Extended Twin Composite Number Do you know the twin prime conjecture? Two primes and are called twin primes if . The twin prime conjecture is an unsolved problem in mathematics, which asks for a proof or a disproof for the statement “there are infinitely many twin primes”. On April 17, 2013, Yitang...

Given a sequence of nnn numbers a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1​,a2​,⋯,an​ and three functions.Define a function f(l,r)f(l,r)f(l,r) which returns ⊕a[x]\oplus a[x]⊕a[x] (l≤x≤rl \le x \le rl≤x≤r). The ⊕\oplus⊕ represents exclusive OR.Define a function g(l,r)g(l,r)g(l,r) which returns ⊕f(x,y)(l≤x≤y≤...

Taxi Fare Last September, Hangzhou raised the taxi fares. The original flag-down fare in Hangzhou was 10 yuan, plusing 2 yuan per kilometer after the first 3km and 3 yuan per kilometer after 10km. The waiting fee was 2 yuan per five minutes. Passengers need to pay extra 1 yuan as the fuel surcharge....

1246.prime Description This is a verrrrrrrrrry easy problem, when Lulichuan was a freshman, he can ease to judge whether a number is a prime， there some TestCase, you just need to judge if the number is a prime, if it’s a prime output “N”, else output “Y” Input The first line is T(0 < T < 1...

Tiger Eat People Description As we all know, lls is the boss of SDNU ACM Training Team, so many team members may be afraid of him. But this is not the case, lls is very kindly to us. To show his love to us, he plan to give all of us an “Accepted”. The problem shows as follows:There are n numbers ​....

Your Code Is Awesome Description There is an ACMer named The_Flash, who can write g♂♂d code in SDNU ACM Traing Team. With his excellent coding skills, he has won a lot of praises.Now, he gives you an easy problem to solve, the problem is showen as follows.Give you a sequence with ​ integers, it is ...

Problem A. Alice and Bob Description Alice have a friend Bob, they like play games very much, They like to play games is to grab the stone, this classic game they play much times, so today they intend to make the classic reproduction, playing an overnight grab stone, they are two people who like in...

Description 昨天是平安夜，圣诞老人从房顶上的烟囱里爬到小朋友床边把礼物送给梦乡中的小朋友，但是今年的圣诞老人是处女座的，他有很严重的强迫症，他从一条街的一端开始，每次送礼物进的烟囱都不能比之前进的烟囱高，而且他还想要送出最多的礼物。 Input 输入数据只有一行，该行包含若干个数据，表示一条街上的烟囱高度（烟囱最多有 20 枚，高度h≤1000000）。 Output 圣诞老人最多送出多少礼物。 Sample Input 315 199 155 301 215 170 150 25 Sample Output 6 dp模板题 #include<bits/s...

FJ的字符串 Description FJ在沙盘上写了这样一些字符串：A1 = “A” A2 = “ABA” A3 = “ABACABA”A4 = “ABACABADABACABA”… … 你能找出其中的规律并写所有的数列AN吗？ Input 仅有一个数：N ≤ 26。 Output 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 Sample Input 3 Sample Output ABACABA 递归比较好，当然也可以用字符串~ #include<bits/stdc++.h> using namespace std;...

virgo’s winter vacation Description 2017年1月15日是山师放寒假的日子，撒花，撒花。为此Virgo决定设计一个程序，来还有多少天回家：给出某一天的日期year-month-date, 求这一天 到2017-1-15还差几天。 Input 第一行有个整数T, 表示测试组数。T≦100。接下来每个测试组，给出三个数year month date。(1900 <=year <=2017 ), 保证每个日期均合法，并且小于2017-1-15。 Output 对于每个测试组，请输出对应的答案。 Sample Input 3 2010 10...

折线分割平面 Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。 Output 对于每个测试实例，请输出平面的最大分割数，每个实例的输出占一行。 Sample Input2 1 2 Sample Output2 7 n条直线最多分割出的平面数：1+n*(n+1)...

缺失的数据范围 著名出题人小Q出过非常多的题目，在这个漫长的过程中他发现，确定题目的数据范围是非常痛苦的一件事。 每当思考完一道题目的时间效率，小Q就需要结合时限以及评测机配置来设置合理的数据范围。 因为确定数据范围是一件痛苦的事，小Q出了非常多的题目之后，都没有它们设置数据范围。对于一道题目，小Q会告诉你他的算法的时间复杂度为O(nalogbn)O(nalogb⁡n)，且蕴含在这个大OO记号下的常数为11。同时，小Q还会告诉你评测机在规定时限内可以执行kk条指令。小Q认为只要na(⌈log2n⌉)bna(⌈log2⁡n⌉)b不超过kk，那么就是合理的数据范围。其中，⌈x⌉⌈x⌉ 表示最小...

这题超难的，建议先做其他的，看都不要看 Description 求组合数C(n,m) Input T（0 < T < 2000)每组样例两个数n, m（0 < n, m< 60） Output C(n,m) Sample Input 2 1 1 2 1 Sample Output 1 2 60很大，用杨辉三角会爆long long，应该边乘边除，避免溢出 #include<bits/stdc++.h> using namespace std ; int main() { int t; long long n,m; ...

1285.狼和兔子 Description 在一个山腰上有n个洞，洞从0~n-1编号并围成个圈。一只兔子藏在了其中一个洞里。一只狼逆时针顺序搜索兔子，从第0个洞进入，然后进入后边每m个洞里。例如：m=2,n=6，这只狼就要分别进第0 2 4 0个洞。如果兔子藏在1或3或5号洞里它就可以存活下来，我们称这些洞是安全的。 Input 第一行一个P，P表示测试用例的数目 下边跟着P行，每行有2个正整数m和n(0<m,n<2147483648). Output 对于每对m,n输出一行，如果有洞是安全的，输出“YES”，否则输出“NO”。 Sample Input 2 1 2 ...