链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1052 题意：找到一个最小边长，使得以此为边长$3$个正方形可以覆盖平面上给定的一些点。 华丽爆零…… 首先看到最小果断想二分答案…… 然后我们证明一个东西…… 首先，根据鸽巢原理，$3$个正方形 ...
分类：
其他好文 时间：
2017-09-22 17:43:57
阅读次数：
121
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1205 题目描述： N种糖果， 每种有M个， 问你能不能每天吃和前一天不同的糖果将这些糖果都吃完 解题思路： 很简单的鸽巢原理， 找出最多的糖果数， 如果剩下的能够将这最多的糖果数之间的空隙也就是max ...
分类：
其他好文 时间：
2017-08-21 12:39:06
阅读次数：
178
桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。” 抽 ...
分类：
其他好文 时间：
2017-07-29 00:55:17
阅读次数：
190
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 175657 Accepted Submission(s): 43 ...
分类：
其他好文 时间：
2017-07-21 10:49:25
阅读次数：
202
抽屉原理 百科名片 百科名片 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1或多于n+1个元素放到n个集合中去，其中 ...
分类：
其他好文 时间：
2017-07-21 10:29:55
阅读次数：
1074
1、由于Java中没有存放单个键值对的类型使用起来不是很方便 求最近键值对问题 最近点距离 疑问，求解答，网上什么 “鸽巢原理” 不是很懂，求通俗点的解释。。。 ...
分类：
编程语言 时间：
2017-06-25 12:40:19
阅读次数：
265
#include <bits/stdc++.h> using namespace std; long long abs_(long long a,long long b) { if(a>=b) return a-b; else return b-a; } int main() { int t; sc ...
分类：
其他好文 时间：
2017-06-16 22:05:18
阅读次数：
128
题意:有两个长度为n的排列p和s。要求通过交换使得p变成s。交换 pi 和 pj 的代价是|i-j|。要求使用最少的代价让p变成s。 考虑两个数字pi和pj，假如交换他们能使得pi到目标的距离减少，pj到目标的距离减少。那么应该交换他们，这是一个必要的操作，也是答案的下界。 如果每一次都能找到这样的 ...
分类：
其他好文 时间：
2017-06-14 14:22:30
阅读次数：
247
Halloween treats 和POJ2356差点儿相同。 事实上这种数列能够有非常多，也能够有不连续的，只是利用鸽巢原理就是方便找到了连续的数列。并且有这种数列也必然能够找到。 #include <cstdio> #include <cstdlib> #include <xutility> i ...
分类：
其他好文 时间：
2017-05-28 13:00:25
阅读次数：
244
一个数组中的长度是n+1，里面存放的数字大小的范围是【1，n】，根据鸽巢原理，所以里面肯定有重复的数字，现在预定重复的数字就1个，让你找到这个数字！ http://bookshadow.com/weblog/2015/09/28/leetcode-find-duplicate-number/ 使用坐 ...
分类：
编程语言 时间：
2017-05-13 11:23:22
阅读次数：
134
