首页 > TAG信息列表 > molecules
UVa 1606 - Amphiphilic Carbon Molecules 题解
UVa1606 Amphiphilic Carbon Molecules 代码仓库 1606.cc 由于开始没有想法，所有直接看了刘汝佳老师的代码。等过几天把代码忘了，再尝试自己写一下吧（如果还想得起来）。 话不多说，直接看图。 1.首先我们先选择一个点作为中心点。 for (int i = 0; i < n; i++) 2.枚举这个点和其他点Goldstone's theorem（转载）
Goldstone's theorem是凝聚态物理中的重要定理之一。简单来说，定理指出：每个自发对称破缺都对应一个无质量的玻色子（准粒子），或者说一个zero mode。 看过文章后，我个人理解这其实是因为我们对一个系统做整体移动时，系统实际上没有发生任何变化，而这也就对应了一个无质量的玻色子，一个零模UVA - 1606 Amphiphilic Carbon Molecules (计算几何,扫描法)
平面上给你一些具有黑或白颜色的点，让你设置一个隔板，使得隔板一侧的黑点加上另一侧的白点数最多。隔板上的点可视作任意一侧。 易知一定存在一个隔板穿过两个点且最优，因此可以先固定以一个点为原点，将其他点中的黑点移到对称的位置，并将所有点按极角排序，然后双指针遍历其他点，利用尺取