06 2019 档案

一些有趣的笔试题
摘要：腾讯 C++ 客户端研发实习生 有两个水杯，容积分别为 6 升和 5 升。试问可否 只 用这两个水杯量出 3 升水。 如果可以用第三个容器，那么这个问题就很简单了。我们可以量出 1 升水（先把 6 升的水杯灌满，再用其中的水把 5 升的水杯灌满），这样就能得到任意整数升水。面试时我就是这么回答的，现 阅读全文
posted @ 2019-06-06 16:17 Pat 阅读(692) 评论(0) 推荐(0)
ABC128F Frog Jump
摘要："题目链接" 题目大意 给定一个长为 $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 阅读(299) 评论(0) 推荐(0)