<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Skynamer的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Skynamer</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Skynamer]]></copyright><item><title><![CDATA[【计算几何】Circle VS Triangle]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/113105469</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/113105469</guid><author>Skynamer</author><pubDate>Mon, 25 Jan 2021 11:00:54 +0800</pubDate><description><![CDATA[描述
Given a circle and a triangle, please judge whether the circle is inside the triangle or not?
输入
There are multiple cases.
The first line of each case contains six integers x1, y1, x2, y2, x3 and y3, where (x1, y1), (x2, y2) and (x3, y3) indicate the th]]></description><category></category></item><item><title><![CDATA[【小顶堆】关于堆的判断]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104575094</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104575094</guid><author>Skynamer</author><pubDate>Sat, 29 Feb 2020 15:25:32 +0800</pubDate><description><![CDATA[将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：
x is the root：x是根结点；
x and y are siblings：x和y是兄弟结点；
x is the parent of y：x是y的父结点；
x is a child of y：x是y的一个子结点。
输入格式：
每组测试第1行包含2个正整数N（≤ 1000）和M（≤ 20），...]]></description><category></category></item><item><title><![CDATA[【并查集】欧拉回路]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104306265</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104306265</guid><author>Skynamer</author><pubDate>Fri, 14 Feb 2020 06:57:07 +0800</pubDate><description><![CDATA[描述
欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？
输入
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 &lt; N &lt; 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结
束。
输出
每个测试用例...]]></description><category></category></item><item><title><![CDATA[【数学】Identity Matrix]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104258106</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104258106</guid><author>Skynamer</author><pubDate>Tue, 11 Feb 2020 08:50:13 +0800</pubDate><description><![CDATA[描述
In linear algebra, the identity matrix or unit matrix of size n is the n×n square matrix with ones on the main diagonal and zeros elsewhere.
Identity Matrix is denoted with the letter “In×n”, where...]]></description><category></category></item><item><title><![CDATA[【简单】Blocks]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104234602</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104234602</guid><author>Skynamer</author><pubDate>Sun, 09 Feb 2020 14:02:21 +0800</pubDate><description><![CDATA[描述
Donald wishes to send a gift to his new nephew, Fooey. Donald is a bit of a traditionalist, so he has chosen to send a set of N classic baby blocks. Each block is a cube, 1 inch by 1 inch by 1 inch...]]></description><category></category></item><item><title><![CDATA[【简单】果果的机器人]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104234428</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104234428</guid><author>Skynamer</author><pubDate>Sun, 09 Feb 2020 13:47:45 +0800</pubDate><description><![CDATA[描述
看着这么多哥哥姐姐们设计了好玩的机器人，果果也在爸爸的帮助下开始设计一款属于自己的机器人。
他也想控制机器人去抓取货物得到更高的分数。
不过果果的机器人还是有点笨笨的，它只能从某个位置开始，按照顺序一个不漏地抓取连续若干个（可以是0个），而且最多只能抓取固定的数量，现在果果就想知道，他所设计的机器人最高能得到多少分值。
输入
输入数据的第一行为两个正整数n和m，表示场景中有n个货物，果果的机...]]></description><category></category></item><item><title><![CDATA[【简单】电话号码]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104234243</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104234243</guid><author>Skynamer</author><pubDate>Sun, 09 Feb 2020 13:34:25 +0800</pubDate><description><![CDATA[描述
给定一系列电话号码，判断它们是否符合我们的要求。
例如：
110
10086
100861
这个例子就是不符合要求的，因为当你拨打100861前5位时，它将会拨通10086，而10086已经存在于这组号码之中。
输入
第一行输入一个正整数t，表示测试数据的组数。接下来有t组数据，每组数据第一行是一个正整数n，表示电话号码个数，其中1&lt;=n&lt;=10。接下来有n行，每行都是一个不同的...]]></description><category></category></item><item><title><![CDATA[【背包】Knapsack Problem（部分背包问题-贪心）]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104231721</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104231721</guid><author>Skynamer</author><pubDate>Sun, 09 Feb 2020 10:05:28 +0800</pubDate><description><![CDATA[描述
给定n种物品和一个背包。物品i的体积是Wi，价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，1&lt;=i&lt;=n。
编程任务： 对于给定的n种物品和一个背包容量C，编程计算装入背包中最大的物品总价值。
输入
输入由多组测试数据组成。
每组测试数据输入的第1行中有2个正整数n（n...]]></description><category></category></item><item><title><![CDATA[【简单】字符识别？]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104205801</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104205801</guid><author>Skynamer</author><pubDate>Fri, 07 Feb 2020 08:27:49 +0800</pubDate><description><![CDATA[描述
你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下：
.. *** ***
.. …* …*
.. *** ***
.. … …
.*. *** ***
输入
输入仅包含一组数据，由6行组成。第一行为字符的个数n（1&lt;=n&lt;=10）。以下5行每行包含4n个字符。每个字符恰好占5行3列，然后是一个空列（用"."填充）。
输出
输出应包含一行，即识别出的各个字...]]></description><category></category></item><item><title><![CDATA[【贪心】今年暑假不AC]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104205777</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104205777</guid><author>Skynamer</author><pubDate>Fri, 07 Feb 2020 08:13:01 +0800</pubDate><description><![CDATA[描述
“今年暑假不AC？”
“是的。”
“那你干什么呢？”
“看世界杯呀，笨蛋！”
“@#$%^&amp;*%…”
确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。
作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知...]]></description><category></category></item><item><title><![CDATA[【DP】Hurdles of 110m]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104193324</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104193324</guid><author>Skynamer</author><pubDate>Thu, 06 Feb 2020 11:09:18 +0800</pubDate><description><![CDATA[描述
In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China and Beijing Olympics is to be a festival for people all over the world as well.
Liu Xiang...]]></description><category></category></item><item><title><![CDATA[【简单】程序员的自尊]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104192070</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104192070</guid><author>Skynamer</author><pubDate>Thu, 06 Feb 2020 09:44:51 +0800</pubDate><description><![CDATA[描述
程序员抹布非常在意自己的身高，一旦有比他高的人站在他的身边，就会对他造成一定的心灵伤害，所以当他看到比他高的人在他的不远处，他都会选择绕道离开或者选择视而不见，他太难了。今天有一群心怀不轨的人决定组团去伤害抹布的心灵。当身高比抹布高的人站在抹布面前时，会对抹布造成身高差乘10.24向下取整的伤害；当比抹布身高矮的人站在抹布的面前，抹布只会平淡的对他微笑。但是抹布幼小的心灵是有承受上限的，当对...]]></description><category></category></item><item><title><![CDATA[【暴力】阶乘后九位非零数字]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104189640</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104189640</guid><author>Skynamer</author><pubDate>Wed, 05 Feb 2020 22:21:50 +0800</pubDate><description><![CDATA[描述
阶乘是数学计算之一，现在zzx不想要N!的精确值，现在zzx已经有办法知道了最后面有多少个0，所以zzx对于最后面有多少个0没有什么兴趣，现在他想知道的是，去除了最后面的零后的最后九位数字是什么？
输入
先输入一个T，表示输入数据有T组
每组数据占一行，包括一个非负整数n。
数据保证：
T约为100,n&lt;=106
输出
输出N的阶乘去除最后面的0后的最后九位数字（不足九位数字的用前导0...]]></description><category></category></item><item><title><![CDATA[【简单】毕业其实并没有多久]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104186102</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104186102</guid><author>Skynamer</author><pubDate>Wed, 05 Feb 2020 18:00:58 +0800</pubDate><description><![CDATA[描述
作为2019年入学的新生，大部分同学会在2023年的夏天离开台州学院，4年时间，希望大家都能收获到知识、友情、爱情。那么我们来算算，假如我们毕业离校是在2023年的6月30日，那还有多久吧。
输入
多组输入，按照yyyy-mm-dd的格式输入一个日期，例如2019-12-31；
日期肯定大于等于2019-9-1，小于等于2023-6-30。
输出
输出距离大学毕业的天数。
样例输入
2023...]]></description><category></category></item><item><title><![CDATA[【暴力】等边字符三角形]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104184992</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104184992</guid><author>Skynamer</author><pubDate>Wed, 05 Feb 2020 16:54:35 +0800</pubDate><description><![CDATA[描述
给定一个由字符’.‘和’#‘组成的字符方格（’.‘表示空白），请你数一数里面有多少个不同的等边字符三角形。等边字符三角形只由’#'组成，且只能有下列形状（注意：不存在边长为偶数的等边三角形）：

以此类推…
输入
多组数据，每组数据的第一行为一个整数N（1 &lt;= N &lt;= 256），表示一个方格的宽度，接下来有N行，每行N个字符用来表示方格。
输出
每组输出一个整数，表示方格里存...]]></description><category></category></item><item><title><![CDATA[【DP】最长连续子序列]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104182856</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104182856</guid><author>Skynamer</author><pubDate>Wed, 05 Feb 2020 15:00:22 +0800</pubDate><description><![CDATA[描述
给定一系列非负整数，求最长的连续子序列，使其和是7的倍数。
输入
第一行为正整数N（1&lt;=N&lt;=50000），接下来有N行，每行有一个非负整数，所有整数不大于10^6。
输出
如果存在连续子序列，其和为7的倍数，则输出子序列长度，如果不存在则输出0。
样例输入
7
3
5
1
6
2
14
10
样例输出
5
分析：
1、题目要求找到子序列和被7整除的最长连续子序列。
2、首先记...]]></description><category></category></item><item><title><![CDATA[【模拟】回形取数]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104181979</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104181979</guid><author>Skynamer</author><pubDate>Wed, 05 Feb 2020 14:01:31 +0800</pubDate><description><![CDATA[描述
回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。
输入
输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。
输出
输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。
样例输入
3 3
1 2 3
4 5 6
7 8 9
样例输出
1 ...]]></description><category></category></item><item><title><![CDATA[【模拟】变态杀人狂（约瑟夫问题）]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104180984</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104180984</guid><author>Skynamer</author><pubDate>Wed, 05 Feb 2020 12:38:34 +0800</pubDate><description><![CDATA[描述
变态杀人狂小明想到一个杀人游戏
游戏规则如下：
小明抓了n个人
对这n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出每次被杀的人的编号
注意最后一个活着的人不用输出
输入
多组测试数据，输入n和m值。1&lt;n,m&lt;200，EOF结束
输出
输出每次被杀的人的编号 注意 最后一个人不用输出
样例输入
5...]]></description><category></category></item><item><title><![CDATA[【DP】最大连续子序列]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104180858</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104180858</guid><author>Skynamer</author><pubDate>Wed, 05 Feb 2020 12:26:47 +0800</pubDate><description><![CDATA[1235: 最大连续子序列 分享至QQ空间
时间限制(普通/Java):1000MS/10000MS     内存限制:65536KByte
总提交: 1599            测试通过:645
描述
给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …,
Nj }，其中 1 &lt;= i &lt;= j &lt;= K。最大连续子序列是...]]></description><category></category></item><item><title><![CDATA[【简单】进制转换II]]></title><link>https://blog.youkuaiyun.com/Skynamer/article/details/104178246</link><guid>https://blog.youkuaiyun.com/Skynamer/article/details/104178246</guid><author>Skynamer</author><pubDate>Wed, 05 Feb 2020 08:22:26 +0800</pubDate><description><![CDATA[描述
给定一个二进制表示的非负整数，将其转换为十六进制数。
输入
输入数据有多组，第一行为数据的组数T，接下来有T组数据。
每组数据占一行，每行为一个二进制整数（不含多余的前导0），最多1000位。
输出
输出对应的十六进制数，字母用大写表示。
样例输入
2
1111
10100100
样例输出
F
A4
分析：
前位补0，注意细节。4位一计算。
代码：
#include&lt;bits/stdc...]]></description><category></category></item></channel></rss>