自渡的博客

HDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDU ACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在讨论的时候,Eddy想出了一个极为古怪的想法,如果他们在每一分钟内,一对相邻的两个ACM队员交换一下位子,那么要多少时间才能得到与原...

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

问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。思路：先说一个结论吧，任意两个相邻的数都互质。那么最优的情况肯定是 n*(n-1)*(n-2) 我...

问题描述　　给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。　　你能求出数列中总共有多少个K倍区间吗？输入格式　　第一行包含两个整数N和K。(1 <= N, K <= 100000)　　以下N行每行包含一个整数Ai。(1 <=...

"What are you doing now?""Playing Nine Interlinks!""What is that?""Oh it is an ancient game played over China. The task is to get the nine rings off the stick according to some rules. Now, I hav...

Gordon is recently reading about an interesting game. At the beginning of the game, there are three positive numbers written on a blackboard. In each round, you are asked to delete one of these three ...

最后剩下的人int Josephus(int n, int k){ if (n<=0 || k<1) throw exception(); if (n==1) return 1;//人为规定，n为1时返回1 int res=k%2;//只有两个人时，返回的人的下标(从零开始计算) for (int i = 3; i <=n; i++) { res =...

Given a sequence ofnnnumbersa_1, a_2, \cdots, a_na1​,a2​,⋯,an​and three functions.Define a functionf(l,r)f(l,r)which returns\oplus a[x]⊕a[x](l \le x \le rl≤x≤r). The\oplus⊕represents exclu...