uuuuuu

A - Lucky Ticketchar 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 Dancingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox 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 Foresttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou'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 SticksN根木棍拼成的多个矩形，是面积最大，每根木棍最多可减去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 Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja 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 Chesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiant 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 矩阵里有多少个faceconst 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 Gametime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard 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#includeusing namespace std;int main(){ int n, x; int l, r

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

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

#include#include#includeusing 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 100005using namespace std;string f[N], s[N];int main(){ int n; cin.sync_with_stdio(false); //ios::sync_with_stdio(0); while(cin >> n) {