<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qing9611的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qing9611</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qing9611]]></copyright><item><title><![CDATA[1843E Tracking Segments 二分+前缀和]]></title><link>https://blog.youkuaiyun.com/qing9611/article/details/131884289</link><guid>https://blog.youkuaiyun.com/qing9611/article/details/131884289</guid><author>qing9611</author><pubDate>Sun, 23 Jul 2023 20:56:25 +0800</pubDate><description><![CDATA[个区间中至少一个是美丽的。数据保证每次修改各不相同。我们定义一个区间是美丽的，当且仅当区间内。对于每组数据，求出最少第几次修改后，给定的。次修改，每次修改可以将该位置上的。]]></description><category></category></item><item><title><![CDATA[1843E Tracking Segments 二分+前缀和]]></title><link>https://blog.youkuaiyun.com/qing9611/article/details/131884190</link><guid>https://blog.youkuaiyun.com/qing9611/article/details/131884190</guid><author>qing9611</author><pubDate>Sun, 23 Jul 2023 20:50:15 +0800</pubDate><description><![CDATA[(1843E)]]></description><category></category></item><item><title><![CDATA[1842C-Tracking Segments]]></title><link>https://blog.youkuaiyun.com/qing9611/article/details/131882303</link><guid>https://blog.youkuaiyun.com/qing9611/article/details/131882303</guid><author>qing9611</author><pubDate>Sun, 23 Jul 2023 18:20:14 +0800</pubDate><description><![CDATA[右边的所有元素的索引减少。求出能删除数的最大数量。]]></description><category></category></item><item><title><![CDATA[信号量机制]]></title><link>https://blog.youkuaiyun.com/qing9611/article/details/131671541</link><guid>https://blog.youkuaiyun.com/qing9611/article/details/131671541</guid><author>qing9611</author><pubDate>Wed, 12 Jul 2023 00:04:24 +0800</pubDate><description><![CDATA[【代码】信号量机制。]]></description><category></category></item><item><title><![CDATA[11111]]></title><link>https://blog.youkuaiyun.com/qing9611/article/details/130822697</link><guid>https://blog.youkuaiyun.com/qing9611/article/details/130822697</guid><author>qing9611</author><pubDate>Tue, 23 May 2023 10:56:10 +0800</pubDate><description><![CDATA[$ n $ people came to the festival and decided to dance a few round dances. There are at least $ 2 $ people in the round dance and each person has exactly two neighbors. If there are $ 2 $ people in the round dance then they have the same neighbor on each s]]></description><category></category></item><item><title><![CDATA[高精度 加减乘除]]></title><link>https://blog.youkuaiyun.com/qing9611/article/details/123699623</link><guid>https://blog.youkuaiyun.com/qing9611/article/details/123699623</guid><author>qing9611</author><pubDate>Wed, 23 Mar 2022 23:32:07 +0800</pubDate><description><![CDATA[高精度加法


#include&lt;bits/stdc++.h&gt;
#include&lt;vector&gt;
using namespace std;
const int N=1e6+10;
long long i,j,t; 

vector &lt;int&gt; add(vector&lt;int&gt;&amp;A	,vector&lt;int&gt;&amp;B){
	vector&lt;int&gt; C;
	t=0;
	for(i=0;i&lt;A.size()||i&lt;B.si]]></description><category></category></item><item><title><![CDATA[STL 全排列]]></title><link>https://blog.youkuaiyun.com/qing9611/article/details/123606418</link><guid>https://blog.youkuaiyun.com/qing9611/article/details/123606418</guid><author>qing9611</author><pubDate>Sun, 20 Mar 2022 00:42:21 +0800</pubDate><description><![CDATA[1. 排列序数

Description

如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号：
abcd 0
abdc 1
acbd 2
acdb 3
adbc 4
adcb 5
bacd 6
badc 7
bcad 8
bcda 9
bdac 10
bdca 11
cabd 12
cadb 13
cbad 14
cbda 15
cdab 16
cdba 17
...

 现在有不多...]]></description><category></category></item><item><title><![CDATA[小张的困惑]]></title><link>https://blog.youkuaiyun.com/qing9611/article/details/123434846</link><guid>https://blog.youkuaiyun.com/qing9611/article/details/123434846</guid><author>qing9611</author><pubDate>Fri, 11 Mar 2022 21:50:03 +0800</pubDate><description><![CDATA[#include &lt;bits/stdc++.h&gt;
using namespace std;
long long m,n,a[1000001],b,c,t,j,i,k,l,s,mmin=999999999;
void dfs(long long k,long long s){//k=0,s=0
	if(k==m){
		if(s&gt;=n)
			mmin=min(mmin,s);
		return;
	}
	dfs(k+1,s+a[k]);
	dfs(k+1,s);
	
}
int main.]]></description><category></category></item><item><title><![CDATA[移动升级版]]></title><link>https://blog.youkuaiyun.com/qing9611/article/details/122221752</link><guid>https://blog.youkuaiyun.com/qing9611/article/details/122221752</guid><author>qing9611</author><pubDate>Wed, 29 Dec 2021 18:07:28 +0800</pubDate><description><![CDATA[Description

将从指定位置开始的 m个数逆序存放，比如 1245 从2开始 2个数逆序存放结果为 1 2 5 4

Input

输入保证数据合法
第一行 N,M,K
第二行 N个数
代表 从位置k 开始 逆序后面M个数


Output

逆序存放后的结果

Samples

Input复制


4 2 2
1 2 4 5

Output


1 2 5 4


#include&lt;stdio.h&gt;
#include&lt;string.h&gt;

int main(){
	i..]]></description><category></category></item><item><title><![CDATA[进制转换]]></title><link>https://blog.youkuaiyun.com/qing9611/article/details/122221403</link><guid>https://blog.youkuaiyun.com/qing9611/article/details/122221403</guid><author>qing9611</author><pubDate>Wed, 29 Dec 2021 17:49:59 +0800</pubDate><description><![CDATA[Description

输入一个十进制正整数mm，将该数转换成nn进制数。（16进制内）大于10的用A依次代替

Input

正整数mm和nn

Output

将mm转换为nn进制的结果

Samples

Input复制


11 2

Output


1011

Hint

m≤1e9




#include&lt;stdio.h&gt;
void print(int x){
	if(x&lt;=9)
	printf("%d",x);
	else
	printf("%c",x-10+'A').]]></description><category></category></item><item><title><![CDATA[约瑟夫环问题]]></title><link>https://blog.youkuaiyun.com/qing9611/article/details/122195895</link><guid>https://blog.youkuaiyun.com/qing9611/article/details/122195895</guid><author>qing9611</author><pubDate>Tue, 28 Dec 2021 16:09:32 +0800</pubDate><description><![CDATA[Description

nn个人围成一个圈 1 2 3 1 2 3 报数，报3的出列，问谁是最后一个留下的人？

Input

nn

Output

最后剩下的人

Samples

Input复制


3

Output


2


#include&lt;stdio.h&gt;
#include&lt;string.h&gt;
int main()
{
    int n,i;
    int flag1=0,flag2=0;
    scanf("%d",&amp;n);
    int a[n.]]></description><category></category></item><item><title><![CDATA[矩阵乘法]]></title><link>https://blog.youkuaiyun.com/qing9611/article/details/122193154</link><guid>https://blog.youkuaiyun.com/qing9611/article/details/122193154</guid><author>qing9611</author><pubDate>Tue, 28 Dec 2021 14:44:54 +0800</pubDate><description><![CDATA[Description

现输入一个nn行mm列的矩阵AA和一个mm行pp列的矩阵BB，输出A×BA×B。

Input

第一行给出三个整数n,m,pn,m,p;

接下来给出nn行，每行mm个整数，表示矩阵AA；

然后是mm行，每行pp个整数，表示矩阵BB；

矩阵中每个元素值的绝对值不超过100；

Output

输出A×BA×B的结果

Samples

Input复制


2 3 2
1 2 3
3 2 1
1 1
2 2
3 3

Output


14 14
10 10

Hint

..]]></description><category></category></item><item><title><![CDATA[螺旋矩阵]]></title><link>https://blog.youkuaiyun.com/qing9611/article/details/121732694</link><guid>https://blog.youkuaiyun.com/qing9611/article/details/121732694</guid><author>qing9611</author><pubDate>Sun, 05 Dec 2021 17:56:13 +0800</pubDate><description><![CDATA[Description

螺旋矩阵是形如下面的形式，当n=5n=5时，螺旋方阵如下：

1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

Input

正整数nn（1≤n≤101≤n≤10）

Output

n×nn×n的螺旋矩阵，要求矩阵中的每个数字保持2位长度，不足者加空格处理

Samples

Input复制


5

Output


1   ...]]></description><category></category></item><item><title><![CDATA[折半法查找]]></title><link>https://blog.youkuaiyun.com/qing9611/article/details/121732520</link><guid>https://blog.youkuaiyun.com/qing9611/article/details/121732520</guid><author>qing9611</author><pubDate>Sun, 05 Dec 2021 17:41:31 +0800</pubDate><description><![CDATA[Description

有nn个有序的整数放在一维数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“no exists”。

Input

三行输入：
第一行输入数的个数nn和要查询的数的个数mm
第二行输入nn个数
第三行输入mm行要查找的数字

Output

数的位置或相关提示信息

Samples

Input复制


4 2
1 2 3 4
5
1

Output


no exists
1

Source

鲁东C语言实


#includ...]]></description><category></category></item><item><title><![CDATA[​二分法解方程]]></title><link>https://blog.youkuaiyun.com/qing9611/article/details/121727021</link><guid>https://blog.youkuaiyun.com/qing9611/article/details/121727021</guid><author>qing9611</author><pubDate>Sun, 05 Dec 2021 11:28:58 +0800</pubDate><description><![CDATA[Description


方程f(x)=2x3−4x2+3x−6f(x)=2x3−4x2+3x−6，试用二分法计算f(x)=0f(x)=0在(a,b)(a,b)之间的根。


Input


两个实数a,ba,b，确保f(a)f(b)&lt;0f(a)f(b)&lt;0
注意多组输入！


Output


用二分法计算出f(x)=0f(x)=0在区间内的根，结果保留6位小数


#include&lt;stdio.h&gt;
int main()
{
	float a,b,z,v,x,s,m,...]]></description><category></category></item><item><title><![CDATA[鞍点]]></title><link>https://blog.youkuaiyun.com/qing9611/article/details/121410562</link><guid>https://blog.youkuaiyun.com/qing9611/article/details/121410562</guid><author>qing9611</author><pubDate>Thu, 18 Nov 2021 21:24:09 +0800</pubDate><description><![CDATA[时间限制:1Sec内存限制:128 MB提交状态

题目描述

在微分方程中，沿着某一方向是稳定的，另一条方向是不稳定的奇点，叫做鞍点。在泛函中，既不是极大值点也不是极小值点的临界点，叫做鞍点。在矩阵中，一个数在所在行中是最大值，在所在列中是最小值，则被称为鞍点。在物理上要广泛一些，指在一个方向是极大值，另一个方向是极小值的点。编写一个程序，找出n×m的矩阵a的鞍点，若存在必唯一，不存在则输出“Not Found”。

输入

有多行。第1行是两个整数n（n≤10）和m（m≤10），表示矩阵...]]></description><category></category></item><item><title><![CDATA[C语言 ++]]></title><link>https://blog.youkuaiyun.com/qing9611/article/details/121355099</link><guid>https://blog.youkuaiyun.com/qing9611/article/details/121355099</guid><author>qing9611</author><pubDate>Tue, 16 Nov 2021 14:21:10 +0800</pubDate><description><![CDATA[1 if后括号问题

有大括号的时候条件满足的情况执行所有括号内语句

无大括号的时候 条件满足执行最近邻语句



2 char c; c = getchar();

简写为char c=getchar();


]]></description><category></category></item><item><title><![CDATA[小鱼咳嗽感冒]]></title><link>https://blog.youkuaiyun.com/qing9611/article/details/121275053</link><guid>https://blog.youkuaiyun.com/qing9611/article/details/121275053</guid><author>qing9611</author><pubDate>Thu, 11 Nov 2021 20:03:27 +0800</pubDate><description><![CDATA[小鱼要游经n（n&gt;=2）个水域，感受到了每个水域的温度，如果相邻经过的两个水域的温度差达到10或者10以上，小鱼就会受不了要咳嗽1次。如果出现连续咳嗽2次或者2次以上的情况，小鱼就处于感冒的状态。当然小鱼也具有一定的免疫力，只要到达下一个水域时没有咳嗽，小鱼的感冒马上就好了。请你计算小鱼总共经历了几次咳嗽、几次感冒？



输入

第一行输入一个整数，表示n。
第二行输入n个整数，用空格间隔，依次表示n个水域的温度。

输出

一行内输出两个整数，用空格间隔，依次表示累计下来咳嗽几次、感冒几次。...]]></description><category></category></item></channel></rss>