<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[pluto_cb的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/pluto_cb</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; pluto_cb]]></copyright><item><title><![CDATA[R6]]></title><link>https://blog.youkuaiyun.com/pluto_cb/article/details/105476820</link><guid>https://blog.youkuaiyun.com/pluto_cb/article/details/105476820</guid><author>pluto_cb</author><pubDate>Sun, 12 Apr 2020 22:00:53 +0800</pubDate><description><![CDATA[A
思路：
dp[i]dp[i]dp[i]代表以a[i]a[i]a[i]结尾的序列最长有多长，然后对于每个dp[i]dp[i]dp[i]之前的111到i−1i-1i−1遍历找一个最大值进行取代即可
代码：
#include&lt;stdio.h&gt;
#include&lt;math.h&gt;
#include&lt;algorithm&gt;
#define LL long long
usi...]]></description><category></category></item><item><title><![CDATA[第六届蓝桥杯B组C++省赛题解。]]></title><link>https://blog.youkuaiyun.com/pluto_cb/article/details/105021734</link><guid>https://blog.youkuaiyun.com/pluto_cb/article/details/105021734</guid><author>pluto_cb</author><pubDate>Sun, 22 Mar 2020 06:28:36 +0800</pubDate><description><![CDATA[目录一、奖券数目二、星系炸弹三、三羊献瑞四、格子输出五、格子分数六、乘法变加法七、牌型种数八、移动距离九、叠骰子生命之树
P,S. 前面的水题不会写太多东西，如果有疑问可以QQ上问我。
一、奖券数目
有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。
虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“...]]></description><category></category></item><item><title><![CDATA[最短路径之Dijkstra（堆优化+链式前向星）]]></title><link>https://blog.youkuaiyun.com/pluto_cb/article/details/103129502</link><guid>https://blog.youkuaiyun.com/pluto_cb/article/details/103129502</guid><author>pluto_cb</author><pubDate>Mon, 18 Nov 2019 20:46:56 +0800</pubDate><description><![CDATA[思路
为了让时间复杂度更加低，需要将传统的Dijkkstra算法进行优化。
传统的Dijkstra是通过顶点来进行更新，需要遍历所有顶点找到已知集合中到起点S最近的一个顶点，然后再通过邻接矩阵对这个顶点到所有的其他顶点进行路径更新。
此时时间复杂度为
O(∣V∣2)O(|V|^2)O(∣V∣2)
优化具体分为两方面，一方面是取出最短路径时的操作用堆优化，另一方面是存储结构变为邻接表（链式前向星+v...]]></description><category></category></item><item><title><![CDATA[CodeForcess--598(div3)E. Yet Another Division Into Teams]]></title><link>https://blog.youkuaiyun.com/pluto_cb/article/details/103055000</link><guid>https://blog.youkuaiyun.com/pluto_cb/article/details/103055000</guid><author>pluto_cb</author><pubDate>Wed, 13 Nov 2019 18:52:00 +0800</pubDate><description><![CDATA[原网址
http://codeforces.com/contest/1256/problem/E
大意
学校最多有2e5个学生，每个学生都有一个实力值，学校决定把他们组成队伍去参加比赛，每个队伍至少三个人，每个队伍的实力差为实力最高的减去最低的。为了避免实力差太过巨大，请你把它们分成最优的小组使所有队伍实力差的总和最小化。输出时输出实力差之和（res）与队伍总数（k），以及每个学生是哪一队的。
分...]]></description><category></category></item><item><title><![CDATA[果子合并（数据结构小实验）用堆来做]]></title><link>https://blog.youkuaiyun.com/pluto_cb/article/details/103050308</link><guid>https://blog.youkuaiyun.com/pluto_cb/article/details/103050308</guid><author>pluto_cb</author><pubDate>Wed, 13 Nov 2019 16:05:57 +0800</pubDate><description><![CDATA[题目四：果子合并（***）
[问题描述]
n堆果子, 每堆果子数量任意，试设计一种最佳方案,将这n堆果子合并为一堆，使得合并工作量最小。
注：规定合并两堆果子的工作量是这两堆果子的数量之和。
[标准输入]
M，N 。 M表示M组测试数据，N表示每组测试数据数量有N个，每堆果子数量不超过10000。随后的M行是测试数据。
[标准输出]
M行数据表示对应果子的合并工作量
[输入样例]：
2
4
7  ...]]></description><category></category></item><item><title><![CDATA[CodeForces--D：Binary String Minimizing]]></title><link>https://blog.youkuaiyun.com/pluto_cb/article/details/102980235</link><guid>https://blog.youkuaiyun.com/pluto_cb/article/details/102980235</guid><author>pluto_cb</author><pubDate>Fri, 08 Nov 2019 21:08:13 +0800</pubDate><description><![CDATA[D. Binary String Minimizing
time limit per test1 second
memory limit per test256 megabytes
inputstandard input
outputstandard output
You are given a binary string of length n (i. e. a string consistin...]]></description><category></category></item><item><title><![CDATA[用栈判断回文（数据结构小实验）]]></title><link>https://blog.youkuaiyun.com/pluto_cb/article/details/102554703</link><guid>https://blog.youkuaiyun.com/pluto_cb/article/details/102554703</guid><author>pluto_cb</author><pubDate>Mon, 14 Oct 2019 19:21:38 +0800</pubDate><description><![CDATA[题目一：回文判断（*）
[问题描述]
对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“abba”是回文，而“abab”不是回文。
[基本要求]
（1）数据从键盘读入；
（2）输出要判断的字符串；
（3）利用栈和队列对给定的字符串判断其是否是回文，若是则输出“Yes”，否则输出“No”。
[测试数据]
代码部分：
#include&lt;bits/stdc++.h&gt;
usi...]]></description><category></category></item><item><title><![CDATA[POJ1363 Rails（数据结构小实验）]]></title><link>https://blog.youkuaiyun.com/pluto_cb/article/details/102493926</link><guid>https://blog.youkuaiyun.com/pluto_cb/article/details/102493926</guid><author>pluto_cb</author><pubDate>Fri, 11 Oct 2019 02:24:53 +0800</pubDate><description><![CDATA[题目四：Rails（***）
[Description]
···There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited...]]></description><category></category></item><item><title><![CDATA[约瑟夫环（数据结构小实验二）]]></title><link>https://blog.youkuaiyun.com/pluto_cb/article/details/101183006</link><guid>https://blog.youkuaiyun.com/pluto_cb/article/details/101183006</guid><author>pluto_cb</author><pubDate>Mon, 23 Sep 2019 02:17:16 +0800</pubDate><description><![CDATA[题目二：约瑟夫环（**）
[问题描述]
约瑟夫（Joseph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺...]]></description><category></category></item><item><title><![CDATA[奇特的艺术品（数据结构小实验）]]></title><link>https://blog.youkuaiyun.com/pluto_cb/article/details/100744397</link><guid>https://blog.youkuaiyun.com/pluto_cb/article/details/100744397</guid><author>pluto_cb</author><pubDate>Wed, 11 Sep 2019 18:21:50 +0800</pubDate><description><![CDATA[题目四：Dr.Kong设计了一件艺术品
[问题描述]
Dr.Kong设计了一件艺术品，该艺术品由N个构件堆叠而成，N个构件从高到低按层编号依次为1，2，……,N。艺术品展出后，引起了强烈的反映。Dr.Kong观察到，人们尤其对作品的高端部分评价甚多。
狂热的Dr.Kong一激动，对组成该艺术品的N个构件重新组合，比如：把第6层到第12层的构件搬下来，想一想，然后整体放到剩下构件的第7层下面；过一会...]]></description><category></category></item><item><title><![CDATA[ACM中级篇必备知识]]></title><link>https://blog.youkuaiyun.com/pluto_cb/article/details/98648404</link><guid>https://blog.youkuaiyun.com/pluto_cb/article/details/98648404</guid><author>pluto_cb</author><pubDate>Tue, 06 Aug 2019 19:09:23 +0800</pubDate><description><![CDATA[大二任务徐州summer camp
徐州summer camp




待学课程
是否已学




后缀数组
false


线段树
false


KMP以及拓展KMP
false


RMQ
false


背包九讲
false


exgcd
true


梅森素数
false


网络流
false


set
false


欧筛
true


高斯消元
false


FFT
fal]]></description><category></category></item><item><title><![CDATA[hdu1222]]></title><link>https://blog.youkuaiyun.com/pluto_cb/article/details/90121587</link><guid>https://blog.youkuaiyun.com/pluto_cb/article/details/90121587</guid><author>pluto_cb</author><pubDate>Sun, 12 May 2019 00:29:36 +0800</pubDate><description><![CDATA[C - FB
There is a hill with n holes around. The holes are signed from 0 to n-1.
A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first hole he get into is...]]></description><category></category></item></channel></rss>