75道逻辑思维题 会作10道智商就是正常，会作30道就不是凡人，会作60道就是高智商稀有人才了！ 【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 【2】周雯的妈妈是豫林水泥厂的化验员。 一天，周雯来到化验室做作业。做完后想 ...
分类：
其他好文 时间：
2018-02-09 20:44:50
阅读次数：
251
解法一：时间复杂度为O(N*N) ，暴力所有分组情况。 解法二：时间复杂度为O(2*N)。 思路：对数组预处理，构造两个辅助数组——左区间数组，右区间数组。将 [0, i ] 的最大值存入左区间数组记为L[i]。 将 ( i , N ] 的最大值记为R[ i ]，最后遍历数组。 解法三：时间复杂度O ...
分类：
编程语言 时间：
2018-02-02 00:45:29
阅读次数：
193
题目链接：Inversion Counting 题意： 定义数列{ai|i=1,2,...,n}的逆序对如下：对于所有的1≤j<i≤n，若ai<aj，则<i,j>为一个逆序对。于是，对于一个数列a[1..n]，给定m次操作。对于每一次操作，给定l,r(1≤l<r≤n)，将序列a[l..r]倒置。求倒 ...
分类：
其他好文 时间：
2018-01-31 18:41:49
阅读次数：
169
第二章 计算法 本文转载于http://blog.csdn.net/x_iya/article/details/8907978#t0 计算时间，可以得出生命；计算贡献，可以得出价值。计算可以说充满着人的整个世界，人的每时每刻都需要用到计算。一个人如果可以加强自己的计算思维，那么他的人生将是慎密而精彩 ...
分类：
编程语言 时间：
2018-01-24 22:05:45
阅读次数：
219
第三章 排除法 本文转载于http://blog.csdn.net/x_iya/article/details/8907978#t0 很多时候，人应该学会用“排除思维法”来筛选最佳组合。运用排除思维，可以让自己少走曲折路、不走冤枉路，它可以让你在“必然性”中更快地找到自己所要的答案。 初级题： 97 ...
分类：
其他好文 时间：
2018-01-24 22:00:25
阅读次数：
198
题目链接：http://codeforces.com/problemset/problem/750/C 题目： Every Codeforces user has rating, described with one integer, possibly negative or zero. Users ...
分类：
其他好文 时间：
2018-01-20 20:30:58
阅读次数：
234
题目链接：http://codeforces.com/problemset/problem/763/A 题目： Each New Year Timofey and his friends cut down a tree of n vertices and bring it home. After t ...
分类：
其他好文 时间：
2018-01-13 15:35:34
阅读次数：
193
擦。。没看见简单环。。已经想的七七八八了，就差一步 显然我们只要知道一个点最远可以向后扩展到第几个点是二分图，我们就可以很容易地回答每一个询问了，但是怎么求出这个呢。 没有偶数简单环，相当于只有奇数简单环，没有环套环。因为如果有环套环，必定是两个奇数环合并1个或几个点，也就是同时保持奇数或者同时变为 ...
分类：
其他好文 时间：
2017-12-27 11:57:56
阅读次数：
154
【传送门：BZOJ1044】 简要题意： 给出n个数，求出最多分成m+1段的最长段的最小值，并且求出能分成最长段最小的情况数 题解： 一道思维题（好吧，就是搞了我一晚上的题） 首先最小值我们可以用二分来搞出来，二分最小值，然后从头开始，一直累加，如果当前累加值加上a[i]超过了二分出来的值的话，就新 ...
分类：
其他好文 时间：
2017-12-26 21:08:59
阅读次数：
124
日常训练： 1.CodeForces - 891B 构造，思维题 用b复制a数组，每次在bi对应位置构一个大于ai的数，然后依次下去，最后有一个bi最小值与ai最大值对应。 每次取出的序列，如果不包含最大值，那么bi之和一定大于ai之和；如果包含最大值，bi之和一定小于ai之和。（这个模拟一下看一下 ...
分类：
其他好文 时间：
2017-12-22 22:57:06
阅读次数：
246
