<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[转角撞到鬼ヾ]]></title><description><![CDATA[天下有大勇者，卒然临之而不惊，无故加之而不怒。]]></description><link>https://blog.youkuaiyun.com/longchanglin0609</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; longchanglin0609]]></copyright><item><title><![CDATA[博弈论专题1  HDOJ 1846 Brave Game]]></title><link>https://blog.youkuaiyun.com/longchanglin0609/article/details/7775597</link><guid>https://blog.youkuaiyun.com/longchanglin0609/article/details/7775597</guid><author>longchanglin0609</author><pubDate>Mon, 23 Jul 2012 15:36:05 +0800</pubDate><description><![CDATA[传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1846
 
    分析：做博弈论类的题目，我觉得最关键的是分析极限条件。特别是这类游戏题目，我们假设最后时的情况，当还剩下m+1个石子时，轮到A拿石子，由于A至少要拿1个石子，所以不管A拿走多少个，剩下的可以由B全部拿走。此种情况下，A必败。此时我们扩展这种极限情况，当剩下k(m+1)个石子时，K为]]></description><category></category></item><item><title><![CDATA[CodeForce 118C  Fancy Number]]></title><link>https://blog.youkuaiyun.com/longchanglin0609/article/details/7772654</link><guid>https://blog.youkuaiyun.com/longchanglin0609/article/details/7772654</guid><author>longchanglin0609</author><pubDate>Sun, 22 Jul 2012 16:04:15 +0800</pubDate><description><![CDATA[传送门：http://codeforces.com/problemset/problem/118/C
    
    题意： 对一个m位数做修改，使其有n位相同的数位，对相应的数位中的数字改变为另一数字时，付出的代价为这两个数字之差的绝对值，求出满足要求的最小代价解，在代价相同时，按照字典升序最优先的为最优解。比如10 6 0001112223 在代价同样为3的情况下，0000002223]]></description><category></category></item><item><title><![CDATA[DP专题6 POJ  1185 炮兵阵地]]></title><link>https://blog.youkuaiyun.com/longchanglin0609/article/details/7768012</link><guid>https://blog.youkuaiyun.com/longchanglin0609/article/details/7768012</guid><author>longchanglin0609</author><pubDate>Fri, 20 Jul 2012 17:25:25 +0800</pubDate><description><![CDATA[传送门：http://poj.org/problem?id=1185
    非常经典的DP问题，考虑了状态压缩，位运算，有的大牛还用了滚动数组。
    这次不罗嗦，直接分析思路：
    首先看复杂度，对于每一行，朴素的想法是放的可能性是2^n，n代表列数，但是题目要求在范围2以内不准再部署炮兵。所以，我们search每一行可能的情况，利用位运算。然后DP，对于每一行，具有无后效性：即这]]></description><category></category></item><item><title><![CDATA[DP专题5 POJ 2353 Ministry]]></title><link>https://blog.youkuaiyun.com/longchanglin0609/article/details/7767933</link><guid>https://blog.youkuaiyun.com/longchanglin0609/article/details/7767933</guid><author>longchanglin0609</author><pubDate>Fri, 20 Jul 2012 16:18:44 +0800</pubDate><description><![CDATA[传送门：http://poj.org/problem?id=2353
翻译：
     Mr. F. 想让部长批阅签署一份文件。但只有当部长的下属部门核准后，部长才签署一份文件。部门是一座M层的建筑物，从地面开始数起为1到M层。1100.每一层有N个房间(1也是从1到N编号。每一个房间里有且只有一个官员。一份文件要被部门签署，必须有至少一位（M层建筑物里的）官员签署；一个官员必须至少满足以下一]]></description><category></category></item><item><title><![CDATA[DP专题4 UVAOJ 108 Maximum Sum]]></title><link>https://blog.youkuaiyun.com/longchanglin0609/article/details/7767805</link><guid>https://blog.youkuaiyun.com/longchanglin0609/article/details/7767805</guid><author>longchanglin0609</author><pubDate>Fri, 20 Jul 2012 15:56:28 +0800</pubDate><description><![CDATA[传送门：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=44
                                                     Maximum Sum
Time Limit:1000MS]]></description><category></category></item><item><title><![CDATA[DP专题3  POJ 2593    Max Sequence]]></title><link>https://blog.youkuaiyun.com/longchanglin0609/article/details/7767661</link><guid>https://blog.youkuaiyun.com/longchanglin0609/article/details/7767661</guid><author>longchanglin0609</author><pubDate>Fri, 20 Jul 2012 15:40:15 +0800</pubDate><description><![CDATA[传送门：http://poj.org/problem?id=2593
                                                                                Max Sequence




Time Limit: 3000MS
 
Memory Limit: 65536K


Total Submiss]]></description><category></category></item><item><title><![CDATA[DP专题2 HDOJ 1003 Max Sum]]></title><link>https://blog.youkuaiyun.com/longchanglin0609/article/details/7767596</link><guid>https://blog.youkuaiyun.com/longchanglin0609/article/details/7767596</guid><author>longchanglin0609</author><pubDate>Fri, 20 Jul 2012 15:23:49 +0800</pubDate><description><![CDATA[传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1003
 
                                    Max Sum
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submissio]]></description><category></category></item><item><title><![CDATA[DP专题1 POJ  1163 The Triangle]]></title><link>https://blog.youkuaiyun.com/longchanglin0609/article/details/7767410</link><guid>https://blog.youkuaiyun.com/longchanglin0609/article/details/7767410</guid><author>longchanglin0609</author><pubDate>Fri, 20 Jul 2012 15:08:31 +0800</pubDate><description><![CDATA[传送门：http://poj.org/problem?id=1163
                                                                                                                                                  The Triangle]]></description><category></category></item><item><title><![CDATA[POJ 2488 A Knight's Journey]]></title><link>https://blog.youkuaiyun.com/longchanglin0609/article/details/7760726</link><guid>https://blog.youkuaiyun.com/longchanglin0609/article/details/7760726</guid><author>longchanglin0609</author><pubDate>Wed, 18 Jul 2012 20:55:43 +0800</pubDate><description><![CDATA[传送门：http://poj.org/problem?id=2488
 
    题目大意：在一个M X N的矩阵中，骑士需要从其中任意点出发，遍历所有点。
    骑士的走路规则：沿某一个方向A走两步，再沿这个方向的垂直方向B走一步。（A方向的两步不算，即一次到达最后点）
    图示：假设骑士在中间位置，则带有白色圆圈的8个点表示可以一次到达的位置。

    此题似乎只要找到一个]]></description><category></category></item><item><title><![CDATA[POJ 1321 棋盘问题]]></title><link>https://blog.youkuaiyun.com/longchanglin0609/article/details/7760052</link><guid>https://blog.youkuaiyun.com/longchanglin0609/article/details/7760052</guid><author>longchanglin0609</author><pubDate>Wed, 18 Jul 2012 17:17:51 +0800</pubDate><description><![CDATA[传送门：http://poj.org/problem?id=1321
 
分析：
    此题与8皇后问题类似，关键如下：
    第一、并不是每一个格子都可以放棋子
    第二、并不是对应n行n列的棋盘一定要放n个棋子
    第三、约束条件较八皇后问题少了必须不能再同一斜线上
    综上，此题在八皇后问题的基础上需要修改的重要点有：
    第一、在backtrace函数中]]></description><category></category></item><item><title><![CDATA[八皇后及N皇后的解法]]></title><link>https://blog.youkuaiyun.com/longchanglin0609/article/details/7759398</link><guid>https://blog.youkuaiyun.com/longchanglin0609/article/details/7759398</guid><author>longchanglin0609</author><pubDate>Wed, 18 Jul 2012 16:05:27 +0800</pubDate><description><![CDATA[首先看看八皇后问题：
    在8X8的国际象棋棋盘上放置8个皇后，使这8个皇后中任意两个不在同一行、同一列、同一斜线上。试求出可能的解法以及总的解法个数。
    分析：
    （1）此问题的解必然是一个长度为8的向量，即在64个格子中选取8个，即C 8（上）64（下） = 4.426*10^9种方案，但此思路消耗太大
    （2）如果我们这样想，设定一个数列loca[8]，其中lo]]></description><category></category></item><item><title><![CDATA[大数加法]]></title><link>https://blog.youkuaiyun.com/longchanglin0609/article/details/7757583</link><guid>https://blog.youkuaiyun.com/longchanglin0609/article/details/7757583</guid><author>longchanglin0609</author><pubDate>Wed, 18 Jul 2012 08:48:49 +0800</pubDate><description><![CDATA[所谓大数问题，既是高精度数问题。在C语言中，小数点后的位数是有限的，对于整数部分也有int和long long 的限制，这就导致当我们在求几十位甚至上百位的数字数，无法直接得到程序设计要求的精度。
 
    对此现象，一个比较合理的解决办法既是建立数组对数据求解。
    代码如下：
#include 
#include 
#define SIZE 105
int main()]]></description><category></category></item><item><title><![CDATA[回溯法基本知识]]></title><link>https://blog.youkuaiyun.com/longchanglin0609/article/details/7757315</link><guid>https://blog.youkuaiyun.com/longchanglin0609/article/details/7757315</guid><author>longchanglin0609</author><pubDate>Tue, 17 Jul 2012 23:20:23 +0800</pubDate><description><![CDATA[一、回溯法的描述
    从问题的某一种初始状态出发，依次搜寻每一种可能到达的情况，当走到这条路的“尽头”时，回过头到上一个情况，看这个情况是否还有没有走过的路，依次进行下去，直到遍历完所有的情况。
    回溯法实际上是一种深度优先搜索的方式。
 
二、算法框架
    对于回溯法解决的问题，通常将其解空间组织成图或者树的形式。
    例如，对于0-1背包问题。（通常的背包问题有两]]></description><category></category></item></channel></rss>