<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[糖分]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/imush</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; imush]]></copyright><item><title><![CDATA[动态规划专题 01背包问题详解【转】]]></title><link>https://blog.youkuaiyun.com/imush/article/details/53046915</link><guid>https://blog.youkuaiyun.com/imush/article/details/53046915</guid><author>imush</author><pubDate>Sat, 05 Nov 2016 18:42:02 +0800</pubDate><description><![CDATA[http://www.cnblogs.com/fancy-itlife/p/4393213.html





动态规划专题 01背包问题详解【转】



         对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求]]></description><category></category></item><item><title><![CDATA[动态规划专题 01背包问题详解 HDU 2546 饭卡]]></title><link>https://blog.youkuaiyun.com/imush/article/details/53046907</link><guid>https://blog.youkuaiyun.com/imush/article/details/53046907</guid><author>imush</author><pubDate>Sat, 05 Nov 2016 18:40:31 +0800</pubDate><description><![CDATA[http://www.cnblogs.com/fancy-itlife/p/4394398.html









动态规划专题 01背包问题详解 HDU 2546 饭卡




我以此题为例，详细分析01背包问题，希望该题能够为大家对01背包问题的理解有所帮助，对这篇博文有什么问题可以向我提问，一同进步^_^
饭卡
Time Limit: 5000/1000]]></description><category></category></item><item><title><![CDATA[kmp算法]]></title><link>https://blog.youkuaiyun.com/imush/article/details/52902131</link><guid>https://blog.youkuaiyun.com/imush/article/details/52902131</guid><author>imush</author><pubDate>Sun, 23 Oct 2016 15:44:02 +0800</pubDate><description><![CDATA[前言　　
　　之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章
 字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起来讲。今天我在这里讲一讲我的一些理解，希望大家多多指教，如果有不清楚的或错误的请给我留]]></description><category></category></item><item><title><![CDATA[输入优化]]></title><link>https://blog.youkuaiyun.com/imush/article/details/52799971</link><guid>https://blog.youkuaiyun.com/imush/article/details/52799971</guid><author>imush</author><pubDate>Wed, 12 Oct 2016 20:05:09 +0800</pubDate><description><![CDATA[点击打开链接]]></description><category></category></item><item><title><![CDATA[codeforces 697B. Barnicle - 字符串变数字]]></title><link>https://blog.youkuaiyun.com/imush/article/details/52680266</link><guid>https://blog.youkuaiyun.com/imush/article/details/52680266</guid><author>imush</author><pubDate>Tue, 27 Sep 2016 14:11:24 +0800</pubDate><description><![CDATA[科学计数法 给出 a.deb 的形式 转化为数字 要考虑的情况真的好多 QAQ


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define PI 3.1415926 
int main()
{
	string str;
	int s]]></description><category></category></item><item><title><![CDATA[字典数查找字串]]></title><link>https://blog.youkuaiyun.com/imush/article/details/52261680</link><guid>https://blog.youkuaiyun.com/imush/article/details/52261680</guid><author>imush</author><pubDate>Sat, 20 Aug 2016 15:34:48 +0800</pubDate><description><![CDATA[#include   
#include   
using namespace std;  
struct node{  
    int num;   //记录多少单词途径]]></description><category></category></item><item><title><![CDATA[hdu1863-畅通工程 最小生成树的并查集实现方法]]></title><link>https://blog.youkuaiyun.com/imush/article/details/52241822</link><guid>https://blog.youkuaiyun.com/imush/article/details/52241822</guid><author>imush</author><pubDate>Thu, 18 Aug 2016 16:08:14 +0800</pubDate><description><![CDATA[hdu1863 ←杭电的域名换掉了，之前贴的链接都打不开

Problem Description

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。]]></description><category></category></item><item><title><![CDATA[hdu2553-N皇后问题 DFS]]></title><link>https://blog.youkuaiyun.com/imush/article/details/52225405</link><guid>https://blog.youkuaiyun.com/imush/article/details/52225405</guid><author>imush</author><pubDate>Tue, 16 Aug 2016 21:59:06 +0800</pubDate><description><![CDATA[2553  横着竖着斜着都不能有两个皇后
“也不允许处在与棋盘边框成45角的斜线上。”容易被这句话欺骗成以为是棋盘的两条对角线，是任意的棋子的斜方向不能有其他的皇后
 思路：先确定第一行再往下递归
不打表的代码，容易理解一点点嘻嘻↓
#include     
#include 
#include 
#include 
using namespace std;
char map[12][1]]></description><category></category></item><item><title><![CDATA[hdu1372-Knight Moves BFS]]></title><link>https://blog.youkuaiyun.com/imush/article/details/52217196</link><guid>https://blog.youkuaiyun.com/imush/article/details/52217196</guid><author>imush</author><pubDate>Tue, 16 Aug 2016 09:56:19 +0800</pubDate><description><![CDATA[1372
求从他给的坐标走到另一个坐标需要多少步数，字母数字代表行列
走的规则就像马走日一样（可以先横走一步再竖两步，或者竖两步横一步一共有八个方向）


#include     
#include 
#include 
#include 
using namespace std;    
char  map[9][9];
int judge[9][9];
int s1,s2,e1,e]]></description><category></category></item><item><title><![CDATA[hdu1548-A strange lift BFS]]></title><link>https://blog.youkuaiyun.com/imush/article/details/52217109</link><guid>https://blog.youkuaiyun.com/imush/article/details/52217109</guid><author>imush</author><pubDate>Tue, 16 Aug 2016 09:41:53 +0800</pubDate><description><![CDATA[1548

Sample Input

5 1 5          //5层楼  当前位置1楼 目标5楼
3 3 1 2 5      //1楼只可以按3，不能再下，到了4楼；4楼只能按2，到了2楼；2楼按3到了五楼
0

 

Sample Output

3              // 最少按了3次键



#include     
#include 
#i]]></description><category></category></item><item><title><![CDATA[hdu1166-敌兵布阵 线段树]]></title><link>https://blog.youkuaiyun.com/imush/article/details/52204839</link><guid>https://blog.youkuaiyun.com/imush/article/details/52204839</guid><author>imush</author><pubDate>Sun, 14 Aug 2016 16:12:45 +0800</pubDate><description><![CDATA[Problem Description

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视]]></description><category></category></item><item><title><![CDATA[hdu1556-color the ball 线段树]]></title><link>https://blog.youkuaiyun.com/imush/article/details/52200599</link><guid>https://blog.youkuaiyun.com/imush/article/details/52200599</guid><author>imush</author><pubDate>Sat, 13 Aug 2016 17:38:44 +0800</pubDate><description><![CDATA[1556

Sample Input

3        //三组数
1 1      //涂气球的区间
2 2
3 3
3
1 1
1 2
1 3
0

 

Sample Output

1 1 1   //第一个气球被涂1次颜色 第二个气球被涂2次颜色 第三个气球被涂3次颜色
3 2 1



#include 
#include 
using namespace]]></description><category></category></item><item><title><![CDATA[线段树入门]]></title><link>https://blog.youkuaiyun.com/imush/article/details/52165328</link><guid>https://blog.youkuaiyun.com/imush/article/details/52165328</guid><author>imush</author><pubDate>Tue, 09 Aug 2016 18:57:50 +0800</pubDate><description><![CDATA[1、概述



线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN)。

2、线段树基本操作

线段树的基本操作主要包括构造线段树，区间查询和区间修改。

（1）    线段树构造

首先介绍构造线段树的方法：让根节点表示区间[0,N-1]，即所有N个数所组成的一个区间，然后，]]></description><category></category></item><item><title><![CDATA[hdu1213-有多少桌子 并查集]]></title><link>https://blog.youkuaiyun.com/imush/article/details/52153764</link><guid>https://blog.youkuaiyun.com/imush/article/details/52153764</guid><author>imush</author><pubDate>Mon, 08 Aug 2016 17:22:02 +0800</pubDate><description><![CDATA[1213  A认识B，B认识C，就相当于ABC都认识，便可以坐在一张桌子上 
输入T组数，有N个人，再输入M对人关系


可是为什么WA？？？↓ 
#include  
using namespace std;  
int  pre[1011];  
int find(int x)
{
	return pre[x]!=x?find(pre[x]):x;
}

void join(int ]]></description><category></category></item><item><title><![CDATA[hdu1272-小希的迷宫 并查集]]></title><link>https://blog.youkuaiyun.com/imush/article/details/52152799</link><guid>https://blog.youkuaiyun.com/imush/article/details/52152799</guid><author>imush</author><pubDate>Mon, 08 Aug 2016 16:08:23 +0800</pubDate><description><![CDATA[1272
成迷宫条件：不成环，只有一个父节点（没有孤立的点）
#include  
using namespace std;  

int  pre[100001];  
bool t[100001],flag;               //t 用于标记独立块的根结点,flag标记成环  
int max1;

void init()
{
    max1 = 0;
    flag =]]></description><category></category></item><item><title><![CDATA[hdu1013-字符相加]]></title><link>https://blog.youkuaiyun.com/imush/article/details/52129872</link><guid>https://blog.youkuaiyun.com/imush/article/details/52129872</guid><author>imush</author><pubDate>Fri, 05 Aug 2016 15:53:08 +0800</pubDate><description><![CDATA[1013 输出的数必须是一位数，24 = 2+4 =6
39 = 3+9  =12，12 = 1+2 =3 所以输出3


--------------------------------------------------------------------------------------------------------------------------------------]]></description><category></category></item><item><title><![CDATA[并查集详解]]></title><link>https://blog.youkuaiyun.com/imush/article/details/52105262</link><guid>https://blog.youkuaiyun.com/imush/article/details/52105262</guid><author>imush</author><pubDate>Wed, 03 Aug 2016 16:59:55 +0800</pubDate><description><![CDATA[转自转自点击打开链接





这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧




并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（pa]]></description><category></category></item><item><title><![CDATA[hdu1402-大数相乘]]></title><link>https://blog.youkuaiyun.com/imush/article/details/52097535</link><guid>https://blog.youkuaiyun.com/imush/article/details/52097535</guid><author>imush</author><pubDate>Tue, 02 Aug 2016 20:16:05 +0800</pubDate><description><![CDATA[1402
。。又超时了 QAQ
#include    
#include    
using namespace std;    
string pre(string &a)  
{  
	int i = 0;  
	if (a[0]!='0') return a;  
	while (a[i] == '0') i++;  
	a = a.substr(i,a.length()-1);]]></description><category></category></item><item><title><![CDATA[hdu1002-大数相加]]></title><link>https://blog.youkuaiyun.com/imush/article/details/52093064</link><guid>https://blog.youkuaiyun.com/imush/article/details/52093064</guid><author>imush</author><pubDate>Tue, 02 Aug 2016 12:26:01 +0800</pubDate><description><![CDATA[1002


#include  
#include  
using namespace std;  
string pre(string &a)
{
    int i = 0;
    if (a[0]!='0') return a;
    while (a[i] == '0') i++;
    a = a.substr(i,a.length()-1);   //删除前面的0，如00]]></description><category></category></item><item><title><![CDATA[hdu1035-模拟问题 机器人走迷宫]]></title><link>https://blog.youkuaiyun.com/imush/article/details/52062576</link><guid>https://blog.youkuaiyun.com/imush/article/details/52062576</guid><author>imush</author><pubDate>Fri, 29 Jul 2016 10:53:09 +0800</pubDate><description><![CDATA[1035
自己写的超时了↓，不知道怎样计算循环的步数搜了别人代码，好厉害啊。。。(′へ`、 )
#include
using namespace std;  
int main()  
{ 
	int mark[12][12] = {0};
	char map[12][12];
	int m,n,q,x,y,p,f;
	bool isloop = false;
	while(cin>>m>>n]]></description><category></category></item></channel></rss>