1959 拔河比赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1959 拔河比赛 1959 拔河比赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go ...
分类：
其他好文 时间：
2017-08-10 22:18:49
阅读次数：
130
传送门 题目背景 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." "诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找 ...
分类：
其他好文 时间：
2017-06-18 21:59:36
阅读次数：
229
题目链接 思考 首先题目一定是背包DP（多读数据范围和题意） 其次一定是 二维费用的背包问题 （人品和金钱） 最后题目要求的是 在泡尽量多的妹子的情况下，花费最少的时间。 DP转移方程一定是二维的没错，但是要满足花费最少妹子最多的这个要求就比较难以解决了。不过也不要想这么多，先看看我的分析。 假设在 ...
分类：
其他好文 时间：
2017-06-04 14:42:05
阅读次数：
186
http://acm.uestc.edu.cn/#/problem/show/878 设dp[i][j][k]表示在前i个数中，第一个得到的异或值是j，第二个人得到的异或值是k的方案数有多少种。 因为异或后的大小不确定，所以不能压缩数组，但是也不大。。可以过。 #include <cstdio> # ...
分类：
其他好文 时间：
2017-02-26 23:44:06
阅读次数：
194
Watch The Movie Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 7585 Accepted Submission(s): 2427 ...
分类：
其他好文 时间：
2017-02-12 18:51:16
阅读次数：
151
题目链接: hdu 5677 ztr loves substring 官方题解： //这部分是错的（首先，对于每一个串i跑一次manancher，令g[i][j]=p[j]-1g[i][j]=p[j]?1 这样，g就存储了所有的回文子串的长度 为了方便，把g降到一维表示） 首先，因为字符串长度较小， ...
分类：
其他好文 时间：
2016-05-03 00:30:23
阅读次数：
239
背包问题是一类非常典型的动态规划问题，包括多种类型（01背包、完全背包、多重背包、混合背包、二维费用背包等）其基本类型为01背包问题。一、01背包问题N件物品，每件物品的重量和价值分别为 w[i], v[i], 把这些物品放到一个容量为W的背包中，求背包中物品的价值的最大值。形式化定义：分析最直观的...
分类：
其他好文 时间：
2015-09-26 09:18:19
阅读次数：
207
算是比较简单的二维费用背包了吧，注意在某一维上要求“装满”。另外：对于多维费用的背包，最内层的循环可以逆着写，想一想，为什么。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int ...
分类：
其他好文 时间：
2015-07-15 20:57:12
阅读次数：
154
轻松水过 哇咔咔 =_=马上要迎来周末了.这样的天气 很适合 想你 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int size = 30; 7 int weight[size] , value[size...
分类：
其他好文 时间：
2014-11-13 18:16:01
阅读次数：
219
