随笔分类 -  DP

1 2 下一页
POJ 2686 Traveling by Stagecoach（状压二维SPFA）
摘要：Traveling by Stagecoach Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3407 Accepted: 1322 Special Judge Description Once upon a time, the 阅读全文
posted @ 2017-06-30 19:56 Blackops 阅读(286) 评论(0) 推荐(0)
HDU 5418 Victor and World（状压DP+Floyed预处理）
摘要：Victor and World Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 1463 Accepted Submission(s): 阅读全文
posted @ 2017-06-03 09:34 Blackops 阅读(272) 评论(0) 推荐(0)
HDU 4514 湫湫系列故事——设计风景线（并查集+树形DP）
摘要：湫湫系列故事——设计风景线 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 4669 Accepted Submission(s): 853 P 阅读全文
posted @ 2017-01-21 23:53 Blackops 阅读(763) 评论(0) 推荐(0)
PAT (Basic Level) Practise 1040 有几个PAT（DP）
摘要：1040. 有几个PAT（25） 时间限制 120 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 时间限制 120 ms 时间限制 120 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 阅读全文
posted @ 2017-01-06 21:45 Blackops 阅读(273) 评论(0) 推荐(0)
FJNU 1196 汪老司机（DP or 建图+最短路）
摘要：1196: 汪老司机 Time Limit: 1000 MS Memory Limit: 257792 KB 64-bit interger IO format: %lld Java class name: Main Submit Discuss 汪老司机是实验室出了名的老司机，早在大一就拿到了驾照 阅读全文
posted @ 2016-12-11 22:54 Blackops 阅读(405) 评论(0) 推荐(0)
HDU 1160 FatMouse's Speed（要记录路径的二维LIS）
摘要：FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14980 Accepted Submission(s): 6 阅读全文
posted @ 2016-11-18 09:48 Blackops 阅读(289) 评论(0) 推荐(0)
HDU 1565&1569 方格取数系列（状压DP或者最大流）
摘要：方格取数(2) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6206 Accepted Submission(s): 1975 Probl 阅读全文
posted @ 2016-11-13 23:18 Blackops 阅读(313) 评论(0) 推荐(0)
SPOJ 10628 Count on a tree（Tarjan离线 | RMQ-ST在线求LCA+主席树求树上第K小）
摘要：COT - Count on a tree #tree #tree You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight. We will a 阅读全文
posted @ 2016-11-12 15:34 Blackops 阅读(271) 评论(0) 推荐(0)
POJ 1185 炮兵阵地（状压DP）
摘要：炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26426 Accepted: 10185 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可 阅读全文
posted @ 2016-10-28 20:31 Blackops 阅读(339) 评论(0) 推荐(0)
POJ 3254 Corn Fields（状压DP）
摘要：Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13732 Accepted: 7216 Description Farmer John has purchased a lush new rectangul 阅读全文
posted @ 2016-10-28 16:18 Blackops 阅读(197) 评论(0) 推荐(0)
HITOJ 2662 Pieces Assignment（状压DP）
摘要：Pieces Assignment My Tags (Edit) Source : zhouguyue Time limit : 1 sec Memory limit : 64 M Submitted : 539, Accepted : 190 Source : zhouguyue Time lim 阅读全文
posted @ 2016-10-22 12:01 Blackops 阅读(275) 评论(0) 推荐(0)
HDU 1069 Monkey and Banana（二维偏序LIS的应用）
摘要：恢复内容开始 Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13003 Accepted Submissi 阅读全文
posted @ 2016-10-04 17:12 Blackops 阅读(722) 评论(0) 推荐(0)
HDU 1176 免费馅饼（记忆化搜索）
摘要：免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42379 Accepted Submission(s): 14589 Problem 阅读全文
posted @ 2016-09-21 15:55 Blackops 阅读(238) 评论(0) 推荐(1)
HDU 1078 FatMouse and Cheese（记忆化搜索）
摘要：FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8610 Accepted Submission(s): 阅读全文
posted @ 2016-09-16 12:10 Blackops 阅读(268) 评论(0) 推荐(0)
POJ 1088 滑雪（记忆化搜索）
摘要：滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 92384 Accepted: 34948 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 阅读全文
posted @ 2016-09-15 23:14 Blackops 阅读(369) 评论(0) 推荐(0)
HDU 1025 Constructing Roads In JGShining's Kingdom（二维LIS）
摘要：Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23467 阅读全文
posted @ 2016-09-09 12:15 Blackops 阅读(264) 评论(0) 推荐(0)
HDU 1257 最少拦截系统（Dilworth定理+LIS）
摘要：最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35053 Accepted Submission(s): 13880 Probl 阅读全文
posted @ 2016-09-08 17:46 Blackops 阅读(308) 评论(0) 推荐(0)
POJ 2533 Longest Ordered Subsequence（LIS模版题）
摘要：Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 47465 Accepted: 21120 Description A numeric sequence of ai is o 阅读全文
posted @ 2016-09-08 16:53 Blackops 阅读(259) 评论(0) 推荐(0)
NBUT 1028 该减肥了（简单递推）
摘要：[1028] 该减肥了 时间限制: 1000 ms　内存限制: 65535 K 问题描述 由于长期缺乏运动，Teacher Xuan发现自己的身材臃肿了许多，于是他想健身，更准确地说是减肥。Teacher Xuan买来一块圆形的毯子，把它们分成三等分，分别标上A,B,C，称之为“跳舞毯”，他的运动方 阅读全文
posted @ 2016-08-26 11:49 Blackops 阅读(251) 评论(0) 推荐(0)
NBUT 1010 魔法少女（DP）
摘要：[1010] 魔法少女 时间限制: 1000 ms　内存限制: 65535 K 问题描述 前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直（小炎）往上爬楼去对抗魔女之夜时，她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的，所以她必须要爬楼，而那座废墟一共有n层，而且每层高度不同，这造成小炎爬 阅读全文
posted @ 2016-08-25 22:23 Blackops 阅读(235) 评论(0) 推荐(0)

1 2 下一页