码迷,mamicode.com
首页 >  
搜索关键字:acm 字典树    ( 19775个结果
foj 1016 无归之室
题目来源:http://acm.fzu.edu.cn/problem.php?pid=1016分析:图画如下:我们可以 列出方程。1 ) x * cos(a) + y * sin(a) = A2 ) x * sin(a ) + y * cos(a) = B对方程 化简为2 = (a + b)...
分类:其他好文   时间:2014-05-04 20:54:26    阅读次数:371
nyist 139 我排第几个&&143 第几是谁(康托展开和逆康托展开)
我排第几个 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入第一行有一个整数n(0 随后有n行,每行是一个排列; 输出输出一个整数m,占一行,m表示排列是第几位; 样例输入 3...
分类:其他好文   时间:2014-05-04 18:56:34    阅读次数:438
poj 1419 Graph Coloring_最大独立集
最大独立集...
分类:其他好文   时间:2014-05-04 18:44:00    阅读次数:273
ACM -二分图题目小结(更新中)
暂时只包括与最大匹配相关的问题。求最大独立集,最小路径覆盖等等大多数题目都可以转化为求最大匹配用匈牙利算法解决。1.最大匹配(边集)此类问题最直接,直接用匈牙利算法即可。HDU 2063 过山车http://acm.hdu.edu.cn/showproblem.php?pid=2063二分图最大匹配...
分类:其他好文   时间:2014-05-04 11:20:45    阅读次数:390
HDU—4046 Panda (线段树)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4046 题意:给出一个字符串,统计这个字符串任意区间中“wbw”出现的次数。 规定两种操作,一是查询任意区间“wbw”出现次数;二是修改某一位置的字符。 分析:比较明显的线段树,单点更新,区间查询。 线段树记...
分类:其他好文   时间:2014-05-04 11:16:37    阅读次数:329
hdu 1530 Maximum Clique_最大团模板
最大团模板...
分类:其他好文   时间:2014-05-04 09:49:41    阅读次数:335
HDU 2680Choose the best route (SPFA)
转载请注明出处:http://blog.csdn.net/u012860063 百度之星编程大赛——您报名了吗?  杭电ACM 2014暑期集训队——选拔安排~ Choose the best route Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/327...
分类:其他好文   时间:2014-05-04 09:43:23    阅读次数:360
uva ``Accordian'' Patience
题目如下: ``Accordian'' Patience You are to simulate the playing of games of ``Accordian'' patience, the rules for which are as follows:     Deal cards one by one in a row from left to right, no...
分类:其他好文   时间:2014-05-04 09:08:31    阅读次数:329
ACM-单调队列之Sliding Window——poj2823
ACM 单调队列 Sliding Window poj2823 单调队列详解...
分类:Windows程序   时间:2014-05-03 21:30:01    阅读次数:611
[ACM] hdu 1260 Tickets (动态规划)
Tickets Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 4   Accepted Submission(s) : 2 Font: Times New Roman | Verdana | Georgia Font Size: ←...
分类:其他好文   时间:2014-05-03 21:16:19    阅读次数:360
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!