<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ggappsong12的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ggappsong12</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ggappsong12]]></copyright><item><title><![CDATA[小陈的开学第十五周代码]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/103674041</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/103674041</guid><author>ggappsong12</author><pubDate>Mon, 23 Dec 2019 22:21:36 +0800</pubDate><description><![CDATA[目录@[TOC](目录)1.Atcoder1.Strings with the Same Length2.Snack3.Brick Break
1.Atcoder
1.Strings with the Same Length
题意：
Given are strings s and t of length N each, both consisting of lowercase English le...]]></description><category></category></item><item><title><![CDATA[小陈的开学第十四周代码]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/103567855</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/103567855</guid><author>ggappsong12</author><pubDate>Mon, 16 Dec 2019 18:55:51 +0800</pubDate><description><![CDATA[目录@[TOC](目录)1. 带头结点链栈的操作2.邻接矩阵存储图的深度优先遍历3.有序数组的插入4.线性表元素的区间删除5.字符串的冒泡排序
1. 带头结点链栈的操作
题意：
本题要求实现带头链表的栈，写出Push 、Pop函数。
裁判测试程序样例：
#include &lt;malloc.h&gt;
#include &lt;stdio.h&gt;
#define OK 1
#define E...]]></description><category></category></item><item><title><![CDATA[小陈的开学第十三周代码]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/103453217</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/103453217</guid><author>ggappsong12</author><pubDate>Mon, 09 Dec 2019 10:47:40 +0800</pubDate><description><![CDATA[目录@[TOC](目录)一、第二届中国计量大学ACM程序设计竞赛个人赛（同步赛）1.1.1.1.
一、第二届中国计量大学ACM程序设计竞赛个人赛（同步赛）
1.
题意：
输入：
输出：
样例输入：
样例输出：
程序代码：
1.
题意：
输入：
输出：
样例输入：
样例输出：
程序代码：
1.
题意：
输入：
输出：
样例输入：
样例输出：
程序代码：
1.
题意：
输入：
输出：
样例输入：
样例...]]></description><category></category></item><item><title><![CDATA[小陈的开学第十二周代码]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/103340198</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/103340198</guid><author>ggappsong12</author><pubDate>Sun, 01 Dec 2019 22:25:31 +0800</pubDate><description><![CDATA[目录@[TOC](目录)一、Atcoder1.Tax Rate2.100 to 1053.Lucky PIN
一、Atcoder
1.Tax Rate
题意：
Takahashi bought a piece of apple pie at ABC Confiserie. According to his memory, he paid N yen (the currency of Japan) ...]]></description><category></category></item><item><title><![CDATA[小陈的开学第十一周程序]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/103235875</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/103235875</guid><author>ggappsong12</author><pubDate>Mon, 25 Nov 2019 16:09:26 +0800</pubDate><description><![CDATA[目录@[TOC](目录)一、Wlacm1.曲径通幽2.Rectangle Filling3.Group the Integers4.Arithmetic Progression二、Atcoder1.2.3.三、Vjudge1.2.3.4.5.6.
一、Wlacm
1.曲径通幽
题意：
在N×N的方格中填入正整数1～N^2，可以有很多种方案。 如果按照迂回的路线（如下图）填数，你能给出比较有效的解法...]]></description><category></category></item><item><title><![CDATA[Maze（dfs和bfs）]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/103236037</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/103236037</guid><author>ggappsong12</author><pubDate>Mon, 25 Nov 2019 12:45:43 +0800</pubDate><description><![CDATA[题意：
Edward is trapped in a grid maze! A grid maze is an n×n square maze where each cell is either empty, or is a wall. Edward can go from one cell to another only if both cells are empty and have a co...]]></description><category></category></item><item><title><![CDATA[小陈的开学第十周程序]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/103117895</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/103117895</guid><author>ggappsong12</author><pubDate>Mon, 18 Nov 2019 12:42:13 +0800</pubDate><description><![CDATA[目录@[TOC](目录)一、Atcoder1.Average Length2.Knight二、codeforces1.Two Rival Students2.Magic Stick三、牛客网-四川大学新生赛1.丁姐喜欢LCS2.俏兔子大战傻贼鹰-Easy Version3.俏兔子大战傻贼鹰-Hard Version4.欧拉筛5.后缀自动机6.双流机场7.n=a*b*c四、PTA1.括号匹配2.堆栈...]]></description><category></category></item><item><title><![CDATA[小陈的开学第九周程序]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/102923253</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/102923253</guid><author>ggappsong12</author><pubDate>Mon, 11 Nov 2019 20:58:49 +0800</pubDate><description><![CDATA[目录@[TOC](目录)一、codeforces1.Payment Without Change2.Minimize the Permutation
一、codeforces
1.Payment Without Change
题意：
outputstandard output
You have a coins of value n and b coins of value 1. You alway...]]></description><category></category></item><item><title><![CDATA[小陈的开学第八周程序]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/102907422</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/102907422</guid><author>ggappsong12</author><pubDate>Tue, 05 Nov 2019 19:53:33 +0800</pubDate><description><![CDATA[目录@[TOC](目录)一、codeforces1.2.二、Atcoder1.三、Wlacm1.2.3.四、Vjudge1.find the mincost route
一、codeforces
1.
题意：
输入：
输出：
样例输入：
样例输出：
程序代码：
2.
题意：
输入：
输出：
样例输入：
样例输出：
程序代码：
二、Atcoder
1.
题意：
输入：
输出：
样例输入：
样例输出：...]]></description><category></category></item><item><title><![CDATA[小陈的开学第七周程序]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/102777261</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/102777261</guid><author>ggappsong12</author><pubDate>Mon, 28 Oct 2019 16:19:19 +0800</pubDate><description><![CDATA[目录@[TOC](目录)一、Atcoder1.Walk on Multiplication Table二、PTA1.链式表的按序号查找2.带头结点的链式表操作集3.递增的整数序列链表的插入4. 一元多项式的乘法与加法运算5.两个有序链表序列的交集6.两个有序序列的中位数三、Vjudge1.四、Wlacm1.2.
一、Atcoder
1.Walk on Multiplication Table
题意...]]></description><category></category></item><item><title><![CDATA[小陈的开学第六周程序]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/102661653</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/102661653</guid><author>ggappsong12</author><pubDate>Mon, 21 Oct 2019 12:40:16 +0800</pubDate><description><![CDATA[目录@[TOC](目录)一、Atcoder1.Slimes课后练习1.栈的顺序存储和链式存储2.队列的顺序存储和链式存储
一、Atcoder
1.Slimes
题意：
There are N slimes lining up from left to right. The colors of these slimes will be given as a string S of length N ...]]></description><category></category></item><item><title><![CDATA[小陈的开学第五周程序]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/102411035</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/102411035</guid><author>ggappsong12</author><pubDate>Mon, 14 Oct 2019 10:23:53 +0800</pubDate><description><![CDATA[目录@[TOC](目录)一、PTA1.二分查找2.Maximum Subsequence Sum3.4.5.6.
一、PTA
1.二分查找
题意：
本题要求实现二分查找算法。
函数接口定义：
Position BinarySearch( List L, ElementType X );

其中List结构定义如下：
typedef int Position;
typedef struct LNod...]]></description><category></category></item><item><title><![CDATA[小陈的开学第四周程序]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/102313806</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/102313806</guid><author>ggappsong12</author><pubDate>Mon, 07 Oct 2019 19:44:54 +0800</pubDate><description><![CDATA[目录@[TOC](目录)一、Vjudge1.Connection and Disconnection二、PTA1.求链式表的表长2.链式表操作集3.建立学生信息链表4.统计专业人数5.链表逆置6.两个有序链表序列的合并7.链表去重8.Reversing Linked List
一、Vjudge
1.Connection and Disconnection
题意：
Given is a string...]]></description><category></category></item><item><title><![CDATA[小陈的开学第三周程序]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/101555668</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/101555668</guid><author>ggappsong12</author><pubDate>Sun, 29 Sep 2019 15:12:16 +0800</pubDate><description><![CDATA[目录@[TOC](目录)一、Vjudge1.How Many Tables2.3.4.
一、Vjudge
1.How Many Tables
题意：
Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he nee...]]></description><category></category></item><item><title><![CDATA[使用异或运算的小难题]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/101201168</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/101201168</guid><author>ggappsong12</author><pubDate>Mon, 23 Sep 2019 12:51:22 +0800</pubDate><description><![CDATA[题意：

一个数组中有两种数出现了奇数次，其他数都出现了偶数次， 怎么找到这两个数。

解题思路：

因为可能有很多的数，所以不能开数组，就使用到了异或的运算，我还没有很懂就直接看代码吧。

程序代码:


//一个数组中有两种数出现了奇数次， 
//其他数都出现了偶数次， 怎么找到这两个数
#include &lt;iostream&gt;
using namespace std;

int ...]]></description><category></category></item><item><title><![CDATA[小陈的开学第二周程序]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/101111031</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/101111031</guid><author>ggappsong12</author><pubDate>Sun, 22 Sep 2019 16:34:37 +0800</pubDate><description><![CDATA[目录@[TOC](目录)一、Wlacm1.一笔画问题2.骑马修栅栏3.珍珠BEAD4.铲雪车snow
一、Wlacm
1.一笔画问题
题意：
如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。
我们定义奇点是指跟这个点相连的边数目有奇数个的点。对于能够一笔画的图，我们有以下两个定理。
定理1：存在欧拉路的条件：图是连通的，有且只有2个奇点。
定理2：存在欧...]]></description><category></category></item><item><title><![CDATA[小陈的开学第一周程序]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/100879777</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/100879777</guid><author>ggappsong12</author><pubDate>Mon, 16 Sep 2019 11:36:45 +0800</pubDate><description><![CDATA[目录@[TOC](目录)一、AtCoder1.Attack Survival2.Powerful Discount Tickets二、PTA1.魔法优惠券2.最大子列和问题三、计蒜客1.Digit sum
一、AtCoder
1.Attack Survival
题意：
Takahashi has decided to hold fastest-finger-fast quiz games. Kiz...]]></description><category></category></item><item><title><![CDATA[Catalan数]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/100654388</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/100654388</guid><author>ggappsong12</author><pubDate>Mon, 09 Sep 2019 10:53:59 +0800</pubDate><description><![CDATA[一、定义
Catalan数是一个数列，它的定义如下：

前几个Catalan数是：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, …Catalan数的增长速度极快。
Catalan数看起来有点奇怪，但是却是许多计数问题的最终形式。观察它的公式，其中...]]></description><category></category></item><item><title><![CDATA[博弈论入门]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/100629742</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/100629742</guid><author>ggappsong12</author><pubDate>Mon, 09 Sep 2019 10:24:11 +0800</pubDate><description><![CDATA[公平组合游戏
特点：

有两个玩家，游戏规则对两个人是公平的
游戏状态有限，能走的步数也有限
两个人轮流走，当一个玩家不能走时，游戏结束
游戏不能区分玩家身份，像围棋这样区分黑白的就不算公平组合游戏
博弈游戏是不公平的游戏，只要双方都够聪明，其实在一开始就已经决出了胜负。

巴什游戏
条件
有n颗石子，甲先取，乙后取，每次可以拿1-m颗石子，轮流拿下去，拿到最后一颗石子的获胜。
规律
当n大于m时...]]></description><category></category></item><item><title><![CDATA[字符串的读入]]></title><link>https://blog.youkuaiyun.com/ggappsong12/article/details/100628969</link><guid>https://blog.youkuaiyun.com/ggappsong12/article/details/100628969</guid><author>ggappsong12</author><pubDate>Sun, 08 Sep 2019 15:37:03 +0800</pubDate><description><![CDATA[1.cin()

读入字符串，但是遇到“空格”、“TAB”、“回车”就结束。
cin(变量名)

2.cin.get()

cin.get(字符变量名)：可以用来接收字符
cin.get(字符数组名,接收字符数目)：用来接收一行字符串,可以接收空格.
cin.get(无参数)：用于接收不需要的字符，例如回车。

3.cin.getline()

cin.getline(变量名,接受个数,结束字符)...]]></description><category></category></item></channel></rss>