普及+/提高-
文章平均质量分 52
知日曰日曰日
这个作者很懒,什么都没留下…
展开
-
【2016 泉市教科】queue - Pascal
实话实说,给 OIER 大神们排队这种工作是最让人头疼的事情了。因为同学们都有自尊 心,都不愿意排后面. 现在共有 n 个同学要排成一列,每个同学有两个属性:影响力和承受能力。给一个同学 造成的心理创伤指数等于所有在他前面同学的影响力之和减去他的承受能力。 请你帮忙安排一下点名顺序,尽量使受到心理创伤最大的同学少受创伤。输入 第 1 行是整数 n,表示同学的个数。原创 2016-10-31 12:53:00 · 801 阅读 · 0 评论 -
【a802】最少转弯问题
给出一张地图,这张地图被分为n*m(n,m<=100)个方块,任何一个方块不是平地就是高山。平地可以通过,高山则不能。现在你处在地图的(x1,y1)这块平地,问:你至少需要转几个弯才能到达目的地(x2,y2)? 你只能沿着水平和垂直方向的平地上行进,转弯次数就等于行进方向的改变(从水平到垂直或从垂直到水平)的次数原创 2016-11-04 19:50:59 · 1133 阅读 · 0 评论 -
【9801】黑白棋游戏 - Pascal
题目描述 黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子,共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格。在玩黑白棋游戏时,每一步可将任何2个相邻方格中棋子互换位置。对于给定的初始游戏状态和目标游戏状态,编程计算从初始游戏状态变化到目标游戏状态的最短着棋序列。 输入输出格原创 2016-10-31 00:30:50 · 444 阅读 · 0 评论 -
【u024】没有上司的舞会
某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算,邀请哪些职员可以使快乐指数最大,求最大的快乐指数。原创 2016-11-05 00:09:10 · 221 阅读 · 0 评论 -
【2016 泉市教科】plusplus - Pascal
这类题目,有一种替代的高效方法,就是对每一个操作,在b[l]和b[r]打上标记,然后对整个数组扫一遍判断。但这样的做法会提高时间复杂度,因而我们要去减少处理次数。 这里我们先读入每个数字a[i],之后预处理一遍a[i]:=a[i]-a[i-1],计算出每个点的“参差不齐”的程度。而每一次题目所给的区间处理,是对该段区间同增同减,区间内相邻点的差值保持不变,只有该段区间与原创 2016-10-31 13:37:51 · 263 阅读 · 0 评论 -
【2016 泉市教科】幸运数
A君喜欢收集特殊的字符串,特別是那些能给他带来幸运的串。 A君认为一个串是幸运串当且仅当这个串包含长度大于1的回文子串。 A君想知道对于长度恰好为n且字符集大小为m的所有字符串中(字符集中字符不一定都要用 上),有多少个不同的幸运串呢? 最后的结果可能很大,A君只想知道答案对10^9 + 7取模后的值,请你帮助他。原创 2016-11-12 17:11:27 · 384 阅读 · 0 评论 -
【2016 泉市教科】密码锁
小 A 退了课程和社团之后,感到了一身轻松。正逢秋高气爽,他约上了妹子小 B 到郊外游玩。一路上,他们愉快地讨论着基于连通性的状态压缩动态规划、线段跳表、树链剖分等人民群众喜闻乐见的问题,愉快地穿梭于树、精美的图和仙人掌之中。这时他们的目光被一个数字密码锁吸引了,这个密码锁只有 0 和 1 两个按键和一个长度为K 的显示屏。边上还很友好地附着一张说明书,告诉他们这一密码锁是滚动的原创 2016-11-14 18:53:05 · 219 阅读 · 0 评论