2011 年 11月随笔档案 - 风行狩

摘要：题目大意：一个俯视图面积M*N的不规则立方体，给出二维上每格的高度，从上方向中间洒水，最后能积累多少单位体积水？阅读全文

posted @ 2011-11-19 23:10 风行狩阅读(385) 评论(0) 推荐(0)

摘要：题目大意：某个坑爷的公司要组装灯具，给出一个len≤10000的序列来描述这个灯具。a表示将一个灯泡放到栈中，X=1~9的一个数字表示将栈顶X个元素取出按顺序组装成一个环形的新元素。栈的大小为同时存在于栈中最多的元素的个数，求组装完这个灯具所需的最小的栈的大小并输出安装序列。题目补充：按顺序组装的意思就是说某个环形= i1 i2 i3 i4，你可以按照或或或的顺序组装（从环上任意一点为起点组装）阅读全文

posted @ 2011-11-19 20:39 风行狩阅读(518) 评论(0) 推荐(0)

[POJ1083]MovingTables

摘要：题目大意：有400个房间公用一条走廊，上为奇数房间下为偶数房间，有N≤200个请求：从房间 I 到房间 J 搬张桌子，每条请求花费时间都是10s，同一‘段’走廊一个10s内只能有一人通过，问满足所有请求所需最少时间。阅读全文

posted @ 2011-11-19 17:01 风行狩阅读(158) 评论(0) 推荐(0)

[POJ2978]ColoredStones

摘要：题目大意：有N≤100个石头排成一列，每个石头都有颜色编号≤5，求扔掉最少的石头，使得任意两个相同颜色的石头之间没有其他颜色的石头[多组数据] 阅读全文

posted @ 2011-11-19 16:42 风行狩阅读(238) 评论(0) 推荐(0)

[NOI2003]智破连环阵

摘要：题目大意：给出地图上N个目标点，M台武器（只能用一次）。每个武器启动后，将距它距离不超过K范围内的符合要求的目标全部摧毁（符合要求：摧毁目标必须按编号顺序，而且同一时刻只有一个武器是启动的），求摧毁全部目标需要动多少武器阅读全文

posted @ 2011-11-18 22:54 风行狩阅读(689) 评论(0) 推荐(0)

[CodeWaySky 1008]诸侯安置

摘要：题目大意：在N阶十字中放K个“车”，互不干扰的方案总数。输出MOD 504的结果，镜面和旋转算作不同方案。阅读全文