- 博客(16)
- 收藏
- 关注
原创 快速幂的理解
// 快速幂://顾名思义,快速幂就是快速算底数的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 272
原创 关于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 330
原创 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 352
转载 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 390
转载 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 289
转载 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 311
转载 zoj 3471(状态压缩DP)
【题目大意】不超过10种气体,两两之间相互碰撞可以产生一定的能量,如a碰b,那么b气体就消失,自身不能碰自身,问最后所能得到的最大能量。【题目解析】用10位二进制表示气体是否存在,0表示存在,1表示不存在,S(上一个状态)中的两种气体碰撞并且有一种消失,可以得到newS的状态(状态转移)【状态表示】dp[state] 状态为state时的最大能量【转移方程】dp[state] = ma
2014-10-11 22:35:05 317
原创 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 292
转载 poj 1185 炮兵阵地(状态压缩DP)
【题目大意】类似于上面一道题,一个方格组成的矩阵,每个方格可以放大炮用0表示,不可以放大炮用1表示(原题用字母),让放最多的大炮,大炮与大炮间不会互相攻击。 【解析】可以发现,对于每一行放大炮的状态,只与它上面一行和上上一行的状态有关,每一行用状态压缩的表示方法,0表示不放大炮,1表示放大炮,同样的,先要满足硬件条件,即有的地方不能放大炮,然后就是每一行中不能有两个1的距离小于2(保证横着不互
2014-10-03 10:25:23 360
转载 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 351
原创 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 441
转载 jQuery选择器总结
jQuery选择器总结 jQuery选择器共有四大类,分别为基本选择器,层次选择器,过滤选择器和表单选择器。下边就来分别总结一下。1, 基本选择器? 基本选择器就是jQuery中最常用的选择器,也是最简单的选择器,它通过元素标签名,元素Id,Class来查找DOM元素。基本选择器共有五种,总结如下: 选择器返回
2014-07-30 09:26:29 281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人