码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果)
Hdoj 3697 Selecting courses 【贪心】
Selecting courses Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 62768/32768 K (Java/Others) Total Submission(s): 2082    Accepted Submission(s): 543 Problem Description     A new...
分类:其他好文   时间:2015-03-16 21:21:17    阅读次数:146
【HDOJ】【1512】Monkey King
数据结构/可并堆 啊……换换脑子就看了看数据结构……看了一下左偏树和斜堆,鉴于左偏树不像斜堆可能退化就写了个左偏树。左偏树介绍:http://www.cnblogs.com/crazyac/articles/1970176.html体会:合并操作是可并堆的核心操作(就像LCT里的access),进....
分类:其他好文   时间:2015-03-15 19:46:37    阅读次数:165
【HDOJ】2255 奔小康赚大钱
最大二分图匹配,O(n^3). 1 /* 2255 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 30510 #define INF 0x...
分类:其他好文   时间:2015-03-15 12:06:09    阅读次数:124
[状压dp]POJ1185 炮兵阵地
中文题 题意不再赘述对于中间这个“P” 根据dp的无后效性 我们只需考虑前面的就变成了 只需考虑:也就是状压前两行具体与HDOJ的4539类似: 看HDOJ 4539仅仅是共存状态的判断不同 1 //#include 2 #include 3 #include 4 #include 5 #i...
分类:其他好文   时间:2015-03-15 10:51:18    阅读次数:229
【HDOJ】1814 Peaceful Commission
2-SAT基础题目。 1 /* 1814 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 800511 12 vec...
分类:其他好文   时间:2015-03-13 20:36:03    阅读次数:153
HDOJ-2006求奇数的乘积
Problem Description给你n个整数,求他们中所有奇数的乘积。Input输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数。Output输出每组数中的所有奇数的乘积,对于测试实例,输出一行。S...
分类:其他好文   时间:2015-03-13 16:25:13    阅读次数:102
HDOJ 4549 M斐波那契数列 费马小定理+矩阵快速幂
MF( i ) = a ^ fib( i-1 ) * b ^ fib ( i )   ( i>=3) mod 1000000007 是质数 , 根据费马小定理  a^phi( p ) = 1 ( mod p )  这里 p 为质数 且 a 比 p小 所以 a^( p - 1 ) = 1 ( mod p ) 所以对很大的指数可以化简  a ^ k % p  == a ^ ( k %(p-1) ...
分类:其他好文   时间:2015-03-13 00:24:07    阅读次数:271
【HDOJ】4587 TWO NODES
Tarjan解无向图的割点和桥,参考白书。 1 /* 4587 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 50...
分类:其他好文   时间:2015-03-12 23:58:40    阅读次数:264
hdoj 4272 LianLianKan 数据太水
LianLianKanTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2884Accepted Submission(s): 898Problem ...
分类:其他好文   时间:2015-03-12 18:43:45    阅读次数:127
hdoj 1506&&1505(City Game) dp
// l表示从l[i]到i连续大于a[i]的最远左区间,r表示从i到r[i]连续大于a[i]的最远又区间 DP 找出 a[i] 的最远左区间和最远右区间与自己连着的比自己大的数的长度 , 然后用这个长度乘以 a[i], 乘积最大的那个就是答案 hdoj 1506 #include #include #include using namespace std; #define N 100...
分类:其他好文   时间:2015-03-12 17:16:20    阅读次数:127
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!