随笔分类 -  奥赛相关-模拟赛

【11/12】模拟赛
摘要：第一题 Ray的灰机【题目描述】Ray 一直在玩一个有关于灰机的小游戏，灰机是很特别的，灰机初始时有一个高度，这个高度是游戏开始你所能选择的，游戏界面中有许多圆圈，不同的圆圈有不同的高度，小Ray的灰机可以不断的穿过他们，小Ray的灰机特别再它每穿过一个圈，灰机的高度会下降，也就是说，小Ray只能要穿的圈圈只能比刚穿过的圈圈高度小，当没有圈圈穿过的时候，灰机就陨落了，小Ray不仅想知道他最多能穿多... 阅读全文
posted @ 2010-11-12 14:51 Sephiroth.L. 阅读(373) 评论(0) 推荐(0)
【11/11】模拟赛
摘要：官方的链接：http://www.byvoid.com/blog/byvoid-wow-stage-3/本博客不再给出题目。第一题 彩色穿孔卡片用的O(N^2)的算法。类似USACO的浮水法。第二题 艾萨拉的激流f[i][j] = max｛f[i – 1][j – 1]f[i – 1][j]f[i – 1][j + 1]} + a[i][j]第三题 ... 阅读全文
posted @ 2010-11-11 14:26 Sephiroth.L. 阅读(354) 评论(0) 推荐(0)
【11/10】模拟赛
摘要：前言第一次没写出全AC代码。第一题 distinct【题目描述】陶陶为了给一道平面几何题出数据，需要产生 N 个点(x[i],y[i])。已知x,y是由伪随机函数顺序产生，即： X[i+1] = (X[i]*Ax+Bx+i) mod Cx (X[1], Ax,Bx,Cx 是事先给定的） Y[i+1] = (Y[i]*Ay+By+i) mod Cy (Y[1], Ay,By,Cy 是事先给定的）这样... 阅读全文
posted @ 2010-11-10 15:38 Sephiroth.L. 阅读(541) 评论(0) 推荐(0)
【11/9】模拟赛
摘要：第一题 集合删数【题目描述】一个集合有如下元素：1是集合元素；若P是集合的元素，则2 * P +1，4*P+5也是集合的元素，取出此集合中最小的K个元素，按从小到大的顺序组合成一个多位数，现要求从中删除M个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。注：不存在所有数被删除的情况。【输入格式】输入的仅一行，K，M的值，K，M均小于等于30000。【输出格式】输出为两行，第一行... 阅读全文
posted @ 2010-11-09 12:18 Sephiroth.L. 阅读(494) 评论(0) 推荐(0)
【11/8】模拟赛
摘要：第一题 符文之语【题目描述】当小 FF来到神庙时，神庙已经破败不堪了。但神庙的中央有一个光亮如新的石台。小 FF走近石台，发现石台上有一个数串，而数串的上方刻着一串古老的符文之语。精通古符文之语的小 FF不费吹灰之力就读懂了文章的意思，其大意是：对于石台上的一串数字，你可以在适当的位置加入乘号（设加了 k个，当然也可不加，即分成k+1个部分），设这k+1个部分的乘积（如果k=0,则乘积即为原数串的... 阅读全文
posted @ 2010-11-08 15:10 Sephiroth.L. 阅读(658) 评论(0) 推荐(0)
【11/5】模拟赛
摘要：第一题 叶子合并【题目描述】在一个美丽的秋天，丽丽每天都经过的花园小巷落满了树叶，她决定把树叶堆成K堆，小巷是笔直的，共有N片树叶（树叶排列也是笔直的），每片树叶都有一个重量值，并且每两片想邻的树叶之间的距离都是1，现把所有的树叶按从左到右的顺序进行编号，编号为1..N。丽丽移动每片树叶所消耗能量等于这片树叶的重量乘以移动的距离，丽丽决定分K天完成，每天堆一堆，并且规定只能把树叶往左移动，因为丽丽... 阅读全文
posted @ 2010-11-05 17:12 Sephiroth.L. 阅读(625) 评论(0) 推荐(0)
【11/4】模拟赛
摘要：第一题 神奇的风【题目描述】T博士最近在研究一种神奇的风。这种风有一个源头，称之为“风口”。风口的风要么是顺时针的，要么是逆时针的。这种风是有能量的。这种风是能传播的，如果风口周围都能传播风，风会像这样产生下一级的风：（箭头表示风的转向，最中间的是风口，图中风口的风是顺时针的，对于风口的风是逆时针的情形可通过物理模型想象一下或由这个图推理。）产生的下一级风的能量依据新产生的... 阅读全文
posted @ 2010-11-04 15:37 Sephiroth.L. 阅读(668) 评论(0) 推荐(0)
【11/3】模拟赛
摘要：第一题 方程【题目描述】给出非负整数N，统计不定方程x + y ^ 2 + z ^ 3 = n的非负整数解(x,y,z)的数量。【输入格式】一行一个数N。【输出格式】解得数量。【样例输入】5【样例输出】6【数据范围】N <= 10 ^ 16。【分析】首先枚举Z。因为Z可取的范围是最小的。然后剩下的n – z ^ 3设为t。将t开方。向下取整得到的就是在当前z的取值下最大的y的取值... 阅读全文
posted @ 2010-11-03 14:46 Sephiroth.L. 阅读(537) 评论(4) 推荐(0)
【11/2】模拟赛
摘要：第一题 中位数【题目描述】给出1～n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。【输入格式】第一行为两个正整数n和b，第二行为1～n的排列。【输出格式】输出一个整数，即中位数为b的连续子序列个数。【样例输入】样例输入1样例输入2样例输入35 4 1 2 3 4 56 3 1 2 4 5 6 37 4 5 7 2 4 3 1 6... 阅读全文
posted @ 2010-11-02 14:58 Sephiroth.L. 阅读(705) 评论(0) 推荐(0)
【11/1】模拟赛
摘要：老规矩，程序放在最后。第一题 油滴扩展【题目描述】一个长方形的盒子。最多有N个相异的点。每个点可以放上一个油滴，油滴会扩展，知道接触到其他油滴或者盒子边缘。请确定一种放置顺序，使得油滴占据的总面积最大。【输入格式】第一行一个整数N。第二行为长方形边框的一个顶点和其对角顶点的坐标x,y,x’,y’。接下来的N行，每行两个整数xi,yi，表示盒子里的点。保证所有的整数都在[-1... 阅读全文
posted @ 2010-11-01 14:45 Sephiroth.L. 阅读(247) 评论(1) 推荐(0)
【10/30】模拟赛
摘要：前言本来不打算写题解什么的。但是觉得很有必要。题解不是粘贴程序而是一个思考的过程。思考，think，这是IBM的motto，thinkpad的由来。代码统一放在最后。think…第一题 足球比赛【题目描述】在2009的中国城市足球比赛中，有2^N(n <= 10)支队参加。但是有一些队在开赛前宣布了退出比赛。比赛采取的是淘汰赛。比如有4支队伍参加，那1队和2队比赛，3队和4队比... 阅读全文
posted @ 2010-10-30 20:28 Sephiroth.L. 阅读(554) 评论(0) 推荐(0)