摘要: 快速幂洛谷链接AcWing链接快速幂的思想当... 阅读全文
posted @ 2020-08-04 20:21 BorisDimitri 阅读(36) 评论(0) 推荐(0)
摘要: 要求: 判断一个数是否为回文数bool is... 阅读全文
posted @ 2020-07-22 23:11 BorisDimitri 阅读(32) 评论(0) 推荐(0)
摘要: 增减序列题意:给定一个长度为 n 的数列 a... 阅读全文
posted @ 2020-05-07 22:20 BorisDimitri 阅读(152) 评论(0) 推荐(0)
摘要: 优化后的完全背包PS:DP优化的根本就是等价... 阅读全文
posted @ 2020-04-27 22:41 BorisDimitri 阅读(76) 评论(0) 推荐(0)
摘要: 完全背包1.状态表示a.集合:所有从第i个物... 阅读全文
posted @ 2020-04-27 22:04 BorisDimitri 阅读(43) 评论(0) 推荐(0)
摘要: 原题链接------------------------------------------------------------------------------------------------------... 阅读全文
posted @ 2020-04-25 11:51 BorisDimitri 阅读(38) 评论(0) 推荐(0)
摘要: 原题​#include using namespace std;string a;int main(){ cin>>a; int len=a.length(); int i=len-1; while(a[i]==... 阅读全文
posted @ 2020-04-04 22:11 BorisDimitri 阅读(48) 评论(0) 推荐(0)
摘要: 题目链接这题关于DP用f[i][j]表示横坐... 阅读全文
posted @ 2020-02-25 17:51 BorisDimitri 阅读(47) 评论(0) 推荐(0)
摘要: P1120 小木棍 [数据加强版]题解:#include #include #include int n, cnt, tot, maxn, minn, tm[70];void dfs(int res,int su... 阅读全文
posted @ 2020-02-18 17:41 BorisDimitri 阅读(44) 评论(0) 推荐(0)
摘要: CF11A Increasing Sequence入门题,就不解释了题解:算法复杂度为O(n)#include #include using namespace std;int a[2001];int main(... 阅读全文
posted @ 2020-02-16 18:01 BorisDimitri 阅读(59) 评论(0) 推荐(0)