HNOI
LaMarcus
OIer
展开
-
HNOI 2011-race
题目大意: 比较复杂。是说一个人开车,要走若干折线段,给出参数a,b,耗油量为max(0,av+bs)(s为斜率)每单位长度,有个vmax和油量,问开完的最短时间。(开不完输出'IMPOSSIBLE')。分析: 咋一看是dp,其实不然,状态非常难设计。原创 2011-07-19 15:26:08 · 627 阅读 · 0 评论 -
HNOI 2011-rectangle
题目大意: 给出平面上n(n 分析: 看似本题没法做,它还是有很巧妙的解法的。首先我们来分析一下四个点围成矩形的特征:易证明若两对点它们的中点重合且距离相等,则那四个点围成的四边形就是矩形。于是我们可以构造一个事件,记录每对点的中点坐标和距离原创 2011-07-17 20:14:50 · 601 阅读 · 0 评论 -
HNOI 2011-homework
题目大意: 给出n,m(n 分析: 题目还是比较简单的,首先可以非常简单地得到一个递推式,f[i]表示第i个数mod m的值,则f[i]=f[i-1]*(10^digit(i))+i,其中digit(i)表示i的位数,裸着去递推显然会爆掉,很原创 2011-07-17 15:07:32 · 524 阅读 · 0 评论