二十四桥明月夜的博客

CCF201512-2 消除类游戏问题描述　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。　　现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。...

作为一个巨恶心的模拟题，这个题目让我在逻辑清醒的情况下足足写了2个小时。。。中途还顺便吃了个饭。。不过说到底，其实该题的难度并不大，最为一个大模拟，其难度主要就是堆代码而已，只要保持清醒就行。下面上题目。（小声bb：期间两次运行错误原因主要是因为忘记把//freopen("C:\\Users\\dell\\Desktop\\in.txt","r",stdin);删掉了，所以考试的时...

成绩还没出，自我感觉还行。（成绩现在出来了，300分耶！！）这是第一次考，因为大三了，可能也是最后一次了，做好了破釜沉舟的打算，日以继夜肝代码，考完之后感觉还行。成绩出来继续补充。上图啦啦啦，成绩出来了，考了300分！！！开心（小声bb：我第五题还以为可以骗点分的，用的floyd，结果0分。。哎，不过第四题能够满分真的很开心。）不过这次考...

其实这个题有简单的方法，用空间换时间。我试过那种方法，当时ZZ了，用的i=a;i<=b;i++，最后统计数组中值为2的数。然后长度总是会超，现在想，当时就是白痴。（正确的应该是i=a;i<b;i++。应该左闭右开）不过后来换了一种方法，也可以做，即：定义一个判断是否有交叉的函数，然后进行暴力破解，若区间有相交，则进行相交区域计算（中间需要剪枝。）下面贴出代码：...

事先声明：之所以我的注释写的这么详尽。。是因为如果不加注释我可能写到后面自己都不知道在干嘛。。。问题描述　　授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。　　本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，m...

第一次的错误：freopen忘记注释第二次第三次都没有想到最关键的错误点上：Tree和findroot不是对等的！！！！！！所以很悲催。这个题目其实就是一个最小生成树问题求解，不过不需要求出所有的子节点。只要1和n连通就行。即findroot（n）==1即可。下面上代码。问题描述　　A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽...

这个其实做的挺顺的，用个next数组搞定，小数据上正确了，大数据不知道怎么搞的，第一次提交时貌似没过。感觉应该不是超时的问题。题目背景　　汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家...

很简单的一个题目，直接上代码了。题目背景　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒...

感觉自己的方法应该不是最优的，但是也还算清晰。若有更好的方法欢迎指出。问题描述　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。　　当两个小球撞...

很经典的圆桌问题，这个题目最坑的地方就是红字标记的部分（第一次的时候觉得太简单了，没注意）。本来准备写个链表头尾相连，心想其实没啥用。就用最熟悉的vector就行了。问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数...

CCF 201709-2 公共钥匙盒 写完所花时间大概45分钟。问题描述　　有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。　　钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有...

6分钟解决，简直不要太简单问题描述　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式　　输出一个整数，表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明　　把40元分成30元...

比较简单的一个小模拟，主要难点就是是坐标平移变换前确定“支点”位置，然后以支点为轴进行坐标变换。。问题描述　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中...