摘要: 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。 输入格 阅读全文
posted @ 2019-11-07 16:56 siro的猫 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下: 每排人数为 /(向下取整),多出来的人全部站在最后一排; 后排所有人的个子都不比前排任何人矮; 每排中最高者站中间(中间位置为 /,其中 m 为该排人数,除法向下取整); 每排其他人以中间人为轴,按身高非增序,先右后左交替 阅读全文
posted @ 2019-07-21 09:31 siro的猫 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 例如给定N = 5, 排列是1、3、2、4、5。则: 阅读全文
posted @ 2019-07-18 17:39 siro的猫 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 火星人是以 13 进制计数的: 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为:tam, hel, 阅读全文
posted @ 2019-07-18 12:12 siro的猫 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。 现给定字符串,问一共可以形成多少个 PAT? 输入格式: 输入只有一行,包含一个字符串,长度不超过1, 阅读全文
posted @ 2019-07-17 18:08 siro的猫 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 1034 有理数四则运算 (20 分) 重点在对分数的处理 阅读全文
posted @ 2019-07-17 11:29 siro的猫 阅读(767) 评论(0) 推荐(0) 编辑
摘要: ~~~~~~HDU3191 How Many Paths Are There ~~~~~~ 大致题意: 给出一个有向图,求其次短路径数。 思路: 在进行 dijkstra 的过程中记录两个数组:dist0 和 dist1,分别表示最短路和次短路的答案。每次更新时需要依次判断是否可以更新次短路和最短路 阅读全文
posted @ 2019-07-17 10:11 siro的猫 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 今天真是蠢死了,浪费了好久的时间。哎就怪我眼瞎吧。 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4;如果 K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元 阅读全文
posted @ 2019-07-03 21:47 siro的猫 阅读(1264) 评论(0) 推荐(0) 编辑
摘要: https://pintia.cn/problem-sets/994805260223102976/problems/994805299301433344 输入两个非负 10 进制整数 A 和 B (≤),输出 A+B 的 D (1)进制数。 输入格式: 输入在一行中依次给出 3 个整数 A、B 和 阅读全文
posted @ 2019-07-02 16:36 siro的猫 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 在自学go语言,在使用Liteide的时候发现它的自动提示简直有毒经常不提示 找了一波解决方案后发现还是这个好 1.下载插件源代码 gocode 源代码 2.解压到你的工作目录下 应为是要用go去编译的所以是要放到工作目录下的,当然你重新改环境也是可以的 3.编译源代码 打开cmd,到你的目录去,输 阅读全文
posted @ 2019-07-02 15:52 siro的猫 阅读(758) 评论(0) 推荐(0) 编辑