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
数据结构/可并堆 啊……换换脑子就看了看数据结构……看了一下左偏树和斜堆,鉴于左偏树不像斜堆可能退化就写了个左偏树。左偏树介绍:http://www.cnblogs.com/crazyac/articles/1970176.html体会:合并操作是可并堆的核心操作(就像LCT里的access),进....
分类:
其他好文 时间:
2015-03-15 19:46:37
阅读次数:
165
最大二分图匹配,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
中文题 题意不再赘述对于中间这个“P” 根据dp的无后效性 我们只需考虑前面的就变成了 只需考虑:也就是状压前两行具体与HDOJ的4539类似: 看HDOJ 4539仅仅是共存状态的判断不同 1 //#include 2 #include 3 #include 4 #include 5 #i...
分类:
其他好文 时间:
2015-03-15 10:51:18
阅读次数:
229
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
Problem Description给你n个整数,求他们中所有奇数的乘积。Input输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数。Output输出每组数中的所有奇数的乘积,对于测试实例,输出一行。S...
分类:
其他好文 时间:
2015-03-13 16:25:13
阅读次数:
102
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
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
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
// 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