<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_41668093的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_41668093</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_41668093]]></copyright><item><title><![CDATA[POJ2796 维护一个单调栈]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/89638557</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/89638557</guid><author>qq_41668093</author><pubDate>Sun, 28 Apr 2019 15:07:22 +0800</pubDate><description><![CDATA[Feel Good

Time Limit:3000MS
			
			Memory Limit:65536K
		Total Submissions:12409
			
			Accepted:3484
		Case Time Limit:1000MS
			
			Special Judge
		Description

Bill is developing a new math...]]></description><category></category></item><item><title><![CDATA[P2659 美丽的序列 （区间最小值*区间长度）单调栈的应用]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/89434531</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/89434531</guid><author>qq_41668093</author><pubDate>Sun, 21 Apr 2019 16:15:39 +0800</pubDate><description><![CDATA[题目背景

GD是一个热衷于寻求美好事物的人，一天他拿到了一个美丽的序列。

题目描述

为了研究这个序列的美丽程度，GD定义了一个序列的“美丽度”和“美丽系数”：对于这个序列的任意一个区间[l，r]，这个区间的“美丽度”就是这个区间的长度与这个区间的最小值的乘积，而整个序列的“美丽系数”就是它的所有区间的“美丽度”的最大值。现在GD想要你帮忙计算这个序列的“美丽系数”。

输入输出格式

输入格...]]></description><category></category></item><item><title><![CDATA[位运算小结（按位与、按位或、按位异或、取反、左移、右移）]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/89414531</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/89414531</guid><author>qq_41668093</author><pubDate>Sat, 20 Apr 2019 11:08:51 +0800</pubDate><description><![CDATA[位运算小结（按位与、按位或、按位异或、取反、左移、右移）

位运算不管是在Java语言，还是在C语言中，或者其他语言，都是经常会用到的，所以本文也就不固定以某种语言来举例子了，原始点就从0、1开始。位运算主要包括按位与(&amp;)、按位或(|)、按位异或(^)、取反(~)、左移(&lt;&lt;)、右移(&gt;&gt;)这几种，其中除了取反(~)以外，其他的都是二目运算符，即要求运算符左右两侧...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #552 (Div. 3) F - Shovels Shop(DP + 贪心)]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/89381089</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/89381089</guid><author>qq_41668093</author><pubDate>Thu, 18 Apr 2019 16:11:51 +0800</pubDate><description><![CDATA[F. Shovels Shop

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

There arennshovels in the nearby shop. Theii-th shovel costsa...]]></description><category></category></item><item><title><![CDATA[E. Two Teams]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/89370314</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/89370314</guid><author>qq_41668093</author><pubDate>Thu, 18 Apr 2019 08:08:27 +0800</pubDate><description><![CDATA[E. Two Teams

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

There arennstudents standing in a row. Two coaches are forming two...]]></description><category></category></item><item><title><![CDATA[数独挑战 dfs]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/89341899</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/89341899</guid><author>qq_41668093</author><pubDate>Tue, 16 Apr 2019 20:55:03 +0800</pubDate><description><![CDATA[链接：https://ac.nowcoder.com/acm/contest/625/E
来源：牛客网


数独挑战

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

题目描述

数独是一种填数字游戏，英文名叫 Sudoku，起源于瑞士，上世纪 70 年代由美国一家数学逻辑游戏杂志首先发表，名为...]]></description><category></category></item><item><title><![CDATA[NYOJ 301 递推求值（矩阵快速幂）]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/88861816</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/88861816</guid><author>qq_41668093</author><pubDate>Thu, 28 Mar 2019 09:28:29 +0800</pubDate><description><![CDATA[递推求值
时间限制：1000ms |内存限制：65535KB
难度：4
描述
给你一个递推公式：

f(x)=a*f(x-2)+b*f(x-1)+c

并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。

注意:-1对3取模后等于2

输入
第一行是一个整数T,表示测试数据的组数(T&lt;=10000)
随后每行有六个整...]]></description><category></category></item><item><title><![CDATA[L2-015 互评成绩 vector 应用]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/88847671</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/88847671</guid><author>qq_41668093</author><pubDate>Wed, 27 Mar 2019 16:06:10 +0800</pubDate><description><![CDATA[L2-015互评成绩（25分)

学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。

输入格式：

输入第一行给出3个正整数N（3&lt;N≤10​4​​，学生总数）、k（3≤k≤10，每份作业的评审数）、M（≤20，需要输出...]]></description><category></category></item><item><title><![CDATA[L2-014 列车调度 set 应用]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/88846915</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/88846915</guid><author>qq_41668093</author><pubDate>Wed, 27 Mar 2019 15:47:01 +0800</pubDate><description><![CDATA[L2-014列车调度（25分)

火车站的列车调度铁轨的结构如下图所示。



两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调...]]></description><category></category></item><item><title><![CDATA[L2-013 红色警报 （25 分）并查集]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/88845661</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/88845661</guid><author>qq_41668093</author><pubDate>Wed, 27 Mar 2019 15:19:07 +0800</pubDate><description><![CDATA[L2-013红色警报（25分)

战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。

：由红色字体我们推出这道题考的就是并查集

输入格式：

输入在第一行给出两个整数N（0&lt;N≤500...]]></description><category></category></item><item><title><![CDATA[L2-010 排座位 （25 分) 并查集]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/88827320</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/88827320</guid><author>qq_41668093</author><pubDate>Tue, 26 Mar 2019 18:53:08 +0800</pubDate><description><![CDATA[L2-010排座位（25分)

布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。

输入格式：

输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出...]]></description><category></category></item><item><title><![CDATA[L2-006. 树的遍历 +L2-011 玩转二叉树]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/88822539</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/88822539</guid><author>qq_41668093</author><pubDate>Tue, 26 Mar 2019 16:31:03 +0800</pubDate><description><![CDATA[题目：
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。

输入格式：

输入第一行给出一个正整数N（&lt;=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。

输出格式：

在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。

输入样例：
7
2 3 1 5 7 6 ...]]></description><category></category></item><item><title><![CDATA[矩阵快速幂]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/88608135</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/88608135</guid><author>qq_41668093</author><pubDate>Sat, 16 Mar 2019 23:01:01 +0800</pubDate><description><![CDATA[转：http://huanyouchen.github.io/2018/05/23/Quick-Matrix-Pow/

矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。
本文先学习快速幂和矩阵乘法的基础知识，然后将两者结合实现矩阵快速幂方法。然后举一个例子：使用矩阵快速幂求斐波那契数列。

快速幂

一般计算底数x的n次幂xnxn的方法：xn=x×...]]></description><category></category></item><item><title><![CDATA[1108E2	Array and Segments (Hard version) & 1108E1 Array and Segments (Easy version) 线段树 最小值与最大值]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/86772935</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/86772935</guid><author>qq_41668093</author><pubDate>Thu, 07 Feb 2019 21:29:26 +0800</pubDate><description><![CDATA[E2. Array and Segments (Hard version)

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

The only difference between easy and hard v...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #535 (Div. 3) E1. Array and Segments (Easy version)(更新区间，两点最大)]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/86652605</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/86652605</guid><author>qq_41668093</author><pubDate>Fri, 25 Jan 2019 22:20:42 +0800</pubDate><description><![CDATA[题意是给了n个数，m个区间，对于每个区间可以让当前区间内所有数-1，然后问可以挑选任意个区间，求一个最大的max(a[i]) - min(a[i])。

对于这种【更新区间】----&amp;gt;&amp;gt;求【两点最大差值】的问题，我们可以尝试换一种方式去求

由于数据范围只有300，我们可以【枚举两点】最小值和最大值的位置，然后去【挑选有贡献的区间】


#include&amp;lt;bits/stdc++....]]></description><category></category></item><item><title><![CDATA[Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4)]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/85240199</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/85240199</guid><author>qq_41668093</author><pubDate>Mon, 24 Dec 2018 22:57:24 +0800</pubDate><description><![CDATA[A - Right-Left Cipher  规律题


#include&amp;lt;bits/stdc++.h&amp;gt;
using namespace std;
int main()
{
    string a,b;
    cin&amp;gt;&amp;gt;a;
    int len=a.size();//printf(&quot;%d\n&quot;,len);
    int c=0;
    for(int i=len...]]></description><category></category></item><item><title><![CDATA[Avito Cool Challenge 2018]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/85057525</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/85057525</guid><author>qq_41668093</author><pubDate>Mon, 17 Dec 2018 22:09:43 +0800</pubDate><description><![CDATA[A - Definite Game

题意：给一个n，n可以减去x（n%x!=0);输出最小 n 的可能值；除了n==2以外，所有的数 n 都可以被减成 1；


#include&amp;lt;bits/stdc++.h&amp;gt;
using namespace std;
typedef long long ll;
int main()
{
     int n;
    scanf(&quot;%d&quot;,&amp;amp;...]]></description><category></category></item><item><title><![CDATA[bzoj 2879: [Noi2012]美食节 费用流+动态加边 详解]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/84980758</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/84980758</guid><author>qq_41668093</author><pubDate>Wed, 12 Dec 2018 22:59:39 +0800</pubDate><description><![CDATA[ 

题意：有n种菜和m个厨师，第i种菜有sum[i]个，每种菜给每个厨师做有一个花费时间a[i,j]，每个厨师一次只能做一道菜。每道菜的等待时间为这道菜完成的时间。求最小的等待时间之和。p= sum[i]  之和.

PS：如果还没有做过：[SCOI2007]修车 可以先去做这个题目会比较好 附加题解报告「BZOJ1070」[SCOI2007] 修车 详解

 

试了一下直接修改 修车 的代码...]]></description><category></category></item><item><title><![CDATA[「BZOJ1070」[SCOI2007] 修车 详解]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/84960032</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/84960032</guid><author>qq_41668093</author><pubDate>Tue, 11 Dec 2018 19:03:15 +0800</pubDate><description><![CDATA[题意：　

　同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同
的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最
小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。

Input

　　第一行有两个m,n，表示技术人员数与顾客数。 接下来n行，每行m个整数。第i+1行第j个数...]]></description><category></category></item><item><title><![CDATA[F 小乐乐下象棋 （dp+dfs）]]></title><link>https://blog.youkuaiyun.com/qq_41668093/article/details/84700301</link><guid>https://blog.youkuaiyun.com/qq_41668093/article/details/84700301</guid><author>qq_41668093</author><pubDate>Sun, 02 Dec 2018 10:28:59 +0800</pubDate><description><![CDATA[链接：https://ac.nowcoder.com/acm/contest/301/F
来源：牛客网
 

小乐乐下象棋

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

题目描述

小乐乐一天天就知道玩，这一天又想玩象棋。
我们都知道马走日。
现在给定一个棋盘，大小是n*m,把棋盘放在第一象限...]]></description><category></category></item></channel></rss>