2009 年 10月 29 日随笔档案 - hhdllhflower

2009年10月29日

NOI2009重庆代表队选拔赛简易题解

摘要： NOI2009重庆代表队选拔赛简易题解中位数：记录下从1到i的，比给定数大的数字的个数big[i]，比给定数小的数字的个数small[i]。我们即要求这样的i、j组数，即big[ j ] - big[ i - 1] == small[ j ] - small[ i - 1 ]，同时i小于等于给定数所在的位置，j大于等于给定数所在的位置。上式变形得big[ j ] - small[ j ] == b... 阅读全文

posted @ 2009-10-29 04:48 hhdllhflower 阅读(770) 评论(1) 推荐(1) 编辑

NOI2009重庆代表队选拔赛

摘要： NOI2009重庆代表队选拔赛试题一览题目名称中位数叶子的颜色跳舞循环赛题目代号mediancolordanceMatch时间限制2秒2秒2秒2秒内存限制512M512M512M512M评分测试点10101025最高得分100100100100题目类型传统传统传统传统中位数Median给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位... 阅读全文

posted @ 2009-10-29 04:02 hhdllhflower 阅读(1242) 评论(2) 推荐(0) 编辑

时空跳跃者的追捕行动解题报告

摘要：时空跳跃者的追捕行动解题报告题目下载（题目+题解+数据）：/Files/hhdllhflower/时空跳跃者的追捕行动模拟赛.rar1、时空跳跃者的能量：题目中给出的对于n芒星的描述其实就是研究欧拉多边形分割问题。这就要用到Catalan数：C1=1,C2=1,Cn=C1*Cn-1+C2*Cn-2+…+Cn-2*C2+Cn-1*C1。结果Hn=Cn-1（具体分析看中学高级本）接下来就是... 阅读全文

posted @ 2009-10-29 03:07 hhdllhflower 阅读(481) 评论(0) 推荐(0) 编辑

时空跳跃者的追捕行动模拟赛

摘要：时空跳跃者的追捕行动模拟赛试题名称energypuzzlelockmagic程序名称energy.pas/cpp/cpuzzle.pas/cpp/clock.pas/cpp/cmagic.pas/cpp/c输入文件名energy.inpuzzle.inlock.inmagic.in输出文件名energy.outpuzzle.outlock.outmagic.out试题类型非交互式非交互式非交互式非... 阅读全文

posted @ 2009-10-29 02:18 hhdllhflower 阅读(565) 评论(0) 推荐(0) 编辑