题目链接：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
题目链接：uva 10773 - Back to Intermediate Math
题目大意：有一天河，宽d，水流速度v，船速u，问说垂直过河和最快过河的时间差，如果不能过河输出“can't determine”。
解题思路：将u的速度分解成水平方向和竖直方向的两个速度，使水平方向速度恰好为v，船即可垂直过河，速度为竖直方向速度。
#include
#includ...
分类：
其他好文 时间：
2014-07-22 23:04:12
阅读次数：
235
题目链接：uva 1529 - Clock
题目大意：...
分类：
其他好文 时间：
2014-07-22 23:03:14
阅读次数：
291
题目链接：uva 10726 - Coco Monkey
题目大意：n个人，m只猴子，l和r，表示上下限。找出l~r之间有几个数满足题目要求。
s即为由满足要求的数，在题目中表示有s个椰子，n个人说好第二天将椰子平分，但是午夜的时候，一个人偷偷爬起来，将椰子分成n份，并且剩了m个，就将m个拿给了猴子，并且自己藏起来一份；紧接着第2个人，第3个人都按照相同的方法一直到最后一个人；然后第二...
分类：
其他好文 时间：
2014-07-22 23:02:55
阅读次数：
255
题目链接：uva 1530 - Floating Point Numbers
题目大意：给出一个16位的二进制数，用来表示一个浮点数，第一位为符号，1~7位表示一个十进制的数s，e=63-s;剩下的8位为小数部分，默认整数部分为1，得到f，然后最后a=f*2^e,要求用科学计数法输出a。
解题思路：模拟就好了，注意0的情况特殊处理，以及科学计数法的整数部分不能为0.
...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
250
题目连接：uva 10995 - Educational Journey
题目大意：A,C,M三个人要去拜访大神D，但是由于太蠢了，走错方向了，当他们发现后，急急忙忙往回赶，先在A,C,M,D他们近似于在一条直线上，从左到右分别是A，C，M和D，D是不移动的，A的移动速度最快，其次是C再M，
现在给出5个时刻，分别表示A超过C的时间，A超过M的时间，A见到D的时间，C见到D的时间以及...
分类：
其他好文 时间：
2014-07-22 23:01:54
阅读次数：
229
题目链接：11691 - Allergy Test
题意：这题题意看了老半天都没弄懂，好在后面找到个PPT，上面有中文题意- -，不过上面的做法是纯贪心，挺巧妙的但是感觉有点不靠谱，
下载地址：http://par.cse.nsysu.edu.tw/~advprog/advprog2011/11691.ppt
給N種過敏原的存活期，每天可把一種過敏原注入人體內。若有兩個以上過敏原存活於人體中...
分类：
其他好文 时间：
2014-07-22 23:01:32
阅读次数：
259
英文太差了， 这个题目愣是半天没看懂 ， 后面看别人翻译才看懂 ， 英语是硬伤啊
题目大意：给 n 对夫妇安排座位 ， 0h ， 0w表示新郎新娘 ， 新娘只能看到坐在她对面那一排的人 ， 要求：
1、同一对新郎新娘不能做在同一侧
2、有m对人互为通奸（可以男男、女女、男女） ， 新娘不能同时看到互为通奸的两个人。
注意：新郎也有可能和其他人通奸
做法：...
分类：
其他好文 时间：
2014-05-01 21:55:45
阅读次数：
447
题目大意：先给定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
