码迷,mamicode.com
首页 >  
搜索关键字:josephs problem    ( 37568个结果
最短路 (HDU 2544)
最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28836    Accepted Submission(s): 12480 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很...
分类:其他好文   时间:2014-06-05 10:03:43    阅读次数:192
hdu 1016 Prime Ring Problem (dfs)
一切见注释。 #include #include #include #include using namespace std; bool vis[22]; int n; int ans[22]; int top; bool isprime(int x)//判断素数 { for(int i=2;i<x;i++) if(x%i==0)return false; ...
分类:其他好文   时间:2014-06-05 08:26:47    阅读次数:201
2014百度之星初赛(第二场)——Best Financing
2014百度之星初赛(第二场)——Best Financing Problem Description 小A想通过合理投资银行理财产品达到收益最大化。已知小A在未来一段时间中的收入情况,描述为两个长度为n的整数数组dates和earnings,表示在第dates[i]天小A收入earnings[i]元(0 限制条件: 1 1 对于任意i(0 对于任意i(0   ...
分类:其他好文   时间:2014-06-05 07:49:41    阅读次数:164
hdu 1292 "下沙野骆驼"ACM夏令营
"下沙野骆驼"ACM夏令营Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 786    Accepted Submission(s): 377 Problem Description 大家都知道,杭电计算机学院为了吸引更多的学...
分类:其他好文   时间:2014-06-05 07:45:01    阅读次数:335
hdu 2647 Reward
Reward Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3554    Accepted Submission(s): 1077 Problem Description Dandelion's uncle i...
分类:其他好文   时间:2014-06-05 05:59:34    阅读次数:203
笔试算法题(54):快速排序实现之三路划分, 三元中值法和插入排序处理小子文件
议题:快速排序算法实现之三(三路划分遍历,解决与划分元素相等元素的问题)分析:算法原理:使用三路划分策略对数组进行划分(也就是荷兰国旗问题,dutch national flag problem)。这个实现是对实现二的改进,它添加处理等于划分元素的值的逻辑,将所有等于划分元素的值集中在一起,并且以后...
分类:其他好文   时间:2014-06-03 09:51:51    阅读次数:386
杭电1081(动态规划)
题目:Problem DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or gr...
分类:其他好文   时间:2014-05-31 11:35:43    阅读次数:271
Trie树 POJ1056 IMMEDIATE DECODABILITY
题目:http://poj.org/problem?id=1056题意:判断是否有串是其他串的前缀#include#include#include#include#include#include#include#includeusing namespace std;struct Node{ i...
分类:其他好文   时间:2014-05-31 07:46:48    阅读次数:227
XMU 1246
http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1246求区间内素数个数,经典问题,区间长度10^6,数的取值最多能到10^12(此题范围稍小)用筛法搞出[2,根号b]范围内的素数,用这些素数再去筛[a,b]一个吐血的trick,1不是素数#incl...
分类:其他好文   时间:2014-05-31 04:37:27    阅读次数:186
uva 11324 The Largest Clique(强连通分量缩点+DAG动态规划)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2299题意:输入n和m,有n个点和m条有向边,求出一个节点集合包括的节点个数最多,而...
分类:其他好文   时间:2014-05-31 03:26:25    阅读次数:239
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!