<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[chu_xiaojie的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/chu_xiaojie</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; chu_xiaojie]]></copyright><item><title><![CDATA[信息学奥赛一本通【动态规划】1264：【例9.8】合唱队形]]></title><link>https://blog.youkuaiyun.com/chu_xiaojie/article/details/127027587</link><guid>https://blog.youkuaiyun.com/chu_xiaojie/article/details/127027587</guid><author>chu_xiaojie</author><pubDate>Sat, 24 Sep 2022 17:25:47 +0800</pubDate><description><![CDATA[N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K他们的身高分别为T1,T2,…,TK则他们的身高满足T1TK(1≤i≤K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。输入的第一行是一个整数N（2≤N≤100），表示同学的总数。第二行有n个整数，用空格分隔，第i个整数Ti（130≤Ti≤230）是第i位]]></description><category></category></item><item><title><![CDATA[信息学奥赛一本通【动态规划】1261：【例9.5】城市交通路网]]></title><link>https://blog.youkuaiyun.com/chu_xiaojie/article/details/126568174</link><guid>https://blog.youkuaiyun.com/chu_xiaojie/article/details/126568174</guid><author>chu_xiaojie</author><pubDate>Sun, 04 Sep 2022 10:47:48 +0800</pubDate><description><![CDATA[下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。
【输入】
第一行为城市的数量N。后面是N*N的表示两个城市间费用组成的矩阵。
【输出】
第一行 A->E的最省费用。第二行 A->E的最短路径。]]></description><category></category></item><item><title><![CDATA[【信息学奥赛一本通】1215：迷宫(bfs版)]]></title><link>https://blog.youkuaiyun.com/chu_xiaojie/article/details/126567739</link><guid>https://blog.youkuaiyun.com/chu_xiaojie/article/details/126567739</guid><author>chu_xiaojie</author><pubDate>Sun, 28 Aug 2022 11:20:14 +0800</pubDate><description><![CDATA[同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。每组测试数据的第1行是一个正整数n(1≤n≤100)，表示迷宫的规模是n×n的。接下来是一个n×n的矩阵，矩阵中的元素为‘再接下来一行是4个整数ha,la,hb,lb，描述A处在第ha行, 第la列，B处在第hb行, 第lb列。一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n×n的格点组成，每个格点只有2种状态，.]]></description><category></category></item><item><title><![CDATA[【信息学奥赛一本通】1215：迷宫（dfs版）]]></title><link>https://blog.youkuaiyun.com/chu_xiaojie/article/details/126567405</link><guid>https://blog.youkuaiyun.com/chu_xiaojie/article/details/126567405</guid><author>chu_xiaojie</author><pubDate>Sun, 28 Aug 2022 11:00:52 +0800</pubDate><description><![CDATA[同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。每组测试数据的第1行是一个正整数n(1≤n≤100)，表示迷宫的规模是n×n的。接下来是一个n×n的矩阵，矩阵中的元素为‘再接下来一行是4个整数ha,la,hb,lb，描述A处在第ha行, 第la列，B处在第hb行, 第lb列。一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n×n的格点组成，每个格点只有2种状态，.]]></description><category></category></item><item><title><![CDATA[【信息奥赛一本通】1203：扩号匹配问题]]></title><link>https://blog.youkuaiyun.com/chu_xiaojie/article/details/126560503</link><guid>https://blog.youkuaiyun.com/chu_xiaojie/article/details/126560503</guid><author>chu_xiaojie</author><pubDate>Sat, 27 Aug 2022 17:40:09 +0800</pubDate><description><![CDATA[在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?“标注...]]></description><category></category></item><item><title><![CDATA[素数筛选：普通，埃氏筛，欧拉筛]]></title><link>https://blog.youkuaiyun.com/chu_xiaojie/article/details/123608442</link><guid>https://blog.youkuaiyun.com/chu_xiaojie/article/details/123608442</guid><author>chu_xiaojie</author><pubDate>Sun, 20 Mar 2022 15:32:21 +0800</pubDate><description><![CDATA[如何找到1-N间所有质数。介绍三种方法，从易到难，从慢到快

1.普通筛法，就是直接用质数的定义来做

代码：


#include&lt;bits/stdc++.h&gt;
using namespace std;
int main()
{
	int i,j,n;
	bool p=true;
	cin&gt;&gt;n;
	for(i=2;i&lt;=n;i++)
	{
		p=1;
		for(j=2;j*j&lt;=i;j++)
		{
			if(i%j==0)//能被其它数整除，说明不是质数 
	]]></description><category></category></item><item><title><![CDATA[洛谷 P1464 Function]]></title><link>https://blog.youkuaiyun.com/chu_xiaojie/article/details/123454685</link><guid>https://blog.youkuaiyun.com/chu_xiaojie/article/details/123454685</guid><author>chu_xiaojie</author><pubDate>Sun, 13 Mar 2022 10:00:18 +0800</pubDate><description><![CDATA[题目描述

对于一个递归函数w(a,b,c)w(a,b,c)

如果a≤0or b≤0or c≤0就返回值1.
	如果a&gt;20 orb&gt;20 orc&gt;20就返回w(20,20,20)
	如果a&lt;b并且b&lt;c就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)
	其它的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)
输入格式

会有若干行。

并以-1,-1,-1结束。

输出格式

...]]></description><category></category></item><item><title><![CDATA[洛谷 P1002 过河卒]]></title><link>https://blog.youkuaiyun.com/chu_xiaojie/article/details/122673457</link><guid>https://blog.youkuaiyun.com/chu_xiaojie/article/details/122673457</guid><author>chu_xiaojie</author><pubDate>Mon, 24 Jan 2022 20:21:25 +0800</pubDate><description><![CDATA[一道递归的基础题。

题目描述：

棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。

棋盘用坐标表示，A 点 (0, 0)、B 点 (n, m)，同样马的位置坐标是需要给出的。

现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。

输入：一行四个正整数，分别表示 B 点坐标和马的坐标。

输出：一]]></description><category></category></item><item><title><![CDATA[洛谷P1255 数楼梯]]></title><link>https://blog.youkuaiyun.com/chu_xiaojie/article/details/122391460</link><guid>https://blog.youkuaiyun.com/chu_xiaojie/article/details/122391460</guid><author>chu_xiaojie</author><pubDate>Sun, 09 Jan 2022 11:52:32 +0800</pubDate><description><![CDATA[递推基础题。对于洛谷的测试，此方法可以AC。acwing不行。

此问题就是个斐波那契数列f(x)=f(x-1)+f(x-2)。但由于数据过大，只能再用高精配合

思路：

1.定义三个数组，分别代表f(x)、f(x-1)、f(x-2)。

2.一个递推函数

3.一个高精度函数

4.一个复制函数，在x值变化时改变三个数组的对应值

首先是主函数

代码：


int main()
{
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,]]></description><category></category></item><item><title><![CDATA[洛谷P1009阶乘之和]]></title><link>https://blog.youkuaiyun.com/chu_xiaojie/article/details/122389875</link><guid>https://blog.youkuaiyun.com/chu_xiaojie/article/details/122389875</guid><author>chu_xiaojie</author><pubDate>Sun, 09 Jan 2022 09:28:26 +0800</pubDate><description><![CDATA[为了做数楼梯，必须先把高精度搞明白，于是从这道题入手。

解决两个问题：1.高精度阶乘 2.高精度加法。



问题一，打了半小时结果发现打成了乘方

高精度乘法对于洛谷书上的解法感觉太复杂。

因为这题的数据不算非常大，没必要定义两个数组，把每个数字都拆开。可以只拆一个另一个保持原样，依次相乘，再处理数组即可

代码：

1.阶乘


void jiechen(int k)
{
	int i,m=2;
	memset(b,0,sizeof(b));
	b[0]=1;
	while(m&lt;=k)
	{
]]></description><category></category></item></channel></rss>