上一页 1 2 3 4 5 6 7 8 ··· 18 下一页
摘要: "$problem$" 此题是一道01背包。 关于01 背包 我不想讲了 "$MY \ BLOG$" $$这道题是一道基础的01背包问题$$ $$设f[i][j]=k表示前i张牌构成分值j的最小次数k$$ $$设 dis = a[i] b[i]$$ //不反转 $$f[i][j+dis+N]=min 阅读全文
posted @ 2019-04-05 12:07 Isaunoya 阅读(257) 评论(0) 推荐(0) 编辑
摘要: "此处" 阅读全文
posted @ 2019-04-05 11:24 Isaunoya 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 01背包 阅读全文
posted @ 2019-04-04 22:42 Isaunoya 阅读(887) 评论(0) 推荐(0) 编辑
摘要: "problem" ~~~ include define rep(i,j,n) for(register int i=j;i=n;i ) define low(x) x&( x) using namespace std ; typedef long long LL ; const int inf = 阅读全文
posted @ 2019-04-04 22:08 Isaunoya 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 背包? 跑完并查集 分组背包完事 ~~~ include define rep(i,j,n) for(register int i=j;i=n;i ) define low(x) x&( x) using namespace std ; typedef long long LL ; const in 阅读全文
posted @ 2019-04-01 19:05 Isaunoya 阅读(160) 评论(0) 推荐(0) 编辑
摘要: "problem" 题目大意:求一条路径$from(1,1)\ to (n,n)$ 求0的个数 无非就是拆解 有几个10乘起来 $10\ = \ 2 \ \ 5 $ 那么单独存在$ 2\ or \ 5$的时候肯定不能构成。 设一条路径有x个2 y个5。 所以就是求一条路径下的 $Min(x,y)$ 阅读全文
posted @ 2019-03-31 13:28 Isaunoya 阅读(125) 评论(0) 推荐(0) 编辑
摘要: "$problem$" 与 "这题" 灰常的相似 然后内存可能过大 开个滚动数组 因为数塔问题总是 只需要上面一行的两个状态(这题就是数塔问题) 下面的代码与原题不符。(原题要输出路径)~~想抄的可以走了~~ 输出路径只需要数组记录一下就好了。 ~~~ ifdef Dubug endif inclu 阅读全文
posted @ 2019-03-31 12:59 Isaunoya 阅读(157) 评论(0) 推荐(0) 编辑
摘要: "$problem$" $kruskal$的模板题。 ~~~ ifdef Dubug endif include using namespace std; typedef long long LL ; inline LL In() { LL res(0),f(1); register char c 阅读全文
posted @ 2019-03-30 15:28 Isaunoya 阅读(120) 评论(0) 推荐(0) 编辑
摘要: "$problem$" ~~~ ifdef Dubug endif include using namespace std; typedef long long LL ; inline LL In() { LL res(0),f(1); register char c ; while(isspace 阅读全文
posted @ 2019-03-30 15:26 Isaunoya 阅读(71) 评论(0) 推荐(0) 编辑
摘要: "$problem$" ~~~ ifdef Dubug endif include using namespace std; typedef long long LL ; inline LL In() { LL res(0),f(1); register char c ; while(isspace 阅读全文
posted @ 2019-03-30 15:25 Isaunoya 阅读(135) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 18 下一页
TOP