题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1706&mosmsg=Submission+received+with+ID+13561937
题意：给定n个点 常量m
下面给出无向边（输入-1 -1表示终止加边）
得到...
分类：
其他好文 时间：
2014-07-22 23:04:54
阅读次数：
392
题目链接：11691 - Allergy Test
题意：这题题意看了老半天都没弄懂，好在后面找到个PPT，上面有中文题意- -，不过上面的做法是纯贪心，挺巧妙的但是感觉有点不靠谱，
下载地址：http://par.cse.nsysu.edu.tw/~advprog/advprog2011/11691.ppt
給N種過敏原的存活期，每天可把一種過敏原注入人體內。若有兩個以上過敏原存活於人體中...
分类：
其他好文 时间：
2014-07-22 23:01:32
阅读次数：
259
题目链接：1534 - Taekwondo
题意：两组人比赛，一组n1人，一组n2人，选择min(n1,n2)组出来，要求两两人重量差绝对值之和最小。
思路：首先先预处理让n1变成人少的一组，人少的每个人都必须去匹配，dp[i][j] i表示n1组第i个人，j表示第二组多少人没匹配，于是匹配的时候n1组的第i人就和n2组的第i + j的人去匹配，然后进行状态转移
dp[i][j] = {dp...
分类：
其他好文 时间：
2014-07-22 23:00:15
阅读次数：
289
题目链接：uva 808 - Bee Breeding
题目大意：按照题目中图片的方式将所有的正六边形标上序号，然后给出两个序号，问这两六边形最短要走多少步。
解题思路：将图中的坐标系进行修改
这样，每个位置和周围（除了左上角和右下角）位置相邻，只需要一步。
并且建坐标的方法可以按照6条边的方式
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-22 22:59:33
阅读次数：
273
二分时间+2sat
边加多了....RE了好久......
Now
or later
Time Limit: 9000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit] [Go Back] [Status]
D...
分类：
其他好文 时间：
2014-05-02 23:59:02
阅读次数：
712
Artificial Intelligence?
Physics teachers in high school often think that problems given as text are more demanding than pure computations. After all, the pupils have to read and underst...
分类：
其他好文 时间：
2014-05-02 23:39:35
阅读次数：
485
题目链接：uva 618 - Doing Windows
题目大意：给出电脑桌面的大小W和H，现在在桌面上有4个窗口，给出窗口的初始大小，问说能不能通过调整各个窗口的大小（长宽比例不能变）使得4个屏幕刚好占满整个屏幕，并且互相不覆盖。
解题思路：其实可以直接暴力出所有情况，不过细节比较多，而且要考虑所有的细节。
我的做法的是先将4个窗口缩小至最小的状态，然后枚举左下角的窗口，...
Problem I
Automatic Poetry
Input: standard input
Output: standard output
Time Limit: 2 seconds
Memory Limit: 32 MB
“Oh God”, Lara Croft exclaims, “it’s one of these dumb rid...
分类：
其他好文 时间：
2014-05-02 22:51:52
阅读次数：
352
题目大意：先给定n个数字，现在要求算出这n个数字的两两之和保存到sum数组，然后在给定m个数，要求找到和每一个数最接近的sum[i]；
挨个计算每个属于其他数之间的sum，然后排序；
查找时有两种方法：二分查找&&双向查找；当然二分查找的效率比后者高了很多，但是都能AC。
提供一条新思路，并不一定非要用二分。
双向查找：
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-05-01 18:43:34
阅读次数：
256
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36
叼伱个扑街，对呢道题真系无语，，提交5次都过唔到，唔相信既话，伱地可以试下啦。。。
偶噶代码：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-04-30 22:16:39
阅读次数：
319
