<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[yunfanfighting的专栏]]></title><description><![CDATA[记录下自己的成长]]></description><link>https://blog.youkuaiyun.com/yunfanfighting</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; yunfanfighting]]></copyright><item><title><![CDATA[hdu 2873 Bomb Game]]></title><link>https://blog.youkuaiyun.com/yunfanfighting/article/details/7752952</link><guid>https://blog.youkuaiyun.com/yunfanfighting/article/details/7752952</guid><author>yunfanfighting</author><pubDate>Mon, 16 Jul 2012 20:37:33 +0800</pubDate><description><![CDATA[其实这道题不用费很大的功夫去找平衡态,我们只需要回到sg函数定义上面来.

sg函数的定义:

      首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。

     对于一个给定的有向无环图，定义关于图的每个顶点的SG函数如下：sg(x]]></description><category></category></item><item><title><![CDATA[hdu 2873 Bomb Game]]></title><link>https://blog.youkuaiyun.com/yunfanfighting/article/details/7738026</link><guid>https://blog.youkuaiyun.com/yunfanfighting/article/details/7738026</guid><author>yunfanfighting</author><pubDate>Wed, 11 Jul 2012 21:17:57 +0800</pubDate><description><![CDATA[其实这道题不用费很大的功夫去找平衡态,我们只需要回到sg函数定义上面来.
sg函数的定义:
      首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。
     对于一个给定的有向无环图，定义关于图的每个顶点的SG函数如下：sg(x)=mex{]]></description><category></category></item><item><title><![CDATA[poj 1676 sudoku 数独]]></title><link>https://blog.youkuaiyun.com/yunfanfighting/article/details/7731693</link><guid>https://blog.youkuaiyun.com/yunfanfighting/article/details/7731693</guid><author>yunfanfighting</author><pubDate>Tue, 10 Jul 2012 10:23:13 +0800</pubDate><description><![CDATA[求解数独答案,深度优先搜索即可.原来以为搜索解数独会很慢,最近一个芬兰数学家号称设计了世界最难数独,发现我的程序也是秒出结果,数独的搜索量还是挺小的.
#include
#include
int map[10][10];
int has[3][10][10];
int cal(int x,int y)
{
    return 1+((y-1)/3)*3+(x-1)/3;
}
void out(]]></description><category></category></item><item><title><![CDATA[poj 1191棋盘分割]]></title><link>https://blog.youkuaiyun.com/yunfanfighting/article/details/7724765</link><guid>https://blog.youkuaiyun.com/yunfanfighting/article/details/7724765</guid><author>yunfanfighting</author><pubDate>Sat, 07 Jul 2012 16:32:03 +0800</pubDate><description><![CDATA[题目地址:http://poj.org/problem?id=1191


要求最小的方差,先用平方差公式:σ ^2 = ∑(xi)^ -n*x .  x为平均值.这样,求最小的平分和就行了.
用记忆化搜索搞定,有个down和left搞反了害我调试了半天.后来一段一段代码注释掉才发现问题.



#include
#include
#include
#include
#define]]></description><category></category></item><item><title><![CDATA[hdu 1503 Advanced Fruits]]></title><link>https://blog.youkuaiyun.com/yunfanfighting/article/details/7694763</link><guid>https://blog.youkuaiyun.com/yunfanfighting/article/details/7694763</guid><author>yunfanfighting</author><pubDate>Wed, 27 Jun 2012 02:04:14 +0800</pubDate><description><![CDATA[题目大意：
 给你两个单词，将他们拼接为一个单词，使得这两个单词为新单词的字串。
这里的字串指的是，比如： ac可以理解为abc的字串。


其实就是求最长公共字串，然后拼接一下就可以了。
#include
#include
#include
#include
#include
using namespace std;
char sz1[200],sz2[200];
int flg1[]]></description><category></category></item><item><title><![CDATA[MFC error LNK 链接错误]]></title><link>https://blog.youkuaiyun.com/yunfanfighting/article/details/7686913</link><guid>https://blog.youkuaiyun.com/yunfanfighting/article/details/7686913</guid><author>yunfanfighting</author><pubDate>Sun, 24 Jun 2012 01:04:16 +0800</pubDate><description><![CDATA[做课设，遇到各种错误。
说实话，个人最讨厌链接错误了，真的很难发现。下面给一些链接错误的情况，希望有帮助。


1.
error LNK2001: 无法解析的外部符号 
bighomeDlg.obj : error LNK2001: 无法解析的外部符号 ((类名): static  (后面跟一个变量名))

Debug/*.exe : fatal error LNK1120: 1]]></description><category></category></item><item><title><![CDATA[spoj 423  Assignments]]></title><link>https://blog.youkuaiyun.com/yunfanfighting/article/details/7686897</link><guid>https://blog.youkuaiyun.com/yunfanfighting/article/details/7686897</guid><author>yunfanfighting</author><pubDate>Sun, 24 Jun 2012 00:41:44 +0800</pubDate><description><![CDATA[题目大意：
有N个学生，N个主题。每个学生喜欢N个主题里面的某些主题。(N
问有多少种选法可以让每个学生都学到自己喜欢的主题。


用记忆化搜索会超时到死的。毕竟操作系统对于递归会不断进行入栈出栈操作，状态dp才是正解。
#include 
#include 
#include 

#define MAXN 20
#define LL long long

using namespac]]></description><category></category></item><item><title><![CDATA[hdu 1043 eight 八数码问题]]></title><link>https://blog.youkuaiyun.com/yunfanfighting/article/details/7686881</link><guid>https://blog.youkuaiyun.com/yunfanfighting/article/details/7686881</guid><author>yunfanfighting</author><pubDate>Sun, 24 Jun 2012 00:22:30 +0800</pubDate><description><![CDATA[八数码这个游戏估计大多数人都玩过。就是给你一个3*3的矩阵，有一个空格。你可以将这个空格左边、右边、上面、下面的数字移到这个空格。要你利用这个空格达到目标状态。



比如：
1 2 3             1 2 3                                                                   1 2 3
x 4 6    -]]></description><category></category></item><item><title><![CDATA[UVALive 5902 Movie collection]]></title><link>https://blog.youkuaiyun.com/yunfanfighting/article/details/7683557</link><guid>https://blog.youkuaiyun.com/yunfanfighting/article/details/7683557</guid><author>yunfanfighting</author><pubDate>Thu, 21 Jun 2012 17:04:57 +0800</pubDate><description><![CDATA[题目大意：
有N(N 
现在有m(m100000)次查询，问放在电影碟x上面的电影碟个数，每次查询过后，都将该电影碟x放到最上面。


即使当时已经听说是线段树了，但是还是想不出解法。后来问了lkq，才发现这个解法如此暴力...
思路：
对于每个重新放到最上面的影碟来说，对其重新编号。
比如第一次查询第x个影碟，将当前第x个影碟的编号记为N+1，用hash表记录下每个编号现在所在的]]></description><category></category></item><item><title><![CDATA[CodeForces 193A Cutting Figure]]></title><link>https://blog.youkuaiyun.com/yunfanfighting/article/details/7683443</link><guid>https://blog.youkuaiyun.com/yunfanfighting/article/details/7683443</guid><author>yunfanfighting</author><pubDate>Thu, 21 Jun 2012 16:49:50 +0800</pubDate><description><![CDATA[题目大意：
给你一个矩阵，#代表染色，题目输入保证染色区域连通(如果两个区域有重边，说明连通)。问你最少去除多少个点。可以将染色区域分为两部分。如果没有这样的点，输出-1。

5 4
####
#..#
#..#
#..#
####


这道题只要想到去除的点肯定小于等于2就很简单了，去找图的关键点即可。


代码如下：
#include
#include
#include
#]]></description><category></category></item><item><title><![CDATA[poj 4045 Power Station]]></title><link>https://blog.youkuaiyun.com/yunfanfighting/article/details/7683200</link><guid>https://blog.youkuaiyun.com/yunfanfighting/article/details/7683200</guid><author>yunfanfighting</author><pubDate>Thu, 21 Jun 2012 16:23:11 +0800</pubDate><description><![CDATA[题目可以在4044里面按problem下载pdf。


题目大意：
给你一颗树，求一个点，使树上所有点到该点的距离之和最小。


思路：
以该树任意一点s为起点，进行dfs，记录下以每个点x为根的 还未搜索到的子节点的个数numForRoot[x]，和以该点为根，剩下的未搜到的子节点到该点的距离之和dp[x]。对于起点s来说，由于在此之前未访问任何节点，所以dp[s]代表所有点到s距离]]></description><category></category></item></channel></rss>