03 2018 档案

第八届蓝桥杯省赛 方格切割
摘要:标题:方格分割 6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图:p1.png, p2.png, p3.png 就是可行的分割法。 试计算: 包括这3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。 请提交该整数,不要填写任何多余的内容或说明 阅读全文

posted @ 2018-03-29 20:43 九月旧约 阅读(201) 评论(0) 推荐(0)

蓝桥杯模拟五 蒜头君下棋
摘要:蒜头君喜欢下棋。最近它迷上了国际象棋。国际象棋的棋盘可以被当做一个 8\times 88×8 的矩阵,棋子被放在格子里面(不是和中国象棋一样放在线上)。 蒜头君特别喜欢国际象棋里面的马,马的移动规则是这样的:横着走两步之后竖着走一步,或者横着走一步之后竖着走两步。例如,一匹马在 (3,3)(3,3) 阅读全文

posted @ 2018-03-28 16:45 九月旧约 阅读(300) 评论(0) 推荐(0)

蓝桥杯模拟一 数独
摘要:蒜头君今天突然开始还念童年了,想回忆回忆童年。他记得自己小时候,有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解,不知道对不对? 不知道聪明的你能否给出一个标准答案? 标准数独是由一个给与了提示数字的 9 \times 99×9 网格组成,我们只需将其空格填上数 阅读全文

posted @ 2018-03-28 16:42 九月旧约 阅读(435) 评论(0) 推荐(0)

PAT L3-015. 球队“食物链”
摘要:L3-015. 球队“食物链” 时间限制 1000 ms 内存限制 262144 kB 代码长度限制 8000 B 判题程序 Standard 作者 李文新(北京大学) 时间限制 1000 ms 时间限制 1000 ms 内存限制 262144 kB 内存限制 262144 kB 代码长度限制 80 阅读全文

posted @ 2018-03-27 22:05 九月旧约 阅读(166) 评论(0) 推荐(0)

蓝桥杯模拟一 封印之门
摘要:蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手。幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印。 封印之门上有一串文字,只包含小写字母,有 kk种操作规则,每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后,最后如果能把封印 阅读全文

posted @ 2018-03-27 22:00 九月旧约 阅读(291) 评论(0) 推荐(0)

蓝桥杯模拟一 数列求值
摘要:对于一个含有 n+2n+2 个元素的数列,A_0, A_1, \cdots A_nA0​,A1​,⋯An​,满足这样的递归公式 \displaystyle A_i = \frac{A_{i-1} + A_{i + 1}}{2} - C_i\ \ \ 1 \le i \le nAi​=2Ai−1​+A 阅读全文

posted @ 2018-03-27 21:15 九月旧约 阅读(282) 评论(0) 推荐(0)

第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码
摘要:链接:https://www.nowcoder.com/acm/contest/90/K来源:牛客网 ZiZi登录各种账号的时候,总是会忘记密码,所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。 牛客网专注于程序员的学习、成长及职位发展,连接C端程序员及B端招聘方,通过IT笔试面试 阅读全文

posted @ 2018-03-27 20:08 九月旧约 阅读(178) 评论(0) 推荐(0)

计蒜客 蓝桥杯模拟五 合并数字
摘要:蒜头君得到了 nn 个数,他想对这些数进行下面这样的操作,选出最左边的相邻的差的绝对值为 11 的两个数,只保留较小的数,删去较大的数,直到没有两个相邻的差的绝对值为 11 的数,问最多可以进行多少次这样的操作? 输入格式 输入第一行为一个整数 n(1 \leq n \leq 10^5)n(1≤n≤ 阅读全文

posted @ 2018-03-27 19:28 九月旧约 阅读(326) 评论(0) 推荐(0)

PAT L3-017. 森森快递
摘要:L3-017. 森森快递 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 俞勇(上海交通大学) 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长 阅读全文

posted @ 2018-03-27 16:00 九月旧约 阅读(1887) 评论(0) 推荐(0)

PAT L1-046. 整除光棍
摘要:L1-046. 整除光棍 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 翁恺 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-27 13:13 九月旧约 阅读(261) 评论(0) 推荐(0)

PAT L1-043. 阅览室
摘要:L1-043. 阅览室 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-27 13:10 九月旧约 阅读(298) 评论(0) 推荐(0)

天梯杯 L2-023 图着色问题
摘要:L2-023. 图着色问题 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文

posted @ 2018-03-22 20:09 九月旧约 阅读(277) 评论(0) 推荐(0)

PAT 天梯杯 L2-024 部落 dfs,连通块
摘要:L2-024. 部落 时间限制 120 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 120 ms 时间限制 120 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文

posted @ 2018-03-22 19:49 九月旧约 阅读(201) 评论(0) 推荐(0)

PAT 天梯杯 L3-008. 喊山 bfs
摘要:L3-008. 喊山 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 150 ms 时间限制 150 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文

posted @ 2018-03-22 17:58 九月旧约 阅读(372) 评论(0) 推荐(0)

PAT 天梯杯 L2-020 功夫传人
摘要:L2-020. 功夫传人 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-20 19:57 九月旧约 阅读(193) 评论(0) 推荐(0)

天梯杯 PAT L2-001. 紧急救援 最短路变形
摘要:作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。 输入格 阅读全文

posted @ 2018-03-18 21:47 九月旧约 阅读(190) 评论(0) 推荐(0)

天梯杯 PAT L2-013 红色警报
摘要:战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。 输入格式: 输入在第一行给出两个整数N(0 < N <= 阅读全文

posted @ 2018-03-18 21:45 九月旧约 阅读(177) 评论(0) 推荐(0)

PAT 天梯杯 L2-014 列车调度
摘要:火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序 阅读全文

posted @ 2018-03-18 21:42 九月旧约 阅读(302) 评论(0) 推荐(0)

十六进制转八进制 蓝桥杯
摘要:Description 给定n个十六进制正整数,输出它们对应的八进制数。 Input 输入的第一行为一个正整数n (1<=n<=10)。接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 Output 输出n行,每行为输入对应 阅读全文

posted @ 2018-03-08 21:12 九月旧约 阅读(200) 评论(0) 推荐(0)

导航