这是小川的第 386 次更新，第 414 篇原创 01 看题和准备 今天介绍的是 LeetCode 算法题中 Easy 级别的第 247 题（顺位题号是 1033 ）。在 ，`b c`位置的数字线上有三块石头。每次，你在一个终点（即最低或最高位置的石头）上拾取一块石头，然后将它移动到这些终点之间的空 ...
分类：
移动开发 时间：
2019-07-18 09:33:55
阅读次数：
297
网址：http://codeforces.com/problemset/problem/1190/B 题意： 给出n堆石头，两个人轮流从非空的石头堆中取一颗石头，如果某人开始前，石头已经被取完，或者取了之后，出现两堆石头数量相同，则输，假设两个人每次都会走最佳选择，求最后谁会赢。 题解： 结论：在自 ...
分类：
其他好文 时间：
2019-07-14 19:53:32
阅读次数：
163
题目 链接 有n只青蛙，有m块石头，编号为0～m-1，第i只青蛙每次可以跳$a_i$， 刚开始都在0，问,青蛙总共可以跳到的石头之和为多少。其中$t≤20$,$1≤n≤10^4$,$1≤m≤10^9$,$1≤a_i≤10^9$. 分析 根据裴蜀定理知，对于一个有n个点的环，每个循环节的长度为n/gc ...
分类：
其他好文 时间：
2019-07-13 18:36:38
阅读次数：
97
D. Tokitsukaze, CSL and Stone Game 题意：有n堆石头，每人每次只能去一颗石子，若轮到当前人没任何一堆石子可以取或当前人取到后剩下有俩堆石子个数相同则当前人输； 给定石子序列。 分析：1、若有类似“2 3 3 ”则后手胜，因为有这个序列就必须在这个序列中去石子（因为如 ...
分类：
其他好文 时间：
2019-07-13 13:50:33
阅读次数：
110
07:50 这一周的睡眠质量都不是很好，相对较浅，一晚醒个两三次都算“正常”，早上醒来的各种混沌和沉重很让人不爽。如果给广东人来评价的话，那叫“湿气重”。两年前，我应该还是挺迷恋这个词语的，不管什么不适，尽管就往“湿气重”靠拢即可，这种说法温柔而不像“百度”吓人，一杯“黄振龙”即可压惊。 “湿气重” ...
分类：
其他好文 时间：
2019-07-11 12:28:41
阅读次数：
141
首先......我是一个很菜很菜的萌新，所以这篇文章写得很详细，有很多我自己的口水话方便我理解，请各位谨慎食用qwq 以前在网上找过很多介绍二分的博客，但都感觉对萌新不太友好，反正我当时连跳石头都没看懂，所以决定自己写一篇！其中有我的想法，也借鉴了书里的很多内容，感谢lyd。 二分答案，顾名思义，就 ...
分类：
编程语言 时间：
2019-07-10 01:04:06
阅读次数：
258
LCA（least common ancestors）最近公共祖先 指的就是对于一棵有根树，若结点z既是x的祖先，也是y的祖先（不要告诉我你不知道什么是祖先），那么z就是结点x和y的最近公共祖先。 定义到此。 那么怎么求LCA？ 对于朴素思想，就是我要一步一步往上爬。。一步一步走。先把结点x和y整到 ...
分类：
其他好文 时间：
2019-07-01 19:57:13
阅读次数：
81
你的粪坑v1 题目描述 剪刀石头布，谁输谁吃屎。 剪刀石头布，谁输谁吃屎。 输入 第一行一个整数T，代表测试数据个数。 每个测试数据包括两行数据。 第一行数据为两个字符串A，X1，代表A同学的出拳为X1。 第二行数据为两个字符串B，X2，代表B同学的出拳为X2。 其中A,B是字符串，长度为[0,10 ...
分类：
其他好文 时间：
2019-06-30 20:51:12
阅读次数：
147
题意:两个人van石头剪子布的游戏一共n盘,假设A赢了a盘,B赢了b盘,那么得分是gcd(a,b),求得分的期望 $3^{2 n}$ 题解:根据题意很明显有$ans=3^{n} \sum_{a=0}^{n}\sum_{b=0}^{n a}gcd(a,b)C(n,a)C(n a,b)$ $ans=\s ...
分类：
其他好文 时间：
2019-06-30 15:52:48
阅读次数：
76
"传送门" 解法: 常用套路 二分答案 二分 “最后得到的最短长度的最大值” 在贪心地求此时需要拿走至少几个石头 这个贪心策略很简单 从起点开始取 把距离该点长度小于此时最短长度的点都删除 累加起来 最后就得到了此时最少拿走的石头数量 注意:因为终点不可删 所以取到终点前的一段长度要直接累加进答案 ...
分类：
其他好文 时间：
2019-06-29 20:48:27
阅读次数：
124
