今天都是思维题 题解： 第一题:https://www.cnblogs.com/mlystdcall/p/6645725.html 首先图不连通的时候肯定答案是0，我们下面讨论图联通的情况 首先考虑，如果我们每条边都经过两边，那么肯定是可行的 因为这样相当于把每条边复制一遍，然后问图中是否存在欧拉路 ...
分类：
其他好文 时间：
2018-11-07 20:00:24
阅读次数：
159
题目传送门 题目大意：有n个植物排成一排，标号为1-n，每株植物有自己的生长速度ai，每对植物浇一次水，该株植物就长高ai，现在机器人从第0个格子出发，每次走一步，不能停留，每一步浇一次水，总共可以走m步，问最矮的植物最高是多少。 思路： 一般此类最小值最大问题都是二分，此题显然也是可以二分植物的高 ...
分类：
其他好文 时间：
2018-11-07 14:13:50
阅读次数：
248
题目大意： 给定一个$n\times m$的01矩形，每次可以翻转一行或者翻转一列。 求翻转若干次之后的最大全1子矩形。 思路： 首先我们要知道一个结论：如果一个子矩形可以被翻转成为全1矩形，那么它内部的每一个$2\times 2$的子矩形的1的个数为偶数。 如果存在一个$2\times 2$的子矩 ...
分类：
其他好文 时间：
2018-11-06 20:52:31
阅读次数：
190
思维题 其实就是找个规律 其实类似于贪心，把一杯水的热量尽量全部传递， 一步一步往后退可得到需要加热的为t(n+1)/t(n)=1-1/2n ...
分类：
其他好文 时间：
2018-11-03 11:18:51
阅读次数：
107
题目： Go Northwest! is a game usually played in the park main hall when occasional rainy weather discourages the visitors from enjoying outdoor attracti ...
分类：
其他好文 时间：
2018-10-28 00:54:14
阅读次数：
186
题意：一个正方形棋盘，三种棋子，knight：像中国象棋中的马一样走；bishop：斜着走；rook：中国象棋中的车。棋盘中每个格子中标着1--n*n的互不相同的数字，从1开始任选一种棋子开始走，在每个格子，要么移动棋子，要么更换一种棋子，每个格子可以重复走，移动或更换都算作一步。问从1按增序走到n ...
分类：
其他好文 时间：
2018-10-19 00:04:38
阅读次数：
202
题目链接：https://codeforces.com/problemset/problem/282/C The Bitlandians are quite weird people. They do everything differently. They have a different alp ...
分类：
其他好文 时间：
2018-10-16 16:06:35
阅读次数：
153
传送门:Problem B https://www.cnblogs.com/violet-acmer/p/9739115.html 题意： 找到最小的包含子序列a的序列s，并且序列s是 p -莫干山序列。 题解： 很容易想到 p = max_ai+1，并且a[1]对应着s[1]，不然需要在a[1]前 ...
分类：
其他好文 时间：
2018-10-03 23:45:47
阅读次数：
212
题意与分析 稍微复杂一些的思维题。反正这场全是思维题，就一道暴力水题（B）。 代码 cpp include define MP make_pair define PB emplace_back define fi first define se second define ZERO(x) memse ...
分类：
其他好文 时间：
2018-10-03 22:29:58
阅读次数：
164
