题意:一个圆台,底面和顶面半径分别为R,r,然后高度为H,一共F层,每层高度一样,然后要在每层的天花板上贴方格玻璃,方格玻璃要满足以下几个条件: 方格玻璃面积不能小于S,且方格玻璃要围成一个正多边形,且正好将天花板围住(也就是说天花板的圆面是这个多边形的内接圆),并且要使得贴的玻璃数量尽量少,也就是 ...
分类:
其他好文 时间:
2016-03-29 19:24:50
阅读次数:
152
这题和金华区域赛A题(HDU 4442)是一样的做法。 对两个奶牛进行分析,选择两个奶牛总花费少的方式排序。 bool cmp(const X&a,const X&b){ return a.t*b.d<b.t*a.d;}
分类:
其他好文 时间:
2016-03-23 09:03:47
阅读次数:
200
先简单介绍一下自己: 高中在OI打过一段时间酱油,大一后暑假进入ACM集训队,到大三寒假,总共一年半的ACM生涯。 总共参加了四场比赛:区域赛一银(2013长春)一铜(2013杭州)一铁(2012金华),省赛狗血一银(2013山东) 总共有过5位队友 个人感觉SDUST ACM集训队的最大缺点就是经
分类:
其他好文 时间:
2016-03-20 16:14:05
阅读次数:
281
题意: 光滑平面,一个刚性小球,一个固定的刚性圆柱体 ,给定圆柱体圆心坐标,半径 ,小球起点坐标,起始运动方向(向量) ,终点坐标 ,问能否到达终点,小球运动中如果碰到圆柱体会反射。 学到了向量模板,写法简洁。
分类:
其他好文 时间:
2016-03-16 00:57:28
阅读次数:
383
04:网线主管 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完
分类:
其他好文 时间:
2016-03-05 16:06:55
阅读次数:
322
最近各种迷茫!要什么,不要什么。特别慌,忍不住就大三狗了,之前想着大学学学ACM 延续自己高中搞OI的失败,然后一晃4年过去 ,一切似乎没有改变。大学里的ACM 虽然混到一个区域赛银牌和一个铜牌。但是心很不甘,特别是后面那个铜牌。怎么说呢?ACM有时候挺无奈的,你说他是一个人的比赛也可以(如果你一个
分类:
其他好文 时间:
2016-03-05 01:46:10
阅读次数:
226
Travel Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2404 Accepted Submission(s): 842 Problem
分类:
其他好文 时间:
2016-02-04 19:08:16
阅读次数:
253
2015区域赛北京赛区的三水,当时在赛场上没做出的原因是复杂度分析不正确导致把方法想复杂了。近来复习复杂度分析,觉得不能只是笼统地看渐进复杂度(big-O),更应根据算法的伪码计算真正的以基本操作数为变量的时间复杂度T(n)。 题意:在二维坐标系第一象限中,将一块顶点在原点边长为R的正方形土地用直线
分类:
其他好文 时间:
2016-02-03 01:05:33
阅读次数:
263
做同步赛的时候想偏了,状态总是时好时坏。这状态去区域赛果断得GG了。题目大意:给一棵树。让求出树上两个点,使得别的点到两个点较近的点的距离最大值最小。赛后用O(n)的算法搞了搞,事实上这道题不算难。逗逼的没A。。事实上这两个点一定是树直径上的两个点,假设能想到这个就非常好搞了,仅仅须要求出树的直径,...
分类:
其他好文 时间:
2015-12-27 21:45:41
阅读次数:
152
这是2014年上海区域赛的一道水题。请原谅我现在才发出来,因为我是在太懒了。当然,主要原因是我刚刚做出来。其实去年我就已经看到这道题了,因为我参加的就是那一场。但是当时我们爆零,伤心的我就再也没有看过那一场的题了。昨天我的队友的高中同学建议我们一起来打一打这场比赛吧,然后我才再次回顾这场比赛。结果一...
分类:
其他好文 时间:
2015-12-06 22:46:55
阅读次数:
389