ZSQ

Description 问0~N内所有数的二进制形式中出现的连续的11的个数的和 Input 多组输入，每组一个整数N，以文件尾结束输入 Output 对于每组输入输出0~N所有数二进制形式中出现连续11的个数的和 Sample Input 7 0 6 15 20 21 22 2147483647 Sample Output Case 1: 0 Case 2: 2

Description 求[a,b]中回文数的个数 Input 第一行为用例组数t，之后t行每行两个整数a和b表示查询区间端点 Output 对于每组用例，输出区间[a,b]中回文数的个数 Sample Input 4 1 10 100 1 1 1000 1 10000 Sample Output Case 1: 9 Case 2: 18 Case 3: 108 C

Description 一棵树，有n个点，每个点都有一个权值，有两种操作 0 a b ，问从节点a到节点b路径上所有点权值和 1 a b，把节点a权值改为b Input 第一行一个整数T表示用例组数，每组用例第一行为一个整数n表示树节点个数，第二行n个整数表示n个节点的权值1，之后n-1行每行两个整数a和b表示a和b有一条无向边，然后是一个整数m表示操作数，最后m行每行三个整数op u v

Description 一座孤岛上有一个人n只老虎m只鹿，两只老虎遇见都死掉，两只鹿遇见什么也不会发生，老虎遇见人或鹿都会把他们吃掉，人遇见鹿可以选择杀死鹿或不杀死鹿，任意两只动物相遇的概率相同，问人活下来的最大几率 Input 第一行一整数T表示用例组数，每组用例输入两个整数n和m分别表示老虎的数量和鹿的数量(T<=200,0<=t,d<=1000) Output 对于每组用例，输出人活

Description n个人轮流操作，每次要用k个不用的字符，每种数量无限，构造两个长度均为l且只有m个对应位置不同的字符串，其中只有m个不同的位置不同，不考虑先后顺序，不能和之前人构造的一样，问谁最先构造不出来 Input 第一行一整数T表示用例组数，每组用例输入四个整数n,k,l,m (T<=200,2<=n<=10000,1<=k<=1e9,1<=l<=1e5,0<=m<=l) Ou

Description 给出一个区间[L,R]，把这个区间所有数的二进制表示按最高位对其之后求异或和 Input 第一行一整数T表示用例组数，每组用例输入两整数L和R表示查询区间(1<=T<=1e4,0 < L < R < 2^63) Output 输出一个整数表示区间[L,R]所有数的二进制表示按最高位对其之后求异或和 Sample Input 4 1 4 2

Description 求从n个整数a[i]中选出m个数使得这m个数之和被d整除的方案数 Input 第一行一整数T表示用例组数，每组用例输入三个整数n,q分别表示序总元素个数和查询数，之后输入n个整数a[i]表示这n个元素，每次查询给出两个整数d和m表示查询选m个数使得其和被d整除的方案数 (T<=20,1<=n<=200,1<=q<=10,1<=d<=20,1<=m<=10) Outp

Description n个池塘，从第i到第i+1个池塘需要5*t[i]分钟，第i个池塘第一次捕鱼可以捕到f[i]条鱼，之后每五分钟减少d[i]条（如果池塘中鱼的数量已经小于d[i]则减少到0条），起点在第1个池塘，问h小时内最多可以捕多少鱼 Input 第一行一整数T表示用例组数，每组用例输入两个整数n和h表示池塘数量和时限，之后n个整数f[i]表示初始状态第i个池塘第一次捕鱼可以捕到的鱼的

Description给出一个nn个元素的集合SS，问SS有多少子集的乘积是一个完全平方数Input第一行一整数TT表示用例组数，每组用例首先输入一整数nn表示SS中元素个数，之后输入nn个正整数a1,...,ana_{1},...,a_{n}表示这nn个元素，保证aia_{i}的最大素因子不超过300 (T≤100,1≤n≤1000,2≤ai≤215)(T\leq100,1\leq n\leq 1