09 2016 档案

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 阅读(290) 评论(0) 推荐(0)
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 阅读(244) 评论(0) 推荐(0)
whu 1538 - B - Stones II 01背包
摘要：题目链接： "http://acm.whu.edu.cn/land/problem/detail?problem_id=1538" Problem 1538 B Stones II Time Limit: 1000MSMemory Limit: 65536KB 问题描述 Xiaoming took 阅读全文
posted @ 2016-09-29 16:07 fenicnn 阅读(139) 评论(0) 推荐(0)
HDU 2159 FATE 完全背包
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=2159" FATE Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 问题描述 最近xhd 阅读全文
posted @ 2016-09-28 20:28 fenicnn 阅读(203) 评论(0) 推荐(0)
HDU 2844 Coins 多重背包
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=2844" Coins Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 问题描述 Whua 阅读全文
posted @ 2016-09-28 17:32 fenicnn 阅读(209) 评论(0) 推荐(0)
Codeforces Round #106 (Div. 2) D. Coloring Brackets 区间dp
摘要：题目链接： "http://codeforces.com/problemset/problem/149/D" D. Coloring Brackets time limit per test2 secondsmemory limit per test256 megabytes 问题描述 Once P 阅读全文
posted @ 2016-09-28 02:37 fenicnn 阅读(201) 评论(0) 推荐(0)
HDU 4283 You Are the One 区间dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4283" You Are the One Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 阅读全文
posted @ 2016-09-26 16:05 fenicnn 阅读(130) 评论(0) 推荐(0)
Codeforces Round #157 (Div. 1) B. Little Elephant and Elections 数位dp+搜索
摘要：题目链接： "http://codeforces.com/problemset/problem/258/B" B. Little Elephant and Elections time limit per test2 secondsmemory limit per test256 megabytes 阅读全文
posted @ 2016-09-26 01:00 fenicnn 阅读(211) 评论(0) 推荐(0)
Codeforces Beta Round #51 D. Beautiful numbers 数位dp
摘要：题目链接： "http://codeforces.com/problemset/problem/55/D" D. Beautiful numbers time limit per test4 secondsmemory limit per test256 megabytes 问题描述 Volodya 阅读全文
posted @ 2016-09-25 20:27 fenicnn 阅读(133) 评论(0) 推荐(0)
HDU 4352 XHXJ's LIS 数位dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4352" XHXJ's LIS Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 问题描述 阅读全文
posted @ 2016-09-25 17:19 fenicnn 阅读(188) 评论(0) 推荐(0)
hihocoder #1388 : Periodic Signal fft
摘要：题目链接： "https://hihocoder.com/problemset/problem/1388" Periodic Signal 时间限制:5000ms内存限制:256MB 问题描述 Profess X is an expert in signal processing. He has a 阅读全文
posted @ 2016-09-25 11:28 fenicnn 阅读(204) 评论(0) 推荐(0)
Codeforces Round #299 (Div. 2) D. Tavas and Malekas kmp
摘要：题目链接： "http://codeforces.com/problemset/problem/535/D" D. Tavas and Malekas time limit per test2 secondsmemory limit per test256 megabytes 问题描述 Tavas 阅读全文
posted @ 2016-09-24 01:25 fenicnn 阅读(303) 评论(0) 推荐(0)
Codeforces Round #182 (Div. 1) B. Yaroslav and Time 最短路
摘要：题目链接： "http://codeforces.com/problemset/problem/301/B" B. Yaroslav and Time time limit per test2 secondsmemory limit per test256 megabytes 问题描述 Yarosl 阅读全文
posted @ 2016-09-22 18:23 fenicnn 阅读(297) 评论(0) 推荐(0)
HDU 4745 Two Rabbits 区间dp_回文序列
摘要：题目链接： "http://blog.csdn.net/scnu_jiechao/article/details/11759333" Two Rabbits Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Jav 阅读全文
posted @ 2016-09-22 15:37 fenicnn 阅读(163) 评论(0) 推荐(0)
Codeforces Round #284 (Div. 1) C. Array and Operations 二分图最大匹配
摘要：题目链接： "http://codeforces.com/problemset/problem/498/C" C. Array and Operations time limit per test1 secondmemory limit per test256 megabytes 问题描述 You 阅读全文
posted @ 2016-09-21 23:58 fenicnn 阅读(260) 评论(0) 推荐(0)
HDU 4734 F(x) 数位dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4734" F(x) Time Limit: 1000/500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 问题描述 For a 阅读全文
posted @ 2016-09-21 15:57 fenicnn 阅读(168) 评论(0) 推荐(0)
HDU 4389 X mod f(x) 数位dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4389" X mod f(x) Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 问题描述 阅读全文
posted @ 2016-09-21 12:13 fenicnn 阅读(206) 评论(0) 推荐(0)
HDU 5900 QSC and Master 区间dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5900" QSC and Master Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others 阅读全文
posted @ 2016-09-21 01:22 fenicnn 阅读(185) 评论(0) 推荐(0)
Codeforces Round #235 (Div. 2) D. Roman and Numbers 状压dp+数位dp
摘要：题目链接： "http://codeforces.com/problemset/problem/401/D" D. Roman and Numbers time limit per test4 secondsmemory limit per test512 megabytes 问题描述 Roman 阅读全文
posted @ 2016-09-20 15:40 fenicnn 阅读(285) 评论(0) 推荐(0)
HDU 3709 Balanced Number 数位dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3709" Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Other 阅读全文
posted @ 2016-09-20 14:12 fenicnn 阅读(132) 评论(0) 推荐(0)
Codeforces Round #304 (Div. 2) E. Soldier and Traveling 最大流
摘要：题目链接： "http://codeforces.com/problemset/problem/546/E" E. Soldier and Traveling time limit per test1 secondmemory limit per test256 megabytes 问题描述 In 阅读全文
posted @ 2016-09-20 01:41 fenicnn 阅读(298) 评论(0) 推荐(0)
Codeforces Round #287 (Div. 2) E. Breaking Good 最短路
摘要：题目链接： "http://codeforces.com/problemset/problem/507/E" E. Breaking Good time limit per test2 secondsmemory limit per test256 megabytes 问题描述 Breaking G 阅读全文
posted @ 2016-09-20 00:34 fenicnn 阅读(274) 评论(0) 推荐(0)
HDU 2089 不要62 数位dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=2089" 不要62 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 问题描述 杭州人称那 阅读全文
posted @ 2016-09-19 15:24 fenicnn 阅读(130) 评论(0) 推荐(0)
HDU 5898 odd-even number 数位dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5898" odd even number Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 阅读全文
posted @ 2016-09-19 14:00 fenicnn 阅读(320) 评论(0) 推荐(0)
HDU 2955 Robberies 01背包
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=2955" Robberies Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 问题描述 阅读全文
posted @ 2016-09-18 10:16 fenicnn 阅读(134) 评论(0) 推荐(0)
HDU 4055 Number String dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4055" Number String Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 阅读全文
posted @ 2016-09-17 10:20 fenicnn 阅读(182) 评论(0) 推荐(0)
Codeforces Round #312 (Div. 2) E. A Simple Task 线段树+计数排序
摘要：题目链接： "http://codeforces.com/problemset/problem/558/E" E. A Simple Task time limit per test5 secondsmemory limit per test512 megabytes 问题描述 This task 阅读全文
posted @ 2016-09-16 02:03 fenicnn 阅读(224) 评论(0) 推荐(0)
VK Cup 2015 - Round 2 (unofficial online mirror, Div. 1 only) B. Work Group 树形dp
摘要：题目链接： http://codeforces.com/problemset/problem/533/B B. Work Group time limit per test2 secondsmemory limit per test256 megabytes 问题描述 One Big Softwar 阅读全文
posted @ 2016-09-15 16:23 fenicnn 阅读(276) 评论(0) 推荐(0)
VK Cup 2015 - Qualification Round 1 D. Closest Equals 离线+线段树
摘要：题目链接： "http://codeforces.com/problemset/problem/522/D" D. Closest Equals time limit per test3 secondsmemory limit per test256 megabytes 问题描述 You are g 阅读全文
posted @ 2016-09-15 12:58 fenicnn 阅读(176) 评论(0) 推荐(0)
Croc Champ 2013 - Round 1 E. Copying Data 线段树
摘要：题目链接： "http://codeforces.com/problemset/problem/292/E" E. Copying Data time limit per test2 secondsmemory limit per test256 megabytes 问题描述 We often ha 阅读全文
posted @ 2016-09-15 11:59 fenicnn 阅读(157) 评论(0) 推荐(0)
HDU 5875 Function 优先队列+离线
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5875" Function Time Limit: 7000/3500 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) 问题描述 阅读全文
posted @ 2016-09-14 19:25 fenicnn 阅读(188) 评论(0) 推荐(0)
HDU 5869 Different GCD Subarray Query rmq+离线+数状数组
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5869" Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K 阅读全文
posted @ 2016-09-14 14:36 fenicnn 阅读(160) 评论(0) 推荐(0)
Codeforces Round #345 (Div. 1) C. Table Compression dp+并查集
摘要：题目链接： "http://codeforces.com/problemset/problem/650/C" C. Table Compression time limit per test4 secondsmemory limit per test256 megabytes 问题描述 Little 阅读全文
posted @ 2016-09-12 01:11 fenicnn 阅读(230) 评论(0) 推荐(0)
HDU 4489 The King’s Ups and Downs dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4489" The King’s Ups and Downs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Ja 阅读全文
posted @ 2016-09-09 18:09 fenicnn 阅读(306) 评论(0) 推荐(0)
HDU 4747 Mex 递推/线段树
摘要：题目链接： "acm.hdu.edu.cn/showproblem.php?pid=4747" Mex Time Limit: 15000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) 问题描述 Mex is a fun 阅读全文
posted @ 2016-09-09 11:21 fenicnn 阅读(301) 评论(0) 推荐(0)
whu Problem 1537 - A - Stones I 贪心
摘要：题目链接： "http://acm.whu.edu.cn/land/problem/detail?problem_id=1537" Stones I Time Limit: 1000MSMemory Limit: 65536KB 问题描述 Xiaoming took the flight MH370 阅读全文
posted @ 2016-09-08 13:11 fenicnn 阅读(202) 评论(0) 推荐(0)
图论三
摘要：0、目录 无向图割顶和桥、无向图双连通分量、有向图强连通分量、TwoSAT、并查集、拓扑排序、黑白染色、欧拉图、表达式树 （参考自白皮） 1、无向图割顶和桥 int pre[maxn],low[maxn],iscut[maxn],dfs_clock; //int isbrige[maxm]; int 阅读全文
posted @ 2016-09-08 11:02 fenicnn 阅读(203) 评论(0) 推荐(0)
Codeforces Round #335 (Div. 2) D. Lazy Student 贪心+构造
摘要：题目链接： "http://codeforces.com/contest/606/problem/D" D. Lazy Student time limit per test2 secondsmemory limit per test256 megabytes 问题描述 Student Vladis 阅读全文
posted @ 2016-09-07 23:42 fenicnn 阅读(136) 评论(0) 推荐(0)
UVA 10328 - Coin Toss dp+大数
摘要：题目链接： "https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1269" 10328 Coin Toss Time limit: 3.000 seconds 阅读全文
posted @ 2016-09-07 16:11 fenicnn 阅读(276) 评论(0) 推荐(0)
CDOJ ABCDE dp(前缀和优化)
摘要：题目链接： "http://acm.uestc.edu.cn/ /problem/show/1307" ABCDE Time Limit: 1000/1000MS (Java/Others)Memory Limit: 262144/262144KB (Java/Others) 问题描述 Binary 阅读全文
posted @ 2016-09-07 12:40 fenicnn 阅读(213) 评论(0) 推荐(0)
Codeforces Beta Round #8 C. Looking for Order 状压dp
摘要：题目链接： "http://codeforces.com/problemset/problem/8/C" C. Looking for Order time limit per test:4 secondsmemory limit per test:512 megabytes 问题描述 Girl L 阅读全文
posted @ 2016-09-06 18:37 fenicnn 阅读(233) 评论(0) 推荐(0)
Codeforces Beta Round #14 (Div. 2) D. Two Paths 树的直径
摘要：题目链接： "http://codeforces.com/contest/14/problem/D" D. Two Paths time limit per test2 secondsmemory limit per test64 megabytes 问题描述 As you know, Bob's 阅读全文
posted @ 2016-09-06 13:16 fenicnn 阅读(205) 评论(0) 推荐(0)
Codeforces Beta Round #7 D. Palindrome Degree manacher算法+dp
摘要：题目链接： "http://codeforces.com/problemset/problem/7/D" D. Palindrome Degree time limit per test1 secondmemory limit per test256 megabytes 问题描述 String s 阅读全文
posted @ 2016-09-06 01:28 fenicnn 阅读(306) 评论(0) 推荐(0)
hihocoder #1032 : 最长回文子串 Manacher算法
摘要：题目链接： "https://hihocoder.com/problemset/problem/1032?sid=868170" 最长回文子串 时间限制:1000ms内存限制:64MB 问题描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学 阅读全文
posted @ 2016-09-06 00:31 fenicnn 阅读(156) 评论(0) 推荐(0)
CSU 1808: 地铁 最短路
摘要：题目链接： "http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1808" 1808: 地铁 Time Limit: 5 SecMemory Limit: 128 MB 问题描述 Bobo 居住在大城市 ICPCCamp。 ICPCCamp 有 n 个 阅读全文
posted @ 2016-09-05 15:56 fenicnn 阅读(260) 评论(0) 推荐(0)
UVALive 6912 Prime Switch 暴力枚举+贪心
摘要：题目链接： "https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4924" Prime Switch Time limit: 1.000 sec 阅读全文
posted @ 2016-09-05 10:45 fenicnn 阅读(326) 评论(0) 推荐(0)
Codeforces Beta Round #9 (Div. 2 Only) D. How many trees? dp
摘要：题目链接： "http://www.codeforces.com/contest/9/problem/D" D. How many trees? time limit per test1 secondmemory limit per test64 megabytes 问题描述 In one very 阅读全文
posted @ 2016-09-05 01:42 fenicnn 阅读(249) 评论(0) 推荐(0)
UVALive 6913 I Want That Cake 博弈+dp
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/96343" I Want That Cake Time Limit: 3000MS 64bit IO Format: %lld & %llu 题意 有m块饼，有两个队各n个人站成一排，现在从第一个人开始吃饼， 阅读全文
posted @ 2016-09-03 10:53 fenicnn 阅读(154) 评论(0) 推荐(0)
UVALive - 6916 Punching Robot Lucas+dp
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/96344" Punching Robot Time Limit: 1000MS64bit IO Format: %lld & %llu 题意 在n m的棋盘上有k个障碍物，并且这k个障碍物周围8个格子也都是障 阅读全文
posted @ 2016-09-03 01:02 fenicnn 阅读(209) 评论(0) 推荐(0)
Codeforces Round #245 (Div. 1) B. Working out dp
摘要：题目链接： "http://codeforces.com/contest/429/problem/B" B. Working out time limit per test2 secondsmemory limit per test256 megabytes 问题描述 Summer is comin 阅读全文
posted @ 2016-09-02 17:11 fenicnn 阅读(165) 评论(0) 推荐(0)
HDU 5834 Magic boy Bi Luo with his excited tree 树形dp
摘要：题目链接： "http://acm.split.hdu.edu.cn/showproblem.php?pid=5834" Magic boy Bi Luo with his excited tree Time Limit: 8000/4000 MS (Java/Others) Memory Limi 阅读全文
posted @ 2016-09-02 11:24 fenicnn 阅读(186) 评论(0) 推荐(0)
Educational Codeforces Round 16 E. Generate a String dp
摘要：题目链接： "http://codeforces.com/problemset/problem/710/E" E. Generate a String time limit per test 2 secondsmemory limit per test 512 megabytes 问题描述 zsco 阅读全文
posted @ 2016-09-01 23:21 fenicnn 阅读(135) 评论(0) 推荐(0)
POJ 2559 单调栈
摘要：题目链接： "http://poj.org/problem?id=2559" Largest Rectangle in a Histogram Time Limit: 1000MSMemory Limit: 65536K 问题描述 A histogram is a polygon composed 阅读全文
posted @ 2016-09-01 16:50 fenicnn 阅读(225) 评论(0) 推荐(0)
Codeforces Beta Round #6 (Div. 2 Only) 单调队列
摘要：题目链接： "http://codeforces.com/contest/6/problem/E" E. Exposition time limit per test 1.5 secondsmemory limit per test 64 megabytes 问题描述 There are sever 阅读全文
posted @ 2016-09-01 15:28 fenicnn 阅读(138) 评论(0) 推荐(0)