<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[CTGU_UN_GO的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/CTGU_UN_GO</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; CTGU_UN_GO]]></copyright><item><title><![CDATA[Cocos2d-x中为瓦片地图添加物理引擎组件]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/111230376</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/111230376</guid><author>CTGU_UN_GO</author><pubDate>Tue, 15 Dec 2020 19:08:51 +0800</pubDate><description><![CDATA[因为网上难以找到整个流程，今天花费了一个下午终于得到一些突破，不得不吐槽学校为什么要使用年代这么久远的引擎让我们制作项目。
首先我们要用tiledmap创建一个地图


]]></description><category></category></item><item><title><![CDATA[【KMP】HDU 1711	Number Sequence]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/103432848</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/103432848</guid><author>CTGU_UN_GO</author><pubDate>Sat, 07 Dec 2019 10:26:43 +0800</pubDate><description><![CDATA[Number Sequence
Given two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , b[M] (1 &lt;= M &lt;= 10000, 1 &lt;= N &lt;= 1000000). Your task is to find a number K which make a[K] = b[1]...]]></description><category></category></item><item><title><![CDATA[三峡大学校OJ    123.甲乙混战 (15分)]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/103357667</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/103357667</guid><author>CTGU_UN_GO</author><pubDate>Mon, 02 Dec 2019 21:36:41 +0800</pubDate><description><![CDATA[123.甲乙混战 (15分)
C时间限制：3000 毫秒 |  C内存限制：3000 Kb
题目内容：
某游戏规则中，甲乙双方每个回合的战斗总是有一方胜利，一方失败。
游戏规定：失败的一方要把自己的体力值的1/4加给胜利的一方。例如：
如果双方体力值当前都是4，则经过一轮战斗后，双方的体力值会变为：5，3。
现在已知：双方开始时的体力值甲：1000，乙：2000。
假设战斗中，甲乙获胜的概率都是5...]]></description><category></category></item><item><title><![CDATA[三峡大学校OJ    79.数字列表 (15分)]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/103347096</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/103347096</guid><author>CTGU_UN_GO</author><pubDate>Mon, 02 Dec 2019 13:49:03 +0800</pubDate><description><![CDATA[79.数字列表 (15分)
C时间限制：3000 毫秒 |  C内存限制：3000 Kb
题目内容：
给出包含M个数字的列表，和列表中所有数字的所有质因数。求出最长的子列表，使得子列表中所有数字的乘积是一个完全平方数.
输入描述
输入文件包含多组测试数据。第一行包含两个整数N , M ( 1 &lt;= N &lt;= 30 , 1 &lt;= M &lt;= 30000 ). N
是质因数的个数...]]></description><category></category></item><item><title><![CDATA[2019牛客小白月赛18  H.Forsaken喜欢独一无二的树]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102864574</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102864574</guid><author>CTGU_UN_GO</author><pubDate>Fri, 01 Nov 2019 21:16:48 +0800</pubDate><description><![CDATA[H.Forsaken喜欢独一无二的树
链接：https://ac.nowcoder.com/acm/contest/1221/H
来源：牛客网

题意：大致上是说有一个图，告知你多少点多少边每条边权值多少，要你减去一些边，使得剩余的图的最小生成树唯一，求减去的边的权值最小是多少。
思路：最小生成树不唯一的原因只可能是有多条权值相同的边，使得构造树时有多种选择，于是我们就要把边先按权值从小到大排序。...]]></description><category></category></item><item><title><![CDATA[三峡大学校OJ 1497.传球问题 (20分)]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102739794</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102739794</guid><author>CTGU_UN_GO</author><pubDate>Fri, 25 Oct 2019 11:28:25 +0800</pubDate><description><![CDATA[1497.传球问题 (20分)
C时间限制：3000 毫秒 |  C内存限制：3000 Kb
题目内容：
现有四个人做传球游戏，要求接球后马上传给别人。由甲先传球，并作为第1次传球，求经过n次传球仍回到发球人甲手中的传球方式的种数。
输入描述
整数n,已知n&lt;20
输出描述
传球方式数
输入样例
10
输出样例
14763
#include
using namespace std;
int ...]]></description><category></category></item><item><title><![CDATA[三峡大学校OJ 500.走地图 (10分)]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102739744</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102739744</guid><author>CTGU_UN_GO</author><pubDate>Fri, 25 Oct 2019 11:26:27 +0800</pubDate><description><![CDATA[500.走地图 (10分)
C时间限制：3000 毫秒 |  C内存限制：3000 Kb
题目内容：
在一个nxn的棋盘上，某人站在方格(0, 0)，他只能向下或者向右，而且只能在棋盘的上三角中行走，问他走到(n-1, n-1)有多少种走法。
输入描述
棋盘大小n
输出描述
从（0,0）走到（n-1,n-1）的走法数
输入样例
6
输出样例
42
#include&lt;iostream&gt;
...]]></description><category></category></item><item><title><![CDATA[三峡大学校OJ 499.最大公约数 (10分)]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102739713</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102739713</guid><author>CTGU_UN_GO</author><pubDate>Fri, 25 Oct 2019 11:25:25 +0800</pubDate><description><![CDATA[499.最大公约数 (10分)
C时间限制：3000 毫秒 |  C内存限制：3000 Kb
题目内容：
欧几里得原理：
用GCD(A,B)表示两个正整数A和B的最大公约数(GCD是最大公约数的英文Greatest Common Divisor的简写)。
不妨认为A&gt;B,那么GCD(A,B) =GCD（A-B,B）。 也就是把其中较大的一个数变为两数之差后，最大公约数不会变。
例如 GCD（...]]></description><category></category></item><item><title><![CDATA[三峡大学校OJ 116.英文字母排序 (20分)]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102739691</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102739691</guid><author>CTGU_UN_GO</author><pubDate>Fri, 25 Oct 2019 11:24:14 +0800</pubDate><description><![CDATA[116.英文字母排序 (20分)
C时间限制：3000 毫秒 |  C内存限制：3000 Kb
题目内容：
编写一个程序，当输入英文字符串时，计算机将这个句子中的英文字母按字典字母顺序重新排列，排列后的单词的
长度要与原始句子中的长度相同，并且要求只对Ａ到Ｚ的字母重新排列，其它字符保持原来的状态。
输入描述
一个字符串，包括大写英文字母，以及其他字符
输出描述
字符串的重新排列，只是大写字母按字典...]]></description><category></category></item><item><title><![CDATA[三峡大学校OJ 109.滑雪 (10分)]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102739633</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102739633</guid><author>CTGU_UN_GO</author><pubDate>Fri, 25 Oct 2019 11:22:47 +0800</pubDate><description><![CDATA[109.滑雪 (10分)
C时间限制：1 毫秒 |  C内存限制：3000 Kb
题目内容：
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不
得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代
表点的高度。下面是一个例子
1  2  3  4 5
16 1...]]></description><category></category></item><item><title><![CDATA[三峡大学校OJ 326.0/1背包问题 (20分)]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102739198</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102739198</guid><author>CTGU_UN_GO</author><pubDate>Fri, 25 Oct 2019 11:15:42 +0800</pubDate><description><![CDATA[326.0/1背包问题 (20分)
C时间限制：3000 毫秒 |  C内存限制：3000 Kb
题目内容：
物品集合U=｛u1,u2…un｝，体积分别为s1,s2……sn，价值分别为v1,v2….vn；容量C的背包。设计算法实现放入背包的物品价值最大。
输入描述
第一行输入物品数n,第二行输入每个物品体积，第三行输入每个物品的价值，第四行输入背包的容量C
输出描述
输出最大价值数。
输入样例
3...]]></description><category></category></item><item><title><![CDATA[三峡大学校OJ 105.最大字段和 (15分)]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102738224</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102738224</guid><author>CTGU_UN_GO</author><pubDate>Fri, 25 Oct 2019 10:37:11 +0800</pubDate><description><![CDATA[105.最大字段和 (15分)
C时间限制：3000 毫秒 |  C内存限制：3000 Kb
题目内容：
给定长度为n的整数序列，a[1…n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-
2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4].
输入描述
第一行为一个整数n，表示数组有n个数据，第二行依次输入n个整数
...]]></description><category></category></item><item><title><![CDATA[【线段树】A Simple Problem with Integers]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102535708</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102535708</guid><author>CTGU_UN_GO</author><pubDate>Sun, 13 Oct 2019 18:02:05 +0800</pubDate><description><![CDATA[A Simple Problem with Integers
Time Limit: 5000MS		Memory Limit: 131072K
Total Submissions: 171549		Accepted: 52831
Case Time Limit: 2000MS
Description
You have N integers, A1, A2, … , AN. You need to...]]></description><category></category></item><item><title><![CDATA[【线段树】Just a Hook]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102534142</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102534142</guid><author>CTGU_UN_GO</author><pubDate>Sun, 13 Oct 2019 16:13:12 +0800</pubDate><description><![CDATA[Just a Hook
Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 55354    Accepted Submission(s): 25722
Problem Description
In the game of DotA, Pud...]]></description><category></category></item><item><title><![CDATA[【线段树】         I Hate It]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102531249</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102531249</guid><author>CTGU_UN_GO</author><pubDate>Sun, 13 Oct 2019 11:49:06 +0800</pubDate><description><![CDATA[I Hate It
Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 128175    Accepted Submission(s): 47099
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某...]]></description><category></category></item><item><title><![CDATA[【线段树】 敌兵布阵]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102508152</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102508152</guid><author>CTGU_UN_GO</author><pubDate>Fri, 11 Oct 2019 18:56:18 +0800</pubDate><description><![CDATA[敌兵布阵
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 154265    Accepted Submission(s): 64019
Problem Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子D...]]></description><category></category></item><item><title><![CDATA[三峡大学校oj    73.合并排序 (10分)]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102498152</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/102498152</guid><author>CTGU_UN_GO</author><pubDate>Fri, 11 Oct 2019 11:32:34 +0800</pubDate><description><![CDATA[73.合并排序 (10分)
C时间限制：3000 毫秒 |  C内存限制：3000 Kb
题目内容：
使用合并排序算法，对输入的n个数据进行按升序排序。
输入描述
分两行，第一行是整数n,第二行是n个整数，每个整数之间用空格间隔。
输出描述
按升序排序的n个整数
输入样例
8
9 8 7 6 5 4 3 2
输出样例
2 3 4 5 6 7 8 9
思路：归并排序
#include
#includ...]]></description><category></category></item><item><title><![CDATA[【单调栈】poj 2559 Largest Rectangle in a Histogram 直方图中的最大矩形 以及poj 3494]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/101622095</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/101622095</guid><author>CTGU_UN_GO</author><pubDate>Sat, 28 Sep 2019 16:30:58 +0800</pubDate><description><![CDATA[直方图中的最大矩形
时限：1000 MS		内存限制：65536K
提交材料共计： 33262		接受： 10837
描述
直方图是由在公共基线上对齐的一系列矩形组成的多边形。矩形的宽度相等，但可能有不同的高度。例如，左边的图显示由高度为2、1、4、5、1、3、3的矩形组成的直方图，单位为1是矩形的宽度：

通常，直方图用于表示离散分布，例如文本中字符的频率。请注意，矩形的顺序，即它们的高度，是很...]]></description><category></category></item><item><title><![CDATA[三峡大学校OJ 91.整数划分 (15分)]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/100830198</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/100830198</guid><author>CTGU_UN_GO</author><pubDate>Sat, 14 Sep 2019 16:33:28 +0800</pubDate><description><![CDATA[91.整数划分 (15分)
C时间限制：2 毫秒 |  C内存限制：65535 Kb
题目内容：
对于一个正整数n的划分，就是把n变成一系列正整数之和的表达式。注意，分划与顺序无关，例如6=5+1跟6=1+5是
同一种分划。另外，单独这个整数本身也算一种分划。
例如：对于正整数n=5，可以划分为：
1+1+1+1+1
1+1+1+2
1+1+3
1+2+2
2+3
1+4
5
输入描述
输入一个正...]]></description><category></category></item><item><title><![CDATA[三峡大学校OJ   67.取石头 (15分)]]></title><link>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/100828865</link><guid>https://blog.youkuaiyun.com/CTGU_UN_GO/article/details/100828865</guid><author>CTGU_UN_GO</author><pubDate>Sat, 14 Sep 2019 15:48:25 +0800</pubDate><description><![CDATA[67.取石头 (15分)
C时间限制：3000 毫秒 |  C内存限制：3000 Kb
题目内容：
有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。
A,B两人都足够聪明，不会做出错误的判断。现给出一定数目的石子，A先取石子，计算A最终是输是赢，赢用1表示，
输用0表示.
输入描述
第一行为一个整数n(0&lt; n &lt;=100),...]]></description><category></category></item></channel></rss>