随笔分类 -  dp 背包

Codeforces Round #383 (Div. 2) A,B,C,D 循环节，标记，暴力，并查集+分组背包
摘要：A. Arpa’s hard exam and Mehrdad’s naive cheat time limit per test 1 second memory limit per test 256 megabytes input standard input output standard ou 阅读全文
posted @ 2016-12-07 19:57 jhz033 阅读(494) 评论(0) 推荐(0)
51nod 1413 权势二进制 背包dp
摘要：1413 权势二进制 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 1413 权势二进制 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 1413 权势二进制 题目来源： CodeForces 基准时间限制：1 秒 空间限 阅读全文
posted @ 2016-10-25 20:16 jhz033 阅读(168) 评论(0) 推荐(0)
2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) 几道简单题的题解
摘要：A. Toda 2 题意：给你n个人，每个人的分数是a[i]，每次可以从两个人到五个人的使得分数减一，使得最终的分数相等； 思路:假设答案为m；每个人的分数与答案m的差值为d[i]，sum为d[i]的总和，max为d[i]的最大值；仅当sum-max>=max的时候才满足； 满足之后，总和为奇数，先 阅读全文
posted @ 2016-10-24 18:04 jhz033 阅读(274) 评论(0) 推荐(0)
hdu 3535 AreYouBusy 分组背包
摘要：AreYouBusy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Happy New Term!As having become a juni 阅读全文
posted @ 2016-10-11 21:31 jhz033 阅读(181) 评论(0) 推荐(0)
hdu 3033 I love sneakers! 分组背包
摘要：I love sneakers! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description After months of hard working, Is 阅读全文
posted @ 2016-10-11 21:12 jhz033 阅读(220) 评论(0) 推荐(0)
hdu 5890 Eighty seven 暴力+bitset优化背包
摘要：Eighty seven Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Problem Description Mr. Fib is a mathematics teacher o 阅读全文
posted @ 2016-09-17 20:24 jhz033 阅读(641) 评论(0) 推荐(0)
Codeforces Round #273 (Div. 2) D. Red-Green Towers 背包dp
摘要：D. Red-Green Towers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are r red and  阅读全文
posted @ 2016-09-08 20:39 jhz033 阅读(212) 评论(0) 推荐(0)
tyvj 1057 金明的预算方案 背包dp
摘要：P1057 金明的预算方案 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2006 提高组 第二道 背景 NOIP2006 提高组 第二道 描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈 阅读全文
posted @ 2016-08-10 17:21 jhz033 阅读(210) 评论(0) 推荐(0)
vijos 1250 最勇敢的机器人 分组背包+并查集
摘要：P1250最勇敢的机器人 背景 Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ 背景 Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ 描述 机器人们都想知道谁是最 阅读全文
posted @ 2016-08-08 10:52 jhz033 阅读(366) 评论(0) 推荐(0)
hdu 2126 Buy the souvenirs 二维01背包方案总数
摘要：Buy the souvenirs Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description When the winter holiday comes, 阅读全文
posted @ 2016-07-27 11:56 jhz033 阅读(186) 评论(0) 推荐(0)