fenicnn

2016年10月4日

摘要：题目链接： "http://poj.org/problem?id=2104" K th Number Time Limit: 20000MSMemory Limit: 65536K 问题描述 You are working for Macrohard company in data structur 阅读全文

posted @ 2016-10-04 23:55 fenicnn 阅读(121) 评论(0) 推荐(0) 编辑

BNUOJ 52305 Around the World 树形dp

摘要：题目链接： "https://www.bnuoj.com/v3/problem_show.php?pid=52305" Around the World Time Limit: 20000msMemory Limit: 1048576KB 题意给你一颗树，相邻两点间有2c条边，问以1为起点和终点的阅读全文

posted @ 2016-10-04 11:53 fenicnn 阅读(195) 评论(0) 推荐(0) 编辑

BNUOJ 52308 We don't wanna work! set模拟

摘要：题目链接： "https://acm.bnu.edu.cn/v3/problem_show.php?pid=52308" We don't wanna work! Time Limit: 60000msMemory Limit: 524288KB 题意 acm协会的人员按努力值排序，只有前20%(向阅读全文

posted @ 2016-10-04 00:15 fenicnn 阅读(180) 评论(0) 推荐(0) 编辑

2016年10月3日

BNUOJ 52303 Floyd-Warshall Lca+bfs最短路

摘要：题目链接： "https://www.bnuoj.com/v3/problem_show.php?pid=52303" Floyd Warshall Time Limit: 60000msMemory Limit: 1048576KB 问题描述 In ICPCCamp, there are n ci 阅读全文

posted @ 2016-10-03 00:21 fenicnn 阅读(288) 评论(0) 推荐(0) 编辑

2016年10月2日

UVA - 10635 Prince and Princess LCS转LIS

摘要：题目链接： "http://bak.vjudge.net/problem/UVA 10635" Prince and Princess Time Limit: 3000MS 题意给你两个数组，求他们的最长公共子串。题解每个数组的大小最大有62500,所以n^2的经典算法肯定行不通。那么，我么阅读全文

posted @ 2016-10-02 01:34 fenicnn 阅读(120) 评论(0) 推荐(0) 编辑

2016年10月1日

HDU 1003 最大连续子段和

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1003" Max Sum Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) 问题描述 Gi 阅读全文

posted @ 2016-10-01 16:32 fenicnn 阅读(180) 评论(0) 推荐(0) 编辑

POJ 1112 Team Them Up! 二分图判定+01背包

摘要：题目链接： "http://poj.org/problem?id=1112" Team Them Up! Time Limit: 1000MSMemory Limit: 10000K 问题描述 Your task is to divide a number of persons into two t 阅读全文

posted @ 2016-10-01 12:42 fenicnn 阅读(218) 评论(0) 推荐(0) 编辑

HDU 1015 Jury Compromise 01背包

摘要：题目链接： "http://poj.org/problem?id=1015" Jury Compromise Time Limit: 1000MSMemory Limit: 65536K 问题描述 In Frobnia, a far away country, the verdicts in cou 阅读全文

posted @ 2016-10-01 01:58 fenicnn 阅读(147) 评论(0) 推荐(0) 编辑

2016年9月30日

HDU 3092 Least common multiple 01背包

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3092" Least common multiple Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/O 阅读全文

posted @ 2016-09-30 13:26 fenicnn 阅读(285) 评论(0) 推荐(0) 编辑

2016年9月29日

HDU 1170 Shopping Offers 离散+状态压缩+完全背包

摘要：题目链接： "http://poj.org/problem?id=1170" Shopping Offers Time Limit: 1000MSMemory Limit: 10000K 问题描述 In a shop each kind of product has a price. For exa 阅读全文

posted @ 2016-09-29 23:02 fenicnn 阅读(223) 评论(0) 推荐(0) 编辑

Whatever doesn't kill you, makes you stronger

公告