摘要: 题目:click here:这个题可以先dfs深搜下,规律dpdfs: 1 #include 2 using namespace std; 3 #define S second 4 typedef long long ll; 5 const int INF = 0x3f3f3f3f; 6 cons... 阅读全文
posted @ 2015-08-17 14:44 TaoTaoCome 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目:click here分析:dp[i][j] 表示i位数字,当前数字和为j的个数。dp[i][j] = dp[i-1][j] + dp[i-1][j-k] 前面表示在i-1位数后面加零,后面表示在前一位前面加k这个数。(注意k的取值范围)。 1 #include 2 using namespa... 阅读全文
posted @ 2015-08-17 14:35 TaoTaoCome 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目:click here分明就是贪心怎么会在dp的专题 1 #include 2 using namespace std; 3 typedef unsigned long long ll; 4 const int INF = 0x3f3f3f3f; 5 const int M = 1e5+3; ... 阅读全文
posted @ 2015-08-17 14:24 TaoTaoCome 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目:click here 1 #include 2 using namespace std; 3 typedef unsigned long long ll; 4 const int INF = 0x3f3f3f3f; 5 const int M = 2e2+3; 6 7 int n; 8 i... 阅读全文
posted @ 2015-08-17 14:20 TaoTaoCome 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目:click here 1 #include 2 using namespace std; 3 typedef long long ll; 4 const int INF = 0x3f3f3f3f; 5 const int M = 1e3+3; 6 7 int n, m, k; 8 doub... 阅读全文
posted @ 2015-08-17 14:16 TaoTaoCome 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目:Click here 1 #include 2 using namespace std; 3 typedef long long ll; 4 const int INF = 0x3f3f3f3f; 5 const int M = 3e5+3; 6 7 int n, k; 8 int dp[... 阅读全文
posted @ 2015-08-17 14:10 TaoTaoCome 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目:click here 1 #include 2 using namespace std; 3 typedef long long ll; 4 const int M = 1e5+5; 5 6 int n; 7 ll a[50]; 8 int main() { 9 a[1] = 2;... 阅读全文
posted @ 2015-08-17 14:05 TaoTaoCome 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 列表: URAL 1225 Flags URAL 1009 K-based Numbers URAL 1119 Metro URAL 11... 阅读全文
posted @ 2015-08-17 13:59 TaoTaoCome 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题目:Click here题意:给定一个字符串(只包含小写字母,并且最长200)和一个n(表示可以在给定字符串后面任意加n(using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const int M = 3e5+3;... 阅读全文
posted @ 2015-08-16 10:15 TaoTaoCome 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目:Click here题意:看一下题目下面的Note就会明白的。分析:一开始想的麻烦了,用了树状数组(第一次用)优化,可惜没用。直接判断: 1 #include 2 using namespace std; 3 typedef long long ll; 4 const int INF = 0... 阅读全文
posted @ 2015-08-14 15:41 TaoTaoCome 阅读(122) 评论(0) 推荐(0) 编辑