摘要：
2513 重排列 有两个长度为n的序列A,B，你需要重排列A，使得满足A[i]>B[i]的i的数目尽量大。 只需输出这个最大个数即可。 收起 输入 输出 输入样例 输出样例 #include<bits/stdc++.h> using namespace std; int a[10010],b[100 阅读全文
|
摘要：
2513 重排列 有两个长度为n的序列A,B，你需要重排列A，使得满足A[i]>B[i]的i的数目尽量大。 只需输出这个最大个数即可。 收起 输入 输出 输入样例 输出样例 #include<bits/stdc++.h> using namespace std; int a[10010],b[100 阅读全文
摘要：
2512 重排列得到2的幂 小b有一个数n，现在她想把n的每一位重排列，使得得到的结果为2的幂次。 请问小b能得到2的幂次吗？ 注意重排列后不允许有前导0。 样例解释：46重排列成64，为2^6。 收起 输入 输出 输入样例 输出样例 #include <bits/stdc++.h> using n 阅读全文
摘要：
2500 后面第一个大于 小b有一个长度为n的序列t，现在她对于每个i，求最小的正数j满足i+j≤ni+j≤n且ti+j>titi+j>ti，输出j，如果不存在这样的j，则输出0。 样例解释： 对于i=1，t2>t1t2>t1，所以最小的j=1； 对于i=7，不存在这样的j，所以输出0。 收起 输入 阅读全文
摘要：
2499 不降的数字 小b有一个非负整数 N，她想请你找出 ≤N≤N 的最大整数x，满足x各个位数上的数字是不降的。也就是说，设x的十进制表示为 a1,a2,…,ama1,a2,…,am，则对于任意 1≤i<m1≤i<m，ai≤ai+1ai≤ai+1。 收起 输入 输出 输入样例 输出样例 #inc 阅读全文
摘要：
2497 数三角形 小b有一个仅包含非负整数的数组a，她想知道有多少个三元组(i,j,k)，满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边的边长。 收起 输入 输出 输入样例 输出样例 直接暴力 阅读全文
摘要：
2489 小b和灯泡 小b有n个关闭的灯泡，编号为1...n。 小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。 求n轮操作后，有多少灯泡是亮着的。 收起 输入 输出 输入样例 输出样例 #include<bits/stdc++.h> using names 阅读全文
摘要：
主要讨论三个比较常见的博弈游戏 Bash Game,Nim Game和Wythoff Game，较为领人惊叹的是，他们最后都是通过数论或者自然数性质完美解决： Bash Game:同余理论 Nim Game:异或理论 Wythoff Game:黄金分割 （1）Bash Game：一堆n个物品，两人轮 阅读全文
摘要：
printf("%d"); 默认左对齐 printf("%-10d"); 左对齐，宽度为10，输出（默认填充空格） printf("%10d")； 右对齐，宽度为10，输出 printf("%02d")； 右对齐，宽度为10，输出（填充0） getline(cin, 字符串名); 读入整行字符串（包 阅读全文
摘要：
小于int %d/%i int %d 十进制整数形式 十进制整数形式 double %f double %lf 双精度浮点数 双精度浮点数 char %c char %c 单个字符 单个字符 %s %s 字符串 字符串 0x开头 %x float f后缀 %f 十六进制整数形式 浮点数 0开头 %o 阅读全文
摘要：
2522 和为K的倍数 2 秒 262,144 KB 10 分 2 级题 小b喜欢和为K的倍数的序列。 现在有一个长度为n的序列A，请问A有多少个非空连续子序列是小b喜欢的。 收起 输入 第一行输入一个正整数n； 第二行输入n个整数，表示A[i]，以空格隔开； 第三行输入一个正整数K； 其中1≤n≤ 阅读全文
|