- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 zoj 3872(dp)
//题意:求一段序列里有多个连续的子序列 每个连续子序列中各个元素(相同的只算一个)相加之和为n // 求所有这样的n累加之和 //方法:动规的思想 dp[i]表示以第i个元素为右顶点的所有区间的累加和 // 利用pre数组 pre[i] 记录的是元素i上一次出现的位置 // ss数组保存这段序列 // //状态转移方程:dp[i] =
2016-03-30 17:17:27 322
原创 hdu 1058
// 打表 #include #include #include #include #include #define maxn 0Xfffffff using namespace std; int dp[5850], pos; int i, j, k, l; int MIN_() { int x = min(min(dp[i] * 2, dp[j] * 3), min(dp[k
2016-03-26 16:32:36 311
原创 hdu 1421(dp)
//题意:中文的就不说了 //方法:首先先排序 dp[i][j] 表示前i个物体取j件的最优疲劳值 //状态转移方程:dp[i][j] = min(dp[i-1][j], dp[i - 2][j - 1] + (cost[i] - cost[i - 1]) * (cost[i] - cost[i - 1])) // dp[i - 1][j] ,(第i件物体不取) //
2016-03-26 15:32:41 322
原创 ZOJ 3870(数学)
//题意:从一堆数字中任选两个数字,使其异或后的值大于这两个数字的任意一个 求这样的数字有多少对 //方法: 如果要两个数字异或后的值大于任意一个 // 只需要大的那个元素的最高位大于小的那个元素的最高位且 // 小的元素的最高位对应的大的元素的该位上的数字为0即可 // 利用数组bits[i](二进制最高位为i的数字有多
2016-03-26 14:31:38 376
原创 BC Round #76 HDU 5646(数学)
// 方法:BC官网有 链接:http://bestcoder.hdu.edu.cn // main.c // example // // Created by Adam on 15/2/2. // Copyright (c) 2015年 Adam. All rights reserved. // // // main.c // example // // Created by A
2016-03-23 14:52:45 310
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人