知日曰日曰日-CSDN博客

原创【2016 泉市教科】保险箱

小 A 轻松地解开了密码锁，获得了神秘宝物（你们猜啊就不告诉你们是什么）。他将宝物藏在了自己和小 B 共同拥有的保险箱里。它有一套小 A 开发的通用而机智的身份认证系统，这套系统将利用传感器将每个人识别为一个不变的电子认证特征：一个 n*n 的矩阵。其中，矩阵的每行每列都有两个点。这一身份认证系统会利用玄学算法求出这一矩阵，并且对此进行解析。由于每个人的特征都是独一无二的矩阵，系统

2016-11-15 14:47:08 358

原创【2016 泉市教科】密码锁

小 A 退了课程和社团之后，感到了一身轻松。正逢秋高气爽，他约上了妹子小 B 到郊外游玩。一路上，他们愉快地讨论着基于连通性的状态压缩动态规划、线段跳表、树链剖分等人民群众喜闻乐见的问题，愉快地穿梭于树、精美的图和仙人掌之中。这时他们的目光被一个数字密码锁吸引了，这个密码锁只有 0 和 1 两个按键和一个长度为K 的显示屏。边上还很友好地附着一张说明书，告诉他们这一密码锁是滚动的

2016-11-14 18:53:05 214

原创【2016 泉市教科】任务调度

“选课加社一时爽，时间规划火葬场”话说小 A 初来乍到，在大学里选上了满满的课，还加入了很多很多的社团。刚刚过不到几个月就难以承受，发现自己如果三心二意，做一会儿微积分作业，写一会儿社团活动计划，最后便会什么事情都做不成。他决定有所取舍，但他又不愿意舍弃太多，这一重要的抉择就交给聪明的你了！

2016-11-14 18:38:55 169

原创【2016 泉市教科】幸运数

A君喜欢收集特殊的字符串，特別是那些能给他带来幸运的串。　　A君认为一个串是幸运串当且仅当这个串包含长度大于1的回文子串。　　A君想知道对于长度恰好为n且字符集大小为m的所有字符串中（字符集中字符不一定都要用上)，有多少个不同的幸运串呢？　　最后的结果可能很大，A君只想知道答案对10^9 + 7取模后的值，请你帮助他。

2016-11-12 17:11:27 378

原创【4001】产生数

产生数题目描述给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。规则：一位数可变换成另一个一位数，规则的右部不能为零。例如：n=234。有规则（k＝2）： 2－>5 3－>6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 534 264 564 共 4 种不同的产生数问题：给出一个整数 n 和 k 个规则。求出：经过任意次的变换

2016-11-05 00:44:12 191

原创【u024】没有上司的舞会

某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。

2016-11-05 00:09:10 213

原创【a802】最少转弯问题

给出一张地图，这张地图被分为n*m(n,m<=100)个方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。现在你处在地图的(x1,y1)这块平地，问：你至少需要转几个弯才能到达目的地(x2,y2)?　　　　你只能沿着水平和垂直方向的平地上行进，转弯次数就等于行进方向的改变(从水平到垂直或从垂直到水平)的次数

2016-11-04 19:50:59 1113

mayan游戏题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块

2016-10-31 13:46:08 216

原创【2016 泉市教科】plusplus - Pascal

这类题目，有一种替代的高效方法，就是对每一个操作，在b[l]和b[r]打上标记，然后对整个数组扫一遍判断。但这样的做法会提高时间复杂度，因而我们要去减少处理次数。　　这里我们先读入每个数字a[i]，之后预处理一遍a[i]:=a[i]-a[i-1]，计算出每个点的“参差不齐”的程度。而每一次题目所给的区间处理，是对该段区间同增同减，区间内相邻点的差值保持不变，只有该段区间与

2016-10-31 13:37:51 254

原创【2016 泉市教科】queue - Pascal

实话实说，给 OIER 大神们排队这种工作是最让人头疼的事情了。因为同学们都有自尊心，都不愿意排后面. 　　现在共有 n 个同学要排成一列，每个同学有两个属性：影响力和承受能力。给一个同学造成的心理创伤指数等于所有在他前面同学的影响力之和减去他的承受能力。　　请你帮忙安排一下点名顺序，尽量使受到心理创伤最大的同学少受创伤。输入　　第 1 行是整数 n，表示同学的个数。

2016-10-31 12:53:00 776

原创【9801】黑白棋游戏 - Pascal

题目描述黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格。在玩黑白棋游戏时，每一步可将任何2个相邻方格中棋子互换位置。对于给定的初始游戏状态和目标游戏状态，编程计算从初始游戏状态变化到目标游戏状态的最短着棋序列。输入输出格

2016-10-31 00:30:50 428