随笔分类 -  2022暑假集训

快乐的暑假
摘要:1007_Climb Stairs_线段树 题目大意: 有0到n的n+1层楼,除了0层其他每层都有一只血量为ai的怪兽。初始攻击力为a0,攻击力大于等于怪兽血量就可以打败怪兽,打败之后就可以将其血量累加到自身攻击力上。每次都可以选择向下走一层或者在i+1到i+k层中选择一层直接跳过去。问是否可以杀死 阅读全文
posted @ 2022-08-01 19:23 tyrii 阅读(33) 评论(0) 推荐(0) 编辑
摘要:I-Chiitoitsu_概率DP 题目大意: 初始手牌有 13 张麻将牌,相同牌至多出现 2 张 每轮可以从牌堆摸牌,若达成七对子则自摸胡牌 若不然则选择手牌中某张牌并丢弃之 给定初始手牌,求最优策略下达成七对子的期望轮数 多组数据,数据组数不超过 1e5 思路和代码: 搞懂这个dp推荐读者把dp 阅读全文
posted @ 2022-07-19 20:45 tyrii 阅读(31) 评论(0) 推荐(0) 编辑
摘要:2-DP_题解 比赛链接 A,不要62_前缀和 题目大意 中文题 思路和代码 初始化一个前缀和数组表示[1,i]之间有多少有效车牌即可 ll l , r ; ll p[N] ; ll ck(ll x){ ll y = x ; while(y){ int t = y % 10 ; if(t == 4) 阅读全文
posted @ 2022-07-07 19:03 tyrii 阅读(46) 评论(0) 推荐(0) 编辑
摘要:1-stl介绍_题解 2022/7/4-ACM暑期集训 A,最大或位_位运算贪心 题目大意 中文题自己看 思路和代码 要xy的或值最大则尽量让每一位或的结果都是1。考虑将y固定在r,x从l一点点变大。所以我们要让x在不大于r的情况下尽可能大。从大往小考虑二进制位。一旦出现“1<->0”的情况就表示后 阅读全文
posted @ 2022-07-04 14:48 tyrii 阅读(85) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示