———DAG
文章平均质量分 75
kikiss_
这个作者很懒,什么都没留下…
展开
-
NYOJ 16 矩形嵌套(DAG上的动态规划)
【题目链接】NYOJ16-矩形嵌套 【题意】有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 【样例】 样例输入1101 22 45 86 107 93 15 812 109 72 2样例输出5 【分析】 矩形之间的“可嵌套”关系是一个典型的二元关系,二元关系可以用图来建模。如果矩形X可以嵌套在矩形Y里,就从原创 2017-08-18 14:16:01 · 548 阅读 · 0 评论 -
UVA 1025 A Spy in the Metro(dp)
【题目链接】 UVA-1025 【题意】 某城市的地铁是线性的,有n(2≤n≤50)个车站,从左到右编号为1~n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。在时刻0,Mario从第1站出发,目的是在时刻T(0≤T≤200)会见车站n的一个间谍。在车站等车时容易被抓,所以她决定尽量躲在开动的火车上,让在车站等待的总时间尽量短。列车靠站停车时间忽略不计,且M原创 2017-08-18 20:14:27 · 207 阅读 · 0 评论