333

abc333F - Bomb Game 2 设\(f_{i,j}\)表示在有i个人的队列中，第j个人成为第一个的概率。 \(f_{n,1}=\frac{1}{2}f_{n,n}\) \(f_{n,2}=\frac{1}{2}f_{n-1,1}+\frac{1}{2}f_{n,1}\) ... \(f ......

题面 给定一个小于 \(1\) 的正实数 \(r\) 和一个正整数 \(n\)。 要求在满足 \(0≤p≤q≤n\) 和 \(\gcd(p,q)=1\) 的前提下，找到使 \(|r-\frac{q}{p}|\) 最小的二元组 \((p,q)\) 。 如果存在多个这样的二元组 \((p,q)\)，输出 ......

题目大意（采用0#语言）：有n个人，每个人每次要么被“炸掉”，要么就被移到最后面去，概率都是1/2，求最后只剩下初始时排名为第i的人的概率。 这道题跟人数有关，而且跟位置有关。 我们定义dp[i]表示一共有i个人，第i个为最后一位留下来时的概率。 （不想写公式） 定义j从0到i - 1，表示从前面i ......

⭐Toyota Programming Contest 2023#8（AtCoder Beginner Contest 333） 前言: 好的,比赛的时候给比赛忘了，少跑二十多分钟，好在这次题目都比较简单，也算是迅速赶上了 顺带一提，为了赶时间貌似没有一题是用C++写的…… 模拟只会猜题意，贪心只能 ......

title: categories: 算法题解 description: tags: - atcoder - DFS - 思维 - 贪心 - 差分 - 概率DP - 连分数 cover: /img/chino/vec/chino56.jpg katex: true date: 2023-12-21 ......

AtCoder_abc333 比赛链接 A - Three Threes 题目描述 输入一个 \(N\) 输出 \(N\) 个 \(N\) 。 解题思路 （这个题但凡学过都能写出来吧） Code // Problem: A - Three Threes // Contest: AtCoder - T ......

A Three Threes (打表 import java.util.*; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt() ......

B - Pentagon 难度: ⭐ 题目大意 给定一个正五边形, 其顶点为ABCDE; 给定端点a, b, c, d; 问a, b之间的距离和c, d之间的距离是否相等; 解题思路 两个端点之间的距离就看两个端点之间隔了几条边就行; 并且因为是五边形, 隔x条边和隔5-x条边是等价的; 神秘代码 ......

ABC 不讲 D 待更 E 待更 F 设 $ f(i, j) $ 为有 $ i $ 个人时，第 $ j $ 个人活到最后的概率，显然： \[ f(i, j) = \begin{cases} 1, & i = 1, j = 1 \\ \frac{1}{2}f(i, i), & i \neq 1, j ......

前言 duel 的时候做的题，做出来的时候感觉很神，看了题解做法感觉自己是个傻逼。 本做法时间复杂度是 \(O(n^{\tfrac{5}{2}})\)，可以作为补充了解。 题解 一个矩阵四个角的最大值有点烦，我们把它们排序，从小到大依次插入，则问题变为： 在 \(n\times m\) 的平面中，每 ......

Toyota Programming Contest 2023#8（AtCoder Beginner Contest 333） A - Three Threes 代码: #include <bits/stdc++.h> using namespace std; typedef long long l ......

来个可能有点麻烦但不用动脑子的暴力做法。 直接设 \(f_{i,j}\) 表示有 \(i\) 个人时，第 \(j\) 个人幸存的概率。 显然有 \(f_{1,1}=1\)。 对于 \(i > 1\)，分类讨论容易得到： \[f_{i,j}= \begin{cases} \frac{f_{i,n}}{ ......

AT_abc333_e [ABC333E] Takahashi Quest 题解 思路解析 可以发现一瓶药水无论什么时候拿被使用掉的时间都是不会变的，所以如果我们想让一瓶药水再背包里待得时间尽可能的短就要让它尽可能的被晚拿起来，于是我们就可以想到使用栈存下每一瓶同类的药水分别出现的时间，此时每遇到一 ......

总结 人生第一次掉rating 全tm是降智操作 A 水题 B 逆天操作 WA了3发 第三发交的时候以为过了，等到切完E发现B怎么还没过（ #include<bits/stdc++.h> using namespace std; map<string, int> f; int main() { f[ ......

import torch import torch.nn as nn import torch.nn.functional as F from einops import rearrange # Borrowed from ''Improving image restoration by revis ......

分析 发现只能跳 \(n - 1\) 次，所以每个点一定是畅通无阻地抵达终点，所以有障碍的行和列放不了，并且每一个行或列最多放一个。 因为同时跳，思考会不会跳到一起，发现如果不在正中间可以将起点放到另一头就不会跳到一起，如果在正中间就一定会跳到一起，所以正中间的行和列加一起最多只能放一个。 代码 # ......

分析 被除数一定，除数越小，商越大，所以选择合法的最小 \(3_{x}\)。 枚举指数即可，复杂度 \(\mathcal{O(\log_{3}w)}\)，\(w\) 为值域 \(1e18\)，可以通过本题。 代码 #include <iostream> #define int long long u ......

## 大意： 给定一个字符串 $s$ 判断 $s$ 是否符合要求。 1. 由数字，`-` 和大写英文数字 `X`，空格组成，`X` 代表 $10$ 且只能在最后出现。 2. 依次相加前面的数字的总和可以被 $11$ 整除，也就是前缀和，而且刚好 $s$ 只有 $10$ 个数字。 ## 坑点： 1. ......

c++隐式构造函数的危害：单参数构造函数被隐式调用在C++中是被默许的，但是这种写法很明显会影响代码的可读性，有时甚至会导致程序出现意外的错误。 显示explict构造和隐式构造：项目开发中，不建议使用隐式构造！ 内部成员的拷贝赋值函数：(26条消息) 拷贝赋值函数（详解）_arron盘的博客-CS ......