摘要：
1001： 可以证明(扩展欧几里得)，只要卡片中有两个卡片互素，旁边点就是可达的。 因此只需要算出所有卡片不互素的情况有多少种，可用容斥原理。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespa... 阅读全文
posted @ 2014-04-17 17:57
Phantom01
阅读(152)
评论(1)
推荐(0)
摘要：
1001： 食物链（poj1182），直接贴代码，稍作可过并查集 1 // 2 // main.cpp 3 // 携程1 4 // 5 // Created by zhang on 14-4-11. 6 // Copyright (c) 2014年 apple. All righ... 阅读全文
posted @ 2014-04-17 17:47
Phantom01
阅读(237)
评论(0)
推荐(0)
摘要：
---恢复内容开始---题意： N个人想回家在至少一个时刻、至多两个时刻。并且，他们每个人都能独自回家。 定义:ai表示第i个人回家的时间， xij = abs(ai - aj) (i != j). 在每种时间计划中，定义 y = min{xij}。 问y最大可能是多少？解法： 二分时间差... 阅读全文
posted @ 2014-04-17 17:32
Phantom01
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号