<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_45811601的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_45811601</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_45811601]]></copyright><item><title><![CDATA[大数2.0]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/113841057</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/113841057</guid><author>qq_45811601</author><pubDate>Thu, 18 Feb 2021 08:14:51 +0800</pubDate><description><![CDATA[大数加法
#include &lt;iostream&gt;
#include &lt;string&gt;
#include &lt;algorithm&gt;

using namespace std;

// C = A + B;  
string add(const string&amp; A, const string&amp; B)
{
    string C;
    int t = 0;
    for (int i = A.size()-1, j = B.size()-1; i &gt;]]></description><category></category></item><item><title><![CDATA[Riverside Curio 题解]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/113575111</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/113575111</guid><author>qq_45811601</author><pubDate>Tue, 02 Feb 2021 22:08:29 +0800</pubDate><description><![CDATA[A - Riverside Curio

Arkady decides to observe a river for n consecutive days. The river’s water level on each day is equal to some real value.
Arkady goes to the riverside each day and makes a mark on the side of the channel at the height of the water lev]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 102 (Rated for Div. 2)]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/113555211</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/113555211</guid><author>qq_45811601</author><pubDate>Tue, 02 Feb 2021 14:59:46 +0800</pubDate><description><![CDATA[A. Replacing Elements
题目大意
给你一个长度为n的序列a，你可以执行一个操作：ai=aj+ak，要求ai要小于等于d，你可以进行无数次操作，包括0次来达到要求，问你a是否能变成ai&lt;=d。
只要序列中有两个数相加小于等于d就行。
#include &lt;iostream&gt;
 
using namespace std;
const int maxn=105;
int a[maxn];
int main()
{
    int T;
    scanf("%d",&amp;T]]></description><category></category></item><item><title><![CDATA[秘密的牛奶运输 题解]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/113480081</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/113480081</guid><author>qq_45811601</author><pubDate>Tue, 02 Feb 2021 09:14:16 +0800</pubDate><description><![CDATA[秘密的牛奶运输

农夫约翰要把他的牛奶运输到各个销售点。
运输过程中，可以先把牛奶运输到一些销售点，再由这些销售点分别运输到其他销售点。
运输的总距离越小，运输的成本也就越低。
低成本的运输是农夫约翰所希望的。
不过，他并不想让他的竞争对手知道他具体的运输方案，所以他希望采用费用第二小的运输方案而不是最小的。
现在请你帮忙找到该运输方案。
注意：：
如果两个方案至少有一条边不同，则我们认为是不同方案；
费用第二小的方案在数值上一定要严格小于费用最小的方案；
答案保证一定有解；
输入格式
第一行是两个整数 N]]></description><category></category></item><item><title><![CDATA[ICPC 2019-2020 North-Western Russia Regional Contest 补题]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/113397124</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/113397124</guid><author>qq_45811601</author><pubDate>Fri, 29 Jan 2021 19:01:40 +0800</pubDate><description><![CDATA[A - Accurate Movement

题目大意
有木块a和木块b，a的长度比b短，他俩同时放在一个轨道上，头都顶着左边，轨道长为c，现在移动a和b，在a不超出b的前提下（有可能是左超出，有可能是右超出），求他俩都到达轨道右边的最小移动步数。
ps：a就算和b一起动，那么最后的步数也应该是a动的加上b动的。
模拟可以过的，因为只要两个木块右边的点到达轨道的右边就算完成，所以就以两个木块的右端点来作为移动的标志，先挪a，每次a只能到和b相同的位置，b每次最多可以移动b-a次，要保证b左边不会在a右边的右]]></description><category></category></item><item><title><![CDATA[AcWing 1145. 北极通讯网络 题解]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/113307461</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/113307461</guid><author>qq_45811601</author><pubDate>Thu, 28 Jan 2021 09:19:57 +0800</pubDate><description><![CDATA[AcWing 1145. 北极通讯网络

北极的某区域共有 n 座村庄，每座村庄的坐标用一对整数 (x,y) 表示。
为了加强联系，决定在村庄之间建立通讯网络，使每两座村庄之间都可以直接或间接通讯。
通讯工具可以是无线电收发机，也可以是卫星设备。
无线电收发机有多种不同型号，不同型号的无线电收发机有一个不同的参数 d，两座村庄之间的距离如果不超过 d，就可以用该型号的无线电收发机直接通讯，d 值越大的型号价格越贵。现在要先选择某一种型号的无线电收发机，然后t统一给所有村庄配备，数量不限，但型号都是 相同的。]]></description><category></category></item><item><title><![CDATA[1146. 新的开始 题解]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/113251753</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/113251753</guid><author>qq_45811601</author><pubDate>Wed, 27 Jan 2021 16:23:01 +0800</pubDate><description><![CDATA[1146. 新的开始

发展采矿业当然首先得有矿井，小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井，但他似乎忘记了考虑矿井供电问题。
为了保证电力的供应，小 FF 想到了两种办法：
在矿井 i 上建立一个发电站，费用为 vi（发电站的输出功率可以供给任意多个矿井）。
将这口矿井 i 与另外的已经有电力供应的矿井 j 之间建立电网，费用为 pi,j。
小 FF 希望你帮他想出一个保证所有矿井电力供应的最小花费方案。
输入格式
第一行包含一个整数 n，表示矿井总数。
接下来 n 行，每行一]]></description><category></category></item><item><title><![CDATA[1144. 连接格点题解]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/113250042</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/113250042</guid><author>qq_45811601</author><pubDate>Wed, 27 Jan 2021 15:34:57 +0800</pubDate><description><![CDATA[1144. 连接格点

有一个 m 行 n 列的点阵，相邻两点可以相连。
一条纵向的连线花费一个单位，一条横向的连线花费两个单位。
某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。
输入格式
第一行输入两个正整数 m 和 n。
以下若干行每行四个正整数 x1,y1,x2,y2，表示第 x1 行第 y1 列的点和第 x2 行第 y2 列的点已经有连线。
输入保证|x1−x2|+|y1−y2|=1。
输出格式
输出使得连通所有点还需要的最小花费。
数据范围
1≤m,n≤10001≤m]]></description><category></category></item><item><title><![CDATA[Codeforces Round #697 (Div. 3)]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/113186706</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/113186706</guid><author>qq_45811601</author><pubDate>Wed, 27 Jan 2021 15:14:34 +0800</pubDate><description><![CDATA[A. Odd Divisor
题目大意
问给你一个数字 n ( 2≤n≤1014)，如果n有大于1的奇数因子，输出YES，否则输出NO。
首先可以判断奇数是肯定符合的，其中一定存在的一对就是1和他本身。那对于偶数来说，可以一直让他除2，看最小的结果是奇数还是偶数就可以了。
代码
#include &lt;iostream&gt;
#include &lt;algorithm&gt;
 
using namespace std;
 
int main()
{
    int T;
    scanf("%d"]]></description><category></category></item><item><title><![CDATA[Codeforces Round #696 (Div. 2)]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/112977383</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/112977383</guid><author>qq_45811601</author><pubDate>Fri, 22 Jan 2021 09:36:18 +0800</pubDate><description><![CDATA[A. Puzzle From the Future

题目大意
给你一个二进制数字b，你需要找出一个二进制数字a，是这两个数字相加之后的结果最大并且相邻数字不能重复。
我是直接暴力做的，看一下1+b[i]和a[i-1]+b[i-1]是不是相同，如果是，a[i]=0，如果不是，a[i]=1。
代码
#include &lt;iostream&gt;
#include &lt;cstring&gt;
 
using namespace std;
const int maxn=1e5+10;
char b[max]]></description><category></category></item><item><title><![CDATA[2020ICPC上海站补题]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/112798769</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/112798769</guid><author>qq_45811601</author><pubDate>Thu, 21 Jan 2021 09:39:36 +0800</pubDate><description><![CDATA[B - Mine Sweeper II
题目大意：
一个n×mn×mn×m的图，图上只有两种字符：XXX和...  XXX表示这个地方是雷，...表示这个地方没有雷，并且这个地方有一个表示这个地方的周围8个点有几个雷的数字cnt。
现在有A，B两个n和m相同的图，问能否改变小于等于n∗m/2n*m/2n∗m/2个点，让A，B两个图中的cnt相等，如果可以，随便输出一个改变之后的B图，如果没有的话，输出-1。
开始的时候没什么想法，n，m都不会超过1000。后来这个题过的人越来越多，我试了几个样例，有点猜的那]]></description><category></category></item><item><title><![CDATA[昂贵的聘礼 题解]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/112761382</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/112761382</guid><author>qq_45811601</author><pubDate>Mon, 18 Jan 2021 10:49:49 +0800</pubDate><description><![CDATA[昂贵的聘礼
题目描述
年轻的探险家来到了一个印第安部落里。
在那里他和酋长的女儿相爱了，于是便向酋长去求亲。
酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。
探险家拿不出这么多金币，便请求酋长降低要求。
酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。”
探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者替他弄来其他的东西，他可以降低价格。
探险家于是又跑到其他地方，其他人也提出了类似的要求，或者直接用]]></description><category></category></item><item><title><![CDATA[Who is the Champion]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/112691621</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/112691621</guid><author>qq_45811601</author><pubDate>Sat, 16 Jan 2021 09:23:39 +0800</pubDate><description><![CDATA[2019-ICPC-南昌
 Who is the Champion 
题目描述
Soccer is probably the sport with the greatest fans in this country. However, the national team has a poor record on the world stage. In order to energize youth players, the Soccer National Championship is organized ]]></description><category></category></item><item><title><![CDATA[基础图论备课-updating / break]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/112257875</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/112257875</guid><author>qq_45811601</author><pubDate>Wed, 06 Jan 2021 23:22:00 +0800</pubDate><description><![CDATA[图的相关概念

1、有点有边

2、有向图、无向图、成环

3、完全图、稀疏图、稠密图

4、连通图 - &gt; 生成树 //

5、度、出度、入度

存图

声明n个点，m条边

1、邻接矩阵

时间复杂度、空间复杂度O(n^2)

G[i][j]：从i点到j点的边权

初始化

O(1)查询两点是否有边

遍历、初始化之类的效率都低，二维数组很容易爆

2、邻接表

前向星

以存储边的方式来存储图，把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,

并记录下以某个点.]]></description><category></category></item><item><title><![CDATA[2021寒假集训-Updating]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/112136693</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/112136693</guid><author>qq_45811601</author><pubDate>Sun, 03 Jan 2021 16:14:46 +0800</pubDate><description><![CDATA[### Day1
#### 一、
[codeforces](https://ac.nowcoder.com/acm/problem/21314 "codeforces")
题目描述
牛牛正在打一场CF
比赛时间为T分钟，有N道题，可以在比赛时间内的任意时间提交代码
第i道题的分数为maxPoints[i],题目的分数随着比赛的进行，每分钟减少pointsPerMinute[i]
这是一场比较dark的Cf，分数可能减成负数
已知第i道题需要花费 requiredTime[i] 的时间解决
请问最多可以得到.]]></description><category></category></item><item><title><![CDATA[拓扑排序]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/112061220</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/112061220</guid><author>qq_45811601</author><pubDate>Fri, 01 Jan 2021 16:07:34 +0800</pubDate><description><![CDATA[给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。

请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。

若一个由图中所有点构成的序列A满足：对于图中的每条边(x, y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。

输入格式

第一行包含两个整数n和m

接下来m行，每行包含两个整数x和y，表示存在一条从点x到点y的有向边(x, y)。

输出格式

共一行，如果存在拓扑序列，则输出任意一个合法的拓扑序列即可。

否则输出-1。

数据范围

1≤n,m≤]]></description><category></category></item><item><title><![CDATA[素数筛模板]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/112061020</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/112061020</guid><author>qq_45811601</author><pubDate>Fri, 01 Jan 2021 15:50:03 +0800</pubDate><description><![CDATA[埃氏筛O(nloglogn)

基本思想 ：从2开始，将每个质数的倍数都标记成合数，以达到筛选素数的目的。

缺陷 ：对于一个合数，有可能被筛多次。例如 30 = 2 * 15 = 3 * 10 = 5*6……如何确保每个合数只被筛选一次？要用它的最小质因子来筛选，即欧拉筛。


#include &lt;bits/stdc++.h&gt;
using namespace std;
const int maxn=1e6+10;

int prime[maxn];
int cnt;
bool vis[max.]]></description><category></category></item><item><title><![CDATA[陕西师范大学第九届ACM程序设计竞赛（公开赛）题解]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/108117403</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/108117403</guid><author>qq_45811601</author><pubDate>Thu, 20 Aug 2020 10:54:53 +0800</pubDate><description><![CDATA[链接：QAQ

AEH待补

B

ganmao病毒被消灭

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

younik进入校医院大厅，观察到校医院大厅是一个的正方形区域，在这个区域中有多名学生，根据学生的密集程度分为了n*n个小方形区域。

此时一个名为ganmao的病毒正处在区域（1,1）位置，ganmao病毒将前往（n,n）位置等待被消灭，每个区域都有一个数值。如果区域值为正数，则此值代]]></description><category></category></item><item><title><![CDATA[洛谷P1629 邮递员送信]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/108032659</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/108032659</guid><author>qq_45811601</author><pubDate>Sun, 16 Aug 2020 10:07:59 +0800</pubDate><description><![CDATA[链接：QAQ

题目描述

有一个邮递员要送东西，邮局在节点11。他总共要送n-1n−1样东西，其目的地分别是节点22到节点nn。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有mm条道路。这个邮递员每次只能带一样东西，并且运送每件物品过后必须返回邮局。求送完这n-1n−1样东西并且最终回到邮局最少需要的时间。

输入格式

第一行包括两个整数，nn和mm，表示城市的节点数量和道路数量。

第二行到第(m+1)(m+1)行，每行三个整数，u,v,wu,v,w，表示从u...]]></description><category></category></item><item><title><![CDATA[7.28PTA热身赛题解]]></title><link>https://blog.youkuaiyun.com/qq_45811601/article/details/107672731</link><guid>https://blog.youkuaiyun.com/qq_45811601/article/details/107672731</guid><author>qq_45811601</author><pubDate>Wed, 29 Jul 2020 19:11:11 +0800</pubDate><description><![CDATA[链接：qaq

1.

现有三种操作：“从键盘输入一个字符”、“复制当前所有内容到剪贴板”、“读取剪贴板内容并粘贴到尾部”（初始状态下剪贴板为空）
你每次可以选择上述一种操作执行，试问最多操作N次时最多可以生成多长的内容？

输入格式:

包含多组输入，每组在一行中给出最多操作次数N，1≤N≤50。

输出格式:

对每一组输入，在一行中输出限定条件下最长内容的长度。（题目保证数据均在int范围内）

输入样例:

注意为多组输入


5
6


输出样例:


6
9



样例解释：
打字-&gt;打字]]></description><category></category></item></channel></rss>