<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[codeingdog的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/codeingdog</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; codeingdog]]></copyright><item><title><![CDATA[[洛谷] T137252 火车编组]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/107535830</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/107535830</guid><author>codeingdog</author><pubDate>Sun, 19 Dec 2021 13:36:48 +0800</pubDate><description><![CDATA[原题链接 :https://www.luogu.com.cn/problem/P3426

[原题] :

题目描述

你打算在纸上印一串字母。

为了完成这项工作，你决定刻一个印章。印章每使用一次，就会将印章上的所有字母印到纸上。

同一个位置的相同字符可以印多次。例如：用aba这个印章可以完成印制ababa的工作（中间的a被印了两次）。但是，因为印上去的东西不能被抹掉，在同一位置上印不同字符是不允许的。例如：用aba这个印章不可以完成印制abcba的工作。

因为刻印章是一个不太...]]></description><category></category></item><item><title><![CDATA[【洛谷】P1031 [NOIP2002 提高组] 均分纸牌]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/110680169</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/110680169</guid><author>codeingdog</author><pubDate>Sun, 05 Dec 2021 17:29:53 +0800</pubDate><description><![CDATA[题目背景

1997年普及组第一题

题目描述

有一个n \times mn×m方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。

输入格式

一行，两个正整数n,mn,m（n \leq 5000,m \leq 5000n≤5000,m≤5000）。

输出格式

一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。

输入输出样例

输入 #1复制


2 3

输出 #1复制


8 10

【思路】


...]]></description><category></category></item><item><title><![CDATA[[洛谷]P3956 棋盘]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/109096380</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/109096380</guid><author>codeingdog</author><pubDate>Thu, 15 Oct 2020 14:22:23 +0800</pubDate><description><![CDATA[思路 : 这类棋盘搜索类问题, 初看起来, 感觉条件很多.状态转移无从下手. 我们可以把条件作为当前状态的一个属性.在每次DFS的时候把当前的这些状态的属性值作为参数传入进来.

代码:


#include &lt;iostream&gt;
#include &lt;cstring&gt;
#include &lt;cstdio&gt;
#include &lt;algorithm&gt;
using namespace std;
const int N = 105;
int a[N][N], f[N][]]></description><category></category></item><item><title><![CDATA[[洛谷]P1890 gcd区间]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/109067840</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/109067840</guid><author>codeingdog</author><pubDate>Wed, 14 Oct 2020 10:49:42 +0800</pubDate><description><![CDATA[思路
    求区间GCD,已三个数GCD为例,

    设三个数为a,b,c. _gcd(a, b, c) = _gcd(_gcd(a, b) ,c).

    整体思路, 全部数的gcd等于左半边的gcd和右半边gcd. 所以,思路使用线段树求gcd就好.
...]]></description><category></category></item><item><title><![CDATA[[算法]字符串的boader]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/107557347</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/107557347</guid><author>codeingdog</author><pubDate>Fri, 24 Jul 2020 11:30:56 +0800</pubDate><description><![CDATA[定义:

我们定义, 一个字符串s, 它的border是既是它的前缀又是它的后缀, 且不等于s本身的串.

然后我们定义真border是所有border中的最长者.

这样我们发现每个border 其实是KMP算法中, 字符串S的next数组.
...]]></description><category></category></item><item><title><![CDATA[[洛谷]UVA10298 Power Strings]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/107496379</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/107496379</guid><author>codeingdog</author><pubDate>Tue, 21 Jul 2020 19:22:52 +0800</pubDate><description><![CDATA[原题链接:https://www.luogu.com.cn/problem/UVA10298

[原题]

题目描述

PDF



输入格式



输出格式



题意翻译

题意简述：

求一个字符串由多少个重复的子串连接而成。

例如ababab由三个ab连接而成，abcd由abcd由一个abcd连接而成。

输入格式

本题多组数据。

每一组数据仅有一行，这一行仅有一个字符串ss。

输入的结束标志为一个.。

输出格式

对于每一组数据，输出这组字符串由多少个重复的子串连接...]]></description><category></category></item><item><title><![CDATA[[AcWing] 129. 火车进栈]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/107380615</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/107380615</guid><author>codeingdog</author><pubDate>Thu, 16 Jul 2020 13:08:47 +0800</pubDate><description><![CDATA[[题目]

链接地址:https://www.acwing.com/problem/content/131/

这里有n列火车将要进站再出站，但是，每列火车只有1节，那就是车头。

这n列火车按1到n的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条股道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。

也就是说这个火车站其实就相当于一个栈，每次可以让右侧头火车进栈，或者让栈顶火车出站。

车站示意如图：


            出站&lt;——  ]]></description><category></category></item><item><title><![CDATA[[洛古]P1044 栈]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/106095632</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/106095632</guid><author>codeingdog</author><pubDate>Wed, 13 May 2020 12:46:50 +0800</pubDate><description><![CDATA[题目背景

栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。

栈有两种最重要的操作，即 pop（从栈顶弹出一个元素）和 push（将一个元素进栈）。

栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。

题目描述



宁宁考虑的是这样一个问题：一个操作数序列，1,2,\ldots ,n1,2,…,n（图示为 1 到 3 的情况），栈 A 的深度大于nn。

现在可以.]]></description><category></category></item><item><title><![CDATA[【POJ】Find them, Catch them]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/105935089</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/105935089</guid><author>codeingdog</author><pubDate>Tue, 05 May 2020 17:05:30 +0800</pubDate><description><![CDATA[Time Limit:1000MS
			
			Memory Limit:10000K
		Total Submissions:62168
			
			Accepted:18835
		Description

The police office in Tadu City decides to say ends to the chaos, as launch actions ...]]></description><category></category></item><item><title><![CDATA[ACM/IOI 历年国家集训队论文集和论文算法分类整理]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/105929453</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/105929453</guid><author>codeingdog</author><pubDate>Tue, 05 May 2020 11:03:59 +0800</pubDate><description><![CDATA[按照时间排序：



国家集训队1999论文集
陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》
来煜坤：《把握本质，灵活运用——动态规划的深入探讨》
齐鑫：《搜索方法中的剪枝优化》
邵铮：《数学模型的建立、比较和应用》
石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》
杨帆：《准确性、全面性、美观性——测试数据设计中的三要素》
周咏基：《论随机化...]]></description><category></category></item><item><title><![CDATA[[洛谷]P1177 【模板】快速排序]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/105901416</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/105901416</guid><author>codeingdog</author><pubDate>Sun, 03 May 2020 11:42:49 +0800</pubDate><description><![CDATA[题目描述

利用快速排序算法将读入的NN个数从小到大排序后输出。

快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）

输入格式

第11行为一个正整数NN，第22行包含NN个空格隔开的正整数a_iai​，...]]></description><category></category></item><item><title><![CDATA[【洛谷】P1803 凌乱的yyy / 线段覆盖]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/105879692</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/105879692</guid><author>codeingdog</author><pubDate>Fri, 01 May 2020 17:15:01 +0800</pubDate><description><![CDATA[题目背景

快 noip 了，yyy 很紧张！

题目描述

现在各大 oj 上有nn个比赛，每个比赛的开始、结束的时间点是知道的。

yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。

所以，他想知道他最多能参加几个比赛。

由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加22个及以上的比赛。

输入格式

第一行是一个整数nn，接下来nn行每...]]></description><category></category></item><item><title><![CDATA[[洛谷]P2240 【深基12.例1】部分背包问题]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/105878787</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/105878787</guid><author>codeingdog</author><pubDate>Fri, 01 May 2020 16:14:12 +0800</pubDate><description><![CDATA[题目描述

阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N(N \le 100)N(N≤100)堆金币，第ii堆金币的总重量和总价值分别是m_i,v_i(1\le m_i,v_i \le 100)mi​,vi​(1≤mi​,vi​≤100)。阿里巴巴有一个承重量为T(T \le 1000)T(T≤1000)的背包，但并没办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都...]]></description><category></category></item><item><title><![CDATA[[leetcode]1390. 四因数]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/105877561</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/105877561</guid><author>codeingdog</author><pubDate>Fri, 01 May 2020 14:36:10 +0800</pubDate><description><![CDATA[【题目】

给你一个整数数组 nums，请你返回该数组中恰有四个因数的这些整数的各因数之和。

如果数组中不存在满足题意的整数，则返回 0 。



示例：

输入：nums = [21,4,7]
输出：32
解释：
21 有 4 个因数：1, 3, 7, 21
4 有 3 个因数：1, 2, 4
7 有 2 个因数：1, 7
答案仅为 21 的所有因数的和。


提示：

1 &lt;= n...]]></description><category></category></item><item><title><![CDATA[【洛谷】P1434 [SHOI2002]滑雪]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/105471899</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/105471899</guid><author>codeingdog</author><pubDate>Sun, 12 Apr 2020 17:03:21 +0800</pubDate><description><![CDATA[题目描述

Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：


1   2   3   4   5
16  17  18  19  6
15  24  25  20  7
14...]]></description><category></category></item><item><title><![CDATA[[leetcode] 9. Palindrome Number]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/88396722</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/88396722</guid><author>codeingdog</author><pubDate>Mon, 11 Mar 2019 16:25:44 +0800</pubDate><description><![CDATA[Determine whether an integer is a palindrome. An integerisapalindrome when itreads the same backward as forward.

Example 1:


Input: 121
Output: true


Example 2:


Input: -121
Output: false
Expl...]]></description><category></category></item><item><title><![CDATA[[洛谷] - 高低位交换]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/87984758</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/87984758</guid><author>codeingdog</author><pubDate>Wed, 27 Feb 2019 18:58:18 +0800</pubDate><description><![CDATA[题目描述

给出一个小于2^{32}232的正整数。这个数可以用一个3232位的二进制数表示（不足3232位用00补足）。我们称这个二进制数的前1616位为“高位”，后1616位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。

例如，数13145201314520用二进制表示为0000 0000 0001 0100 0000 1110 1101 100...]]></description><category></category></item><item><title><![CDATA[[洛谷] - P2077 红绿灯]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/87980217</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/87980217</guid><author>codeingdog</author><pubDate>Wed, 27 Feb 2019 17:03:36 +0800</pubDate><description><![CDATA[题目描述

在一个城市，有一条笔直的公路，在这条公路上有N个十字路口，每个路口都设有一个红绿灯，已知相邻的两个路口距离为Ai千米(1≤i＜N)，每个路口的红灯时间为Ri，绿灯时间为Gi，没有黄灯，现在有一辆车从距离1号十字路口M千米的位置出发，且此时所有路口的红绿灯刚好从红灯跳到绿灯，问这辆车通过每个路口的时间(不能闯红灯，这辆车的速度为1千米每分钟)。

输入输出格式

输入格式：

 

第一...]]></description><category></category></item><item><title><![CDATA[[leetcode] - 1. Two Sum]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/87976605</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/87976605</guid><author>codeingdog</author><pubDate>Wed, 27 Feb 2019 16:10:47 +0800</pubDate><description><![CDATA[Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same ...]]></description><category></category></item><item><title><![CDATA[QueryPerformanceFrequency用法]]></title><link>https://blog.youkuaiyun.com/codeingdog/article/details/46591649</link><guid>https://blog.youkuaiyun.com/codeingdog/article/details/46591649</guid><author>codeingdog</author><pubDate>Mon, 22 Jun 2015 10:01:59 +0800</pubDate><description><![CDATA[精确获取时间：

QueryPerformanceFrequency() - 基本介绍

类型：Win32API

原型：BOOL QueryPerformanceFrequency(LARGE_INTEGER *lpFrequency);

作用：返回硬件支持的高精度计数器的频率。

返回值：非零，硬件支持高精度计数器；零，硬件不支持，读取失败。

QueryPerfor]]></description><category></category></item></channel></rss>