随笔分类 -  动态规划

[ BZOJ 2757 ]Blinker的仰慕者
摘要："Blinker的仰慕者" [L,R] 之间满足各位数字乘积为$k$ 的数字有多少个.$(L,R \leq 10^{18})$ $f[i][j][k]:$ 前$i$位数,$j$代表与上限的大小关系,$k$是积 $k$ 太大:上限可达 $9^{18}$ 优化:因为每次都是乘$[0,9]$之间的整数,因 阅读全文
posted @ 2018-10-09 16:27 昤昽 阅读(212) 评论(0) 推荐(0)
Windy数
摘要："SCOI2009 Windy数" cpp //Copyright(C)Corona. //2018 10 07 include include include include include using namespace std; const int MAXN=18; long long f[M 阅读全文
posted @ 2018-10-07 20:21 昤昽 阅读(178) 评论(0) 推荐(1)
Nim游戏
摘要："Nim游戏" 题目描述 甲，乙两个人玩$Nim$取石子游戏。 $Nim$游戏的规则是这样的：地上有$n$堆石子$($每堆石子数量小于$10000)$，每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这$n$堆石 阅读全文
posted @ 2018-10-05 20:57 昤昽 阅读(179) 评论(0) 推荐(0)
TSP[状压DP]
摘要："TSP" ~~我的第一道状压DP~~ 洛谷的数据太强了! 用记忆化搜索写了一遍, T 了两个点,开 $O2$ , 还是 T 一个点; cpp include include include using namespace std; const int MAXN=21; int d[1'9'){c= 阅读全文
posted @ 2018-10-05 20:15 昤昽 阅读(185) 评论(0) 推荐(0)
劲歌金曲
摘要："劲歌金曲" 0 1背包 cpp include include include using namespace std; const int JGJQ=11 60+18; const int maxn=50,maxt=(maxn 3 60)+JGJQ+1; int t[maxn+1],f[maxn 阅读全文
posted @ 2018-07-31 11:42 昤昽 阅读(111) 评论(0) 推荐(0)
[Luogu 1020 导弹拦截 ]
摘要：n*log2(n) 的做法:利用 lower_bound 规律: 1.最长上升子序列: g[Length] 为长度为 Length 的上升子序列的结尾数值的最小值 , g[x] < g[x+1] 2.最长不下降子序列: g[Length] 为长度为 Length 的不下降子序列的结尾数值的最小值 , 阅读全文
posted @ 2017-11-07 20:22 昤昽 阅读(154) 评论(0) 推荐(0)
[洛谷 1880 ] 石子合并
摘要：题目大意: 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式: 输入格式： 数据的第1行试正整数N,1≤N≤100,表示 阅读全文
posted @ 2017-11-06 20:05 昤昽 阅读(215) 评论(2) 推荐(0)
[洛谷1144] 最短路计数
摘要：题目大意 : 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 大水题 , 为了备忘 , 还是记下来吧 . 不推方程了,,,,in Code . 1 //Copyright(C)Sunshine. 2 //2017.11.03 3 //*Dijkst 阅读全文
posted @ 2017-11-03 19:14 昤昽 阅读(161) 评论(0) 推荐(0)
Beautiful
摘要：友谊赛 Day2 T1...莫名爆零,,,,明明听过正解却不会写...太垃圾了. 题目大意: sar 有一个猫咪序列,第 i 只猫的可爱值为 ai ,每一只猫咪有一个 sar 值,其定义是: 序列中最长的一段 [l , r],满足 l <= i <=r,切 a[i]是这一段的中位数(以数值作为第一关 阅读全文
posted @ 2017-10-29 21:33 昤昽 阅读(252) 评论(0) 推荐(0)