<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Fla1r的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Fla1r</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Fla1r]]></copyright><item><title><![CDATA[可变参数]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/115977636</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/115977636</guid><author>Fla1r</author><pubDate>Wed, 21 Apr 2021 20:38:08 +0800</pubDate><description><![CDATA[可变参数

常用于方法的形式参数个数不确定的情况。其本质上就是一个数组。

我们可以很方便地用增强for循环遍历该可变参数。
public class test {
    public static int sum (int... a) {
        int sum = 0;
        for (int i : a) {
            sum += i;
        }
        return sum;
    }

    public static void main(]]></description><category></category></item><item><title><![CDATA[冒泡排序]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/113406001</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/113406001</guid><author>Fla1r</author><pubDate>Fri, 29 Jan 2021 20:40:43 +0800</pubDate><description><![CDATA[package com.p1.cpq1;

/**
 * 
 * @Description
 * @author Puiki  Email:1115175182@qq.com
 * @version
 * @date 2021年1月18日下午5:24:03 
 *
 */
import java.util.Scanner;

public class C1 {
	public static void main(String[] args) {
		int[] arr = new int[] { -2, -4]]></description><category></category></item><item><title><![CDATA[创建一个长度为6的int型数组，要求数组元素的值都在1-30之间，且是随机赋值。同时，要求元素的值各不相同]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/113338099</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/113338099</guid><author>Fla1r</author><pubDate>Thu, 28 Jan 2021 14:36:01 +0800</pubDate><description><![CDATA[本题重点就在于：随机赋值，且每个随机值不同
如果有复杂度更优的代码欢迎指导
package com.p1.cpq1;

/**
 * 
 * @Description
 * @author Puiki  Email:1115175182@qq.com
 * @version
 * @date 2021年1月18日下午5:24:03 
 *
 */
import java.util.Scanner;

public class C1 {
	public static void main(String[] ar]]></description><category></category></item><item><title><![CDATA[2017年蓝桥杯C++A组省赛题目： A题迷宫]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/104776346</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/104776346</guid><author>Fla1r</author><pubDate>Tue, 10 Mar 2020 17:00:56 +0800</pubDate><description><![CDATA[1.标题：迷宫
X星球的一处迷宫游乐场建在某个小山坡上。
它是由10x10相互连通的小房间组成的。
房间的地板上写着一个很大的字母。
我们假设玩家是面朝上坡的方向站立，则：
L表示走到左边的房间，
R表示走到右边的房间，
U表示走到上坡方向的房间，
D表示走到下坡方向的房间。
X星球的居民有点懒，不愿意费力思考。
他们更喜欢玩运气类的游戏。这个游戏也是如此！
开始的时候，直升机把100名玩家放入一...]]></description><category></category></item><item><title><![CDATA[拦截导弹：线性DP求最长不上升子序列+贪心]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/104719369</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/104719369</guid><author>Fla1r</author><pubDate>Sat, 07 Mar 2020 18:35:09 +0800</pubDate><description><![CDATA[题目：
解题思路：

第一问：没什么好说的，基础的线性dp求解经典的最少不上升（下降）子序列；
第二问：贪心思想。
需要n个导弹就想当于把一串数字划分为n个部分，且每个部分都是一段递减的子序列 例如 ：6 5 1 7 3 2 需要最少的炮弹–&gt; 6 5
1//7 3 2 显然划分了两个部分。 如果想让需要的炮弹数最少，就是等价于划分的每个部分的长度最长。

使用的小技巧：第二问用了一个 bl...]]></description><category></category></item><item><title><![CDATA[第十届蓝桥杯C/C++A组省赛题：迷宫：bfs+记录路径]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/104704784</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/104704784</guid><author>Fla1r</author><pubDate>Fri, 06 Mar 2020 21:30:38 +0800</pubDate><description><![CDATA[迷宫
【问题描述】
下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。
010000
000100
001001
110000
迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、...]]></description><category></category></item><item><title><![CDATA[迷宫问题 POJ - 3984：BFS，输出路径]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/104698160</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/104698160</guid><author>Fla1r</author><pubDate>Fri, 06 Mar 2020 16:08:12 +0800</pubDate><description><![CDATA[题目链接
大致思路：BFS从出口反向遍历到起点，用一个fa结构体类型数组记录当前点的下一步坐标；
AC代码：
#include &lt;stdio.h&gt;
#include &lt;iostream&gt;
#include &lt;algorithm&gt;
#include &lt;queue&gt;
#include&lt;string.h&gt;
using namespace std...]]></description><category></category></item><item><title><![CDATA[蓝桥杯基础训练龟兔赛跑预测：模拟题]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/104653531</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/104653531</guid><author>Fla1r</author><pubDate>Wed, 04 Mar 2020 14:45:23 +0800</pubDate><description><![CDATA[利用while循环模拟比赛赛跑过程，这种题千万不要想着去推公式
题目链接
#include&lt;bits/stdc++.h&gt;
using namespace std;
typedef long long ll;
ll v1,v2,t,s,l;
ll s1,s2,num;
int main()
{
    cin&gt;&gt;v1&gt;&gt;v2&gt;&gt;t&gt;&gt;s&g...]]></description><category></category></item><item><title><![CDATA[大数乘，高精度加法的两种实现方法（c++实现）]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/104644874</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/104644874</guid><author>Fla1r</author><pubDate>Wed, 04 Mar 2020 00:07:07 +0800</pubDate><description><![CDATA[第一种实现代码简单，对数据有一定限制
思路是把乘数与被乘数的每一位相乘

代码1：
#include&lt;bits/stdc++.h&gt;
using namespace std;
typedef long long ll;
ll a[10000];
int main() {
    ll carry=0;
    string q;
    ll p;
    cin&gt;&gt;p&g...]]></description><category></category></item><item><title><![CDATA[蓝桥杯基础训练：分解质因数]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/104643817</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/104643817</guid><author>Fla1r</author><pubDate>Tue, 03 Mar 2020 22:46:10 +0800</pubDate><description><![CDATA[题目：
第一次TLE了
TLE代码：
#include&lt;bits/stdc++.h&gt;
using namespace std;
typedef long long ll;
bool jg(ll x)
{
    for(ll i=2;i&lt;=sqrt(x);i++)
    {
        if(x%i==0) return false;
    }
    return tr...]]></description><category></category></item><item><title><![CDATA[蓝桥杯基础训练-完美的代价：思维模拟题]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/104638345</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/104638345</guid><author>Fla1r</author><pubDate>Tue, 03 Mar 2020 18:34:29 +0800</pubDate><description><![CDATA[题目链接
解题思路都在下面的AC代码的注释上了，主要是学习这种思维。
#include&lt;bits/stdc++.h&gt;
using namespace std;
typedef long long ll;
int main()
{
    ll n,cnt=0;
    cin&gt;&gt;n;
    string v;
    cin&gt;&gt;v;
    ll len=v....]]></description><category></category></item><item><title><![CDATA[大数加法，高精度加法（附带有牛客网例题）]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/104564760</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/104564760</guid><author>Fla1r</author><pubDate>Fri, 28 Feb 2020 21:36:10 +0800</pubDate><description><![CDATA[代码模板：
#include &lt;bits/stdc++.h&gt;
using namespace std;
typedef long long ll;
#define N 10010
ll cnt1,cnt2;//记录两个数的位数
string a,b;//字符串输入俩大数
ll m[N],n[N];//按位依次将string a,b中的数保存到ll数组a,b中
int main()
{
...]]></description><category></category></item><item><title><![CDATA[2020牛客寒假算法基础集训营1：nico和niconiconi：基础dp]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/104429532</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/104429532</guid><author>Fla1r</author><pubDate>Fri, 21 Feb 2020 16:08:07 +0800</pubDate><description><![CDATA[题目描述
“にっこにっこにー”     ——nico
nico平时最喜欢说的口头禅是niconiconi~。
有一天nico在逛著名弹幕网站"niconico"的时候惊异的发现，n站上居然有很多她的鬼畜视频。其中有一个名为《让nico为你洗脑》的视频吸引了她的注意。
她点进去一看，就被洗脑了:“niconicoh0niconico*^vvniconicoG(vniconiconiconiconic...]]></description><category></category></item><item><title><![CDATA[2020牛客寒假算法基础集训营1：nozomi和字符串：字符串贪心]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/104422407</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/104422407</guid><author>Fla1r</author><pubDate>Fri, 21 Feb 2020 09:03:09 +0800</pubDate><description><![CDATA[题目链接
AC代码：
#include&lt;bits/stdc++.h&gt;
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
vector&lt;ll&gt;v1,v0;
int main()
{
 ll n,k;
 cin&gt;&gt;n&gt;&gt;k;
 string s;
 cin&gt;&gt;s...]]></description><category></category></item><item><title><![CDATA[2020牛客寒假算法基础集训营1：	eli和字符串：尺取法]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/104414864</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/104414864</guid><author>Fla1r</author><pubDate>Thu, 20 Feb 2020 17:52:17 +0800</pubDate><description><![CDATA[题目链接
解题思路：尺取：要求子串最短，则相同的字母个数必定不能超过k，又因为题目要求至少为k，则相同的字母个数必是k。
满足个数为k，则l++；
不满足，则r++；
直到r遍历到字符串末尾
AC代码：
#include&lt;bits/stdc++.h&gt;
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
ma...]]></description><category></category></item><item><title><![CDATA[POJ-1287:最小生成树入门题Kruskal]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/104393622</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/104393622</guid><author>Fla1r</author><pubDate>Wed, 19 Feb 2020 15:13:06 +0800</pubDate><description><![CDATA[题目：
You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs ...]]></description><category></category></item><item><title><![CDATA[POJ-1258:最小生成树裸题]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/104389869</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/104389869</guid><author>Fla1r</author><pubDate>Wed, 19 Feb 2020 11:34:36 +0800</pubDate><description><![CDATA[题目链接
AC代码：
#include&lt;string.h&gt;
#include&lt;iostream&gt;
#include&lt;algorithm&gt;
#include&lt;math.h&gt;
using namespace std;
typedef long long ll;
const ll N=105;
ll ans,n,fa[N];
struct Edge
{
 ...]]></description><category></category></item><item><title><![CDATA[POJ - 3660：详细题解分析，Floyd]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/104376505</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/104376505</guid><author>Fla1r</author><pubDate>Tue, 18 Feb 2020 15:48:57 +0800</pubDate><description><![CDATA[题目链接
**解题思路：**一个Cow如果想确定它的rank，则必须知道该cow与其他所有cow的level关系，比如5个牛，我知道4个牛中，3个牛比我大，1个牛比我小，那么我的rank显然是NO.4.
利用Floyd求出可以连通的cow（就是可以确定大小关系），最后遍历一遍，找与该牛可以确定大小关系的个数，为n-1即可确定rank。
AC代码：
#include &lt;stdio.h&gt;
...]]></description><category></category></item><item><title><![CDATA[POJ-2387：Dijkstra模板题]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/104364385</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/104364385</guid><author>Fla1r</author><pubDate>Mon, 17 Feb 2020 20:33:28 +0800</pubDate><description><![CDATA[题目链接
AC代码：
#include &lt;stdio.h&gt;
#include &lt;string.h&gt;
#include &lt;string&gt;
#include &lt;iostream&gt;
#include &lt;stack&gt;
#include &lt;queue&gt;
#include &lt;vector&gt;
using namespace st...]]></description><category></category></item><item><title><![CDATA[HDU-2200Eddy's AC难题：组合排列问题]]></title><link>https://blog.youkuaiyun.com/Fla1r/article/details/104295272</link><guid>https://blog.youkuaiyun.com/Fla1r/article/details/104295272</guid><author>Fla1r</author><pubDate>Thu, 13 Feb 2020 14:20:47 +0800</pubDate><description><![CDATA[题目链接
题解：
从n个人中选择i个人进行分组，那么i的取值为2到n，每一个i对应的分组方案是i-1,实际上就是把i个人的等级进行排序后然后找一个空位，因为有i-1个空位，所有有i-1种方案，有因为从n个人中选择i个，则还应该✖C（N,i）
AC代码：
#include &lt;bits/stdc++.h&gt;
using namespace std;
typedef long long ll;...]]></description><category></category></item></channel></rss>