uuuuuu

A - Lucky Ticket char a[55]; int n; int main() { while( ~scanf("%d", &n) ) { scanf("%s", a+1); n = strlen( a+1 ); int s1 = 0, s2 = 0; bool OK = 1; for

乱七八糟的杂题。。 A. Ciel and Dancing time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Fox Ciel and her friends are

A - Set of Strings:把一个字符串拆成k个开头不相同的字符串，暴力遍历即可 const int N = 510; char a[N]; int z[N]; int main() { int k, cnt; while( ~scanf("%d", &k) ) { scanf("%s", a); int n = strlen( a

A - Combination Lock 开锁最小的步骤数 char a[1010]; char c[1010]; int main() { int n; while ( ~scanf("%d", &n) ) { scanf("%s%s", a, c); int ans = 0; for( int i = 0; i < n

B. Biridian Forest time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You're a mikemon breeder currently in the middle o

A - Exam:n个数从1～n选出尽量多的数重新排列，要求相邻的两个数差不为1. 很明显看出1 3 5...2 4 6...这样的简单排列，特出处理好小数据即可 int main() { int n; while(~scanf("%d", &n)) { if( n == 1 || n == 2 ) { puts(

A - Tavas and Nafas iran的作者肯定在卖萌 #include using namespace std; string t[20] = {"zero","one","two","three","four","five","six","seven","eight","nine","ten", "eleven","twelve","thirteen","fou

题意：给出一颗满二叉树和边权，求使每颗子树的左右子树边权相同最少需要添加多少边权 自底向上不断递归，ans += 每颗子树的左右子树边权差，然后父亲节点将大的子树的边权记录给自身，不断更新到根节点 const int N = 5000; int num[N]; int main() { int n; while( ~scanf("%d", &n) ) {

A - Playing with Paper: 问一个矩阵最多能被切成多少个正方形。暴力即可 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define lson l, mid

C - Ilya and Sticks N根木棍拼成的多个矩形，是面积最大，每根木棍最多可减去1的长度（5->4）.sort下所以木棍然后贪心从长往短找就可以了 #include #include #include #include #include #include #include #include #include #include #include using

A - Fox And Snake  水模拟 #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n, m; while(~scanf

A - A and B and Chess #include #include #include #include #include #include #include #include #include #include using namespace std; const double pi = acos(-1); const int inf = 0x3f3f3

A - Pangram :判断一个字符串中有木有出现过26个字母，不论大小写，有YES没有NO #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define lson l, mi

A - Vitaly and Strings 给出两个串S，T 保证T字典序一定大于等于S问有没有存在某个串使得字典序严格大于S且小于T，无输出 no such string。贪心策略正确即可 #include #include #include #include #include #include #include #include #include #include #i

A - Chewbaсca and Number : 求“倒置”后的最小的数，倒置为每个位上的数x =  min(x, 9-x)。注意无前导0 #include #include #include #include #include #include #include #include #include #include #include using namespace

A - Drazil and Date：给出一个坐标和走的步数，问在 （0 0）处走s步能否走到（a, b）处。首先保证s步一定能走到（a, b）处，然后在(a b)处及相邻一格走来走去就好了 #include #include using namespace std; main() { int a, b, s; cin >> a >> b >> s; a = a

A - Cutting Banner 给出一个字符串S，从中间删掉一部分子串T之后，剩下的S-T的串里面有没有“CODEFORCES”这个串。 string a = "CODEFORCES", b; int main() { while( cin >> b ) { bool f = 0; int len = b.length();

B. Sereja and Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Sereja has got an array, consisting of n integers,

题意：n个点m条边的一张图，每个点有初始状态a个兵，然后每个点能向相邻的点运送兵，问能不能有一种运法能使每个点到达最终状态b。 其实没想清楚如何建图。。但是似乎把每个点拆成两个点，分别连超源超汇，然后跑一发最大流，跑完后边的流量就是最终答案。。 总之很神奇的过了。。 #include #include #include #include #include #include #in

A - Currency System in Geraldion 用n个不同整数求最小不能组合出来的正整数，没有输出-1.看似背包- -其实判断有没有1就行了。 const int N = 100100; int a[N]; int main() { int n; while( ~scanf("%d", &n) ) { int minn = inf;

C. Gerald and Giant Chess time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Giant chess is quite common in Geraldion. W

题意：n个数中选出一些序列，使得序列中任意两个数x，y，x整除y或者y整除x。 设dp【i】表示值为i时序列中的最长长度，就可以从i的约数中转移过来了 #include #include #include #include #include #include #include #include #include #include #include ///cout <<

A - Lala Land and Apple Trees 在一维直线上有一些苹果树，上面有一些苹果，从坐标处为0的点出发，向左或向右，每次遇到没摘的苹果树就摘光苹果然后掉头。问最多能摘多少苹果。 int n; struct node{ int a, p; }v1[321], v2[321]; bool cmp( node q, node w ) { if( q.p > w.p ) r

A - Buggy Sorting 给出一组使描述中程序出错的数据。可知n int n, k; int a[55]; int main() { int n; while( ~scanf("%d", &n) ) { if( n == 1 || n == 2 ) puts("-1"); else {

A - Ilya and Diplomas给出三种奖项的上下限，使一等，二等，三等的数量依次尽量多。求分配方案 int main() { int n; int l1, r1, l2, r2, l3, r3; while( ~scanf("%d%d%d%d%d%d%d", &n, &l1, &r1, &l2, &r2, &l3, &r3 ) ) { int

B - ZgukistringZ 给出字符串a b c，问a重组后（各字母数量不变，位置可变）最多能包含多少个不重叠的b或c的子串 枚举b出现的次数（0到最多出现的次数），然后不断求c的次数，再更新答案 const int N = 100020; char a[N], b[N], c[N]; int n; int z[30], x[32], y[30]; int main() {

A - Case of Matryoshkas 题意：两种操作，1：把单独的一个大娃娃套在一串或者一个娃娃外面。2：把单独的一个娃娃在一串娃娃的最外层取下来。每次操作1s，问最短时间内组出一个1~n的套娃（每个sz的套娃都只有1个） hash下地址然后从1~n扫一遍即可 const int N = 100010; int pos[N], sz[N]; int n, k; int main(

A - Face Detection 矩阵里有多少个face const int N = 55; char a[N][N]; int main() { int n, m; while( ~scanf("%d%d", &n, &m) ) { int ans = 0; for( int i = 1; i <= n; ++i )

A - Vanya and Table 每次都给出一个子矩阵并让+1，最后求矩阵内数之和 #include using namespace std; int main() { int n, x1, y1, x2, y2, s = 0; scanf("%d",&n); while( n-- ) { scanf("%d%d%d%d", &x1, &

E - Brackets in Implications 题意 ：给出 1->1 = 1, 0->1(1) = 1, 1->0 = 0。给出n个数字（0或1），加括号问能不能使表达式最终为0. 想办法使n个数分为4个部分  x ->( 0 -> y ) -> 0，（x，y  = 0, 1）即可。详见代码 #include #include #include #include #incl

D - Regular Bridge 题意：问能不能构造出这样一张图，使得每个点的度为k，且至少有一个桥。 k为偶数时一定不满足。可以这么想，一张图通过桥分为对称的两部分，那么只需要构造出一部分，另一部分也就一样了。那么假设某点和桥相连，去掉桥这条边之后，该点度数为k-1，为奇数，而该部分里面其他点的度数=k为偶数。而可知，该部分的图是一张强连通图，由握手定理得，强连通图里面度数为奇数的点数一定

A - Two Substrings 题意：字符串中是否有BA 和AB且字母不重叠 暴力for过去找即可 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #d

B - Mike and Fun  题意：n*m的01矩阵，每次可修改a[x][y]，即0变1,1变0。q次修改，问每次修改后连续1最长那行1的长度。 修改时每次暴力修改每行即可 #include #include #include #include #include #include #include #include #include #include #include

题意： a! / b!里的质因子个数 素数筛预处理+记录前缀和 D. Soldier and Number Game time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output

A - Contest; cf算分..int即可 #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int q, w, e, r; whil

A - Watching a movie ：看电影，每个镜头从li ~ ri 且保证 li+1 > ri。每次能跳过X分钟，问从第一分钟开始看起看完所有时间需要多少时间。 注意第i分钟看完电影放到第i+1分钟就好了。 #include #include #include using namespace std; int main() { int n, x; int l, r

A - Minimum Difficulty 给出n个数字，删去一个数之后的求剩下的n-1个数之间的差最大值最小的那个值。 #include #include #include using namespace std; const int N = 105; int a[N], c[N], z[N]; int main() { int n; while(~sc

记录每个点相邻的点， 假设更新点是

#include #include #include using namespace std; int cmp(int a, int b) { return a > b; } int a[2005]; int main() { int n, k; while(~scanf("%d%d", &n, &k)) { for(int i = 1; i <

#include #include #include #define N 100005 using namespace std; string f[N], s[N]; int main() { int n; cin.sync_with_stdio(false); //ios::sync_with_stdio(0); while(cin >> n) {