<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wangli2029的博客]]></title><description><![CDATA[仅作为学习监督]]></description><link>https://blog.youkuaiyun.com/wangli2029</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wangli2029]]></copyright><item><title><![CDATA[力扣-剑指offer-12-矩阵中的路径]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/119492458</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/119492458</guid><author>wangli2029</author><pubDate>Sat, 07 Aug 2021 21:13:19 +0800</pubDate><description><![CDATA[function exist(board, word) {
            let n = board.length;
            let m = board[0].length;
            //为节省时间，先排除永不会存在的情况即字符串长度多余二维数组中字符个数
            if (word.length &gt; (n * m)) {
                return false;
            }
            for ..]]></description><category></category></item><item><title><![CDATA[POJ 2406 Power Strings]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/51334484</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/51334484</guid><author>wangli2029</author><pubDate>Fri, 06 May 2016 20:51:01 +0800</pubDate><description><![CDATA[题目链接：http://poj.org/problem?id=2406/*#include 
int main()
{
	printf("%d\n",0%4);//被求余数不能为0 
	return 0;
} */
#include 
#include 
char s[1000005];
int next[1000005];
int len;
void getnext()
{
	int i=0,j]]></description><category></category></item><item><title><![CDATA[POJ 1961 Period]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/51334460</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/51334460</guid><author>wangli2029</author><pubDate>Fri, 06 May 2016 20:45:04 +0800</pubDate><description><![CDATA[题目链接：http://poj.org/problem?id=1961
题目大意：
给你一个字符串，求这个字符串到第i个字符为还是用KMP算法 算是2406的加强版  不过从头到尾循环遍历一次就行了
#include 
char str[1000005];
int next[1000005];
int t=0;
int len;
void getnext()
{
	int i=0,j=-1;]]></description><category></category></item><item><title><![CDATA[POJ 2752 Seek the Name, Seek the Fame]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/51334427</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/51334427</guid><author>wangli2029</author><pubDate>Fri, 06 May 2016 20:41:23 +0800</pubDate><description><![CDATA[题目链接  http://poj.org/problem?id=2752

给定一个字符串s，从小到大输出s中既是前缀又是后缀的子串的长度。
#include 
#include 
char str[400005];
int next[400005];
int sum[400005];
int len;
int count;
void getnext( )
{
	int i,j;
	next]]></description><category></category></item><item><title><![CDATA[杭电1251 统计难题]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/51286956</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/51286956</guid><author>wangli2029</author><pubDate>Sat, 30 Apr 2016 16:48:02 +0800</pubDate><description><![CDATA[/*
统计难题
Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 29864    Accepted Submission(s): 11652


Problem Description
Ignatius最近遇到一个难题,老师交给他很多单]]></description><category></category></item><item><title><![CDATA[杭电1075 What Are You Talking About]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/51283655</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/51283655</guid><author>wangli2029</author><pubDate>Fri, 29 Apr 2016 18:30:15 +0800</pubDate><description><![CDATA[/*

What Are You Talking About
Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 102400/204800 K (Java/Others)
Total Submission(s): 19289    Accepted Submission(s): 6313


Problem Description
I]]></description><category></category></item><item><title><![CDATA[nyoj1058 部分和问题]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/51193742</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/51193742</guid><author>wangli2029</author><pubDate>Tue, 19 Apr 2016 20:34:20 +0800</pubDate><description><![CDATA[/*
部分和问题
时间限制：1000 ms  |  内存限制：65535 KB
难度：2
描述
给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。
输入
首先，n和k，n表示数的个数，k表示数的和。
接着一行n个数。
（1<=n<=20,保证不超int范围）
输出
如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”
样例]]></description><category></category></item><item><title><![CDATA[nyoj488 素数环]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/51193727</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/51193727</guid><author>wangli2029</author><pubDate>Tue, 19 Apr 2016 20:31:13 +0800</pubDate><description><![CDATA[/*

NYOJ-488 素数环
 

素数环

时间限制：1000 ms  |  内存限制：65535 KB
难度：2
 
描述
有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。

为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。



 
输入
有多组测试数据，每组输入一个n(0<n<20)，n=0表示输入结束。
]]></description><category></category></item><item><title><![CDATA[nyoj353 3D dungeon]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/51193411</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/51193411</guid><author>wangli2029</author><pubDate>Tue, 19 Apr 2016 20:15:03 +0800</pubDate><description><![CDATA[首先是广搜版 这个通过了测试 并且没有超时
/*
	A - 地下城主
描述
你被困在一个3 d地牢和需要找到最快的方法! 单位立方体的地牢由可
能是也可能不是充满了摇滚。 移动一个单位需要一分钟北部,南部,东
部,西部,向上或向下。 你不能移动对角和迷宫周围是坚硬的岩石。可
能是一种逃避? 如果是,要多长时间?

输入
输入由一个地牢。 每个地牢描述开头一行包含三个整数L R和C(所有大
小限制]]></description><category></category></item><item><title><![CDATA[nyoj32 组合数 深搜版]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/51191924</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/51191924</guid><author>wangli2029</author><pubDate>Tue, 19 Apr 2016 16:45:18 +0800</pubDate><description><![CDATA[/*
组合数
时间限制：3000 ms  |  内存限制：65535 KB
难度：3
描述
找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入
输入n、r。
输出
按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
531
521
432
431
421
]]></description><category></category></item><item><title><![CDATA[POJ3009 Curling 2.0]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/51188631</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/51188631</guid><author>wangli2029</author><pubDate>Tue, 19 Apr 2016 11:26:46 +0800</pubDate><description><![CDATA[这道题的大概意思就是 一个石头 从起始位置出发 每抛一次算走一步 ，石头只能沿格子的直线滑动 直到遇到一个冰块才停下 当它在冰块面前停下后 这个冰块会消失 求最少需要抛几次 可以让冰块到达终点 
1.起始位置在以后的抛石头过程中也可以滑动 相当于图中的标记为0的位置
2.题中说跑的次数大于10次了就算做游戏失败 这里相当于给搜索做了一个剪枝
3.因为石头每抛一次遇到一块冰块这个冰块就会消失 ]]></description><category></category></item><item><title><![CDATA[nyoj21三个水杯]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/51170134</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/51170134</guid><author>wangli2029</author><pubDate>Sat, 16 Apr 2016 21:02:02 +0800</pubDate><description><![CDATA[/*
三个水杯
时间限制：1000 ms  |  内存限制：65535 KB
难度：4
描述
给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。
输入
第一行一个整数N(0<N<50)表示N组测试数据
接下来每组测试数据有两行，第一行给出三]]></description><category></category></item><item><title><![CDATA[nyoj12喷水装置（二）]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/51009260</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/51009260</guid><author>wangli2029</author><pubDate>Tue, 29 Mar 2016 21:02:05 +0800</pubDate><description><![CDATA[贪心算法 贪心策略
转变成区间覆盖问题 注意一下细节 比如说qsort函数对double型数据的处理 还有无法喷灌全部草坪的各种情况
/*
喷水装置（二）
时间限制：3000 ms  |  内存限制：65535 KB
难度：4
描述
有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被]]></description><category></category></item><item><title><![CDATA[nyoj325 zb的生日]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/50926566</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/50926566</guid><author>wangli2029</author><pubDate>Fri, 18 Mar 2016 21:00:24 +0800</pubDate><description><![CDATA[/*
zb的生日
时间限制：3000 ms  |  内存限制：65535 KB
难度：2
描述
今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在]]></description><category></category></item><item><title><![CDATA[蓝桥杯 第五届 六角填数]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/50926249</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/50926249</guid><author>wangli2029</author><pubDate>Fri, 18 Mar 2016 20:11:36 +0800</pubDate><description><![CDATA[/*
题目描述：


    如图【1.png】所示六角形中，填入1~12的数字。 
    使得每条直线上的数字之和都相同。 
    图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？ 
请通过浏览器提交答案，不要填写多余的内容。

用的是深搜 
*/
#include 
int a[13],b[13]={0},c[13];
void judge(int c[])
{
	i]]></description><category></category></item><item><title><![CDATA[nyoj 488 素数环]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/50925050</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/50925050</guid><author>wangli2029</author><pubDate>Fri, 18 Mar 2016 17:03:55 +0800</pubDate><description><![CDATA[/*

NYOJ-488 素数环
 

素数环

时间限制：1000 ms  |  内存限制：65535 KB
难度：2
 
描述
有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。

为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。



 
输入
有多组测试数据，每组输入一个n(0<n<20)，n=0表示输入结束。
]]></description><category></category></item><item><title><![CDATA[蓝桥杯第四届 第39级台阶]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/50889708</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/50889708</guid><author>wangli2029</author><pubDate>Mon, 14 Mar 2016 20:49:43 +0800</pubDate><description><![CDATA[/*

题目标题: 第39级台阶

    小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!

    站在台阶前，他突然又想着一个问题：

    如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？


    请你利用计算机的优势，帮助小明寻找答案。

要求]]></description><category></category></item><item><title><![CDATA[梭哈]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/50239897</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/50239897</guid><author>wangli2029</author><pubDate>Wed, 09 Dec 2015 18:27:25 +0800</pubDate><description><![CDATA[T2 梭哈
时间限制：1000ms
【问题描述】
你在赌场里玩梭哈，已经被发了4张牌，现在你想要知道发下一张牌后你得到顺子的概率是多少？
假定赌场使用的是一副牌，四种花色的A、2、3、...、J、Q、K共52张，这副牌只发给你了4张，你的剩下一张牌从剩下48张中任意取出一张。
顺子指的是点数连续的五张牌，包括10、J、Q、K、A这种牌型。
注意：
a、顺子不包含同花顺，即构成顺子的五]]></description><category></category></item><item><title><![CDATA[特定日期计算]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/50238375</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/50238375</guid><author>wangli2029</author><pubDate>Wed, 09 Dec 2015 16:47:31 +0800</pubDate><description><![CDATA[T1 特定日期计算
时间限制：1000ms
【问题描述】
给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期、终止日期）。
满足以下一个条件的年份为闰年，只有闰年有2月29日：
a、年份能被4整除但不能被100整除
b、年份能被400整除
【标准输入】
有多组测试数据，第一行为一个整数T，表示测试数据组数。
之后每组数据包含两行。每一行格式为"month day, ]]></description><category></category></item><item><title><![CDATA[数据类型 与范围]]></title><link>https://blog.youkuaiyun.com/wangli2029/article/details/49910601</link><guid>https://blog.youkuaiyun.com/wangli2029/article/details/49910601</guid><author>wangli2029</author><pubDate>Wed, 18 Nov 2015 17:58:12 +0800</pubDate><description><![CDATA[unsigned   int   0～4294967295   
int   2147483648～2147483647  
unsigned long 0～4294967295
long   2147483648～2147483647
long long的最大值：9223372036854775807    
long long的最小值：-9223372036854775808
un]]></description><category></category></item></channel></rss>