码迷,mamicode.com
首页 >  
搜索关键字:倍增    ( 1195个结果
【HDOJ】3518 Boring Counting
后缀数组2倍增可解。 1 #include 2 #include 3 #include 4 5 #define MAXN 1005 6 #define INF 0xfffff 7 #define MAXM 27 8 9 int wa[MAXN], wb[MAXN], ws...
分类:其他好文   时间:2014-12-19 11:27:20    阅读次数:202
【HDOJ】1403
后缀数组2倍增可解。 1 #include 2 #include 3 #include 4 5 #define MAXM 28 6 #define MAXN 100010 7 8 int wa[MAXN*2]; 9 int wb[MAXN*2]; 10 int wv[MA...
分类:其他好文   时间:2014-12-19 11:23:02    阅读次数:167
BZOJ2743 [HEOI2012]采花
本来想做这道题的。。。后来发现根本搞不懂于是又滚回了BZOJ 1878搞了搞。。。发现这道题和1878差不多,只是要注意update的时候要加个next其实我们可以推广到3个、4个、5个(貌似可以用倍增?感觉可以出一道题呢、、、)然后就没有然后啦~,不要问我为什么用了fread。。。只是无聊了≥v≤...
分类:其他好文   时间:2014-12-14 11:55:22    阅读次数:220
BZOJ3732 Network
这貌似是13年的noip最后一道吧?、、、蒟蒻只会这种题呢、、、Kruskal求出MST,然后倍增就好了 1 /************************************************************** 2 Problem: 3732 3 Us...
分类:Web程序   时间:2014-12-13 10:49:50    阅读次数:196
Java-集合框架整理
一、List 接口集合: 1、优势以及特点:有序,允许重复元素 。 2、实现类: * AarrayList 类:不同步,可变长度数组,倍增率为 1/n ; * LinkedList 类:不同步,链表结构,增删快 。 * Vector 类(元老级的,目前不怎么用了):同步,...
分类:编程语言   时间:2014-12-11 22:10:18    阅读次数:183
[BZOJ 2165] 大楼 【DP + 倍增 + 二进制】
题目链接:BZOJ - 2165题目分析: 这道题我读了题之后就想不出来怎么做,题解也找不到,于是就请教了黄学长,黄学长立刻秒掉了这道题,然后我再看他的题解才写出来。。Orz 使用 DP + 倍增 ,用状态 f[x][i][j] 表示从 i 出发,坐 x 次电梯到达 j ,最多能上升的层数。开始.....
分类:其他好文   时间:2014-12-10 21:13:33    阅读次数:228
BZOJ 1100 POI2007 对称轴osi 计算几何+KMP算法
题目大意:给定一个多边形,求对称轴数量 我X 这究竟是怎么想到KMP的…… 首先 将边字符化 即找到这个多边形的中心 然后用与中心构成的三角形的边-角-边的方式表示这条边 将边顺时针扫一遍 然后倍增至长度为2n-1 再逆时针扫一遍 逆时针扫的那遍在顺时针那遍中出现的次数就是对称轴数目 用KMP算法就能搞出来 证明自己YY吧 出题人卡精度丧心病狂。。。 #include #includ...
分类:编程语言   时间:2014-12-10 18:09:39    阅读次数:200
瑞丰快递加盟怎么样 信息时代领头羊
加盟第一选择就是有潜力的项目。淘宝数据权威分析出快递还需要5000万,而且不断增长,今年的双十一各快递营业点需要处理7000万件。随着我国电子商务的不断发展繁荣,物流行业将会欣欣向荣。砖家认为,我国GDP一旦增加10%,我国发件会以45%的几何速度倍增。这说明了着快递业在未来发展广阔。 投资创业.....
分类:其他好文   时间:2014-12-09 11:54:51    阅读次数:156
你好,C++(24)好大一个箱子!5.1.1 函数的声明和定义
第5章 用函数封装程序功能在完成功能强大的工资程序V1.0之后,我们信心倍增,开始向C++世界的更深远处探索。现在,我们可以用各种数据类型定义变量来表达问题中所涉及的各种数据;用操作符连接这些变量对其进行运算;用程序流程控制结构来控制对这些数据的复杂处理过程,最终实现对数据进行处理得到结果,而这就是...
分类:编程语言   时间:2014-12-08 15:25:45    阅读次数:223
BZOJ 1031 JSOI 2007 字符加密Cipher 后缀数组
题目大意:给出一个字符串,循环字符串的起始位置,可以得到length个不同的字符串,问把这些字符串排序之后每一个字符串的第一位是什么。 思路:后缀数组裸题,只需要将整个字符串倍增,然后求一次sa。 CODE: #include #include #include #include #define MAX 200010 using namespace std; c...
分类:编程语言   时间:2014-12-05 10:55:44    阅读次数:184
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!