2017年09月_keyboarder_zsq

原创原创/收集一些好的idea吧->然后出一些题【想法很好】

先2333333一下~

2017-09-14 10:43:58 450 1

原创 HDU4737【尺取】

思路：直接想就是对于每个位置找到向右最远的符合位置，然后就可以计算了。然后拿个尺取维护一下。每次尺取都虚...MMP这次调了好久。。。不过尺取比暴力两层for还耗时…//#pragma comment(linker, "/STACK:102400000,102400000")#include <stdio.h>#include <string.h>#include <iostrea

2017-09-28 01:04:38 382

原创 CodeForces864E【DP+路径输出】

知道题意以后就是一个简单的： 0/1背包+路径输出？？？ MMP???写C的时间不如写E//#pragma comment(linker, "/STACK:102400000,102400000")#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#

2017-09-25 22:21:19 390

原创 Codeforces662C【字符串hash维护+DP】

思路：每个串可以用多次且每个串的长度<=1000，那么就简单了。字符串可以字典树或者hash维护，然后暴搞就好了，记录一下路径，然后输出就好了。 1e6的字符串hash复杂度还是可观的复杂度:O(N*W)//#pragma comment(linker, "/STACK:102400000,102400000")#include <stdio.h>#include <string.

2017-09-23 01:22:11 317

原创 Codeforces633D【暴力】

思路：斐波那契的长度应该很小，所以枚举前两个直接判，暴力。没有仔细想过还需要标记一下初始两位相同的，因为也没试过map标记，1e6对存在是否可行（现在可行啦，以后大胆用 ————T4 multiset.lower_bound()没有注意到细节 multiset.end() ————T95//#pragma comment(linker, "/STACK:102400000,10240000

2017-09-22 20:33:07 1142

原创 51nod1161【组合数学-杨辉三角】

这个矩阵很清楚，把这个转一转就是一个杨辉三角，再分析分析就是现在告诉你杨辉三角的第0个斜线数列，然后让你求第K个斜线数列。这怎么求呢？那么先拿些杨辉三角的姿势过来：好啦，这是一个漂亮的杨辉三角。然后我们可以看到第0个斜线数列和第K个斜线数列的具体求法——一个组合数。 OK, 我们是求第K个斜线数列：C(k, 0),C(k+1,1),C(k+2, 2)…….C(n+k-1,n-1),

2017-09-21 22:26:18 652

原创 HDU6215【队列+双向链表维护】

思路：队列维护可能发生的突变点。双向链表维护序列位置转移。附送一题：HDU6058#pragma comment(linker, "/STACK:102400000,102400000")#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#i

2017-09-18 14:27:12 728

原创 CodeForces540E【树状数组+二分】

思路： 1:变换的做一次树状数组求逆序就好了 2:然后就是对于变换的求前面有多少个比他大，后面有多少个比他小具体：对于当前位置，前面有多少比他大，然后减去被占多少位置（二分就好）对于后面位置，后面有多少比他小，然后减去被占多少位置（二分就好）然后就是模拟了。。然后就过了~#include <bits/stdc++.h>using namespace std;#define m

2017-09-15 14:13:49 620

原创 Codeforces854D【数据结构-线段树】

只要相差k天，然后来的航班取个小的，去的航班取个小的就是答案；先维护去的航班第p天开始能使所有地点都能到达的最小值，拿线段树维护最小值，然后枚举来的航班得出答案。#include <bits/stdc++.h>using namespace std;#define mem(a, b) memset(a, b, sizeof(a))#define lson num<<1,Left,Mid#

2017-09-14 16:09:18 534

原创 HDU6058【（1-n排列从小到大处理）+链表】

思路：由于数组数值是1-N的一个排列，可以从小到大处理([1, n-k+1]), 对于每个值x的贡献就是枚举左边有i个>=x的个数，然后如果能知道存在一段长度区间Left_Len都满足左边有i个>=x的个数,还能知道存在一段长度区间Right_Len都满足左边有k+1-i个>=x的个数，那么对于x,i的贡献就是Left_len*Right_len*x，因为对于当前x，它一定是最小的，比它小

2017-09-08 22:10:32 590

原创 HDU6034【模拟】

题意：就是给你n个串，每个串的组成都是小写字母，每个字母对应0-25，每个串代表一个数字，不包含前导零，也就是说串的首字母非零，求和，这个串还是26进制的，答案%(1e9+7)思路：首先标记首字母（非零首字母），然后要把所有的字母种类都累起来，比如完全可以在相同的进制下比较一下谁大呀，然后sort一下数字的大小，然后这样就有第一个问题了，什么进制好啊？？？会很长啊？？？还是选择2

2017-09-08 15:01:57 317

原创 CodeForces846C【暴力】

思路：思路其实没什么思路，先对于每个位置 (delim1)(delim1)预处理 sum(0, delim0)−sum(delim0, delim1)sum(0, delim0) - sum(delim0, delim1) 记录一下delim0 delim0 ，然后再处理一下就可以得出答案了。 OK, 然后就可以码了，要注意就是要保证四段都存在不存在的情况。#include <bits/stdc

2017-09-07 20:10:31 606

原创 Codeforces559C/51nod1486【DP组合数】

dp[i][j] = dp[i-1][j] + dp[i][j-1] eeemmmmmmmmm, 杨辉三角C(n+m-2)(n-1)然后就是对于每个点求一下从左上角到他位置不经过一个不能走的点的方案数f[i]，那么就是从左上角到达(x, y)的方案减去所有在他左上方向那些点的f[j]*C(x-x’+1+y-y’+1-2, x-x’+1-1); OK, 然后发现预处理逆元跑的好快啊！！！#incl

2017-09-07 00:46:15 636

原创 Codeforces584E【贪心】

挣扎了好久！逆序数好6啊！直接把s数组映射成1,2,3,4,5,6 然后从1开始强势贪，如果小于其位置的数就往前找一个值大于等于该位置的位置，然后这一步肯定是必然的（互优的），然后就写完了。复杂度n^2，然后51nod1574显得更加强势，当然少了输出路径也就变成了一些每个数都在走必然最优的步，答案也就是他们要走的区间和/2。 = =mmp挫代码还搞了个p代表位置（想挫了也就写挫了，不过

2017-09-06 21:57:49 443

ONE MORE TRY