最大团
青烟绕指柔!
我不怕千万人阻挡,只怕自己投降。
展开
-
Codeforces - Helping Hiasat
题目链接:Codeforces - Helping Hiasat 我们可以发现对于两个相邻的1之间,只会有一个人开心。 那么如果我们对其两两连边,就变成在图中选一个最大独立集。 我们求反图的最大团即可。 AC代码: #pragma GCC optimize("-Ofast","-funroll-all-loops") #include<bits/stdc++.h> //#defin...原创 2020-02-27 22:11:56 · 163 阅读 · 0 评论 -
Codeforces - Mother of Dragons
题目链接:Codeforces - Mother of Dragons 显然答案只会在团中产生。到达那个团呢? 假设团的大小为n:k*k/n/n*n*(n-1)/2即为答案。 化简可得:k*k*(1-1/n)/2,可以看出,n越大,答案越大。 所以求最大团即可。 AC代码: #pragma GCC optimize("-Ofast","-funroll-all-loops") #include...原创 2020-02-17 12:42:48 · 300 阅读 · 0 评论 -
[Wf2014]Sensor Network
题目描述 魔法炮来到了帝都,除了吃特色菜之外,还准备去尝一尝著名的北京烤鸭。帝都一共有n(1<=1<=100)个烤鸭店,可以看成是二维平面内的点。不过由于魔法炮在吃烤鸭之前没有带钱,所以吃完烤鸭之后只能留下刷盘子。刷完盘子之后,魔法炮除了不用付饭费之外,老板还会奖励他d(1<=d<=10000)元钱。魔法炮是一个特么喜欢吃烤鸭的孩子,所以在去过一家烤鸭店之后,魔法炮还准备去...原创 2020-02-01 13:51:24 · 588 阅读 · 0 评论 -
HDU - 3585 maximum shortest distance
There are n points in the plane. Your task is to pick k points (k>=2), and make the closest points in these k points as far as possible. Input For each case, the first line contains two integers n ...原创 2020-02-01 13:48:40 · 276 阅读 · 0 评论 -
外太空旅行
题目描述 在人类的触角伸向银河系的边缘之际,普通人上太空旅行已经变得稀松平常了。某理科试验班有n个人,现在班主任要从中选出尽量多的人去参加一次太空旅行活动。 可是n名同学并不是和平相处的。有的人,比如小A和小B整天狼狈为奸,是好朋友;但还有的人,比如(政治敏感)和(政治敏感)就水火不相容。这n名同学,由于是理科生,都非常的理性,所以“朋友的朋友就是朋友”和“敌人的朋友就是敌人”这两句话对这些同学无...原创 2020-01-31 19:23:48 · 210 阅读 · 0 评论