如果在途中可以选择结束,骰到了x那么积分就是x不再继续。 问$n$轮过后的期望是多少。 思路: 当n=1的时候,答案是3.500000,不难想,选到什么就是什么。 那么多的时候呢?答案就变了,假如当前是5,我骰到2肯定是不好的,所以我选择到5就结束。 我们当然希望选到6就直接结束。 定义f[i]为第i轮的期望,那么f...
1、今晚(5月17日)20点在B站开始 AtCoder 初学者竞赛 353 比赛题解直播讲解 2、本周日(5月19日)晚上19点在B站开始 AtCoder Beginner Contest 354的题解直播讲解 3、观看方式: 复制下方链接或直接扫描二维码,PC端建议使用chrome浏览器 https://live.bilibili.com/21371611?live_from=84002 或识别下方二维码查看:...
AtCoder Beginner Contest 342 A-G 讲解比赛地址:https://atcoder.jp/contests/abc342比赛时间: 2024-02-24(Sat) 20:00 - 2024-02-24(Sat) 21:40 (当地时间) (100 minutes)A Yay!:水题B Which is ahead?:水题C Many Replacement:模拟D S, 视频播放量 1857、弹幕量 2、
前言 第一次写ABC的题解。个人觉得ABC的题目相较于CF对于思维上的难度要低一些,但是ABC涉及到的算法会更全面,每一次都能复习好几个重要算法。所以对于一般的算法竞赛爱好者我还是很建议多打打ABC的 本栏目主要针对ABC的C题及以上 C.Snuke the Cookie Picker 题意:在一个大小至少为2×2的矩形饼干中,有且仅有...
E 花的时间太长,原因是想偏了以及没有着重考虑异或的解法,以后见到有关位运算的题。想:按位讨论、dp、字典树、线性基等。 还有一个重点就是开long long的情况下一定要注意1ll的使用。 ABC 太简单了就不写题解了。 ABC201D Game in Momotetsu World ...
按题意模拟。 B.Pasta 直接用multiset模拟选的过程,或统计每种数出现的次数。 C. Connect 6 枚举所有可能的横、竖、对角线判断即可。 D. Sequence Query 直接用multiset维护,询问时找到对应的迭代器向前/后移 步即可。每次询问复杂度 。 E. Putting Candies ...
AtCoder Beginner Contest 180 个人题解(快乐DP场) Here A - box 输出\(N - A + B\) B - Various distances 按题意输出 3 种距离即可 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false), cin.tie(0);...
AtCoder Beginner Contest 161(D(优先队列),E(模拟),F(数学推导)),题目链接D-LunlunNumber题意:定义一个数是好的:相邻的每一位相差的绝对值小于等于1,输入k,要你求第k小的好的数。做法,优先队列放进1,2,3,4,5,6,7,8,9每次取出一个,有三种变化形式可以放回
[AtCoder Beginner Contest 365](https://atcoder.jp/contests/abc365) 题解 ABC365的比赛题解,我做出G题了,但暂时不发,需要的请私信 私信前请看:https://www.luogu.com.cn/paste/lowgb1lx ### A - Leap Year [翻](https://blog.csdn.net/qianzhima2012/article/details/141070004?spm=1001.2014.3001....
Toyota Programming Contest 2024#3(AtCoder Beginner Contest 344)A - Spoiler代码:highlighter- arduino #include <bits/stdc++.h> using namespace std; using ll = long long; using pii = pair<ll, ll>; typedef double db; #define fi first #define se second using i128 = __int128_t; using ...