01背包
eIectron
优美的代码是成功AC的第一步。看着那么多博客不再更新,这就是我几年后的状态吗?要是走了就再也不回来了。
展开
-
动态规划背包类型例题-饭卡
动态规划是以空间换时间的解决办法,当没法推出数学规律时候这种方法十分好使,但是前提是要想清楚怎么去规划这个问题。饭卡这题是我第一个写的DP的题目,感觉还是挺不好写的,毕竟也不算模板题,要动动脑子,无奈脑子不好使。A - 饭卡Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d原创 2016-05-08 19:33:58 · 582 阅读 · 0 评论 -
01背包-Robberies
E - RobberiesTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uHDU 2955DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and kno原创 2016-05-12 21:27:34 · 294 阅读 · 0 评论 -
杭电女生赛—Combine String
我总感觉这题我写过题解的,但是为啥不见了呢?Combine StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 665 Accepted Submission(s): 214Problem Desc原创 2016-07-22 21:14:37 · 474 阅读 · 0 评论 -
2016年校赛 A题—地宫寻宝 建立三位数组的DP问题
00032:Problem A 地宫寻宝总时间限制: 1000ms内存限制: 65536kB描述Hujie在普吉岛观摩2016年ACM-ICPC World Final期间,从当地人手中得到几张藏宝图。图上画的是岛上的若干座矩形地下城堡,城堡每个房间都是正方形的且藏有宝藏。城堡南北向有N个房间,东西向有M个房间,且相邻的房间是相通的。当地人告诉他,由于是地下城堡氧气含量稀少,一直没原创 2016-06-03 20:50:38 · 680 阅读 · 0 评论 -
奇怪的背包题目 - Proud Merchants
F - Proud MerchantsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescriptionRecently, iSea went to an ancient country. For such a long time, it was the mo原创 2016-05-20 11:11:08 · 290 阅读 · 0 评论