"洛咕" 题意:给定n个点m条无向边,($3\le n\le 3\ 000$, $\frac{\frac{2}{3}n(\frac{2}{3}n 1)}{2}\leq m\leq \frac{n(n 1)}{2}$),保证存在一个大小为$\frac{2}{3}n$的团,要求输出一个大小为$\frac ...
分类:
其他好文 时间:
2019-08-13 20:35:06
阅读次数:
73
「拥抱开源,又见 .NET」:壹周年Party .NET西安社区一岁啦!!!!7月21日,伴随着「拥抱开源,又见 .NET」系列最后一次线下分享活动暨一周年Party圆满结束, .NET西安社区一岁啦! 正如社区发起者张思楚所说:社区是一群有共同爱好的人走到一起形成的。让这群人Win, 让这个社区也 ...
分类:
Web程序 时间:
2019-08-07 22:19:45
阅读次数:
209
题目地址 题目大意:n个人,m种关系 (a和b是朋友),可以看作 n个点,m条边, 用图论的知识解题 问在使最少人不开心的情况下,输出进房间字典序排序最小的顺序。(如果在小A进房间之前房间内没有他的朋友,他就不开心) 使用并查集分块,每个并查集的根节点和独立点(无朋友)的总个数就是输出的不开心的人数 ...
分类:
其他好文 时间:
2019-08-03 14:21:38
阅读次数:
96
经过两次测试,通过深刻的反思,我主要发现了以下易犯错误: 1. 做题目时过于追求速度,导致好几处代码都出现手误打错的现象!而且,千万不要图快、图方便就复制粘贴,非常容易出错!(例如T3-party中直接复制之前的代码然后忘记把“<”改成“=”了,光这个错误就找了好久,╮(╯▽╰)╭) 2. 学过的知 ...
分类:
其他好文 时间:
2019-08-01 17:29:59
阅读次数:
167
2019-07-29 09:01:06 A PARTY A company has n employees numbered from 1 to n. Each employee either has no immediate manager or exactly one immediate man ...
分类:
其他好文 时间:
2019-07-29 10:00:03
阅读次数:
124
In the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the des ...
分类:
其他好文 时间:
2019-07-26 21:22:23
阅读次数:
101
DB2、Mysqlcreate table T37_PARTY_RESULT20181224 like T37_PARTY_RESULTinsert into T37_PARTY_RESULT20181224 select * from T37_PARTY_RESULT Oraclecreate t ...
分类:
数据库 时间:
2019-07-26 19:33:36
阅读次数:
113
Alisha’s Party Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 7971 Accepted Submission(s): 183 ...
分类:
其他好文 时间:
2019-07-25 23:12:30
阅读次数:
98
题目链接:https://nanti.jisuanke.com/t/40259 题意:n个人在三种模式下举行party,每种模式下会有不同的能力值,主持人可以任意指定两个人,并能任意指定模式让该二人PK,能力值低的退场,最后一个人便是胜者 题目要求任意询问一个人,判断其是否有可能是胜者。 分析:我们 ...
题意:有n只牛聚会,每只牛的家有编号,指定去一只牛家里聚会。牛很懒,走最短路去,花费时间最少。而回来的时间又不相同,问那只走最远的牛走了多久? 解题:去某只牛家里聚会,单源求最短路,来回时间不同,用有向边表示。颠倒一下每条边,则可以得到 去和回 两次最短路,暴力求最大时间。 //记录模板 #incl ...
分类:
Web程序 时间:
2019-07-21 01:17:30
阅读次数:
138