摘要: 很简单的题。直接按照题意模拟即可。

  阅读全文      摘要: 对搞笑的事情感兴趣的请进

  阅读全文      摘要: 具体算法在《算法艺术与信息学竞赛》里有讲。

  阅读全文      摘要: 这个题目我用的是枚举。具体做法是，对于每个星座，把它的第1个点放在星图的第i个点上，第2个点放在星图的第j个点上（i != j），保持形状不变，移动这个星座中的其他点，看看这些点是否都和星图中的点重合。若满足条件，则找到一个匹配。如此得到星座c对星图的匹配数a。再得到星座c对它本身的匹配数b。那么星座c的出现次数就是 a / b。对于只有一个星星的星座，要特殊考虑一下。至于找出最亮星座，方法很简单：每次记录亮度值，发现更亮的就更新解。

p.s. 我一开始是用STL的complex做的，超时。后来改成向量做了。

  阅读全文      摘要: 题目要求统计一个平面图中所有边数为k的面的个数。应该是个经典问题。说说我的算法吧。
枚举每条边，做以下的基本步骤。

基本步骤：以这条边作起始边，不断地找下一条“最左转”的边，并且标记每个点的访问次数，直到某个点第3次被访问为止。
经过这个步骤之后，得到一个顶点序列。容易知道，当且仅当这个顶点序列是2-重复（就是形如12341234这样），并且是逆时针旋转的，那么就是一个面。
接下去我们就把所有找到的边数为k面进行hash去重，就得到答案啦。
貌似我想的这个算法不够好，如果有更好的算法，欢迎和我讨论。

  阅读全文 欢迎光临Feli的小站
各位ACMer，OIer，以及对算法和程序设计感兴趣的朋友们，如果愿意和我交换友情链接，请回复此贴，注明您的blog或网站的URL，并把我的blog添加到您的友情链接中。
我将每日更新这个blog，并且会在第一时间把您的blog或网站加入友情链接。
谢谢      摘要: 这题勉强算几何吧。我写了个超级慢的枚举。

  阅读全文      摘要: 简单几何题，但是容易WA。做法是二分水面高度，然后看看这个高度对应多少水。

  阅读全文      摘要: 对我的悲惨人生感兴趣的请进

  阅读全文      摘要: 呼~今天去学校啦！早上7点起床写题，挑了个简单题写 ^_^
这个是IOI95的DP题。用一个b位的6进制数i表示状态。这个6进制数的每一位分别表示相应物品的数量。f[i]表示状态i下的最小花费。同样也可以用6进制数j表示优惠。那么，f[i]就能转移到f[i - j]，如果优惠j可用的话。代价是使用优惠j时减少的花费。最后的答案就是min(f[i])，0 <= i <= start（start是初始状态）。

  阅读全文