码迷,mamicode.com
首页 >  
搜索关键字:poj 1061    ( 20310个结果
POJ-2019 Cornfields(二维RMQ)
分析:$f[i][j][k]$表示$i到2k$行和$j到2k$列的矩阵中的最大值,可以从四个部分状态转移过来,\(f[i][j][k - 1], f[i + (1 << (k - 1))][j][k - 1]), f[i][j + (1 << (k - 1))][k - 1], f[i + (1 < ...
分类:其他好文   时间:2020-07-21 23:21:36    阅读次数:75
Spring(1):Spring介绍
一,Spring简介: Spring是一个开源框架,它由Rod Johnson创建;它是为了解决企业应用开发的复杂性而创建的 Spring是一个轻量级的控制反转(IOC)和面向切面(AOP)的容器框架 轻量 从大小与开销两方面而言Spring都是轻量的。完整的Spring框架可以在一个大小只有1MB ...
分类:编程语言   时间:2020-07-19 23:20:46    阅读次数:79
[最小割]StoerWagner算法
###StoerWagner算法 StoerWagner算法是一个找出无向图全局最小割的算法 \(O(n^{3})\) ###算法过程 http://blog.sina.com.cn/s/blog_700906660100v7vb.html ###原理 https://www.cnblogs.com ...
分类:编程语言   时间:2020-07-18 22:29:33    阅读次数:79
Rochambeau POJ - 2912
N children are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. The rest children are divided into three groups (it i ...
分类:其他好文   时间:2020-07-18 00:42:12    阅读次数:76
POJ2406 Power Strings POJ1961 Period
http://poj.org/problem?id=2406 http://poj.org/problem?id=1961 几乎是一个题 1961是对于第 \(i\) 位,求 \([1,i]\) 能不能由一段字符循环一次以上组成,输出 \(i\) 和这样的长度最小的循环节循环次数 2406是只对第 ...
分类:其他好文   时间:2020-07-17 13:49:40    阅读次数:47
POJ 3661 Runing
Running Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8597 Accepted: 3213 Description The cows are trying to become better athletes, so B ...
分类:其他好文   时间:2020-07-16 18:10:43    阅读次数:60
POJ 1182
重新做了一下这道并查集的题目,关键要点是抓住这种循环的关系和模运算的通性,进而利用加权并查集 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; cons ...
分类:其他好文   时间:2020-07-15 23:39:09    阅读次数:63
《算法竞赛进阶指南》0x43线段树 扫描线算法 POJ2482
题目链接:http://poj.org/problem?id=2482 给出每个点框定的区域,求区域叠加的最大值,可以通过如下算法: 将每个可行点都标记,记录这些点上的权值,维护一个叶结点是一个权值点的线段树,更新的时候注意,由于所有的点都是可行点,所以右边界要在最后删除,遇到同样的x坐标的,优先叠 ...
分类:编程语言   时间:2020-07-15 15:23:49    阅读次数:68
Stirling数习题归档
列一下hdu,poj,CF上常见的Stirling数相关的习题(补充完善中): hdu2643 hdu3625 hdu4372 hdu4045 POJ1430 POJ2621 CF932E CF961G CF960G ...
分类:其他好文   时间:2020-07-12 16:52:18    阅读次数:64
A Bug's Life POJ - 2492
A Bug's Life Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different gend ...
分类:其他好文   时间:2020-07-11 17:33:44    阅读次数:54
20310条   上一页 1 ... 8 9 10 11 12 ... 2031 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!