察举

摘要： B 等差素数列：2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础， 阅读全文

摘要： X星球要派出一个5人组成的观察团前往W星。 其中： A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 .... 那么最终派往W星的观察团会有多少种国别的不同组合呢？ 下面的程序解决了这个问题。 数组a[] 中既是每个国家可以派出的最多的名额。 程序执行结果为： DEFFF CE 阅读全文

摘要： 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？ （用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 ⇐ t ⇐ 20）。 以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 Output 对输入的每组数据M 阅读全文

摘要： 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 Input 第一行包含两个整数，N和M。 以下N行每行M个0或者1，代表地图。 数据保证至少有1块水域。 对于30%的数据，1 ⇐ N, M 阅读全文

摘要： 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结束。 在每个测试的第一行 阅读全文

摘要： #include <string.h> #include <stdio.h> #include using namespace std; #define ll long long const int maxx=1e5; ll n,t,q,tree1[2maxx],tree2[2maxx],a[max 阅读全文

摘要： #include <string.h> #include <stdio.h> #include #include using namespace std; int n,m,a[11000],c[11000]; //差分建树，区间更新 int lowbit(int x) { return x&-x; 阅读全文

摘要： #include <string.h> #include <stdio.h> #include using namespace std; int n,m,a[110000],lazy[110000]; void build(int x,int l,int r)// { if (lr) { tree[ 阅读全文

摘要： 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 阅读全文

摘要： #include <stdio.h> #include <string.h> #define ll long long void pushup(ll rt) { sum[rt]=sum[re<<1]+sum[rt<<1|1]; } void build(ll l,ll r,ll x)//建树 { i 阅读全文