SnackDown2021 Online Round1A 题解

发表于 2021-10-24 分类于算法本文字数： 4k 阅读时长 ≈ 4 分钟

DANCEMOVES

题意

给你起点和终点，每次可以往前走两步或者往后走一步，问最少多少步能从起点走到终点

题解

分类讨论即可

阅读全文 »

SnackDown2021 Online Qualifiers 题解

发表于 2021-10-23 更新于 2021-12-30 分类于算法本文字数： 5.6k 阅读时长 ≈ 5 分钟

LUCKYNUM

输入三个数，若有 7 输出 YES，否则输出 NO

阅读全文 »

hexo 使用 hexo-pangu-spacing 的坑

发表于 2021-10-05 更新于 2021-12-30 分类于 hexo 本文字数： 1.4k 阅读时长 ≈ 1 分钟

TLDR

不要使用 hexo-pangu-spacing，可以由主题配置文件打开 pangu

发现

这个坑是在写关于界面的时候发现的，当时想使用 markdown 中的~~删除线~~，然后发现发布的时候有一半波浪线变成了中文，让我深感疑惑

阅读全文 »

Rootless Docker 安装

发表于 2021-09-21 分类于云原生本文字数： 485 阅读时长 ≈ 1 分钟

脚本安装

rootless docker 至少需要 docker20.10 版本，用脚本安装即可

安装脚本不能用 root 用户执行

阅读全文 »

基于 Duff's Device 的 C 简易无栈协程实现

发表于 2020-10-22 本文字数： 1.3k 阅读时长 ≈ 1 分钟

参考 Simon Tatham 的文章 https://www.chiark.greenend.org.uk/~sgtatham/coroutines.html

译文为 https://mthli.xyz/coroutines-in-c/

阅读全文 »

CentOS 多版本 GCC 共存

发表于 2020-10-13 更新于 2021-12-30 分类于 linux 本文字数： 516 阅读时长 ≈ 1 分钟

用于解决需要多个 GCC 版本的场景，可以自定义各版本 GCC 的名称

阅读全文 »

2017 杭电多校第一场

发表于 2019-10-14 分类于算法本文字数： 10k 阅读时长 ≈ 9 分钟

hdu6033-6044

A. Add More Zero

每次询问给定一个 $n$ ，要求输出 $2^{n} - 1$ 的十进制位数减一

阅读全文 »

2019 杭电多校第十场

发表于 2019-08-21 分类于算法本文字数： 5.2k 阅读时长 ≈ 5 分钟

这次终于不是苟上的首页了

1003. Valentine's Day

solved at 01:02

$n$ 个物品，每个物品有 $p_{i}$ 的概率使你快乐，每个物品是否让你快乐是独立事件，你要选择一个子集，使得你快乐次数恰好为一的概率最大

阅读全文 »

2019 杭电多校第九场

发表于 2019-08-20 分类于算法本文字数： 8.6k 阅读时长 ≈ 8 分钟

熟悉的后半场挂机节奏，又苟进首页了，很快乐

##1001. Rikka with Quicksort

upsolved

不是我做的，1e9 调和级数分段打表

阅读全文 »

2019 牛客多校第十场

发表于 2019-08-17 分类于算法本文字数： 7.3k 阅读时长 ≈ 7 分钟

A. Blackjack

upsolved

题目等价于询问有 $n$ 个有权值 $x_{i}$ 的物品的一个随机排列，设 $p o s$ 为第一个前缀权值和大于 $a$ 的位置，求 $\sum_{i = 1}^{p o s} x_{i} <= b$ 的概率 $(1 <= n <= 500, 1 <= a < b <= 500, \sum x_{i} > b)$

阅读全文 »

0%