某沙茶的OI代码库

A. A and B and ChessA and B are preparing themselves for programming contests.To train their logical thinking and solve problems better, A and B decided to play chess. During the game A wondered whose

A. Fox And Names题目链接http://codeforces.com/contest/512/problem/A题目大意给你nn个按照字典序排序的单词。要你构建一个单词表的置换(如将原来的单词里的’a’置换成’z’)，使得按照单词表置换后的所有单词满足字典序排序思路很裸的拓扑排序题。 因为已经确定了所有单词的字典序，于是可以确定出原文中每个字母之间的相对关系，在图中连边，做拓扑排序即

A. 24 Game题目链接http://codeforces.com/contest/468/problem/A题目大意给你数字1...n1...n，每次操作时，你可以从数字中选出两个数做加或减或乘操作，得到一个结果并放回数字堆中。直到最后只剩下一个数字，现在要让最后留下来的那个数字是24，问是否存在一种操作方案，并输出一组可行方案。思路显然，n<4n<4时无解。n=4,5n=4,5时可以手玩出解

A. Misha and Forest题目链接http://codeforces.com/contest/504/problem/A题目大意给你一个无向森林里每个结点的度数，以及每个结点相连的点的编号的亦或和。要你求出这个无向森林里的每条边。思路由于是无向森林，初始时一定有度数为1的点，而且度数为1的点的亦或和就是唯一的与它相连的点的编号。而删去这个度数为1的点后，整个图还是一个无向森林。于是我们可

A. No to Palindromes!题目链接http://codeforces.com/contest/464/problem/A题目大意给你一个字符串SS，其中不包含任何长度大于等于2的回文子串，要你找一个长度和SS相同，且字典序比SS大的字典序最小的S′S'，使得S′S'也不包含任何长度大于等于2的回文子串。思路显然S′S'的前缀是和SS相同的，而二者的后缀则不同。假设二者不相同的后缀对应

A. Appleman and Toastman题目链接http://codeforces.com/contest/461/problem/A题目大意给你nn个数构成的集合SS，每次操作你可以选择当前的一个集合，将它分裂成两个非空集合，每次操作后，你将每个集合里的数字之和加起来，若出现了大小为1的集合，就将这个集合删去。问你操作的最大得分是多少。思路这样的贪心感觉比较多吧，比如NOIP的合并果子等等

A. Crazy Town题目链接http://codeforces.com/contest/498/problem/A题目大意给你一个无限大的区域，这个区域被nn条形如Ax+By+C=0Ax+By+C=0的无限长的直线道路分割成若干个街区，给出A地和B地坐标，问从A地到B地最少要穿过多少条道路，注意不能穿过直线与直线的交点思路很容易想到，最少的穿越次数，就是与线段ABAB的不含端点的中间部分相交的

题目链接http://main.edu.pl/en/archive/oi/22/kin题目大意共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次，你会感到无聊，于是无法获得这部电影的好看值。所以你希望

A. Two Substrings题目链接http://codeforces.com/contest/550/problem/A题目大意给你一个字符串，问这个字符串里是否同时包含两个子串’AB’和’BA’思路题目范围很小，因此我们可以直接先暴力求出每个’AB’和’BA’所在的位置，然后暴力看是否存在一对’AB’和’BA’互相没有覆盖即可。代码#include <iostream>#include

比赛总结这次CF打得还不错，比上次好很多，做了4题，其中3题都是firstblood，E题最后30分钟才开始做，没做出来，B题wa了一次才ac，其间被网速杀了好几回，好在对最后的罚时影响并不是很大。 比赛提交记录： 最终比赛排名(含vp选手，共8445人) 在正式选手里排名123名(正式选手共3249人)A. Soldier and Bananas题目链接http://codeforc

比赛总结第一次AK掉div 2，非常开心，罚时也还好。 比赛中的提交记录 在正式和非正式选手中排名179名(共6932人) 在正式选手里排名27名(共2826人)A. Toy Cars题目链接http://codeforces.com/contest/545/problem/A题目大意给出每个车ii和其他车jj的碰撞情况(ii撞毁、jj撞毁、i、ji、j均撞毁、i、ji、j均未撞毁)，问有

A. Case of Matryoshkas题目链接http://codeforces.com/contest/555/problem/A题目大意俄罗斯套娃。一套套娃的形态如一条链：1->2->3->4… 可以对一条链进行断开操作：1->2->3->4变成1->2和3->4 也可以在一条链后面套上一个新数字，但是新数字必须是链尾数字大小+1：1->2->3->4+5变成1->2->3->4->5

A. Kyoya and Colored Balls题目链接http://codeforces.com/contest/553/problem/A题目大意有kk种颜色的球，每种cic_i个，要求第ii种球的最后一个球要在第i+1i+1种球的最后一个球之前放置。问有多少种合法的放置球的方案。思路我们可以初始先在这个放置序列里填入每种颜色最后一个球，然后从1号球到k号球，填入每种球，ci−1c_i-1个

比赛总结这次比赛和上次发挥得差不多，做了四个题，比较不爽的是其中两个题因为没读清楚题都wa了样例，这里损失了点罚时 提交记录 在正式和非正式选手中排名144名(可以看出我的罚时有多么惨了吧233，每个题的得分基本上打了一半的折扣) 在正式选手里排名15名A. Combination Lock题目链接http://codeforces.com/contest/540/problem/A题目大

题目链接http://codeforces.com/problemset/problem/484/A题目大意求[L,R][L,R]里二进制中1的出现次数最多的数字思路首先我们把L和R拆成二进制数，然后个位对齐，形如下面这样： R:1100101000011111 L:0000101100000001 假设L和R的二进制里前缀[1,t][1,t]这部分是相同的，那么答案数字x在[1,t][1,t

题目链接http://codeforces.com/problemset/problem/55/D题目大意多次询问。求[L,R][L,R]中能被自己的每一位数位整除的数字个数思路像大多数的数位DP题一样，我们只需要能求出[0,x]里能被自己的每一位数位整除的数字个数就好了显然数字x能被自己的每一位数位整除，当且仅当它能被自己的每一位数位的LCM整除而1~9的子集的LCM最大值，也就是lcm(1,2.

A. Chewbaсca and Number题目链接http://codeforces.com/contest/514/problem/A题目大意给你一个数字，你可以对其每一位进行翻转操作：假如原来这个数字大小为ii，翻转后就变为9−i9-i，问翻转后数字最小是多少思路水题代码#include <iostream>#include <stdio.h>#include <stdlib.h>#i

比赛总结算了不提了，比赛时只弄出来第一题，wa了7次，罚时跪得一塌糊涂，*了狗了。。。A. Removing Columns题目链接http://codeforces.com/contest/497/problem/A题目大意给你nn个依次排列的长度为mm的字符串，构成一个n∗mn*m大小的表格，每次你从中删除一列。问最少删除多少次，才能使得这些字符串是字典序的思路非常坑爹的细节题，其间不知道wa了

A. Mr. Kitayuta, the Treasure Hunter题目链接http://codeforces.com/contest/506/problem/A题目大意有nn个岛屿，分别标号为00到3000030000，某些岛屿上有宝藏，初始时你在起点0，你的跳跃距离为dd。假如你当前在岛屿ii上，跳跃距离为did_i，那么你可以在跳到岛屿i+dii+d_i后选择下一次你的跳跃距离为di−1d

A. Tavas and Karafs(536A)题目链接http://codeforces.com/contest/536/problem/A题目大意给你一个首项为AA，公差为BB的等差序列(h1=A,hi=hi−1+Bh_1=A,h_i=h_{i-1}+B) nn次询问(L,t,m)(L,t,m)，即在序列中找出一个最大的RR，使得最多进行tt次操作就能将hL...hRh_L...h_R全部变

B. Group Photo 2 (online mirror version)题目大意给你nn个矩形，以及它们的w(长)、h(宽)w(长)、h(宽)，它们以它们的长为底边并排紧紧挨在一起，下边缘呈一条直线，你可以将其中不超过[n2][\frac n 2]个矩形旋转9090度，求最小的覆盖所有矩形的矩形面积是多少。题解因为题目范围非常小，wi,hi<=1000w_i,h_i<=1000，因此最终的最

A. PangramA word or a sentence in some language is called a pangram if all the characters of the alphabet of this language appear in it at least once. Pangrams are often used to demonstrate fonts in pr

A. Vitaliy and Pie(525A)题目大意给你nn道门，在开第nn道门前必须开第n−1n-1道门，或者换句话说就是所有门必须按照1、2、3......n1、2、3......n这样的顺序依次打开，门与门之间都藏有一个钥匙，第一个门之前也有一把钥匙，每个钥匙和一类门一一对应，小写的是钥匙，大写的是门，不分大小写字母相同的话这个钥匙就和这个门对应起来了。一把钥匙开完一扇门之后就会报废，也可

D. ShopVasya plays one very well-known and extremely popular MMORPG game. His game character has k skill; currently the i-th of them equals to ai. Also this game has a common rating table in which the

A. Playing with Paper题目大意给一个大小为a∗ba*b的长方形纸片反复做如下操作： 直到纸片变成了一个正方形，问这样做最终得到了多少个正方形(最后剩下的那个正方形也算)。题解比较好想到一个递归的做法，就是每次模拟把a∗ba*b大小的棋盘变成b∗(a−b)b*(a-b)大小的棋盘，但是这样做会爆栈，原因是中间递归的次数太多，但是可以发现如果这个纸片是一个很长的长方形的话，多次

D. Fuzzy Search题目大意给出一个SS串和一个TT串，以及一个参数kk。定义TT串在SS串中的第ii个位置出现过，就是对于1<=j<=|T|1<=j<=|T|，存在tt属于[max(1,i+j−1−k),min(|S|,i+j−1+k)][max(1,i+j-1-k),min(|S|,i+j-1+k)]，使得T[j]=S[t]T[j]=S[t]，求TT串总共在SS串的多少个不同的位置出现

A. Stock Market题目大意你手上有ww元钱，并且你已经预测出了近nn天的某股票行情(这个股票每股价格)，你只能选择一天买入股票，问你最多能在这nn天中赚多少钱。思路显然股票肯定也是同一天卖出的(在第ii天买入的话，肯定选择某个第jj天卖出，j>i且第jj>i且第j天的股票价格是在[i+1,n][i+1,n]天中是最大的)，因此打暴力就行了，本场比赛最水的题。代码#include <ios

题目链接http://codeforces.com/contest/527/problem/E思路非常不错的一道图论的构造题。 注意到最终的图是一个欧拉回路，那么每个点最终的入度等于出度，如果这个欧拉回路长是偶数的话，就相当于把这个图变成无向图(所有边加上反向边)，并且新图的每个点的度数均为偶数。因此我们就需要在原图中，对于所有度数为奇数的点，依次连无向边，这样原图就变成了所有点度数均为偶数了，然

题目链接http://codeforces.com/problemset/problem/460/E题目大意给你一个圆心(0,0)(0,0),要在坐标系上找nn个点，使得每个点距离圆心距离都在rr之内，点与点可以重合，求使得任意两点距离的平方和最大的nn个点该放在哪些地方。思路显然这nn个点一定是在(0,0)(0,0)为圆心的半径为rr的圆里面的所有点的凸包上。 由于题目范围很小，因此凸包上的点个

A. Writing Code(543A)题目链接http://codeforces.com/contest/543/problem/A题目大意nn个程序员写mm行代码，定义一种安排方案为一个序列v1, v2, ..., vn v_1, v_2, ..., v_n，且v1 + v2 + ... + vn = mv_1 + v_2 + ... + v_n = m。第ii个程序员写一行代码会出现aia_

A. Drazil and Factorial题目链接http://codeforces.com/contest/516/problem/A题目大意定义F(a)F(a)为数字aa的每一位数字的阶乘之积，要你找出一个最大的数字xx，使得F(x)=F(a)F(x)=F(a)思路可以找到下面的规律： 0!0!(无视掉) 1!1!(无视掉) 2!=2!2!=2! 3!=3!3!=3! 4!=2!2

比赛总结这次比赛打得总算像样了。。。 做了A和B，都是wa了两次才ac，罚时有点惨 在正式和非正式选手里排名537名，在正式选手里排名450名A. Diverse Permutation题目链接http://codeforces.com/contest/482/problem/A题目大意要你构造一个1,2,...n1,2,...n的排列a[]a[]，使得最终|a[i]−a[i+1]||a[i]-

比赛总结打得有点怂，这次div1题目比较水，我做了三题，不过比较坑的是，我第二题因为少了几个特判，wa了8次才ac，第三题因为看错题，wa了两次才ac 在正式和非正式选手里排名438名 在正式选手里排名306名 (做了三题，罚时太惨被一堆做2题的艹了。。。)A. Exams题目链接http://codeforces.com/contest/480/problem/A题目大意某人要参加nn场考试

B. Mike and Feet题目链接http://codeforces.com/contest/547/problem/B题目大意对于1≤x≤n1\leq x \leq n，询问长度为nn的序列aa里，ai...ai+x−1a_i...a_{i+x-1}里最小元素的最大值思路首先我们求出两个数组L[],R[]L[],R[]，L[i],R[i]L[i],R[i]分别代表在aia_i左边最近的比ai

比赛总结这次打得比上次稍微好点(其实主要是开了挂的缘故)，三个题中只有A wa了一发，B和C都是fb。在正式和非正式选手中排名146名，在正式选手里排名120名A. Dreamoon and Sums题目链接http://codeforces.com/contest/477/problem/A题目大意定义一个数字xx是优美的,当且仅当xmodb≠0,⌊xb⌋xmodb=k,k∈[1,a]x \mod

题目链接http://codeforces.com/contest/535/problem/B题目大意一个数为幸运数，当且仅当它的每一位要么是4，要么是7 求小于等于nn的幸运数个数思路水题。 由于n≤109n\leq 10^9，因此随便怎么暴力都可以，直接DFS爆枚所有在[1,109][1,10^9]内的幸运数，最多只有292^9个，非常少，然后判断每个幸运数是否小于等于nn，统计答案即可。注

比赛总结这次div1打得还是很惨，2个小时里一直在wa A题，wa了七八次才ac，罚时太惨。。。 手速真的非常重要啊A. Fight the Monster题目链接http://codeforces.com/contest/487/problem/A题目大意奥特曼打小怪兽，每局开始时，双方都会掉血，各自掉max(0, ATKY − DEFM),max(0, ATKM − DEFY)max(0, A