上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 43 下一页
摘要: 腾讯 C++ 客户端研发实习生 有两个水杯,容积分别为 6 升和 5 升。试问可否 只 用这两个水杯量出 3 升水。 如果可以用第三个容器,那么这个问题就很简单了。我们可以量出 1 升水(先把 6 升的水杯灌满,再用其中的水把 5 升的水杯灌满),这样就能得到任意整数升水。面试时我就是这么回答的,现 阅读全文
posted @ 2019-06-06 16:17 Pat 阅读(677) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题目大意 给定一个长为 $n$ 的数组 $s$,下标从 $0$ 开始。$ 3 \le n \le 10^5$,$ 10^9 \le s_i \le 10^9$,$s_0 = s_{n 1} = 0$ 。 一只青蛙要在数组 $s$ 上玩一个游戏。游戏规则如下 初始时青蛙的位置(即青蛙所在 阅读全文
posted @ 2019-06-01 12:29 Pat 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 我已经在博客里面发布了好几篇 CLion 使用笔记了,没追究这是第几篇,姑且算作第三篇。 我的 CLion 是搭配了 "MSYS2" 和 "Conan" 使用的。MSYS2 提供 C++ toolchain。Conan 作为 C++ 包管理工具,用它可以方便地安装 Boost 等 C++ 库。 MS 阅读全文
posted @ 2019-05-30 03:26 Pat 阅读(2302) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1158/problem/C 题目 已知 $p_1, p_2, \dots, p_n$ 是 $1$ 到 $n$ 的一个排列。 给出关于这个未知排列的一些描述:对于某些下标 $i$,$p_i$ 右边第一个大于 $p_i$ 的数的下标是 $R 阅读全文
posted @ 2019-05-17 00:54 Pat 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 在 Windows CMD 执行 ,出现如下错误:” [WinError 10061] 由于目标计算机积极拒绝,无法连接”,原因是我之前用的源无法访问了。我用的源是上海大学开源镜像站(https://mirrors.shuosc.org) 这个地址在我写这篇随笔时仍然无法访问。 我把源换成 "TUN 阅读全文
posted @ 2019-05-01 17:00 Pat 阅读(957) 评论(0) 推荐(0) 编辑
摘要: "题目" 题目大意 给定一个长为 $n$($2 \le n \le 100$)的01串 $S$ 。对 $S$ 进行 $k$($1 \le k \le 10^9$)次操作:等概率地选取两个下标 $i, j$($1 \le i 阅读全文
posted @ 2019-04-19 03:26 Pat 阅读(324) 评论(0) 推荐(0) 编辑
摘要: ```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 阅读全文
posted @ 2019-04-08 23:41 Pat 阅读(683) 评论(2) 推荐(0) 编辑
摘要: Separate compilation let us split our programs into several files, each of which can be compiled independently. allows programs to be written in logic 阅读全文
posted @ 2019-04-08 23:37 Pat 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 此题是 2018 年 ICPC Asia Beijing Regional Contest 的 C 题。 题目大意 求斜边长度不超过 $n$($ n \le 10^9$) 的勾股数的数量。不计两直角边的顺序,即勾股数 $(a, b, c)$ 和 $(b, a, c)$ 视作同一组。 分析 这是一道颇 阅读全文
posted @ 2019-03-31 22:01 Pat 阅读(589) 评论(0) 推荐(0) 编辑
摘要: 打/补 AtCoder 比赛时遇到的一些神题。 阅读全文
posted @ 2019-03-31 10:22 Pat 阅读(1545) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 43 下一页