# hdu 4418 高斯消元+概率dp

Time travel Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2141    Accepted Submission(s): 489 Problem Description Agent K is ...

# hdu 5381 莫队算法/gcd

The sum of gcd Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 645    Accepted Submission(s): 279 Problem Description You have an array...

# 主席树（可持久化线段树）入门专题

1.poj 2104 查询区间第k小。 主席树其实相当于建立了n棵线段树，第i棵线段树是根据区间【1，i】按值建立的。对于每一棵线段树我们记录它对应的区间每个数出现的次数，所以首先要对所有的数离散化。 先考虑最简单的情况，只查询【1，n】的第k小，对于【1，n】我们按值建立一棵线段树，对于a[i]我们在位置a[i]上加1。查询第k小那么先看左子区间出现了多少个数cnt，假设左区间出现的数cnt...

# cf-546E 网络流，状态转移平衡

E. Soldier and Traveling time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In the country there are n cities a...

# hdu 3998 最长上升子序列个数+网络流 (最多不相交合法路径数）

Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1886    Accepted Submission(s): 687 Problem Description There is a sequenc...

# hdu 3416 最短路+网络流（不重叠最短路径计数）

Marriage Match IV Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2594    Accepted Submission(s): 772 Problem Description Do not si...

# hdu 3338 网络流填数字

Kakuro Extension Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1268    Accepted Submission(s): 439 Special Judge Problem Description I...

# hdu 4630 线段树+离线处理

No Pain No Game Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1790    Accepted Submission(s): 763 Problem Description Life is a g...

# poj 3415 后缀数组+单调队列

Common Substrings Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 8106   Accepted: 2688 Description A substring of a string T is defined as: T(i, k)=TiT...

# poj 1325 最小顶点覆盖

Machine Schedule Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 12559   Accepted: 5368 Description As we all know, machine scheduling is a very classical pr...

# poj 2446 二分图最大匹配 匈牙利算法

Chessboard Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 14525   Accepted: 4513 Description Alice and Bob often play games on chessboard. One day, Alice dr...

111条 共8页1 2 3 4 5 ... 下一页 尾页
个人资料
• 访问：45693次
• 积分：1517
• 等级：
• 排名：千里之外
• 原创：110篇
• 转载：1篇
• 译文：0篇
• 评论：8条
最新评论