05 2016 档案

poj1523 求割点 tarjan
摘要：SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7678 Accepted: 3489 Description Consider the two networks shown below. Assuming that da 阅读全文
posted @ 2016-05-31 14:42 sweat123 阅读(127) 评论(0) 推荐(0)
hdu3437 划分树 区间内小于第K大的值得和
摘要：Minimum Sum Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3769 Accepted Submission(s): 872 Pr 阅读全文
posted @ 2016-05-30 20:20 sweat123 阅读(229) 评论(0) 推荐(0)
hdu2665 && poj2104划分树
摘要：K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 47066 Accepted: 15743 Case Time Limit: 2000MS Description You are working for 阅读全文
posted @ 2016-05-30 16:52 sweat123 阅读(142) 评论(0) 推荐(0)
hdu3555 数位dp
摘要：Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 13181 Accepted Submission(s): 4725 Problem 阅读全文
posted @ 2016-05-29 20:26 sweat123 阅读(207) 评论(0) 推荐(0)
hdu2888 二维RMQ
摘要：Check Corners Time Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2513 Accepted Submission(s): 904 阅读全文
posted @ 2016-05-29 16:05 sweat123 阅读(146) 评论(0) 推荐(0)
codeforces Hill Number 数位dp
摘要：http://www.codeforces.com/gym/100827/attachments Hill Number Time Limits: 5000 MS Memory Limits: 200000 KB 64-bit interger IO format: %lld Java class 阅读全文
posted @ 2016-05-28 23:33 sweat123 阅读(414) 评论(0) 推荐(0)
zoj1492 最大团
摘要：Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum clique i 阅读全文
posted @ 2016-05-26 12:06 sweat123 阅读(307) 评论(0) 推荐(0)
最大团
摘要：转载自: http://www.cnblogs.com/zhj5chengfeng/archive/2013/07/29/3224092.html 一、定义 一个无向图 G=(V，E)，V 是点集，E 是边集。取 V 的一个子集 U，若对于 U 中任意两个点 u 和 v，有边 (u,v)∈E，那么称 阅读全文
posted @ 2016-05-26 12:05 sweat123 阅读(290) 评论(0) 推荐(0)
hdu1521 指数型母函数
摘要：排列组合 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3438 Accepted Submission(s): 1439 Problem D 阅读全文
posted @ 2016-05-21 20:26 sweat123 阅读(273) 评论(0) 推荐(0)
hdu 2069 限制个数的母函数（普通型）
摘要：Coin Change Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17266 Accepted Submission(s): 5907 P 阅读全文
posted @ 2016-05-21 19:32 sweat123 阅读(269) 评论(0) 推荐(0)
51nod 1441 欧拉筛法
摘要：1441 士兵的数字游戏 题目来源： CodeForces 基准时间限制：6 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1441 士兵的数字游戏 题目来源： CodeForces 基准时间限制：6 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 阅读全文
posted @ 2016-05-19 11:06 sweat123 阅读(182) 评论(0) 推荐(0)
51nod 1422(强行YY)
摘要：1422 沙拉酱前缀 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。 沙拉酱拿了一张白纸。然后他开始用m个步骤来制作一个序列。每一步他要么向这个序列的 阅读全文
posted @ 2016-05-18 13:24 sweat123 阅读(169) 评论(0) 推荐(0)
51nod 1434 理解lcm
摘要：1434 区间LCM 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1434 区间LCM 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1434 区间L 阅读全文
posted @ 2016-05-17 21:44 sweat123 阅读(296) 评论(0) 推荐(0)
模线性方程组
摘要：http://hihocoder.com/contest/hiho97/problem/1 小Ho：今天我听到一个挺有意思的故事！ 小Hi：什么故事啊？ 小Ho：说秦末，刘邦的将军韩信带领1500名士兵经历了一场战斗，战死四百余人。韩信为了清点人数让士兵站成三人一排，多出来两人；站成五人一排，多出来 阅读全文
posted @ 2016-05-13 21:32 sweat123 阅读(192) 评论(0) 推荐(0)
hdu2089 数位dp
摘要：不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31547 Accepted Submission(s): 11172 Problem 阅读全文
posted @ 2016-05-12 00:05 sweat123 阅读(105) 评论(0) 推荐(0)
poj2955括号匹配 区间DP
摘要：Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5424 Accepted: 2909 Description We give the following inductive definition of a “r 阅读全文
posted @ 2016-05-11 16:48 sweat123 阅读(159) 评论(0) 推荐(0)
poj1417 带权并查集 + 背包 + 记录路径
摘要：True Liars Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2713 Accepted: 868 Description After having drifted about in a small boat for a 阅读全文
posted @ 2016-05-11 11:23 sweat123 阅读(192) 评论(0) 推荐(0)
poj1984 带权并查集（向量处理）
摘要：Navigation Nightmare Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 5939 Accepted: 2102 Case Time Limit: 1000MS Description Farmer John's 阅读全文
posted @ 2016-05-10 19:53 sweat123 阅读(429) 评论(0) 推荐(0)
zoj3261 并查集离线处理
摘要：Connections in Galaxy War Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice ZOJ 3261 Connections in Galaxy War 阅读全文
posted @ 2016-05-10 16:08 sweat123 阅读(266) 评论(0) 推荐(0)
poj1182 带权并查集
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 60225 Accepted: 17656 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2016-05-09 15:36 sweat123 阅读(249) 评论(0) 推荐(0)
lightoj 1074 spfa判断负环
摘要：Extended Traffic Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1074 Extended Traffic Submit Status 阅读全文
posted @ 2016-05-06 20:34 sweat123 阅读(183) 评论(0) 推荐(0)
hdu3416 判断最短路是否唯一（每条边只能走一次）
摘要：Marriage Match IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3147 Accepted Submission(s): 9 阅读全文
posted @ 2016-05-06 19:37 sweat123 阅读(2103) 评论(0) 推荐(0)
hdu4725最短路变形 添加点
摘要：The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4872 Accepted Sub 阅读全文
posted @ 2016-05-05 22:29 sweat123 阅读(338) 评论(0) 推荐(0)
欧拉函数
摘要：欧拉定理: 对于互质的整数a和n,有aφ(n) ≡ 1 mod n ( ≡ 同于符号)。证明略过。 费马小定理 a^(p-1) ≡ 1(mod p，p是质数,所以φ(p) = p - 1); 对于不能被质数p整除的正整数a，有ap ≡ a mod p 1)互质: 1.定义 互质: 又叫互素。若n个整 阅读全文
posted @ 2016-05-02 20:00 sweat123 阅读(516) 评论(0) 推荐(0)