动态规划 - 随笔分类(第4页) - fenicnn

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)

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)

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)

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 #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)

Codeforces Round #272 (Div. 2) E. Dreamoon and Strings dp

摘要：题目链接： "http://www.codeforces.com/contest/476/problem/E" E. Dreamoon and Strings time limit per test 1 secondmemory limit per test 256 megabytes 问题描述 D 阅读全文

posted @ 2016-08-31 10:48 fenicnn 阅读(122) 评论(0) 推荐(0)

UVALive - 6872 Restaurant Ratings 数位dp

摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/113727" Restaurant Ratings Time Limit: 3000MS 题意给你一个长度为n，由非负整数组成的和为sum的序列。求长度为也为n，且和比sum小的或者和等于sum并且字典序小阅读全文

posted @ 2016-08-13 21:37 fenicnn 阅读(125) 评论(0) 推荐(0)

HDU 5816 Hearthstone 概率dp

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

posted @ 2016-08-11 23:47 fenicnn 阅读(175) 评论(0) 推荐(0)

HDU 5794 A Simple Chess dp+Lucas

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

posted @ 2016-08-10 01:10 fenicnn 阅读(152) 评论(0) 推荐(0)

fenicnn

Whatever doesn't kill you, makes you stronger

随笔分类 - 动态规划

公告