神奇处理
文章平均质量分 74
skyword_sun
这个作者很懒,什么都没留下…
展开
-
POJ 1021 2D-Nim
链接:POJ 1021 题意:给你两个图,判定图中由字母组成的区域多边形是否一一对应相等,换句话说,图二与图一中的所有的区域多边形能建立起满射关系。 如果来自两个图的两个多边形全等(可以不位似),即可认为是一一对应了 看到这个题。。很晕。。 借鉴的网上的思路(话说怎么总遇到这种题。。自己想真是想不出好办法。。做题太少了) 对每一个有字母的点,搜索四个方位能相连成线的字母点,把能这样找到的原创 2015-05-12 13:19:45 · 752 阅读 · 0 评论 -
uva 10288 Coupons 数学期望,分数计算表示
有编号为1~n的n种奖券,另有若干盒子,每个盒子里面都有一张奖券,其编号随机,且各个可能是等概率的,问期望开几个盒子,才能集齐n种奖券? 简洁的来说,如果已经有了i张奖券,那么接下来开一个盒子,得到我们想要的奖券的概率是(n-i)/n,那么得到这张奖券的期望将是n/(n-i),于是答案是∑n/(n-i) 或者写成∑n/i,一样的 接下来就是这个题的神要求了,要让输出写成带分数形式 这个题答原创 2016-01-26 00:11:20 · 794 阅读 · 0 评论 -
Gym 100231D Balloons 贪心
题意很好理解,一场acm比赛里,有两个房间A和B为通过题目的队伍供应气球,而赛场上不同的队伍距离A和B两房间的距离并不一样,且A和B房间都各有有限个气球。给出每个队伍需要的气球总数和初始时两房间各自拥有的气球 总数,请你安排分配方式,使运送气球的总路程最短(只计算单程) 先排序,再根据排好的顺序一个队一个队安排 排序比较有技巧,考虑到:A和B两房间是等地位的,对队伍排序时若将队伍到这两原创 2016-03-07 21:44:25 · 385 阅读 · 0 评论