DAG最长路
旺 崽
这个作者很懒,什么都没留下…
展开
-
HDUOJ 1160 FatMouse‘s Speed
HDUOJ 1160 FatMouse’s Speed题目链接Problem DescriptionFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possible into a sequence so原创 2020-07-04 20:16:59 · 2463 阅读 · 0 评论 -
计蒜客 T1408 矩形嵌套
计蒜客 T1408 矩形嵌套题目链接有 n 个矩形,每个矩形可以用 a,b 来描述,表示长和宽。矩形 X(a,b) 可以嵌套在矩形 Y(c,d) 中当且仅当 a<c,b<d 或者 b<c,a<d(相当于旋转 9090 度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在下一个矩形内。输入格式第一行是一个正数 N(0<N<10),表示测试数据组数。每组测试数据的第一行是原创 2020-06-29 16:41:42 · 2502 阅读 · 0 评论 -
HDUOJ 1069 Monkey and Banana
HDUOJ 1069 Monkey and Banana题目链接Problem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monkey原创 2020-07-01 10:27:02 · 2454 阅读 · 0 评论