10 2016 档案

Codeforces Beta Round #6 (Div. 2 Only) D. Lizards and Basements 2 dp
摘要：题目链接： "http://codeforces.com/problemset/problem/6/D" D. Lizards and Basements 2 time limit per test2 secondsmemory limit per test64 megabytes 问题描述 Thi 阅读全文
posted @ 2016-10-31 22:02 fenicnn 阅读(161) 评论(0) 推荐(0)
HDU 4281 Judges' response 状压dp+多旅行商问题
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4281" Judges' response Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others 阅读全文
posted @ 2016-10-30 20:49 fenicnn 阅读(175) 评论(0) 推荐(0)
HDU 4026 Unlock the Cell Phone 状压dp（类似TSP）
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4026" Unlock the Cell Phone Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/O 阅读全文
posted @ 2016-10-28 20:57 fenicnn 阅读(161) 评论(0) 推荐(0)
POJ 2441 Arrange the Bulls 状压dp
摘要：题目链接： "http://poj.org/problem?id=2441" Arrange the Bulls Time Limit: 4000MSMemory Limit: 65536K 问题描述 Farmer Johnson's Bulls love playing basketball ve 阅读全文
posted @ 2016-10-28 11:26 fenicnn 阅读(150) 评论(0) 推荐(0)
HDU 3811 Permutation 状压dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3811" Permutation Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 问题 阅读全文
posted @ 2016-10-28 01:27 fenicnn 阅读(136) 评论(0) 推荐(0)
HDU 4529 郑厂长系列故事——N骑士问题 状压dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4529" 郑厂长系列故事——N骑士问题 Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) 阅读全文
posted @ 2016-10-27 23:29 fenicnn 阅读(234) 评论(0) 推荐(0)
HDU 4539 郑厂长系列故事——排兵布阵 状压dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4539" 郑厂长系列故事——排兵布阵 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) 阅读全文
posted @ 2016-10-27 19:38 fenicnn 阅读(145) 评论(0) 推荐(0)
POJ 1185 炮兵阵地 状压dp
摘要：题目链接： "http://poj.org/problem?id=1185" 炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K 问题描述 司令部的将军们打算在 的网格地图上部署他们的炮兵部队。一个 的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示） 阅读全文
posted @ 2016-10-26 23:53 fenicnn 阅读(128) 评论(0) 推荐(0)
HDU 4568 Hunter 最短路+TSP
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4568" Hunter Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 问题描述 One 阅读全文
posted @ 2016-10-26 12:47 fenicnn 阅读(134) 评论(0) 推荐(0)
HDU 1565 方格取数(1) 轮廓线dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1565" 方格取数(1) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 问题描述 阅读全文
posted @ 2016-10-25 20:13 fenicnn 阅读(128) 评论(0) 推荐(0)
HDU 1693 Eat the Trees 插头dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1693" Eat the Trees Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 问 阅读全文
posted @ 2016-10-25 14:44 fenicnn 阅读(152) 评论(0) 推荐(0)
POJ 2411 Mondriaan's Dream 插头dp
摘要：题目链接： "http://poj.org/problem?id=2411" Mondriaan's Dream Time Limit: 3000MSMemory Limit: 65536K 问题描述 Squares and rectangles fascinated the famous Dutc 阅读全文
posted @ 2016-10-25 01:55 fenicnn 阅读(174) 评论(0) 推荐(0)
POJ 2151 Check the difficulty of problems 概率dp+01背包
摘要：题目链接： "http://poj.org/problem?id=2151" Check the difficulty of problems Time Limit: 2000MSMemory Limit: 65536K 问题描述 Organizing a programming contest i 阅读全文
posted @ 2016-10-20 23:28 fenicnn 阅读(103) 评论(0) 推荐(0)
Codeforces Round #105 (Div. 2) D. Bag of mice 概率dp
摘要：题目链接： "http://codeforces.com/problemset/problem/148/D" D. Bag of mice time limit per test2 secondsmemory limit per test256 megabytes 问题描述 The dragon a 阅读全文
posted @ 2016-10-20 19:48 fenicnn 阅读(118) 评论(0) 推荐(0)
POJ 3071 Football 概率dp
摘要：题目链接： "http://poj.org/problem?id=3071" Football Time Limit: 1000MSMemory Limit: 65536K 问题描述 Consider a single elimination football tournament involvin 阅读全文
posted @ 2016-10-20 16:06 fenicnn 阅读(119) 评论(0) 推荐(0)
POJ 3744 Scout YYF I 概率dp+矩阵快速幂
摘要：题目链接： "http://poj.org/problem?id=3744" Scout YYF I Time Limit: 1000MSMemory Limit: 65536K 问题描述 YYF is a couragous scout. Now he is on a dangerous miss 阅读全文
posted @ 2016-10-20 00:10 fenicnn 阅读(128) 评论(0) 推荐(0)
HDU 4336 Card Collector 期望dp+状压
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4336" Card Collector Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 阅读全文
posted @ 2016-10-18 15:15 fenicnn 阅读(124) 评论(0) 推荐(0)
HDU 4418 Time travel 期望dp+dfs+高斯消元
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4418" Time travel Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 问题描 阅读全文
posted @ 2016-10-18 14:06 fenicnn 阅读(210) 评论(0) 推荐(0)
HDU 2262 Where is the canteen 期望dp+高斯消元
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=2262" Where is the canteen Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/O 阅读全文
posted @ 2016-10-17 01:55 fenicnn 阅读(161) 评论(0) 推荐(0)
HDU 4035 Maze 期望dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4035" Maze Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others) 问题描述 When 阅读全文
posted @ 2016-10-16 23:43 fenicnn 阅读(94) 评论(0) 推荐(0)
UVA - 11021 Tribles 概率dp
摘要：题目链接： "http://vjudge.net/problem/UVA 11021" Tribles Time Limit: 3000MS 题意 有k只麻球，每只活一天就会死亡，临死之前可能会出生一些新的麻球。生i个麻球的概率为pi，求m天后所有麻球死亡的概率。不足m天死光也算。 题解 每只麻球后 阅读全文
posted @ 2016-10-16 12:12 fenicnn 阅读(103) 评论(0) 推荐(0)
HDU 3853 LOOPS 期望dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3853" LOOPS Time Limit: 15000/5000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others) 问题描述 Ak 阅读全文
posted @ 2016-10-15 23:31 fenicnn 阅读(135) 评论(0) 推荐(0)
POJ 2096 Collecting Bugs 期望dp
摘要：题目链接： "http://poj.org/problem?id=2096" Collecting Bugs Time Limit: 10000MSMemory Limit: 64000K 问题描述 Ivan is fond of collecting. Unlike other people wh 阅读全文
posted @ 2016-10-15 22:05 fenicnn 阅读(148) 评论(0) 推荐(0)
HDU 4405 Aeroplane chess 期望dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4405" Aeroplane chess Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 阅读全文
posted @ 2016-10-15 10:48 fenicnn 阅读(123) 评论(0) 推荐(0)
Codeforces Round #341 (Div. 2) E. Wet Shark and Blocks dp+矩阵加速
摘要：题目链接： "http://codeforces.com/problemset/problem/621/E" E. Wet Shark and Blocks time limit per test2 secondsmemory limit per test256 megabytes 问题描述 The 阅读全文
posted @ 2016-10-14 17:05 fenicnn 阅读(159) 评论(0) 推荐(0)
HDU 4616 Game 树形dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4616" Game Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) 问题描述 Nowad 阅读全文
posted @ 2016-10-14 11:42 fenicnn 阅读(167) 评论(0) 推荐(0)
HDU 4126 Genghis Khan the Conqueror 最小生成树+树形dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4126" Genghis Khan the Conqueror Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 327680/327680 K 阅读全文
posted @ 2016-10-13 10:37 fenicnn 阅读(242) 评论(0) 推荐(0)
Codeforces Round #196 (Div. 2) D. Book of Evil 树形dp
摘要：题目链接： "http://codeforces.com/problemset/problem/337/D" D. Book of Evil time limit per test2 secondsmemory limit per test256 megabytes 问题描述 Paladin Man 阅读全文
posted @ 2016-10-13 01:23 fenicnn 阅读(167) 评论(0) 推荐(0)
Codeforces Round #258 (Div. 2) 容斥+Lucas
摘要：题目链接： "http://codeforces.com/problemset/problem/451/E" E. Devu and Flowers time limit per test4 secondsmemory limit per test256 megabytes 问题描述 Devu wa 阅读全文
posted @ 2016-10-11 22:19 fenicnn 阅读(144) 评论(0) 推荐(0)
HDU 4123 Bob’s Race 树形dp+单调队列
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4123 Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 问题描述 Bob wants t 阅读全文
posted @ 2016-10-11 11:25 fenicnn 阅读(135) 评论(0) 推荐(0)
HDU 4514 湫湫系列故事——设计风景线 树的直径
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4514" 湫湫系列故事——设计风景线 Time Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 问 阅读全文
posted @ 2016-10-11 00:39 fenicnn 阅读(166) 评论(0) 推荐(0)
POJ 1239 Increasing Sequences 动态规划
摘要：题目链接： "http://poj.org/problem?id=1239" Increasing Sequences Time Limit: 1000MSMemory Limit: 10000K 问题描述 Given a string of digits, insert commas to cre 阅读全文
posted @ 2016-10-10 11:51 fenicnn 阅读(258) 评论(0) 推荐(0)
BNUOJ 52318 Be Friends prim+Trie
摘要：题目链接： "https://acm.bnu.edu.cn/v3/problem_show.php?pid=52318" B. Be Friends Case Time Limit: 2500msMemory Limit: 524288KB 题意 给你n个点，每个点有一个权值a[i]，对于两个点u, 阅读全文
posted @ 2016-10-10 09:54 fenicnn 阅读(223) 评论(0) 推荐(0)
HDU 5925 Coconuts 离散化
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5925" Coconuts Time Limit: 9000/4500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 问题描述 T 阅读全文
posted @ 2016-10-09 15:30 fenicnn 阅读(189) 评论(0) 推荐(0)
POJ 3597 Polygon Division 多边形剖分
摘要：题目链接： "http://poj.org/problem?id=3597" Polygon Division Time Limit: 2000MSMemory Limit: 131072K 问题描述 Given a regular polygon, there are numerous ways 阅读全文
posted @ 2016-10-08 11:12 fenicnn 阅读(179) 评论(0) 推荐(0)
BNUOJ 52325 Increasing or Decreasing 数位dp
摘要：题目链接： "https://acm.bnu.edu.cn/v3/contest_show.php?cid=8506 problem/I" I. Increasing or Decreasing Case Time Limit: 1000msMemory Limit: 524288KB 题意 求[l 阅读全文
posted @ 2016-10-06 23:27 fenicnn 阅读(217) 评论(0) 推荐(0)
BNUOJ 52317 As Easy As Possible 树上倍增/主席树
摘要：题目链接： "https://acm.bnu.edu.cn/v3/problem_show.php?pid=52317" As Easy As Possible Case Time Limit: 1000msMemory Limit: 524288KB 题意 给你一个只含'e','a','s','y 阅读全文
posted @ 2016-10-06 01:54 fenicnn 阅读(286) 评论(0) 推荐(0)
数据结构
摘要：0、目录 主席树 1、主席树 1.1、模板 define lson(i) (tre[(i)].ls) define rson(i) (tre[(i)].rs) define sumv(i) (tre[(i)].sum) ///nlogn空间复杂度 struct Tre { int ls,rs,sum 阅读全文
posted @ 2016-10-05 23:26 fenicnn 阅读(134) 评论(0) 推荐(0)
HDU 5919 Sequence II 主席树
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5919" Sequence II Time Limit: 9000/4500 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) 问 阅读全文
posted @ 2016-10-05 23:13 fenicnn 阅读(127) 评论(0) 推荐(0)
POJ 2104 K-th Number 主席树(区间第k大)
摘要：题目链接： "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 阅读(129) 评论(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 阅读(201) 评论(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 阅读(185) 评论(0) 推荐(0)
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 阅读(301) 评论(0) 推荐(0)
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 阅读(122) 评论(0) 推荐(0)
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 阅读(186) 评论(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 阅读(234) 评论(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 阅读(151) 评论(0) 推荐(0)