Sizaif's 小屋

一个程序猿的小黑屋

排序:
默认
按更新时间
按访问量

AtCoder Grand Contest 004 : Colorful Slimes (DP)

Colorful Slimes时间限制: 2 Sec  内存限制: 256 MB提交: 235  解决: 36[提交][状态][讨论版][命题人:admin]题目描述Snuke lives in another world, where slimes are real creatures and ...

2018-04-11 16:49:37

阅读数:47

评论数:0

BZOJ 1003: [ZJOI2006]物流运输 [DP+ 最短路]

Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 9148  Solved: 3952[Submit][Status][Discuss]Description  物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中...

2018-03-16 19:26:55

阅读数:56

评论数:0

Codeforces Round #462 (Div. 2) D-A Twisty Movement (枚举)

C. A Twisty Movementtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA dragon symbolizes wisdom, ...

2018-02-22 19:29:11

阅读数:185

评论数:1

Codeforces 768D Jon and Orbs (DP)

D. Jon and Orbs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output...

2017-12-06 21:02:05

阅读数:69

评论数:0

UVA 10934 装满水的气球(Dropping water ballons) (DP)

【题意】 给 k 个气球   从1 楼 开始往上 扔, n层高的楼,  假设 一个球 扔到 F楼   如果 气球破了, 说明 硬度不超过 f    失去一个球 和 一次实验; 如果没破  失去一次实验, 硬度超过f  层 现在想 给k 个气球 确定最少的 实验次数, 才能确定气球硬度 ...

2017-11-29 20:00:34

阅读数:327

评论数:0

POJ 1185 炮兵阵地 (状态压缩DP)

炮兵阵地 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 29505   Accepted: 11426 Description 司令部的将军们打算在N*M的网...

2017-10-30 19:22:23

阅读数:568

评论数:0

POJ 3254 Corn Fields (状态压缩)

刚开始的思路是  把0-2^x的 所有状态枚举, 然后找符合条件的,   但是 发现 当12*12 时  1的数量x 超过64  这是个庞大的数字, 跟本就没法枚举; 想到用状态压缩,  但是 怎么压缩才行 ? 作为这是状态压缩入门题,  感觉 废了好大力气; 【思路...

2017-10-30 14:10:38

阅读数:331

评论数:0

HDU 1074 Doing Homework ( 状态压缩 )

Doing Homework Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10297    Accepted Submissio...

2017-10-26 18:58:05

阅读数:110

评论数:0

HDU 1559 最大子矩阵和 (dp) 枚举+dp

一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。 例如:3*3的矩阵: -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是: 3 -1 -1 3 1 ...

2017-05-23 21:51:34

阅读数:175

评论数:0

SDKD 2017 Spring Team Training B G题 -The Debut Album or URAL - 2018 (dp 三维)

题目描述 Pop-group “Pink elephant” entered on recording their debut album. In fact they have only two songs: “My love” and “I miss you”, but each of t...

2017-05-02 11:10:45

阅读数:164

评论数:0

dp 最大字段和 问题

最大字段和 最暴力的算法就是 int s = 0;//起始位置 int e = 0; //结束位置 int max = 0; for(int i = 1; i <= n; ++i) { for(int j = i; j <= n;++j) { int...

2017-04-26 20:47:18

阅读数:401

评论数:0

hdu 2639 01 背包 存在k 个多解问题

题目地址 http://acm.hdu.edu.cn/showproblem.php?pid=2639 Bone Collector II Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K ...

2017-04-18 18:47:12

阅读数:541

评论数:0

01背包 ,完全背包,多重背包 dp (动态规划入门dp)

dp 动态规划,确实难啃, 光 最简单的 背包问题,就 费老大劲. 思想! 思想! 思想!   类似于递推, 局部找 关系.  背包问题,  就两种状态  放还是不放?   其实关于背包放不放的问题,如果用二进制思想来表示的话 很好理解,  0 代表不放 1 代表放;   那么对于现有的情况  假...

2017-04-12 22:44:42

阅读数:1954

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭