摘要:
腾讯 C++ 客户端研发实习生 有两个水杯,容积分别为 6 升和 5 升。试问可否 只 用这两个水杯量出 3 升水。 如果可以用第三个容器,那么这个问题就很简单了。我们可以量出 1 升水(先把 6 升的水杯灌满,再用其中的水把 5 升的水杯灌满),这样就能得到任意整数升水。面试时我就是这么回答的,现 阅读全文
摘要:
"题目链接" 题目大意 给定一个长为 $n$ 的数组 $s$,下标从 $0$ 开始。$ 3 \le n \le 10^5$,$ 10^9 \le s_i \le 10^9$,$s_0 = s_{n 1} = 0$ 。 一只青蛙要在数组 $s$ 上玩一个游戏。游戏规则如下 初始时青蛙的位置(即青蛙所在 阅读全文
摘要:
我已经在博客里面发布了好几篇 CLion 使用笔记了,没追究这是第几篇,姑且算作第三篇。 我的 CLion 是搭配了 "MSYS2" 和 "Conan" 使用的。MSYS2 提供 C++ toolchain。Conan 作为 C++ 包管理工具,用它可以方便地安装 Boost 等 C++ 库。 MS 阅读全文
摘要:
https://codeforces.com/contest/1158/problem/C 题目 已知 $p_1, p_2, \dots, p_n$ 是 $1$ 到 $n$ 的一个排列。 给出关于这个未知排列的一些描述:对于某些下标 $i$,$p_i$ 右边第一个大于 $p_i$ 的数的下标是 $R 阅读全文
摘要:
在 Windows CMD 执行 ,出现如下错误:” [WinError 10061] 由于目标计算机积极拒绝,无法连接”,原因是我之前用的源无法访问了。我用的源是上海大学开源镜像站(https://mirrors.shuosc.org) 这个地址在我写这篇随笔时仍然无法访问。 我把源换成 "TUN 阅读全文
摘要:
"题目" 题目大意 给定一个长为 $n$($2 \le n \le 100$)的01串 $S$ 。对 $S$ 进行 $k$($1 \le k \le 10^9$)次操作:等概率地选取两个下标 $i, j$($1 \le i 阅读全文
摘要:
```c++ include include using namespace std; struct A; struct B; struct A { shared_ptr B_ptr; A() { cout A_ptr; B() { cout ap(new A()); // ap 的引用计数是1 s 阅读全文
摘要:
Separate compilation let us split our programs into several files, each of which can be compiled independently. allows programs to be written in logic 阅读全文