Miss.Zhou

未归档

###基本算法(～ o ～)Y(1) .net(1) 2014多校联合(2) acm(12) arcgis(1) bfs(1) c#(1) c++(1) CF(2) codeforces(5) css(1) dp(27) git使用(1) hdu(27) java(1) javascript(4) LeetCode(47) leetcode (1) lightoj(1) oi(1) php(12) poj(13) poj 搜索算法 acm(1) poj 算法线段树懒惰标记(1) python(2) RMQ(1) socket(1) splay(1) tarjan(3) trie(3) vmware(1) web开发(1) xml(1) —dp(9) —STL(2) ———哈希表(2) ———网络流(1) —二分(2) —图论(7) —字符串(4) —思维题(1) —搜索(7) —数据结构(5) —数论(9) —贪心(4) 三分(1) 二分图(3) 前端(1) 动态规划(1) 匈牙利算法(1) 博弈(1) 压缩(1) 双连通分量(1) 图论(4) 多校(2) 并查集(1) 并查集 poj(1) 并查集几何 hdu(1) 并查集算法(2) 广搜(2) 思维题(1) 拓扑排序(1) 搜素(1) 搜索(1) 操作系统(2) 数据结构(1) 数论算法(3) 最佳二分匹配(1) 最大二分匹配(2) 最小树形图(1) 杭电(7) 树型dp(2) 模拟(1) 欧拉回路(1) 正则表达式(1) 深搜(1) 深搜 hdu 算法(1) 矩阵(1) 算法(10) 算法并查集(1) 线段树(6) 编程(1) 网络流(4) 计算机基础(4) 设计模式(19) 贪心(1) 随笔(1) 题解(8) 验证码(1)

/ 注册

全部文章 / 未归档（共397篇）

poj2955Brackets【区间dp 括号匹配】

给你（）【】组成的序列，问你最长能构成多少个匹配的。开始的错误思路，又是思维定势，觉得应该是把区间分两半，左边dp值加右边dp值再加左边区间和右边区间凑到一起能多形成的括号数，思路是这么回事没问题，中间输出了n多中间变量才发现自己这里求错了，左边和右边凑到一起多形成的不可以用min(左边左括号的数量...

2016-02-19

0 361

zoj3537cake【最优三角剖分+凸包】

<center> Cake </center> <center> Time Limit: 1 Second Memory Limit: 32768 KB </center> You want to hold a par...

2016-02-19

0 354

nefu269 noip2006能量项链【区间dp 环】

2006noip省选第一题啊，卡了我几个小时不知道错哪了了。原来还是没理解好递推的顺序。刚刚那个合并石子就是不理解查找某一区间最大值时后面一半没有求出的处理，这个题也一样，偏执的觉得既然寻找最大值时候只是在1-n的区间里寻找，那我的起点就只需要遍历到n就可以了，但是啊，比方说你求n~2*n...

2016-02-18

0 440

nyoj737石子合并【区间dp】

和论文题不一样啊啊啊啊啊啊，这个题排一排，论文是一圈啊啊啊，WA了好久才发现论文题最后求完数组还要找[1,n] [2,n+1].............[n,n+n+1]的最值，这个题只需要输出头一个这个题有一个特别让我纠结的点：每个区间分成两段，但是后一半的值还没有遍历到呢，怎么办？所以...

2016-02-18

0 317

hdu2089不要62【数位dp】

其实是昨天下午写的，着急走没写博客== 之前的数位dp都是二进制的，换一个类型，也算是经典了吧，其实本质都一样的 /************* hdu2089 2016.2.17 0MS 1568K 1220 B G++ *************/ #include <iostream&...

2016-02-18

0 362

nyoj746整数划分（四）【区间dp】

区间dp的第一道题，各种sb错误== 1.中间输出和必要的步骤要分开写，要不就容易把重要的部分注释掉 2.提交前自己写示例！ /****************** nyoj746 2016.2.18 0 236 C/C++ ******************/ #include <...

2016-02-18

0 336

php正则表达式及字符串处理函数

正则表达式中的原子原子是正则表达式的最基本的组成单元，而且在每个模式中最少要少包含一个原子。原子是由所有那些未显示指定为元字符的打印和非打印字符组成，具体分为5类。 1. 普通字符作为原子：如 a~z、A~Z、0~9 等 2. 一些特殊字符和转义后元字符作为原子：所有...

2016-02-18

0 510

spoj1182Sorted bit squence【数位dp】

Description Let's consider the 32 bit representation of all integers i from m up to n inclusive (m ≤ i ≤ n; m × n ≥ 0, -2^31 ≤ m ≤ n ≤ 2^31...

2016-02-17

0 464

nefu1035数位统计2015哈工程校赛【数位dp入门】

description 上次哈工程校赛有一个比较有趣的问题，我们一起来探讨一下！给一个整数10，把10用二进制表示为 1010，那么10的二进制表示中有2个1 那么现在的问题是这样的：给一个整数n，然后问小于n的所有数中有多少个数它们的二进制表示中有k个1。快敲代...

2016-02-16

0 431

poj2127Greatest Common Increasing Subsequence【LICS】

Description You are given two sequences of integer numbers. Write a program to determine their common increasing subsequence of maximal possible le...

2016-02-13

0 378