2016年03月_MQLYES

原创 hdu 5652 bestcoder 77 div2 2

#includeusing namespace std;const int maxn = 505;char a[maxn][maxn];char b[maxn][maxn];int vis[maxn][maxn];int dri[4][2] = {{0,1},{0,-1},{-1,0},{1,0} };struct node{ int x,y ;} c[maxn*maxn

2016-03-29 09:37:36 355

原创 coeforces 628C. Bear and String Distance

题意：给一个字符串S，和 K 两个字符的dis == 其ASCII 码值得绝对值，要求构造一个字符串S1是的sum = dis(S[i] - S1[i]) (i=0,,1 ,,,,,n ,) ==k ;思路：贪心，使得前面以最大差出现，后面保持一致即可#includeusing namespace std;string s,s1;int mai

2016-03-28 17:53:29 466

原创 codeforces 652D Nested Segments

题意：给出n个线段，问第 i 条线段覆盖了多少条线段，（不包括其本身），且每条线段的终点不会相同，思路：将右端点离散，将左端点从小到大排序，满足 Li #includeusing namespace std;const int maxn = 3*1000010;int sum[maxn];struct node{ int x,y,

2016-03-28 15:44:02 822

原创 codeforces 653D

题意：有n个点m条有向边带权图，权值代表该路径允许通过的最大物品重量。现在你要用x个小熊同时从点1到点n运物品，要求每个小熊运的物品重量相等。问所有小熊可以运送的最大重量和思路：二分所求的答案k = key/x, 则将每条边的容量/ k 即是每条边所通过的小熊个数，最后看能通过的最多小熊个数与小熊总数比较二分次数100 即可#includeusing

2016-03-23 21:10:13 511

转载树状数组 http://blog.csdn.net/int64ago/article/details/7429868

权声明：本文为博主原创文章，未经博主允许不得转载。对于普通数组，其修改的时间复杂度位O(1)，而求数组中某一段的数值和的时间复杂度为O(n)，因此对于n的值过大的情况，普通数组的时间复杂度我们是接受不了的。在此，我们引入了树状数组的数据结构，它能在O(logn)内对数组的值进行修改和查询某一段数值的和。树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组a[1..

2016-03-10 20:32:57 382

原创 hdu 1285

三位一体”全攻略！招聘——巴卡斯科技（杭州）、英雄互娱（杭州）确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19496 Accepted Submission(s): 7807

2016-03-09 17:40:21 392

原创 codeforces 628B

B. New Skateboardtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMax wants to buy a new skateboard. He has

2016-03-08 20:03:09 396

原创 Codeforces report

C. Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach month Blake gets the report containing main

2016-03-07 16:44:36 492

原创 codeforces 617C

两个喷泉，n 个花朵要使得所有花朵被覆盖，并使得 R1*R1 +R2*R2 枚举每一个点到p1的距离，对于不在R1 之内的点，计算其到R2的距离，并记录最大值，特殊考虑p1 || p2 覆盖所有点的情况 #includeusing namespace std;struct node{ __int64 x,y;} a[2010];node p1,p2;__int

2016-03-04 20:03:54 1509

原创 kmp next 数组代码及 kmp 算法

void makeNext(const char P[],int next[]){ int q,k; int m = strlen(P); next[0] = 0; for (q = 1,k = 0; q < m; ++q) { while(k != 0 && P[q] != P[k]) k = next[k-1];

2016-03-03 14:10:08 463

转载 KMP算法的前缀next数组最通俗的解释，如果看不懂我也没辙了

我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。在KMP算法中有个数组，叫做前缀数组，也有的叫next数组，每一个子串有一个固定的next数组，它记录着字符串匹配过程中失配情况

2016-03-03 14:06:08 999

原创 627 A codeforces

给出 a+b 的值， a^b 的值求 a b ,满足的条件有多少种 a+b = a^b +(a&b)*2 证明： a : 1 0 0 1 1 b: 1 0 1 0 a+b: 1 1 1 0 1 a^b: 1 1 0 0 1 由于

2016-03-02 20:24:31 451

theflowerofac^MQLYES的专栏