wtml

Problem Description 假设： S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ……… S9 = 123456789 S10 = 1234567891 S11 = 12345678912 ………… S18 = 123456789123456789 ……………… 现在我们把所有的串连接起来 S = 1121231234…….1234567

Problem Description 为了能过个好年，xhd开始复习了，于是每天晚上背着书往教室跑。xhd复习有个习惯，在复习完一门课后，他总是挑一门更简单的课进行复习，而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课，但是一晚上他最多只能复习m门课，请问他一晚上复习的最高效率值是多少？Input 输入数据的第一行是一个数据

不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44101 Accepted Submission(s): 16310Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。

Problem Description 用1,2,…,n表示n个盘子，称为1号盘，2号盘,…。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小 顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱 子上。并且规定，在

Problem Description Given an positive integer A (1 <= A <= 100), output the lowest bit of A.For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the outp

Problem Description Mr. Frog has n sticks, whose lengths are 1,2, 3⋯n respectively. Wallice is a bad man, so he does not want Mr. Frog to form a triangle with three of the sticks here. He decides to s

Problem Description Mr. Frog recently studied how to add two fractions up, and he came up with an evil idea to trouble you by asking you to calculate the result of the formula below:As a talent, can y

1090 3个数和为0给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。 Input 第1行，1个数N，N为数组的长度(0 <= N <= 1000) 第2 - N + 1行：A[i]（-10^9 <

给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种）Input一个数N(1 Output共K行：每行2个数，i j，表示N = i^2 + j^2（0 <= i <= j)。如果无

1087 1 10 100 10001,10,100,1000…组成序列1101001000…，求这个序列的第N位是0还是1。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每行1个数N。（1 <= N <= 10^9) Output 共T行，如果该位是0，输出0，如果该位是1，输出1。 Input示例 3

题意：                 有n个数的集合S,每次可以从集合S中删除两个数，然后把它们的和放回集合，直到剩下一个数。每次操作的开销等于删除的两个数之和，求最小总开销。题解:       使用STL优先队列，每次取出最小的两个数，再计算其和，push进队列中。代码:       #include #include #include using namespa

1138 连续整数的和给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15，可以写为1 + 2 + 3 + 4 + 5，也可以写为4 + 5 + 6，或7 + 8。如果不能写为若干个连续整数的和，则输出No Solution。 Input 输入1个数N(3 <= N <= 10^9)。 Output 输出连续整数中的第1个数，如果有多个按照递增序排列，如果不能

1344 走格子有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无法继续前进了。问机器人最少需要有多少初始能量，才能完成整个旅程。例如：

1094 和为k的连续区间一整数数列a1, a2, … , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 <= i <= j <= n)，使得a[i] + … + a[j] = k。 Input 第1行：2个数N,K。N为数列的长度。K为需要求的和。(2 <= N <= 10000，-10^9 <= K <= 10^9) 第2 - N + 1行：A[i](-10^9 <=

1433 0和5题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。 注意： 1.这个数没有前导0， 2.小K不需要使用所有的牌。Input 每个测

题意：输入整数n（1<=n<=3千万），有多少对整数（a，b）满足：1<=b<=a<=n，且gcd（a，b）=a XOR b。例如：n=7时，有4对：（3，2），(5,4），(6,4），(7,6）。题解：首先打表找规律，发现c=a-b 因为c是a的因数 要保证计算量尽量小，如果枚举a，就要枚举a的所有因数，有些数因为可能是多个数的因数，会被重复考虑很多次。所以这里要枚举因数 c ，a = k ×

1279 扔盘子基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。 盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数

1267 4个数和为0基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出”Yes”，否则输出”No”。 Input 第1行，1个数N，N为数组的长度(4 <= N <= 1000) 第2 - N + 1行：A[i]（-10^9 <= A[i] <= 10^9) Output 如果可以