摘要：
边长是L的正方形，然后两个半径为L的圆弧和中间直径为L的圆相交。求阴影部分面积。 以中间圆心为原点，对角线为xy轴建立直角坐标系。 然后可以联立方程解出交点。 交点是$(\frac{\sqrt{7} L}{4\sqrt{2}},\frac{L}{4\sqrt{2}})$。 然后用余弦定理求角度、就可 阅读全文
posted @ 2016-08-18 23:36
水郁
阅读(1094)
评论(0)
推荐(0)
摘要：
Description Your task is to divide a number of persons into two teams, in such a way, that: everyone belongs to one of the teams; every team has at le 阅读全文
posted @ 2016-08-17 21:20
水郁
阅读(527)
评论(0)
推荐(0)
摘要：
Less Time, More profit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description The city planners plan to 阅读全文
posted @ 2016-08-16 22:53
水郁
阅读(888)
评论(0)
推荐(0)
摘要：
1千万长度的数对73和137取模。（两个数有点像，不要写错了） 效率要高的话，每15位取一次模，因为取模后可能有3位，因此用ll就最多15位取一次。 一位一位取模也可以，但是比较慢，取模运算是个耗时的运算。 阅读全文
posted @ 2016-08-15 17:01
水郁
阅读(228)
评论(0)
推荐(0)
摘要：
10种礼物，每种有ai个，每个小朋友分两个礼物，其中普通礼物要求相邻两人的不能一样，求最多分给几个小朋友。 sum/2是最多的情况。什么时候发不了那么多，就是当max很大，无论怎么发，都发不完max。那这时候贪心策略就是一个小朋友发max*2，下一个发max+其它的，再下一个发max*2，再下一个发 阅读全文
posted @ 2016-08-15 16:13
水郁
阅读(325)
评论(0)
推荐(0)
摘要：
300个最大质因数小于2000的数，选若干个它们的乘积为完全平方数有多少种方案。 合法方案的每个数的质因数的个数的奇偶值异或起来为0。 比如12=2^2*3，对应的奇偶值为01（2的个数是偶数为0，3的个数是奇数为1），3的对应奇偶值为01，于是12*3是完全平方数。 然后异或方程组就是： a11x 阅读全文
posted @ 2016-08-15 00:39
水郁
阅读(1187)
评论(0)
推荐(0)
摘要：
空间的200个点，求出至少四边相等，且其余两边必须不相邻的四面体的个数。 用map记录距离点i为d的点有几个，这样来优化暴力的四重循环。 别人的做法是枚举两点的中垂面上的点，再把到中点距离相等的点找出来，n^3的样子。 还要注意四个点共面的情况。 共面判断就是用叉乘计算出ijk三点所在面的法向量，然 阅读全文
posted @ 2016-08-14 23:30
水郁
阅读(646)
评论(0)
推荐(0)
摘要：
Problem Description XXX is very interested in algorithm. After learning the Prim algorithm and Kruskal algorithm of minimum spanning tree, XXX finds t 阅读全文
posted @ 2016-08-13 23:29
水郁
阅读(1911)
评论(5)
推荐(0)
摘要：
Problem Description There are N robots standing on the ground (Don't know why. Don't know how). Suddenly the sky turns into gray, and lightning storm 阅读全文
posted @ 2016-08-13 03:33
水郁
阅读(1170)
评论(1)
推荐(3)
摘要：
机器的不同模式为点，对于每个job，建两条边 A机器需要的模式<->B机器需要的模式。 问题转化为最小点覆盖，然后用二分图的最小点覆盖==最大匹配，用匈牙利算法解。 阅读全文
posted @ 2016-08-12 18:03
水郁
阅读(257)
评论(0)
推荐(0)
摘要：
n个女生，m个男生。如果女生i愿意让男生j作为parner，那就建边i->j+n，和j+n->i。然后用匈牙利算法算出最大匹配。 要注意N和M都要开2倍。 阅读全文
posted @ 2016-08-12 17:41
水郁
阅读(362)
评论(0)
推荐(0)
摘要：
每次选择清除一行或者一列上的小行星。最少选择几次。 将行和列抽象成点，第i行为节点i+n，第j列为节点j，每个行星则是一条边，连接了所在的行列。 于是问题转化成最小点覆盖。二分图的最小点覆盖==最大匹配。 阅读全文
posted @ 2016-08-12 17:05
水郁
阅读(221)
评论(0)
推荐(0)
摘要：
找出最小生成树，同时用Max[i][j]记录i到j的唯一路径上最大边权。然后用不在最小生成树里的边i-j来替换，看看是否差值为0。 wa了好几发，原因是，s初始化为ans，而如果ans本身就是0的话，应该是唯一的最小生成树。 阅读全文
posted @ 2016-08-12 03:03
水郁
阅读(348)
评论(0)
推荐(0)
摘要：
题意：距离定义为两个字符串的不同字符的位置个数。然后求出最小生成树。 阅读全文
posted @ 2016-08-12 00:57
水郁
阅读(306)
评论(0)
推荐(0)
摘要：
圆桌会议必须满足：奇数个人参与，相邻的不能是敌人（敌人关系是无向边）。 求无论如何都不能参加会议的骑士个数。只需求哪些骑士是可以参加的。 我们求原图的补图：只要不是敌人的两个人就连边。 在补图的一个奇圈里（由奇数个点组成的环）每个点都是可以参加的。而一个奇圈一定在点双连通分量里，所以我们把原图的每个 阅读全文
posted @ 2016-08-11 10:10
水郁
阅读(482)
评论(0)
推荐(0)
浙公网安备 33010602011771号