07 2022 档案

2022牛客暑期多校1_I-Chiitoitsu_概率DP
摘要：I-Chiitoitsu_概率DP 题目大意： 初始手牌有 13 张麻将牌，相同牌至多出现 2 张 每轮可以从牌堆摸牌，若达成七对子则自摸胡牌 若不然则选择手牌中某张牌并丢弃之 给定初始手牌，求最优策略下达成七对子的期望轮数 多组数据，数据组数不超过 1e5 思路和代码： 搞懂这个dp推荐读者把dp 阅读全文
posted @ 2022-07-19 20:45 tyrii 阅读(31) 评论(0) 推荐(0) 编辑
2-DP_题解
摘要：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介绍_题解
摘要：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) 编辑
C. awoo's Favorite Problem_思维+set
摘要：Problem - 1697C - Codeforces 题目大意 给字符串s和t。现有两种操作，操作1使“ab”变成“ba”，操作2使“bc”变成“cb”。问经过若干次操作后s有无可能变成t。 思路和代码 将两个字符串一位一位进行匹配。然后就有四种情况： s_i==t_i 则匹配 s_i == ' 阅读全文
posted @ 2022-07-03 10:46 tyrii 阅读(144) 评论(0) 推荐(0) 编辑

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