题目链接:uva 10773 - Back to Intermediate Math
题目大意:有一天河,宽d,水流速度v,船速u,问说垂直过河和最快过河的时间差,如果不能过河输出“can't determine”。
解题思路:将u的速度分解成水平方向和竖直方向的两个速度,使水平方向速度恰好为v,船即可垂直过河,速度为竖直方向速度。
#include
#includ...
分类:
其他好文 时间:
2014-07-22 23:04:12
阅读次数:
235
题目连接: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
假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法上讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有?
比如,如果是下面两个字符串: String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPOM如果...
分类:
Web程序 时间:
2014-04-29 16:25:46
阅读次数:
352
UVA Airport Express
题意:在Iokh市机场快线分为经济线和商业线。线路和速度价格都不同。你只有一张商业线车票,即最多只能坐一站商业线,其他时候只能坐经济线。找出一条去机场最快的线路。
思路:因为商业线只能坐一站,假如乘坐一条商业线(a,b),那么起点到a,b到终点都必须是最短路。所以先预处理起点和终点到其他所有点的最短路,分别记为f()和g(),两次dijstra即...
分类:
Web程序 时间:
2014-04-29 13:33:21
阅读次数:
340
第一次去北邮参观创新展。没想到,竟是如此惊喜。近150种创新实践成果,同学们活跃的气氛,瞬间让你感受到创客应有的狂热状态。为了让你最快了解到展览的内容,先将关键字排开一列。物联网、智能家居、智能农业、智能医疗、机器人、开源硬件、语音、Arduino 、ARM、3D打印机、交互设计、RFID、ZigBee、Wifi、NFC、LED…...
分类:
其他好文 时间:
2014-04-29 13:15:21
阅读次数:
321
http://www.techempower.com/blog/2013/04/05/frameworks-round-2/
分类:
Web程序 时间:
2014-04-29 10:43:46
阅读次数:
305
题目链接:Back
to Intermediate Math
题意:两种过河方式,一种笔直过河,一种最快过河,求两种时间差
只要计算出两种时间,笔直过河的速度等于两个速度分量的合速度,最快就等于船速度,求出差即可。
代码:
#include
#include
#include
int t, d, v, u;
int main() {
int cas = 0;
scanf(...
分类:
其他好文 时间:
2014-04-27 17:44:30
阅读次数:
489