jingyibuok的博客

Description如果一个数的（无前导0）二进制表示中数码1的个数比数码0的个数多，我们称其为"好数"。 求n 位无前导0的二进制数中好数的个数。Input每行输入一个整数n(1≤n≤64)Output每行输出一个样例的结果。Sample Input164Sample Output14611686018427387904解题思路：首先n位数第一位必须是1，满足条件只需要n-1个数中的1的个数>0的个数即可。然后对n-1分奇偶数讨论：①n-1为奇数：ans=C[n-1][

Description小明很喜欢钓鱼，现在有n 个池塘可以钓鱼，第i 个池塘首次内能钓到a i 条鱼。 第i 个池塘如果被钓过k 次，那么每次下一次能钓到的鱼的数目为max{0,a i −k×b i } 。 现在小明能钓m 次鱼，请问他最多能钓到多少条鱼？Input第一行是一个整数T(1≤T≤100) ，表示样例的个数。每个样例的第一行是n(1≤n≤1000),m(1≤m≤100000) ；以后的n行，每行是a i (1≤a i ≤10000),b i (0≤b i ≤10000) 。Outp

Description如果一个长度为2n 的字符串(a 1 ,a 2 ,a 3 ,⋯,a 2n ) ，满足a i =a i+n ,i=1,2,⋯,n ，我们称这样的字符串为"co-string"。现在给你一个只含英文小写字母的字符串，请找出其最长的"co-string"子串的长度。Input第一行是一个整数K(K≤100) ，表示样例的个数。每个样例占一行是一个长度不超过1000的字符串,全是小写英文字母。Output依次，每行输出一个样例的结果，如果不存在"co-string"子串，输出0。

Description鉴于很多同学Ctrl+A,Ctrl+C,Ctrl+V的问题，Eric想重新计算一下作业成绩，成绩计算的规则如下：1.每道题按正确提交的先后顺序给分，第1-12名32，13-24名16分，25-48名8分，49-96名4分，97-192名2分，其余1分。2.学生所有题目的分数累加和为其积分。3.作业成绩=round(100+log(1+(本人积分−最高积分)/最高积分 )×10) ，其中round为四舍五入取整，log以自然对数为底。Eric已经通过查询数据库得到每个人每道题的

DescriptionEric每次考试最头痛的就是安排考试时间，需要找合适的空闲时间安排考试真的是件很费神的事情。Eric希望你能帮他算一下能哪些时间可以考试，当然Eric并不想周末进行考试，所以你只需要计算周1到周5的时间就可以了。 我们假设每天有11节课的时间，上午1到4节，下午5-8节，晚上9-11节。Eric已经拿到了参加考试的班级的课表，以及考试需要的时长。注意：考试只能安排在上午、下午、晚上时段，不能跨区间。Input第一行是一个整数K(1≤K≤100) ，表示样例的个数每个样例的第一

Description一个矩阵A(n×m) ,矩阵按行依次为1∼nm 。若干种指令，指令集如下： (以3×3的初始矩阵为例，结果矩阵列中为初始矩阵执行这条指令后的矩阵结果)指令含义指令示例结果矩阵IN n m初始化为n×m的矩阵IN 3 31 2 3 4 5 6 7 8 9SR x y交换矩阵的x,y行SR 1 24 5 6 1 2 3 7 8 9SC x y交换矩阵的x,y列SC 1 22 1 3 5 4 6 8 7 9TR矩阵转置

Description如果一个合数x=p⋅q，p,q是素数且p≠q ，我们称x是双素数。 现给你一个区间[a,b] ，求区间内的的双素数个数。Input第一行是一个整数T(1≤T≤30000) ，为样例的数目。以后每行一个样例，为两个整数a,b(1≤a≤b≤1e6 )Output依次每行输出一个样例的结果。Sample Input31 101 1001 1000000Sample Output230209867解题思路：[a,b]区间的双素个数=[1,b]区间的双素个数减去[

Description给一个正整数n，请求n所有因子的累加和。Input每行一个整数n，1≤n≤100,000,000。如果n为0表示输入结束，不需要处理。Output每行输出一个结果。Sample Input12340Sample Output1347解题思路：直接按题意写即可，注意类型要满足比1e9大。#include<bits/stdc++.h>using namespace std;int main(){ long long int n;

Descriptionduoxida很喜欢玩数字游戏，某天无聊的时候，他决定一个人玩数字游戏。他黑板上写下了一行总共有n个数，然后对其重复进行一个操作: 找到从左到右第k个的数x，在数字序列的最右边增加一个x，删除最左边的第一个数字。 duoxida很想知道知道多少次操作后，这个序列就变得完全一样。Input数据的第一行为一个整数t,1<=t<=10，表示测试用例的个数。每组样例的第一行是n，k,(1≤k≤n≤1000)。 接下来一行有n个整数。Output每个用例输出一行，即操作次数

Description对于包含整数多值集合A={a(1),a(2),⋯,a(n) } ，执行以下两步操作1.将某些元素加上整数x2.将某些元素减掉整数y请问能否使得A 的元素全部相等？Input第一行是一个整数K(1≤K≤100)，表示样例的个数。每个样例的第一行是一个整数n(1≤n≤100,000) 。第二行是{a(i) | i=1,2,⋯n},0≤ a(i) ≤1,000,000,000 。Output每行输出一个样例的结果，如果可以使得元素全部相等输出"Yes",否则输出"No"。

Description如果一个素数，依次去掉最高位得到一个数，这个数无前导0，并仍是素数的话，我们称其为“无瑕素数”。比如317是素数，去掉最高位3得到17仍然是素数，再去掉最高位1得到7，仍然是素数，所以317是“无瑕素数”。比如虽然107是素数，去掉最高位1得到7也是素数，但是因为存在前导0，所以这不是无瑕素数。请写一个程序，判断某个素数是不是无瑕的。Input第一行是一个整数K ，表示样例的个数。 以后每行一个整数n(2≤n≤1,000,000,000) 。Output如果是无瑕素数，

Description你有r颗红球，g颗绿球，b颗蓝球，它们排成一个直线。你想它们按红绿蓝顺序分成三个颜色区域，你每次可以任意交换两个球的位置，请问至少需要交换多少次？Input每行输入一个字符串表示开始时球的序列，使用RGB分别表示红绿蓝三色球，字符串长度不超过10000。Output每行输出一个样例的结果。Sample InputRRGGBBRGBRGBSample Output02解题思路：统计R,G,B的出现次数，在0…R-1统计G,B的出现次数，记为R1,R2，在R…R+

DescriptionAlice在玩一个游戏，她在一个m×n 的格子里，随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色，但是这一行中不能有黑色的格子。 请问她最多能把多少个格子涂成红色？Input第一行是一个整数T(T≤100) ，表示样例的个数。 每个样例的第一行是m(1≤m≤100),n(1≤n≤100),k(0≤k≤m×n) 。 以后的k行,每行两个整数x(1≤x≤m),y(1≤y≤n) ，表示(x,y) 为黑色格子。Output每行输出一个样例的结果。Sample Inpu

Description一个数列a 1 ,a 2 ,⋯,a n ，如果对于区间[L,R],1≤L≤R≤n,∀i(L≤i≤R−2),a(i+2)=a(i+1)+a(i) ，那么我们称其为斐波那契区间。求数列中最长的斐波那契区间长度。Input第一行是一个整数T(1≤T≤1000) ，表示样例的个数。每个样例有两行，第一行是数列的元素个数n(2≤n≤10000) 。第二行是n 个整数a(i) (0≤a(i) ≤10^9 ) 。Output每行输出一个样例的结果。Sample Input210

DescriptionInputOutput输出一个样例的结果。Sample Input33 1 2 33 2 1 33 2 3 1Sample Output123解题思路：这个题只要清楚置换的具体操作即可（实在不明白，就去看看离散书吧）。首先对于置换中的任意一个元素，我们通过重复执行给定的置换使其回到自己位置并记每个元素回到自己位置需要的置换次数。然后求这些数字的最小公倍数即可。注意：该题数据会超出int，需要使用long long或__int64来存储数据。#incl

Description给你一个字符串，求存在多少个子序列为"LOVE"? 所谓串的子序列即序列(xi,xj,xk,xt), 假设串共有n个字符，那么1≤i<j<k<t≤n。Input第一行是一个整数K（K≤1000），表示样例的个数。 以后每行一个字符串，字符串只含英文大写字母，长度不超过1000个字符。Output每个样例输出一行，因为这个值可能非常大，将结果对1000000007取模。Sample Input4LOVELOVALLOOVVEELOVELOVESa

DescriptionBob最新购入一款安卓手机，他发现安卓手机密码使用的是画线方式。一共有9个点，我们按行列顺序依次为1~9。密码要求在点和点之间连线不能有还未曾经过的点。比如说：从1出发，可以到2，4，5，6，7，8，但是不能到达3，7，9。但是如果从2出发，先到1，这时因为2已经经过了，所以此时可以到达3。现在给你一个密码，请问它是否符合密码的这个要求？Input第一行是一个整数T(1≤T≤10000) ，表示样例的个数。一个样例占一行，是一个最短为4位，最长9位，只含1-9的字符串，

DescriptionAlice和Bob在玩骰子游戏，他们用三颗六面的骰子，游戏规则如下：1.点数的优先级是1点最大，其次是6,5,4,3,2。2.三个骰子点数相同，称为"豹子"，豹子之间按点数优先级比较大小。3.如果只有两个骰子点数相同，称为"对子"，对子之间按点数优先级比较大小。4.其他情况称为"点子"，点子按点数和比较大小。5.豹子比对子、点子大，对子比点子大，如果对子的点数优先级相同，就看剩余那个骰子的点数优先级。现在给你Alice和Bob投掷骰子的情况，判断一下胜负情况。Input

DescriptionAlice非常喜欢素数，她发现有些素数非常有意思。比如239，它是个素数；把239的最后一位去掉是23，也是个素数；把23的最后一位去掉是2，也是个素数。但是Alice不太善于计算，她请你帮她计算出所有满足这样条件的素数。Input无Output按素数大小依次输出，每行先输出序号，然后输出符合条件的素数,中间用空格隔开。Sample InputSample Output1 22 33 54 75 23…解题思路：#include<bits/stdc+