码迷,mamicode.com
首页 >  
搜索关键字:前缀和    ( 2330个结果
hdu 5163(前缀和+分类讨论)
Taking Bus Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1275 Accepted Submission(s): 420 Prob ...
分类:其他好文   时间:2016-07-16 23:14:32    阅读次数:326
CDOJ 1256 二维前缀和处理
昊昊喜欢运动 他NN 天内会参加MM 种运动(每种运动用一个[1,m][1,m] 的整数表示) 舍友有QQ 个问题 问昊昊第ll 天到第rr 天参加了多少种不同的运动 Input 输入两个数NN , MM (1≤N≤20001≤N≤2000 , 1≤M≤1001≤M≤100 ); 输入NN 个数ai ...
分类:其他好文   时间:2016-07-16 06:28:42    阅读次数:146
hdu 5480(维护前缀和+思路题)
Conturbatio Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 786 Accepted Submission(s): 358 Probl ...
分类:其他好文   时间:2016-07-09 17:43:45    阅读次数:165
bzoj 1218: [HNOI2003]激光炸弹
前缀和 大暴力啊 ...
分类:其他好文   时间:2016-07-08 23:16:14    阅读次数:151
Python数据类型
1.1数据类型1.1.1整数Python可以处理任意大小的整数,当然包括负整数,在程序中的表示方法和数学上的写法一模一样,例如:1,100,-8080,0,等等。计算机由于使用二进制,所以,有时候用十六进制表示整数比较方便,十六进制用0x前缀和0-9,a-f表示,例如:0xff00,0xa5b4c3d2..
分类:编程语言   时间:2016-07-03 23:33:29    阅读次数:224
Spring MVC入门第1天--框架说明与快速入门
springmvc框架 springmvc业务流程框架 springmvc框架组件说明 Spring MVC入门程序 配置前端控制器 配置处理器适配器 开发Handler 视图编写 配置Handler 配置处理器映射器 配置视图解析器 部署调试 注解的处理器映射器和适配器 配置注解映射器和适配器 开发注解Handler 在spring容器中加载Handler 视图解析器配置前缀和后缀 源码分析(了解) 入门程序小结...
分类:编程语言   时间:2016-07-03 19:59:01    阅读次数:288
Codeforces 432D Prefixes and Suffixes
http://codeforces.com/problemset/problem/432/D 题目大意: 给出一个字符串,求有多少种长度的前缀和后缀相等,并且得到的这个子串在原字符串中出现的次数。 思路:预处理kmp,发现从n开始的next[n]一直往下都是合法的前缀后缀,先记录下来,然后从n往1d ...
分类:其他好文   时间:2016-06-30 23:15:47    阅读次数:192
C++实用数据结构:二叉索引树
看下面这个问题(动态连续和查询): 有一个数组A(长度为n),要求进行两种操作: add(i,x):让Ai增大x; query(a,b):询问Aa+Aa+1+...+Ab的和; 若进行模拟,则每次query操作的最坏的时间复杂度为O(n),在n较大时速度较慢。用前缀和也不能提高效率(每次add操作最 ...
分类:编程语言   时间:2016-06-30 21:18:24    阅读次数:161
codeforces 682C Alyona and the Tree DFS
这个题就是在dfs的过程中记录到根的前缀和,以及前缀和的最小值 #include <cstdio> #include <iostream> #include <ctime> #include <vector> #include <cmath> #include <map> #include <sta ...
分类:其他好文   时间:2016-06-25 09:34:01    阅读次数:147
【BZOJ-1218】激光炸弹 前缀和 + 枚举
1218: [HNOI2003]激光炸弹 Description 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一 ...
分类:其他好文   时间:2016-06-22 23:42:40    阅读次数:309
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!