摘要：
题意：如果两个人互通电话，那么他们就在一个电话圈里，现在给定 n 个人，并且给定 m 个通话记录，让你输出所有的电话圈。 析：刚开始没想到是Floyd算法，后来才知道是这个算法，利用这个算法进行连通性的判定，当且仅当d[i][j] = d[j][i] = 1时，他们是在一个圈里。 然后用Floyd算 阅读全文
posted @ 2016-06-21 21:46
dwtfukgv
阅读(164)
评论(0)
推荐(0)
摘要：
题意：给定n个点，你的任务是让它们都连通。你可以新建一些边，费用等于两点距离的平方（当然越小越好），另外还有几种“套餐”，可以购买，你购买的话，那么有些边就可以连接起来， 每个“套餐”，也是要花费的，让你求出最少花费。 析：首先想到的是把所有情况都考虑算一下，然后找出最少的，先算没有“套餐”的，然后 阅读全文
posted @ 2016-06-21 21:00
dwtfukgv
阅读(458)
评论(0)
推荐(0)
摘要：
题意：给定n个结点的图，求最大边的权值减去最小边的权值最小的生成树。 析：这个和最小生成树差不多，从小到大枚举左端点，对于每一个左端点，再枚举右端点，不断更新最小值。挺简单的一个题。 代码如下： 阅读全文
posted @ 2016-06-21 20:37
dwtfukgv
阅读(177)
评论(0)
推荐(0)
摘要：
题意：求阴影部分面积。 析：没什么可说的，就是一个普通的定积分。 代码如下： 阅读全文
posted @ 2016-06-21 20:10
dwtfukgv
阅读(283)
评论(0)
推荐(0)
摘要：
题意：你懂得。 析：一看这个题应该是欧拉phi函数，也就说欧拉phi函数是指求从 1 到 n 中与 n 互素的数的个数，这个题很明显是这个意思嘛，不多说了。 代码如下： 阅读全文
posted @ 2016-06-21 19:46
dwtfukgv
阅读(302)
评论(0)
推荐(0)
摘要：
题意：有4堆糖果，每堆有n（最多40）个，有一个篮子，最多装5个糖果，我们每次只能从某一堆糖果里拿出一个糖果，如果篮子里有两个相同的糖果， 那么就可以把这两个（一对）糖果放进自己的口袋里，问最多能拿走多少对糖果。 析：首先看到的是时间30s，这么长时间，一想应该是暴力了吧，后来一想应该是记忆化搜索， 阅读全文
posted @ 2016-06-21 11:05
dwtfukgv
阅读(389)
评论(0)
推荐(0)
浙公网安备 33010602011771号