CCPC-Wannafly Winter Camp Day1 B-吃豆豆

dp题，dp数组大小考虑了半天，后来发现比CT[i][j]的最大值大一些就可以了，也就是1018102左右。因为他最坏情况就是到一个点，待上Ct[i][j]的时间，就必定能吃到C个豆子，然后再到终点就可以了。状态转移方程就是dp[i][j][t]=max(dp[i-1][j][t-1],max(dp[i][j+1][t-1],max(dp[i+1][j][t-1],max(dp[i][j-1][t-1],dp[i][j][t-1]))))+(t%mp[i][j]==0?1:0)。表示第i，j点在第t秒时的最大豆子数。初始化时记得将除了起点外的其他点都初始化成-inf，否则会把所有点都当成起点。

CCPC-Wannafly Winter Camp Day1 B-吃豆豆相关推荐

阔力梯的树（2020 CCPC Wannafly Winter Camp Day2 Div.12 ）dsu on tree
题解: dsu on tree dsu on tree的基本步骤就不说了看到这题询问结点的子树问题,而且询问时离线的,首先想到的dsu on tree的这个trick. 本题的难题就是如何维护结点所 ...
2020 CCPC Wannafly Winter Camp Day3 部分题解（ACEFG）
查看题目 A 黑色气球题意: n个气球,每个气球高度为正整数.给你每两个气球之间的高度和,还原出所有气球的高度,保证答案唯一. 解题思路: 签到题,因为高度的范围不大,直接枚举第一个气球的高度,检测 ...
2020 CCPC Wannafly Winter Camp Day2 Div.12——A 托米的字符串【构造、数学】
题目传送门题目描述托米有一个字符串,他经常拿出来玩.这天在英语课上,他学习了元音字母 a , e , i , o , u {a,e,i,o,u} a,e,i,o,u 以及半元音 y {y} y . ...
2020 CCPC Wannafly Winter Camp Day6 M—自闭——模拟
链接:https://ac.nowcoder.com/acm/contest/4137/M 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524 ...
2020 CCPC Wannafly Winter Camp Day7 K 修炼
题意: 一个游戏,规则如下: 有六个值 v 1 , v 2 , a 1 , a 2 , b 1 , b 2 v_1,v_2,a_1,a_2,b_1,b_2 v1,v2,a1,a2,b1,b2 ...
CCPC-Wannafly Winter Camp Day1 自闭总结
CCPC-Wannafly Winter Camp Day1 (Div2, onsite) 出现了巨大失误 E题原来的思路是预处理后求最大生成树的,后来发现点所连的边数不定(n<=100当然是可 ...
CCPC-Wannafly Winter Camp Day1部分题目解析
Preface 最近恰好不知道做什么题,所以就按老叶要求做上面的比赛. 稍微看了下感觉难度适中,大部分题目偏向联赛难度,当然也有些题目打到了省选题的感觉(基本都是Div1的题) 这里就简单拿一些我做得 ...
2019 CCPC-Wannafly Winter Camp Day1 (Div2, onsite)(补题记录)
一篇来自ACM入门者的补题记录文章目录 A.机器人 B.吃豆豆 C.拆拆拆数 E.流流流动 F.爬爬爬山 I.起起落落 J.夺宝奇兵 A.机器人题意:有两条平行线段A,B,长度从1~n,机器人一开 ...
2020 CCPC-Wannafly Winter Camp Day1 总结
部分题目列表: 题号题目算法 B题密码学签到题,字符串处理 H题最大公约数数学.gcd.大数 F题乘法较为巧妙的使用二分 A题期望逆序对 - C题染色图 - I题 K小数查询在线 ...

CCPC-Wannafly Winter Camp Day1 B-吃豆豆

CCPC-Wannafly Winter Camp Day1 B-吃豆豆相关推荐

最新文章

热门文章