九月旧约 - 博客园

天梯杯 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 九月旧约阅读(264) 评论(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 九月旧约阅读(188) 评论(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 九月旧约阅读(351) 评论(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 九月旧约阅读(183) 评论(0) 推荐(0) 编辑

天梯杯 PAT L2-001. 紧急救援最短路变形

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

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

天梯杯 PAT L2-013 红色警报

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

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

PAT 天梯杯 L2-014 列车调度

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

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

十六进制转八进制蓝桥杯

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

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

L2-004. 这是二叉搜索树吗？

摘要：一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判阅读全文

posted @ 2018-02-28 22:08 九月旧约阅读(226) 评论(0) 推荐(1) 编辑

CF934A A Compatible Pair

摘要： A Compatible Pair time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Nian is a monster which 阅读全文

posted @ 2018-02-26 14:58 九月旧约阅读(350) 评论(0) 推荐(0) 编辑