摘要: 题目链接 思路分析 代码 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<queue> 5 #include<vector> 6 using namespace std; 7 const int max 阅读全文
posted @ 2019-08-27 22:09 星空泪 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 数列极差 阅读全文
posted @ 2019-08-25 11:05 星空泪 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目链接:P1002 过河卒 题意分析 代码实现(对应上述各点) 动态转移方程:F[i][j]=F[i-1][j+F[i][j-1] 边界条件:F[0][j]=1,F[i][0]=1;(0<=i<=Bx,0<=j<=By) 完整代码 阅读全文
posted @ 2019-07-29 11:09 星空泪 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 算法分析: 1.根据题意易得,此题是一题动态规划; 2.如果使用贪心法,根据贪心方式不同,可得20~30分 3.由于本题数据达到10^16,远远大于long long的大小,因此选择 高精度算法——手写 int_128 动态转移方程分析: 阅读全文
posted @ 2019-07-29 09:58 星空泪 阅读(193) 评论(0) 推荐(0) 编辑
摘要: ss 阅读全文
posted @ 2019-07-27 20:01 星空泪 阅读(136) 评论(0) 推荐(0) 编辑
摘要: .. 阅读全文
posted @ 2019-07-27 20:00 星空泪 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 分析: 显而易见的是 ,如果依照题意进行模拟操作,会发现,很难确定终点。 此时可以应用逆向思维,对每个数进行反向运算。 即,操作变为对集合中的每个数x: 复杂度: 时间复杂度:O(n log n) 空间复杂度:O(n) 阅读全文
posted @ 2019-07-27 19:59 星空泪 阅读(158) 评论(0) 推荐(0) 编辑
摘要: .. 阅读全文
posted @ 2019-07-27 19:51 星空泪 阅读(92) 评论(0) 推荐(0) 编辑
摘要: aa 阅读全文
posted @ 2019-07-27 10:28 星空泪 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 例题:P1541 乌龟棋 思想: 1.常见的做法是用多维数组来标记不同状态下的DP值,然后枚举每一种状态。进行多维DP。 阅读全文
posted @ 2019-03-14 21:22 星空泪 阅读(409) 评论(0) 推荐(0) 编辑