2013年9月25日

ZOJ - 2615 Cells

摘要： 注意数组别开太小了，代码照着训练经典打的： #include #include #include #include #include #include #include #include #include #include #include #include #include #define esp 1e-6#define pi acos(-1.0)#define pb push_back... 阅读全文

posted @ 2013-09-25 22:42 rootial 阅读(293) 评论(0) 推荐(0)

UVALive - 3713 Astronauts

摘要： 给定n个宇航员的年龄，平均年龄为 ave，根据下列要求分配任务： B任务只能分配给年龄=ave的宇航员； C任务可以任意分配。 给定m组互相憎恨的宇航员，要求他们不能分配到同一个任务。能否存在这样的一组任务分配。 每个宇航员都只能分配两种任务中的一种：A或C（年龄大于等于ave），B或C（年龄小于ave)，那么为每个宇航员设立一个变量xi，xi为0表示分配C任务，为1则分配A或B（根据年龄... 阅读全文

posted @ 2013-09-25 17:12 rootial 阅读(207) 评论(0) 推荐(0)

UVALive 3211 Now or later

摘要： 每架飞机有早晚起降两种方式，给定n架飞机两种方式的起落时间，为每架飞机安排起落时间（早或晚），使得所有飞机起降时间按照早到晚的顺序之间的间隔时间最小值尽量大。 分析： 最小时间尽量大应该采用二分的方法比较好，然后就变成了判别某个时间间隔m是不是符合要求的了。为没加飞机设立一个变量xi，0表示早，1表示晚，然后每架飞机i用两个点2*i,2*i+1表示，前者如果被标记表示早，后者被标记表示晚降。 ... 阅读全文

posted @ 2013-09-25 09:49 rootial 阅读(461) 评论(0) 推荐(0)

< 2025年4月 >
日 一 二 三 四 五 六
30 31 1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 1 2 3
4 5 6 7 8 9 10

导航

统计

点击右上角即可分享
微信分享提示