缺氧

题意：给出a，b，c三个字符串可以随意打乱a的顺序，看能构造出最多几个b或c 统计一下a的每个字母的个数，然后对比一下bc就好 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3fusing n

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=28&problem=2514&mosmsg=Submission+received+with+ID+1809543题意：给一个m给一个字符串 （最大长度40000）找出字符串中重

题意：给你一个数字字符串s，长度1e6，算是一个大数吧，让你找到一个x，使得，x加上  逆转（x）=s例如33，能找到 12，逆转（12）=2112+21=33输出的x不允许有前导零，例如输出 032是错的，只能输出32，如果输出320，她的逆转是023，他们的和是320+23其实，X和逆转X就是一对回文串啦一开始单纯地以为是回文串啦，其实还要考虑进位的问题如

http://codeforces.com/contest/625/problem/B题意：给出s子串和t子串求 s子串要替换多少个字符为#才能使得 在s里面完全找不到t直接kmp找出所有的 不重复子串个数即可裸的kmp啦。。#include #include #include #include #include #include #in

http://poj.org/problem?id=3349题意，给出6个数表示 一种六边形 a1 a2 a3 a4 a5 a6如果存在另一组 6个数 为 a数组平移得到，或者 翻转得到，那么 它代表的六边形与 a数组代表六边形是同一个给出n组 这样的6元素数组，求其中是否有 2个 代表同一个六边形对每给出的一组数据，可以对其6个数 用拉链法得到  一共 12个

。。。。数据太小，就直接用暴力n^3的做法了以第一个串为主，枚举它的所有子串，看某个子串是否为其余所有字符串的 子串，如果是，则为公共子串然后合法的子串里面找一个最长的，字典序最小的。#include #include #include #include #include #include #include #include #include #inc

http://poj.org/problem?id=1035官方参考代码真是思路清晰,简洁啊。。。。自己之前写的简直是@#￥%￥…………￥%##include #include #include #include #include #include #include #include #include #include using names

http://poj.org/problem?id=3974马拉车算法的讲解，这个地方讲得很详细：http://www.cnblogs.com/grandyang/p/4475985.html很简单的又很有威力的一个算法。实现非常简单#include #include #include #include #include #include

题意给你一段长度为n的字符串，给你m,k，表示有m+k次操作格式 operation L R Doperation =1； 表示把第L到第R个字符改为doperation =2；表示求 L到R这个字符串是否存在长度为d的循环，是输出YES，否则NOn=10^5;  操作也是10^5思路：一开始看到区间修改，觉得可以是线段树...然后要  查询循环节。。。想到

题意：给n,m;n表示公司名字长度，M次操作给一个字符串 表示公司名字给m对字符a,b  ，表示把公司名字的全部a替换成b把全部b替换成an200000显然不能直接模拟;因为字母只有26个,先把公司名字的每个字符的序号hash进数组,例如 第7个字母是a ,那么 vector[a-‘a’+1].push_back(7);再用一个26长度的数组表示

题目：给一个字符串长度n（本题所有字符串）给2个字符串S1,S2，给个t ;构造一个字符串s3，使得s3和s1对应位置不同的字符只有t个，并且使得s3和s2对应位置不同的字符只有t个....直接暴力啊....先算出s1s2共同的字符有same个...要求的是 有t个不同。也就是n-t个相同....【如果n-t【如果n-t>same，先把s1与s2的相同部分复制到S3..

Judge InfoMemory Limit: 65537KBCase Time Limit: 2000MSTime Limit: 2000MSJudger: NormalDescriptionLet’s define a kind of string of length N which only consists of characters ‘.’, ‘a’, ‘b’, ‘c

B - String Manipulation 1.0Time Limit:3000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 159CDescriptionOne popular website devel

看到就烦啊   题目这么长参考别人的代码。。暴力过的 数据太小#include #include #include #include #include #include #include #include #include #include using namespace std;char tm[55][55];struct positio

二分+dp也即经典的LIS问题 的nlogn版#include #include #include #include #include #include #include using namespace std;struct node{ int len; int st,ed; };node dp[100000+5]; //nlgn复杂度的LIS