关于扩展欧几里得算法（ExtendedEuclideanAlgorithm），我是在做青蛙的约会这一经典题目才接触到这个算法的。后面也有关于这一题的AC代码和解题思路。内容：已知a,b，求解一组x，y，使它们满足贝祖等式：ax+by=gcd(a,b)扩展欧几里得算法，就和它的名字一样是对欧几里得算法...
分类：
编程语言 时间：
2015-07-01 12:05:27
阅读次数：
134
喷水装置（二）时间限制：3000ms | 内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int ...
分类：
其他好文 时间：
2015-06-14 18:07:44
阅读次数：
96
【递归经典题目】汉诺塔算法 Java实现汉诺塔非递归算法
分类：
编程语言 时间：
2015-06-08 11:30:14
阅读次数：
97
题目：
Given an array S of n integers, are there elements a,b,c, and d in S such that a+b+c+d = target?
Find all unique quadruplets in the array which gives the sum of target.
Note:
? Elements in a q...
分类：
其他好文 时间：
2015-06-08 10:02:55
阅读次数：
110
有一个数组，里面的数在1到N之间，N最大为32000.数组中可能有重复的元素(即有的元素 存在2份)，你并不知道N是多少。给你4KB的内存，你怎么把数组中重复的元素打印出来。
解答
我们有4KB的内存，一共有4 * 210 * 8位，大于32000，所以我们可以用Bit Map 来做这道题目。我们可以写一个Bit Map类来完成基本的位操作。为了代码的简洁， 我们假设程序是运行...
分类：
其他好文 时间：
2015-06-06 10:38:21
阅读次数：
110
今天刚发现，之前做的并查集只是贴模板基本就能过，题意改变一点，自己还是不懂，其实我还没入门呢。。。POJ-1182题意：食物链，A吃B，B吃C，C吃A，输入m组数据：1 a b：a 和 b 是同一类2 a b：a吃b判断这m组数据有几句是假话。假话条件：1)在2的情况下，a == b;2)a > n...
分类：
其他好文 时间：
2015-05-28 00:40:52
阅读次数：
142
uva514（经典题目）入门经典上有题解，但是代码本身其实并不能AC，需要修改，黑书上有非常深入的分析，可以参考 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in...
分类：
其他好文 时间：
2015-05-27 11:34:38
阅读次数：
92
之前刚刚写了一道“香甜的黄油”，是USACO的经典题目了。那道题用SPFA怎么找都过不了，看着别人的PAS轻松过各种拙计。黄学长说最佳方案应当是堆优化的dij，我还没有血，等学了那个之后再写黄油题解吧。
题目：
题目描述 Description
在星系1 的某颗美丽的行星之上.某陈将去标号为N 的星系,从星系g1 到达g2,某陈需要花费c1 的代价[主要是燃料,另外还有与...
分类：
编程语言 时间：
2015-05-19 19:09:33
阅读次数：
130
题目：poj 2296 Map Labeler题意：给出以下二维坐标点，然后让你往平面上放正方形，点必须落在正方形上面边的中点或者下面边的中点，正方形不能重叠，可以共用边。问最大正方形边的边长。分析：这种最大化最小值或者最小化最大值的问题，我们都可以种二分+判断的方法来解，这个也不例外，关键是判断部分
我们现在二分枚举边长为diff，然后所有的点就变成了在正方形上面或者下面的问题了，二选一的问题很...
分类：
其他好文 时间：
2015-05-18 18:53:31
阅读次数：
144
