ACM_尺取法

CF 86D Powerful array 分块算法入门，n*sqrt(n)

分类： ACM_数据结构 Codeforces_problem2013-08-1819:31 465人阅读 评论(2) 收藏 举报分块算法简介：分块算法主要是把区间划分成sqrt(n)块，从而降低暴力的复杂度
pi9nc·2014-04-08 19:00

十字链表（写的很漂亮呀！）

分类： ACM_数据结构基础2012-10-1821:15 403人阅读 评论(2) 收藏 举报nullstructsystemlist[cpp] viewplaincopy#include  #include
pi9nc·2014-04-08 10:00

POJ 3320 Jessica's Reading Problem 尺取法

思路：和上一题一样，也是尺取法的应用。假设从某一页s开始阅读，为了覆盖所有的知识点读到t页，这样
murmured·2014-03-11 08:00

POJ 3061 Subsequence 二分或者尺取法

http://poj.org/problem?id=3061题目大意：给定长度为n的整列整数a[0],a[1],……a[n-1]，以及整数S，求出总和不小于S的连续子序列的长度的最小值。思路:方法一：首先求出各项的和sum[i]，这样可以在O(1)的时间内算出区间上的总和，这样，枚举每一个起点i，然后二分搜索出结果大于sum[i]+tot的最小下标。（tot是题目中的S）总的时间为O(nlogn）
murmured·2014-03-11 08:00

topcoder srm 610

解法：枚举矩阵宽(水平方向)的起点和终点，然后利用尺取法来找到每个固定宽度下的最大矩阵，不断更新答案。
silver__bullet·2014-03-04 19:00

ACM 尺取法 poj 3320

最近学一些简单的技巧，这个尺取法就是其一http://poj.org/problem?
u011026968·2014-02-22 12:00

POJ:3320 Jessica's Reading Problem

watashi书上的例题，用了一个叫尺取法的东西，两个例题都是求最短区间的问题。主要是维护首尾两个指针i，j。
kkkwjx·2014-01-27 23:00

acm常用技巧二 POJ 3061 POJ 3320 POJ 3276 尺取法

一.POJ3061给n个非负数，求出连续的m个数的和加起来比k；求最小的mintn,S; inta[MXN]; intsum[MXN]; voidFun(){ for(inti=0;in)res=0; printf("%d\n",res); } 二.POJ3320找一段最短的子串使得它包含所有该序列中出现过的数字intP; inta[MXNP]; voidFun(){ setall; for(i
wcc526·2013-11-06 13:00

UVa 10413 Crazy Savages(扩展欧几里得)

 UVa10413CrazySavages(扩展欧几里得)分类： ACM_数论and数学类 ACM_UVa2013-10-0117:06 73人阅读 评论(0) 收藏 举报题意：有m个洞穴成一个环状，现在有
pi9nc·2013-10-01 20:00

ACM_总论_向ECUST-ACM队学习

向ECUST-ACM队学习“30天90袋泡面20袋咸菜，每天4个小时的睡眠。”“LIANGHH居然可以一个月只在床上躺了6个晚上，平均每天睡2个小时”原来还可以这样干！！！。。。。。。可望可即大家有必要看一遍，激励一下，呵呵不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的时候进的学校ACM队，那个时候，一切都是冰冷的，华东理工大
essencelite·2013-09-18 21:02

POJ 2566 尺取法

:5000MS MemoryLimit:65536KTotalSubmissions:1348 Accepted:448 SpecialJudgeDescriptionSignalsofmostprobablyextra-terrestrialoriginhavebeenreceivedanddigitalizedbyTheAeronauticandSpaceAdministration(that
hnust_xiehonghao·2013-08-24 17:00

DP_状态压缩DP

Poj2411Mondriaan'sDream(DP_状态压缩DP)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-09-0700:40 444人阅读 评论(1) 收藏 举报题目链接
pi9nc·2013-08-14 21:00

Hdu 2888 Check Corners (数据结构_二维RMQ)

 Hdu2888CheckCorners(数据结构_二维RMQ)分类： 全部博客 ACM_好题经典题2012-07-2410:40 264人阅读 评论(0) 收藏 举报题目链接：http://acm.hdu.edu.cn
pi9nc·2013-08-14 21:00

ivision (DP_斜率优化|四边形不等式优化)

 Hdu3480Division(DP_斜率优化|四边形不等式优化)分类： 全部博客 ACM_动态规划(DP)2012-08-2515:58 507人阅读 评论(3) 收藏 举报题目链接：http://
pi9nc·2013-08-14 21:00

Zoj 3529 A Game Between Alice and Bob (数学_博弈)

 Zoj3529AGameBetweenAliceandBob(数学_博弈)分类： 全部博客 ACM_好题经典题 ACM_数学系列2012-08-0310:09 237人阅读 评论(0) 收藏 举报测试
pi9nc·2013-08-14 21:00

Hdu 2923 MAX Average Problem (DP_斜率优化)

 Hdu2923MAXAverageProblem(DP_斜率优化)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-08-2200:33 336人阅读 评论(0) 收藏 举报题目链接
pi9nc·2013-08-14 21:00

Zoj 3537 Cake (DP_最优三角形剖分)

 Zoj3537Cake(DP_最优三角形剖分)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-08-0310:09 630人阅读 评论(2) 收藏 举报structoutput
pi9nc·2013-08-14 21:00

八皇后__位运算优化搜索

 八皇后__位运算优化搜索分类： 全部博客 ACM_恶心模拟 ACM_好题经典题2012-07-1802:07 364人阅读 评论(0) 收藏 举报题目大意: 和A+B一样经典的八皇后问题，要求输出前三个字典序最小的解
pi9nc·2013-08-14 21:00

Hdu 3311 Dig The Wells (综合_斯坦纳树)

 Zoj3613WormholeTransport(综合_斯坦纳树)分类： 全部博客 ACM_动态规划(DP) ACM_数据结构 ACM_图论系列2012-09-0500:16 462人阅读 评论(0)
pi9nc·2013-08-14 21:00

【DP_概率DP专辑】【10、4最新更新】

 [置顶] 【DP_概率DP专辑】【10、4最新更新】分类： 全部博客 ACM_阶段性总结 ACM_动态规划(DP)2012-09-2300:05 759人阅读 评论(1) 收藏 举报  进入大学之后发现自己对概率问题很不感冒
pi9nc·2013-08-14 21:00

SGU 200 Cracking RSA （高斯消元）

 分类： ACM_数学类2013-07-2211:12 90人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2013-07-22 14:00

全文索引Lucene学习小结之项目设计

在源数据（acm_
wangchenggong1988·2013-07-02 20:00

ACM_调试技巧(不定期更新)

对于调试，一般来说指的是逻辑错误，因为语法错误编译器可以帮你检查出来，但有一些陷阱语法编译器却很难检测出来，毕竟C/C++语言比较灵活。VC++6.0在讲解之前，先讲一下调试常用快捷键。调试快捷键Ctrl+F7编译F7连接Ctrl+F5运行F5调试运行Shift+F5终止调试F9设置/取消断点F10步进F11步入对我来说，编译、运行、连接这三个快捷键很少用到，因为VC有工具栏嘛...而且找到快捷键
wyrhero·2013-05-29 05:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他