pog loves szh ITime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5264Descriptionpog拥有很多字符串，它喜欢将两个长度相等字符串交错拼在一起，如abcd...
分类：
其他好文 时间：
2015-06-08 19:19:05
阅读次数：
205
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5264pog loves szh IDescriptionPog has lots of strings. And he always mixes two equal-length strings. For...
分类：
其他好文 时间：
2015-06-08 19:15:49
阅读次数：
177
题目地址：HDU 5266
这题用转RMQ求LCA的方法来做的非常简单，只需要找到l-r区间内的dfs序最大的和最小的就可以，那么用线段树或者RMQ维护一下区间最值就可以了。然后就是找dfs序最大的点和dfs序最小的点的最近公共祖先了。
代码如下：#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-06-08 14:59:13
阅读次数：
133
题目传送门 1 /* 2 字符串处理：是一道水题，但是WA了3次，要注意是没有加'\0'的字符串不要用%s输出，否则在多组测试时输出多余的字符 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std...
分类：
其他好文 时间：
2015-06-08 11:36:40
阅读次数：
116
题目传送门 1 /* 2 贪心/二分查找：首先对ai%=p，然后sort，这样的话就有序能使用二分查找。贪心的思想是每次找到一个aj使得和为p-1(如果有的话) 3 当然有可能两个数和超过p，那么an的值最优，每次还要和an比较 4 注意：不能选取两个...
分类：
其他好文 时间：
2015-06-08 11:33:39
阅读次数：
117
http://acm.hdu.edu.cn/showproblem.php?pid=5265#include
#include
#include
using namespace std;
const int maxn=100000+5;
int data[maxn];
int main()
{
int m,p;
whil...
分类：
其他好文 时间：
2015-06-08 09:50:39
阅读次数：
94
题意：设有两个串A和B，现将B反转，再用插入的形式合成一个串。如：A：abc B：efg；反转B先，变gfe；作插入，agbfce。现在给出一个串，要求还原出A和B。思路：扫一遍O（n），串A在扫的时候直接输出，串2在扫的时候反向存储，再输出。 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2015-06-08 01:01:34
阅读次数：
135
题意：给一个序列，找出两个数字a和b（可以相等但不可相同），要求（a+b）%p的结果最大。思路：先将所有元素模p，再排序。要找出a和b，分两种情况，a+b>p和a+b 2 #include 3 #include 4 #include 5 #include 6 #include 7 #def...
分类：
其他好文 时间：
2015-06-08 00:53:18
阅读次数：
137
//n个黑球，m个白球，第i个数为白球si = 0，为黑球si = 1;
//求这个串s中出现01的期望
//期望是可以加的
//那么对于第i个位置出现0第i+1出现1的概率为(n/(n+m))*(m/(n+m-1))
//那么期望为n*m/(n+m-1)
#include
#include
#include
using namespace std ;
int gcd(int a...
分类：
其他好文 时间：
2015-06-04 21:08:15
阅读次数：
139
1563. Bayan
Time limit: 1.0 second
Memory limit: 64 MB
As everybody knows, there are a lot of stores in skyscrapers, it's the favourite place of glamorous girls. Blonde Cindy loves only one...
分类：
其他好文 时间：
2015-06-01 13:18:28
阅读次数：
171
