- 博客(16)
- 收藏
- 关注
RSS订阅原创 快速幂的理解
// 快速幂：//顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， //与朴素的O(N)相比效率有了极大的提高#include #define MOD 1000000007int Pow(int a,int n) // recursive solution{ if(n == 0) return 1; int temp = Pow
2017-04-10 21:04:41
262
原创 关于KMP的理解
http://blog.csdn.net/v_JULY_v/article/details/6111565 参考和july的编程之法问题描述：有一个文本串S和一个模式串P,要查找P在S的位置该怎么做？（S[]="ABCDABABCDABD" P[]="ABCDABD"）分析：有暴力的方式可以解决，我们这里讨论一种经典的模式串匹配算法KMP，其核心是讨论如何产生Next[]数组,现对Nex
2015-11-30 19:59:58
320
原创 POJ 3468(区间更新，求和)
题意：The first line contains two numbers N and Q. 1 ≤ N,Q ≤ 100000.The second line contains N numbers, the initial values of A1, A2, ... , AN. -1000000000 ≤ Ai ≤ 1000000000.Each of the nex
2014-11-13 16:07:33
341
转载 HDOJ 1698 (区间更新)
#include #include #include #include #include using namespace std;#define lson l , m , rt << 1#define rson m+1, r , rt << 1 | 1//写下自己对区间操作的一些理解，首先全部的数据都是存储在sum[rt]中的，//可是如何理解这种存储呢，可以参考完全二叉树
2014-11-13 15:38:31
380
转载 HDOJ 1754 I Hate It （线段树单点更新）
线段树功能:update:单点增减 query(求最大)区间最值我发现如果输入改为 #include #include #include #include #include using namespace std;#define lson l, m, rt << 1#define rson m+1,r, rt << 1 | 1const int maxn = 22222
2014-11-12 16:13:01
276
转载 HDOJ 1166 敌兵布阵
线段树功能:update:单点增减 query(求之和)间求和#include #define lson l,m,rt #define rson m+ 1,r,rt const int maxn = 55555;int sum[maxn void PushUP(int rt){ sum[rt] = sum[rt }void build(int l,in
2014-11-12 15:51:44
304
转载 zoj 3471(状态压缩DP)
【题目大意】不超过10种气体，两两之间相互碰撞可以产生一定的能量，如a碰b，那么b气体就消失，自身不能碰自身，问最后所能得到的最大能量。【题目解析】用10位二进制表示气体是否存在，0表示存在，1表示不存在，S（上一个状态）中的两种气体碰撞并且有一种消失，可以得到newS的状态（状态转移）【状态表示】dp[state] 状态为state时的最大能量【转移方程】dp[state] = ma
2014-10-11 22:35:05
304
原创 poj 3311 Hie with the Pie(状态压缩DP)
#include #include #include #include using namespace std;#define inf 0x7fffffffint state[2000];int dis[20][20];int dp[20][2000];int min(int a,int b){ return a > b ? b : a;}int main(){
2014-10-03 11:21:36
282
转载 poj 1185 炮兵阵地(状态压缩DP)
【题目大意】类似于上面一道题，一个方格组成的矩阵，每个方格可以放大炮用0表示，不可以放大炮用1表示（原题用字母），让放最多的大炮，大炮与大炮间不会互相攻击。 【解析】可以发现，对于每一行放大炮的状态，只与它上面一行和上上一行的状态有关，每一行用状态压缩的表示方法，0表示不放大炮，1表示放大炮，同样的，先要满足硬件条件，即有的地方不能放大炮，然后就是每一行中不能有两个1的距离小于2（保证横着不互
2014-10-03 10:25:23
349
转载 POJ 3254（状态压缩DP）
#include #include #include using namespace std;#define mod 100000000int A[20][20];int dp[20][1000],M,N,top = 0;int cpu[20];//代表i行的不能走的情况int state[1000];//代表不考虑0时所有可以放的情况void Init()
2014-10-02 21:11:31
342
原创 Uva 6177
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4188主要是被人的
2014-08-13 21:28:36
429
转载 jQuery选择器总结
jQuery选择器总结 jQuery选择器共有四大类，分别为基本选择器，层次选择器，过滤选择器和表单选择器。下边就来分别总结一下。1， 基本选择器？ 基本选择器就是jQuery中最常用的选择器，也是最简单的选择器，它通过元素标签名，元素Id，Class来查找DOM元素。基本选择器共有五种，总结如下： 选择器返回
2014-07-30 09:26:29
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人