ACM_莫队算法

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

HDU 4638 Group 【树状数组，分块乱搞（莫队算法？）】

根据题目意思，很容易得出，一个区间里面连续的段数即为最少的group数。题解上面给的是用树状数组维护的。询问一个区间的时候，可以一个一个的向里面添加，只需要判断a[i]-1和a[i]+1是否已经添加在内，如果两个都在，则总段数减1，如果两个都不在，总段数加1，其他情况总段数不变了。这里有一个需要深入理解的就是其实无论是按顺序添加还是随便添加，统计结果是不变的，但是要看怎么维护了。每加入一个点，都会
yang_7_46·2013-08-03 19: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

BZOJ 2038([2009国家集训队]小Z的袜子(hose)-莫队算法序列)

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit: 20Sec  MemoryLimit: 259MBSubmit: 778  Solved: 391[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具
nike0good·2013-05-09 20:00

[2009国家集训队]小Z的袜子(hose)

viewmode=contents   by---cxlove可怕的莫队算法。。。
ACM_cxlove·2013-05-07 11:00

曼哈顿距离最小生成树与莫队算法

一、曼哈顿距离最小生成树曼哈顿距离最小生成树问题可以简述如下：给定二维平面上的N个点，在两点之间连边的代价为其曼哈顿距离，求使所有点连通的最小代价。朴素的算法可以用O(N2)的Prim，或者处理出所有边做Kruskal，但在这里总边数有O(N2)条，所以Kruskal的复杂度变成了O(N2logN)。但是事实上，真正有用的边远没有O(N2)条。我们考虑每个点会和其他一些什么样的点连边。可以得出这样
huzecong·2013-02-08 15:00

【莫队算法】小z的袜子

题目：给定n个数a1,a2……an与m个询问(L,R)。对于每个询问，从aL,aL+1……aR这R-L+1个数中随机取出两个数，求这两个数相同的概率。假设我们当前处理了询问(l1,r1),那么下个询问（l2，r2）需要操作的次数是|l1-l2|+|r1-r2|，其实就是曼哈顿距离，那么只需求出哈密尔顿路径即可确定操作序列，但是tsp不好求，则我们求出曼哈顿距离最小生成树，可知大小不超过tsp的两倍
huyuncong·2012-05-16 08:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他