摘要：
L2-016 愿天下有情人都是失散多年的兄妹 (25分) 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 ≤ N ≤10 阅读全文
posted @ 2020-11-27 15:58
RioTian
阅读(326)
评论(0)
推荐(0)
摘要：
L2-014 列车调度 （25 分） 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的 阅读全文
posted @ 2020-11-26 20:44
RioTian
阅读(215)
评论(0)
推荐(0)
摘要：
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。 输入格式： 输入第一行给出3个正整数：N（<= 100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知 阅读全文
posted @ 2020-11-26 20:42
RioTian
阅读(219)
评论(0)
推荐(0)
摘要：
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串的长度。 输入样例： Is PAT&T 阅读全文
posted @ 2020-11-26 20:40
RioTian
阅读(288)
评论(0)
推荐(0)
摘要：
写算法题的时候突然发现自己忘记基本的C++：cout格式化输出了，赶紧拉出以前的C++学习笔记重新看一看。 部分内容来自教程：C语言中文网（一个很棒的网站） 有时希望按照一定的格式进行输出，如按十六进制输出整数，输出浮点数时保留小数点后面两位，输出整数时按 6 个数字的宽度输出，宽度不足时左边补 0 阅读全文
posted @ 2020-11-25 20:59
RioTian
阅读(2236)
评论(1)
推荐(3)
摘要：
分析： ⽤⼆维数 组v存储师⻔谱系关系，v[i]表示编号为i的师傅所拥有的徒弟，如果徒弟个数等于0， 也就是说这是个得道者，那么v[i][0]保存放⼤的倍数，⽽且⽤visit[i] = true标记当前的这个编号的⼈是 得道者～⽤深度 优先搜索，每当遇到 visit[index] = true也就是 阅读全文
posted @ 2020-11-24 20:46
RioTian
阅读(222)
评论(0)
推荐(1)
摘要：
问题描述： 给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？ 输入格式： 输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 1e6] 内的字符串。 输出格式： 在一行中输出至多删掉其中 3 个字符后不同字符串的个数。 解法： d[i] 阅读全文
posted @ 2020-11-24 20:43
RioTian
阅读(310)
评论(0)
推荐(0)
摘要：
对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中 阅读全文
posted @ 2020-11-24 18:53
RioTian
阅读(613)
评论(0)
推荐(0)
摘要：
在上一篇文章当中我们分享了强连通分量分解的一个经典算法Kosaraju算法，它的核心原理是通过将图翻转，以及两次递归来实现。今天介绍的算法名叫Tarjan，同样是一个很奇怪的名字，奇怪就对了，这也是以人名命名的。和Kosaraju算法比起来，它除了名字更好记之外，另外一个优点是它只需要一次递归，虽然 阅读全文
posted @ 2020-11-24 18:08
RioTian
阅读(357)
评论(0)
推荐(1)
摘要：
转载自：NotOnlySuccess的博客 【完全版】线段树 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我 阅读全文
posted @ 2020-11-23 21:34
RioTian
阅读(314)
评论(0)
推荐(0)
摘要：
众所周知，ping命令是个非常实用的网络命令；有时，我们会发现在电脑中无法使用ping命令，一般来说，是由于电脑的环境变量出了问题，本文将介绍如何解决这个问题。 1.一般出现ping命令无法使用的情况如图： 2.我遇到的ping命令无法使用的情况，基本都是因为“环境变量”导致的，查看环境变量path 阅读全文
posted @ 2020-11-23 20:35
RioTian
阅读(2272)
评论(0)
推荐(1)
摘要：
Kosaraju算法一看这个名字很奇怪就可以猜到它也是一个根据人名起的算法，它的发明人是S. Rao Kosaraju，这是一个在图论当中非常著名的算法，可以用来拆分有向图当中的强连通分量。 背景知识 这里有两个关键词，一个是有向图，另外一个是强连通分量。有向图是它的使用范围，我们只能使用在有向图当 阅读全文
posted @ 2020-11-23 20:04
RioTian
阅读(2681)
评论(0)
推荐(2)
摘要：
做题之前，可以先到下面这个网站玩一会游戏： https://unixpapa.com/floodit/?sz=14&nc=6 游戏开发里面，比较常用的一个搜索算法是寻路算法，寻路算法里面用的最多的是A*算法以及很多优化的A*算法，对于只有4个方向的寻路算法，之前在网上见到有A*的位运算优化，性能非常 阅读全文
posted @ 2020-11-23 19:58
RioTian
阅读(375)
评论(0)
推荐(1)
摘要：
博弈算法中比较经典的一个博弈问题是巴什博奕，巴什博弈是这样的： 有一堆物品，数量为n，两个人轮流取，规定每次最多取m个，最少取1个。 我们定义先取者为F（first），后取者为S（second） 网上讲的很多不是很容易理解，我来讲一个非常容易理解的思路。 **推理1：**显然，如果n=m+1，那么由 阅读全文
posted @ 2020-11-23 19:50
RioTian
阅读(512)
评论(0)
推荐(1)
摘要：
呼，熬过一场考试，补下题吧 A. Robot Program 在一个二维无限方格中，初始时你在格子里，每秒你有5种决策：选择移动到上下左右四个格子中的一个或者停留在原地。你不能连续两秒做相同的决策，问最短时间走到格子 \((x,y)\)。 \[ 1 <= t <= 100,0<=x,y<=10^4 阅读全文
posted @ 2020-11-21 14:53
RioTian
阅读(200)
评论(0)
推荐(1)
浙公网安备 33010602011771号