2018年9月17日

2018icpc 焦作赛区网络预赛 B Mathematical Curse(dp)

摘要: 2018icpc 焦作赛区网络预赛 B Mathematical Curse一题挺裸的dp,dp[i][j][k]表示到第i个房间第j个运算符时的最大值最小值。注意初始化就行。#includeusing namespace std ;const int ma... 阅读全文

posted @ 2018-09-17 19:32 TRZNDP_Z 阅读(104) 评论(0) 推荐(0) 编辑

2018icpc焦作赛区网络预选赛 K Transport Ship(多重背包)

摘要: 2018icpc焦作赛区网络预选赛 K Transport Ship题意:有n种物品,每种价值为aia_iai​,个数为2ci−12^{c_i}-12ci​−1。现在为你,使得总价值为S的方案树有几种题解:多重背包二进制优化裸题#includeusing n... 阅读全文

posted @ 2018-09-17 19:31 TRZNDP_Z 阅读(75) 评论(0) 推荐(0) 编辑

2018icpc焦作赛区网络预选赛 L Poor God Water(矩阵快速幂)

摘要: 2018icpc焦作赛区网络预选赛 L Poor God Water(矩阵快速幂)题意:现在有长度为n的方格,每个方格只能放鱼,肉,巧克力,并且连续三个方格要满足以下条件:1.三个方格不能是同一种食物2.巧克力放中间时左右两个方格的食物必须相同3.三个方格的... 阅读全文

posted @ 2018-09-17 19:31 TRZNDP_Z 阅读(72) 评论(0) 推荐(0) 编辑

牛客多校训练第三场F sum of digits(数学+线段树区间合并)

摘要: 牛客多校训练第三场F sum of digits(数学+线段树区间合并)https://www.nowcoder.com/acm/contest/141/F题意:现在有一个这样的函数:我们可以发现这个递归函数是这样的SOD(∑i=1k(xi∗16i))=SO... 阅读全文

posted @ 2018-09-17 19:30 TRZNDP_Z 阅读(87) 评论(0) 推荐(0) 编辑

导航