<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_62343171的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_62343171</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_62343171]]></copyright><item><title><![CDATA[A - Continuous 1]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/127333296</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/127333296</guid><author>qq_62343171</author><pubDate>Sat, 15 Oct 2022 11:51:01 +0800</pubDate><description><![CDATA[解题方法：用前缀和数组分别记录0， 和 1的个数，之后找一段长度为k的子序列判断该序列中0的个数是否为0，1的个数是否等于所有1的总数。]]></description><category></category></item><item><title><![CDATA[D - Snuke Panic (1D)]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/126641629</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/126641629</guid><author>qq_62343171</author><pubDate>Thu, 01 Sep 2022 13:48:44 +0800</pubDate><description><![CDATA[f[i][j] = max(f[i][j], a[i][j] + f[i - 1][j - 1]), 向前走；f[i][j] = max(f[i][j], a[i][j] + f[i - 1][j + 1]),向后退;则有状态转移方程f[i][j] = a[i][j] + f[i - 1][j], 在原地不动；设f[i][j]表示最大值的一个集合， i表示第i秒， j表示第 j 个坑。......]]></description><category></category></item><item><title><![CDATA[洛谷—P1330 封锁阳光大学]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/126324051</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/126324051</guid><author>qq_62343171</author><pubDate>Sat, 13 Aug 2022 20:43:11 +0800</pubDate><description><![CDATA[阳光大学的校园是一张由 nn 个点构成的无向图，nn 个点之间由 mm 条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的两个点时，他们会发生冲突。对于 100\%100% 的数据，1\le n \le 10^41≤n≤104，1\le m \le 10^51≤m≤105，保证没有重边。曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。...]]></description><category></category></item><item><title><![CDATA[AtCoder—C - ABC conjecture]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/126128917</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/126128917</guid><author>qq_62343171</author><pubDate>Tue, 02 Aug 2022 19:33:46 +0800</pubDate><description><![CDATA[Time Limit: 2 sec / Memory Limit: 1024 MBScore : 300300 pointsYou are given a positive integer NN.Find the number of triples of positive integers (A, B, C)(A,B,C) such that A\leq B\leq CA≤B≤C and ABC\leq NABC≤N.The Constraints guarantee that the answer is ]]></description><category></category></item><item><title><![CDATA[AtCoder—E - Σ[k=0..10^100]floor(X／10^k]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/126063558</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/126063558</guid><author>qq_62343171</author><pubDate>Fri, 29 Jul 2022 20:39:49 +0800</pubDate><description><![CDATA[TimeLimit1024MBScore。]]></description><category></category></item><item><title><![CDATA[AtCoder B - Pizza]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/125945578</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/125945578</guid><author>qq_62343171</author><pubDate>Sat, 23 Jul 2022 11:34:49 +0800</pubDate><description><![CDATA[TimeLimit1024MBScore。]]></description><category></category></item><item><title><![CDATA[AtCoder——Subtree K-th Max]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/125936354</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/125936354</guid><author>qq_62343171</author><pubDate>Fri, 22 Jul 2022 17:13:25 +0800</pubDate><description><![CDATA[TimeLimit1024MBScore。]]></description><category></category></item><item><title><![CDATA[均是素数——天梯训练赛]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/124271456</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/124271456</guid><author>qq_62343171</author><pubDate>Tue, 19 Apr 2022 13:30:20 +0800</pubDate><description><![CDATA[L1-8 均是素数 (20 分)

在给定的区间 [m,n] 内，是否存在素数 p、q、r（p&lt;q&lt;r），使得 pq+r、qr+p、rp+q 均是素数？

输入格式：

输入给出区间的两个端点 0&lt;m&lt;n≤1000，其间以空格分隔。

输出格式：

在一行中输出满足条件的素数三元组的个数。

输入样例：


1 35


输出样例：


10


样例解读

满足条件的 10 组解为：


2, 3, 5
2, 3, 7
2, 3, 13
2, 3, 17
2, 5, 7
2, ..]]></description><category></category></item><item><title><![CDATA[2021蓝桥杯——跳跃]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/123963572</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/123963572</guid><author>qq_62343171</author><pubDate>Tue, 05 Apr 2022 00:35:28 +0800</pubDate><description><![CDATA[题目描述

小蓝在一个n行m列的方格图中玩一个游戏。

开始时，小蓝站在方格图的左上角，即第1行第1列。

小蓝可以在方格图上走动，走动时，如果当前在第r行第c列，他不能走到行号比r小的行，也不能走到列号比c小的列。同时，他一步走的直线距离不超过3。

例如，如果当前小蓝在第3行第5列，他下一步可以走到第3行第6列、第3行第7列、第3行第8列、第4行第5列、第4行第 6列、第4行第7列、第5行第5列、第5行第6...]]></description><category></category></item><item><title><![CDATA[天梯训练赛——部落]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/123859152</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/123859152</guid><author>qq_62343171</author><pubDate>Wed, 30 Mar 2022 22:29:56 +0800</pubDate><description><![CDATA[7-2 部落 (25 分)

在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。

输入格式：

输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：

KP[1]P[2]⋯P[K]

其中K是小圈子里的人数，P[i]（i=1,⋯,K）是小圈子里每个人的编号。这里所有人的编号从1开始连续...]]></description><category></category></item><item><title><![CDATA[2020蓝桥杯省赛——数字三角形]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/123756327</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/123756327</guid><author>qq_62343171</author><pubDate>Sat, 26 Mar 2022 15:10:39 +0800</pubDate><description><![CDATA[上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。

路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。

输入描述

输入的第一行包含一个整数 N\ (1 \leq N \leq 100)N (1≤N≤100)，表示三角形的行数。

下面的 NN 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。

输出描述

..]]></description><category></category></item><item><title><![CDATA[UPC——训练赛 ：卡片]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/123748111</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/123748111</guid><author>qq_62343171</author><pubDate>Fri, 25 Mar 2022 23:33:44 +0800</pubDate><description><![CDATA[问题 F: 卡片

时间限制: 1.000 Sec内存限制: 128 MB提交 状态



题目描述

牛牛有n张卡片，每i张卡片上有一个数字ai。牛牛在里面选出了k张，按照某种顺序依次排列成一个数。
比如牛牛选出了3,13,1这三张卡片，牛牛就可以排列成3131,3113,1331,1313,1133这五个数。
你需要帮牛牛求出对于所有选出k张卡片的方案，牛牛总共能拼成多少种不同的数字。

输入

第一行两个整数n,k，表示卡片的个数和选出卡片的张数。
接下来一行n个空格分隔的整数a1,…,an，表示..]]></description><category></category></item><item><title><![CDATA[数据结构——链式栈]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/123620945</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/123620945</guid><author>qq_62343171</author><pubDate>Sun, 20 Mar 2022 20:43:57 +0800</pubDate><description><![CDATA[Code:


#include &lt;iostream&gt;
#include &lt;stdio.h&gt;
#include &lt;malloc.h&gt;

using namespace std;

const int N = 100010;

typedef int Status;

typedef struct StackNode
{
	int data;
	struct StackNode *next;
}
StackNode, *LinkStack;

void Init_LinkS]]></description><category></category></item><item><title><![CDATA[C++ 奶牛体操]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/123616798</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/123616798</guid><author>qq_62343171</author><pubDate>Sun, 20 Mar 2022 17:31:56 +0800</pubDate><description><![CDATA[为了提高健康水平，奶牛们开始进行体操训练了！

农夫约翰选定了他最喜爱的奶牛 Bessie 来执教其他 N头奶牛，同时评估她们学习不同的体操技术的进度。

K 次训练课的每一次，Bessie 都会根据 N 头奶牛的表现给她们进行排名。

之后，她对这些排名的一致性产生了好奇。

称一对不同的奶牛是一致的，当且仅当其中一头奶牛在每次训练课中都表现得都比另一头要好。

请帮助 Bessie 计算一致的奶牛的对数。

输入格式

输入的第一行包含两个正整数 K 和 N。

以下 K 行每行包含整数 1…N 的某种]]></description><category></category></item><item><title><![CDATA[单词处理器]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/123615697</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/123615697</guid><author>qq_62343171</author><pubDate>Sun, 20 Mar 2022 16:41:47 +0800</pubDate><description><![CDATA[奶牛 Bessie 正在完成她的写作课的一篇作文。

由于她写字很难看，她决定用一个单词处理器来输入这篇作文。

这篇作文共有N个单词，用空格分隔。

每个单词的长度在1到15之间，仅由大写和小写字母组成。

根据作业的要求，这篇作文需要用一种特别的方式排版：

每一行包含的字符不超过K个，空格不计。

幸好 Bessie 的单词处理器能够处理这样的要求，它会按照如下的方式：

如果 Bessie 输入了一个单词，这个单词能够放进当前行，就放在当前行。
	否则，将这个单词放到下一行，然后继续...]]></description><category></category></item><item><title><![CDATA[单链表实现一元多项相加]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/123614090</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/123614090</guid><author>qq_62343171</author><pubDate>Sun, 20 Mar 2022 15:28:26 +0800</pubDate><description><![CDATA[Code:


#include &lt;iostream&gt;
#include &lt;stdio.h&gt;
#include &lt;malloc.h&gt;

using namespace std;

const int N = 100010;

typedef int Status;

typedef struct LNode
{
	int expn;
	int coef;
	struct LNode *next;
}
LNode, *LinkList;

void Init_LinkLis]]></description><category></category></item><item><title><![CDATA[中石油训练—— Secret Message]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/123594977</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/123594977</guid><author>qq_62343171</author><pubDate>Sat, 19 Mar 2022 14:52:32 +0800</pubDate><description><![CDATA[问题 G: Secret Message

时间限制: 1.000 Sec内存限制: 128 MB提交 状态



题目描述

Jack and Jill developed a special encryption method, so they can enjoy conversations without worrrying about eavesdroppers. Here is how: let L be the length of the original message, and M be..]]></description><category></category></item><item><title><![CDATA[顺序栈的实现以及基本操作]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/123587757</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/123587757</guid><author>qq_62343171</author><pubDate>Sat, 19 Mar 2022 00:28:18 +0800</pubDate><description><![CDATA[Code:


#include &lt;iostream&gt;
#include &lt;stdio.h&gt;
#include &lt;malloc.h&gt;

using namespace std;

typedef int Status;

const int N = 110;

typedef struct 
{
	int *top;
	int *base;
	int stacksize;
}SqStack;

Status Init_Stack(SqStack &amp; S)
{
	S]]></description><category></category></item><item><title><![CDATA[线性DP——最长上升子序列]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/123504091</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/123504091</guid><author>qq_62343171</author><pubDate>Tue, 15 Mar 2022 15:40:36 +0800</pubDate><description><![CDATA[给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。

输入格式

第一行包含整数 N。

第二行包含 N个整数，表示完整序列。

输出格式

输出一个整数，表示最大长度。

数据范围

1≤N≤1000
−109≤数列中的数≤109

输入样例：


7
3 1 2 1 8 5 6


输出样例：


4

解题方法：分两步走， 第一步找状态表示,为以第i个数结尾的上升子序列，属性为求其最大值。第二步状态计算。

可得状态转移方程为f[i] = max(f[i], f[j] + 1)
]]></description><category></category></item><item><title><![CDATA[线性DP——数字三角形]]></title><link>https://blog.youkuaiyun.com/qq_62343171/article/details/123503371</link><guid>https://blog.youkuaiyun.com/qq_62343171/article/details/123503371</guid><author>qq_62343171</author><pubDate>Tue, 15 Mar 2022 15:15:50 +0800</pubDate><description><![CDATA[给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。


        7
      3   8
    8   1   0
  2   7   4   4
4   5   2   6   5


输入格式

第一行包含整数n，表示数字三角形的层数。

接下来n行，每行包含若干整数，其中第i行表示数字三角形第i层包含的整数。

输出格式

输出一个整数，表示最大的路径数字和。

数...]]></description><category></category></item></channel></rss>