题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2298题意：一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)思路：对于第i个人来说，区间[ai+1,n-bi]的...
分类：
其他好文 时间：
2014-06-23 08:11:32
阅读次数：
248
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2140题意：已知n对夫妻的婚姻状况，称第i对夫 妻的男方为Bi，女方为Gi。若某男Bi与某女Gj曾经交往过，则当某方与其配偶（即Bi与Gi或Bj与Gj）感情出现问题时，Bi与Gj有私奔的可能...
分类：
其他好文 时间：
2014-06-23 07:00:33
阅读次数：
183
基本原理,图像A,图像B,叠加后输出的图像C;Ci=Ai*a + (1-a)*Bi;i 表示第几个像素点;对于32位的真色彩图像,存放格式有RGBA,ARGB,即4个通道;A即alpha通道值,即这样的图像可以用高8位或低8位(RGBA)来实现图像的透明程度,0 <= a <= 1, 最小值为0,即...
分类：
其他好文 时间：
2014-06-22 23:56:08
阅读次数：
570
3D dungeon
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not
be fil...
分类：
其他好文 时间：
2014-06-22 22:13:18
阅读次数：
223
迷宫寻宝（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N
输入输入可能会有多组测试数据（不超过10组）。
每组测试数据的第一行包含了两个整数M,N(1
.表示可以走的路
S:表示ACM的出发...
分类：
其他好文 时间：
2014-06-22 20:35:19
阅读次数：
295
Revenge of Fibonacci
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 204800/204800 K (Java/Others)
Total Submission(s): 1944 Accepted Submission(s): 446
Problem Description
The wel...
分类：
其他好文 时间：
2014-06-22 18:53:52
阅读次数：
171
二分图匹配:
最大匹配数=最大独立集=最小点覆盖
最小路径覆盖=点数－最大匹配数
Strategic Game
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4739 Accepted Submission(...
分类：
其他好文 时间：
2014-06-22 17:55:06
阅读次数：
163
（一）
客户端请求文本之json格式：接收到json格式，再有js解析（具体先eval成对象，然后.即可）
var text = this.responseText;
var book = eval('('+ text +')');
document.getElementById('btitle').value = book.title;
document.getElementById('bi...
分类：
其他好文 时间：
2014-06-22 17:36:28
阅读次数：
169
最小点覆盖=最大匹配
Machine Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5350 Accepted Submission(s): 2650
Problem Descript...
分类：
其他好文 时间：
2014-06-21 21:31:39
阅读次数：
190
最小点覆盖
Air Raid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3002 Accepted Submission(s): 1951
Problem Description
Co...
分类：
其他好文 时间：
2014-06-21 18:28:17
阅读次数：
246
