随笔分类 -  动态规划—序列dp

2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）
摘要：A.同源 题目大意:gcd(a,b)=gcd(a,c)=gcd(b,c)=k,a+b+c=n,给出n,k，构造a,b,c(a,b,c!=k)。1<=n,k<=10^18 题解：思维+构造 因为gcd(a,b)=gcd(b,c)=gcd(a,c)=k.说明a,b,c都为k的倍数,设a=x*k,b=y* 阅读全文
posted @ 2020-08-16 23:42 ANhour 阅读(304) 评论(0) 推荐(0)
DAY1
摘要：传送门 A数学题统计 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define mod 1000000007 long long m,n; long long sum; int main() { 阅读全文
posted @ 2020-02-05 22:26 ANhour 阅读(182) 评论(0) 推荐(0)
codevs 1048 石子归并
摘要：传送门 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 1048 石子归并 传送门 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-06-22 22:17 ANhour 阅读(185) 评论(0) 推荐(0)
codevs 1697 ⑨要写信
摘要：传送门 1697 ⑨要写信 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 1697 ⑨要写信 传送门 1697 ⑨要写信 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-06-21 21:40 ANhour 阅读(152) 评论(0) 推荐(0)
codevs 3027线段覆盖2
摘要：传送门 3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 3027 线段覆盖 2 传送门 3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 阅读全文
posted @ 2017-06-21 21:39 ANhour 阅读(230) 评论(0) 推荐(0)
codevs 3012 线段覆盖4
摘要：传送门 3012 线段覆盖 4 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 传送门 3012 线段覆盖 4 传送门 3012 线段覆盖 4 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间 阅读全文
posted @ 2017-06-21 21:39 ANhour 阅读(331) 评论(0) 推荐(0)
codevs 3095 黑心的市长
摘要：3095 黑心的市长 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 3095 黑心的市长 3095 黑心的市长 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 阅读全文
posted @ 2017-06-21 21:39 ANhour 阅读(170) 评论(0) 推荐(0)
codevs 1214线段覆盖
摘要：1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1214 线段覆盖 1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间 阅读全文
posted @ 2017-06-21 15:36 ANhour 阅读(179) 评论(0) 推荐(0)
codevs 3289 花匠
摘要：传送门 3289 花匠 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 传送门 3289 花匠 2013年NOIP全国联赛提高组 传送门 3289 花匠 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128 阅读全文
posted @ 2017-06-12 20:18 ANhour 阅读(187) 评论(0) 推荐(0)
codevs 1576最长严格上升子序列
摘要：传送门 1576 最长严格上升子序列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 传送门 1576 最长严格上升子序列 传送门 1576 最长严格上升子序列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时 阅读全文
posted @ 2017-06-10 11:20 ANhour 阅读(232) 评论(0) 推荐(0)