273
[ABC273D] LRUD Instructions 题解
[ABC273D] LRUD Instructions 题解 很好的一道大模拟，使我爆 \(0\)。 思路解析 大模拟，我们只需要用一个 \(x,y\) 表示我们当前的位置，而对于每一个移动，我们就判断在当前移动方向上离当前点最近的点，若该点在当前行进路线上，则把当前位置设为该点前面的一个。 其中判 ......
273
11-4 周六 早上 睡过去了 中午 没抢到获得素拓的名额，一瞬间就没了。再加上昨晚打游戏输了一晚上，一开始真的是烦死了，啊啊啊啊啊 上厕所的时候，大力踹那个抽水的开关，把那东西弄出问题了。没以前好用，现在可以说是能用，但不好用了 接着就是刷手机，刷着刷着，心情好多了。 下午就学习 下午 果然是学习 ......
【DP】ABC273F Hammer 2 题解
ABC273F 一道比较板的区间 \(\text{dp}\)。 先对坐标离散化，令离散化数组为 \(v\)。 令 \(f_{i,j}\) 表示能走到区间 \([v_i,v_j]\) 的最短路程，显然 \(f\) 数组初始为 \(inf\)。 但发现这样无法转移，可以再增加一维 \(k \in \{0 ......
数据转换 273
273. Integer to English Words Hard 27865945Add to ListShare Convert a non-negative integer num to its English words representation. Example 1: Input: ......
ABC273F - Hammer 2
考虑区间 $dp$，我们只考虑那些涉及到新墙的步骤，所以先将所有墙和起点终点离散化，设 $dp_{l,r,x}$ 表示当前已经探索过 $[l,r]$，目前的人在最左端/最右端。 然后我们进行转移，一种转移是在当前方向转移，一种转移是往相反方向转移，转移代价都是目标和当前位置的差。 我们发现，$[l, ......
AtCoder Beginner Contest 273 ABCD
# [AtCoder Beginner Contest 273](https://atcoder.jp/contests/abc273) ## **A - A Recursive Function** ### Problem Statement 题意:给你一个函数$f(x)$ - $f(0)=1$ ......
AtCoder Beginner Contest 273(E)
# AtCoder Beginner Contest 273(E) ## E(链式结构，思维) [E](https://atcoder.jp/contests/abc273/tasks/abc273_e) 题目大意就是原本有一个空的序列，我们后面会进行$q$次操作，每次操作我们都需要输出此时的序列的 ......
解决kali 由于没有公钥，无法验证下列签名： NO_PUBKEY 7EA0A9C3F273FCD8
在kali里更新源的时候，提示我的公钥证书错误，无法更新。 后来参照网上方法，修改了镜像源，发现还是提示错误，然后我就到网上搜了无法验证签名的原因。 按照网上的口令修改成功了，成功更新了软件包 命令：”sudo apt-key adv --keyserver keyserver.ubuntu.com ......
AT_abc273_e
题目：AT_abc273_e 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc273_e)，[AT](https://atcoder.jp/contests/abc273/tasks/abc273_e)，[逐月](http://ac.robo-maker ......
abc273_e Notebook 题解
# [Notebook](https://vjudge.csgrandeur.cn/problem/AtCoder-abc273_e) ## 题意 有 $q$ 次操作。 现在你有一个空序列 $a$ 和一本 $10^9$ 页的笔记本，每页纸上都有一个空序列。 每次操作是以下四种中的一种： - `ADD ......
[ABC273D] LRUD Instructions
题目链接 题解 模拟题。 观察题目，我们发现，无论问的是前/后/左/右，你都只会在一条直线上走，那对于这条直线，我们可以记录所有这条直线上的障碍物，然后找到距离当前点最近的障碍物，也就是说我们只能走到那个障碍物那块。 虽然数据范围高达 $10^9$，但是 $n\le10^5$，所以用 $map$ 套 ......