Mrhanice

简单水题

codeforces(2) DP基础(3) POJ(8) UVA(14) 云服务器(1) 区间DP(4) 图论(2) 扩展欧几里得(1) 杂谈(2) 树状数组(1) 状态压缩DP(1) 状态空间搜索(1) 线段树(4) 背包问题(3)

/ 注册

全部文章 / 简单水题（共3篇）

A380 URAL - 1893

简单水题，打个表就行了。代码如下： #include <iostream> #include <cstdio> using namespace std; const int maxn=200; int graph[maxn][maxn]; int main() ...

2017-05-23

0 442

Passenger Comfort URAL - 1885

题目描述：求飞机声音堵塞耳朵的时间，飞机前t秒要飞到高度H，速度不能超过v，能够堵塞耳朵的最小速度是x，求飞机声音堵塞耳朵的时间的最大时间和最小时间。解题思路：如果h/t >x ，则最大时间是t，反之则是h/x,做小时间由方程解出： x*t1+v*t2=h, t1+t2=...

2017-05-23

0 379

Airport Announcements URAL - 1889

题目描述：这哥们在机场听公告，假设机场说的公告每种语言含有的短语数是相同的，他有的词能听出什么语言，有的词听不出就是“unknown”，问一共有多少种语言，多种满足情况按照从大到下的顺序输出。解题分析：简单模拟就好，没什么难度。代码如下： #include <cstdio&...

2017-05-23

0 464