<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Zune of Lancelot]]></title><description><![CDATA[记录一个菜鸟的成长历程]]></description><link>https://blog.youkuaiyun.com/lancelotcin</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lancelotcin]]></copyright><item><title><![CDATA[Win8 Linux 双系统]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/10954673</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/10954673</guid><author>lancelotcin</author><pubDate>Tue, 03 Sep 2013 07:35:12 +0800</pubDate><description><![CDATA[本来是单Linux，由于软件原因装了，Win8。
装Win8时总是让格式化全盘，也就格掉了，再装Linux时，竟然也要格式化全盘，识别不了Win8，这就郁闷了。
网上查是两者的硬盘格式不兼容的问题，也没有什么具体解决方案（大家都是直接装就可以了。。。。）。
既然是硬盘格式问题，那就搞硬盘格式不就行了？于是突发奇想：
在Win8下，用自带的磁盘管理（左下角说表右键）从最后一个盘中分出一些空间]]></description><category></category></item><item><title><![CDATA[准大二了，给大一来个总结吧]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/10168583</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/10168583</guid><author>lancelotcin</author><pubDate>Thu, 22 Aug 2013 07:44:04 +0800</pubDate><description><![CDATA[写了个题目后，发呆很久也没有动笔，也许，这就是我的大一吧。
	刚入大学校门时，满满的期待，满满的喜悦，那种激动不言而喻。渐渐的，平淡的生活冲淡了这一切。大学而已，并没有想象的光辉。大学生而已，学生而已。
	这所大学给我上的第一课并不是军训，而是一次科协招新。（军训过两次，这次也没感觉有什么不同，就是没在军营而已）开学前就久闻科协的大名，不可一世的我当然，呵呵，冲着Programmer而去，结果刹]]></description><category></category></item><item><title><![CDATA[elementary os 配置单]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/9896849</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/9896849</guid><author>lancelotcin</author><pubDate>Sun, 11 Aug 2013 10:12:17 +0800</pubDate><description><![CDATA[正式版出来了，不晓得怎么从beta2直接升为正式版，重新装系统，记下beta2的配置


0 Terminal:
   sudo apt-get update
   sudo apt-get upgrade
1禁用错误报告：

sudo scratch-text-editor /etc/default/apport
将enable改为0


2 flash chromium]]></description><category></category></item><item><title><![CDATA[USACO 4.2.2 The Perfect Stall]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/9009989</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/9009989</guid><author>lancelotcin</author><pubDate>Mon, 03 Jun 2013 06:58:08 +0800</pubDate><description><![CDATA[一只牛对应一个牛栏，求最大对应数量，就是二分图最大匹配；
我用的匈牙利算法（http://blog.youkuaiyun.com/lancelotcin/article/details/8796419）；
一边过！
/*
ID : lancelot2
PROG : stall4
LANG : C++
*/
#include 
#include 
#define maxn 201
using namesp]]></description><category></category></item><item><title><![CDATA[USACO 4.2.1 PROB Drainage Ditches]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/8995808</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/8995808</guid><author>lancelotcin</author><pubDate>Thu, 30 May 2013 17:40:25 +0800</pubDate><description><![CDATA[标准网络流
注意：
1、这个题中，流单向
2、环可以不考虑
3、如果有多条  u-->v,直接相加就可以
/*
ID : lancelo2
PROG : ditch
LANG : C++
*/ 
#include 
#include 
#include 
#include 
#include 
#define INT_MAX 100000000
using namespace std;]]></description><category></category></item><item><title><![CDATA[Fedora19 配置]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/8921655</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/8921655</guid><author>lancelotcin</author><pubDate>Tue, 14 May 2013 07:07:15 +0800</pubDate><description><![CDATA[1安装RPMFusion (Free and Non-Free)源(64)

yum localinstall --nogpgcheck http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-branched.noarch.rpm
yum localinstall --nogpgcheck http://downlo]]></description><category></category></item><item><title><![CDATA[POJ 1985]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/8869536</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/8869536</guid><author>lancelotcin</author><pubDate>Tue, 30 Apr 2013 14:13:54 +0800</pubDate><description><![CDATA[我原本的思路是两次BFS
第一次：从任意点出发，到最远点，几位A
第二次：从A出发，到最远点
提交跑了1900ms+，，，，忽然看到蛋神141ms过的。。。
然后想估计是算法的问题
先贴我的代码
#include 
#include 
#include 
using namespace std;
#define MAXV 50000
#define MAXE 100000

typed]]></description><category></category></item><item><title><![CDATA[POJ 1157]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/8852569</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/8852569</guid><author>lancelotcin</author><pubDate>Fri, 26 Apr 2013 08:02:10 +0800</pubDate><description><![CDATA[还是没太懂DP 最优子结构的意思啊。。
#include 
using namespace std;

int F, V;
int a[101][101];
int dp[101][101];

int main()
{
	cin >> F >> V;
	for(int i = 1; i <= F; i++)
		for(int j = 1; j <= V; j++)
			cin >> a[i]]></description><category></category></item><item><title><![CDATA[POJ 1050]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/8852567</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/8852567</guid><author>lancelotcin</author><pubDate>Fri, 26 Apr 2013 07:59:45 +0800</pubDate><description><![CDATA[求 N*N矩阵 元素和最大的连续子矩阵
我们知道一维的问题的解法：
dp[i] = max( a[i],  dp[i-1] + a[i] );
而二维呢，就是转化成一维的问题：
详见代码
#include 
using namespace std;

int a[101][101], b[101];
int n; 

int MaxSubArray()
{
	int max = 0;]]></description><category></category></item><item><title><![CDATA[USACO 4.1 Beef McNuggets]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/8842698</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/8842698</guid><author>lancelotcin</author><pubDate>Wed, 24 Apr 2013 07:27:57 +0800</pubDate><description><![CDATA[普通背包，注意两种特殊情况，并且判断的边界不用很大；


特殊情况：
1、有1，全都可以实现，输出0；
2、有无数情况不可实现，输出0；


关于情况2：
可以算所有的数的最大公约数。如果不是1，也就是说这些数不互质，那么不被这个最大公约数整除的数一定构造不出来。



关于边界：
最初写的时候只知道不用很大，用的100000，过了；
看过题解以后才知道判断 256^]]></description><category></category></item><item><title><![CDATA[POJ 1113]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/8827075</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/8827075</guid><author>lancelotcin</author><pubDate>Sat, 20 Apr 2013 09:22:49 +0800</pubDate><description><![CDATA[恶心的计算几何。。。。
转载一篇吧，，自己没写出来。。。


转载请注明出处：優YoU  http://user.qzone.qq.com/289065406/blog/1303097935

大致题意：

给定多边形城堡的n个顶点，绕城堡外面建一个围墙，围住所有点，并且墙与所有点的距离至少为L，求这个墙最小的长度。

 

解题思路：

推导公式（1）：

城堡围]]></description><category></category></item><item><title><![CDATA[XDU 1022]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/8820797</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/8820797</guid><author>lancelotcin</author><pubDate>Thu, 18 Apr 2013 19:48:37 +0800</pubDate><description><![CDATA[计算几何的题。
最近在准备其中考试，刚刚有空做一题。。
这题我判断点是否在三角形内，用的是比较面积的方法：三角形的面积  和   三个测试点与三角形其他两点组成三角形面积和  判等；
面积使用叉积得出；

#include 
#include 
using namespace std;

typedef struct{
	double x, y;
}point;

double cros]]></description><category></category></item><item><title><![CDATA[HDU 1429]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/8802073</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/8802073</guid><author>lancelotcin</author><pubDate>Mon, 15 Apr 2013 07:45:05 +0800</pubDate><description><![CDATA[迷宫，，，又是迷宫，，，，
虽然是要走回头路的，但也要有vis数组，，没个点的状态不重（带的钥匙）。
是否有钥匙这里用的状压，说白了就有用更少的内存（位运算）来储存状态。
见代码：
#include 
#include 
#include 
using namespace std;

short dir[4][2] = {
	1, 0, -1, 0, 0, 1, 0, -1
};

int]]></description><category></category></item><item><title><![CDATA[XDU 1196]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/8799329</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/8799329</guid><author>lancelotcin</author><pubDate>Sun, 14 Apr 2013 11:28:45 +0800</pubDate><description><![CDATA[简单迷宫题，貌似哪里写过，So，一遍AC
考点貌似在判断上，或者说，没有。。
#include 
#include 
#include 
using namespace std;

int vis[31][31];
int walls[60][31];
int w, h;
int dir[4][2] = {
	1, 0, -1, 0, 0, 1, 0, -1
};

int main()
{]]></description><category></category></item><item><title><![CDATA[匈牙利算法]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/8796419</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/8796419</guid><author>lancelotcin</author><pubDate>Sat, 13 Apr 2013 11:22:50 +0800</pubDate><description><![CDATA[这里只有算法的实现DFS版，网上看了很久，匈牙利算法是啥到底还是没明白，于是乎，干脆敲几遍代码，
还迷茫在匈牙利算法中的同学可以试一下，发现我一逗到底没有，，，


#define maxn 10//表示x集合和y集合中顶点的最大个数！
  int nx,ny;//x集合和y集合中顶点的个数
  int edge[maxn][maxn];//edge[i][j]为1表示ij可以匹配
  i]]></description><category></category></item><item><title><![CDATA[HDU 1043、POJ 1077]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/8796081</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/8796081</guid><author>lancelotcin</author><pubDate>Sat, 13 Apr 2013 09:38:16 +0800</pubDate><description><![CDATA[在HDU无压力过，在POJTLE。。。。#include 
#include 
#include 
#include 
using namespace std;

int vis[1000000];
int dir[1000000][2];
queue > q;
queue zt; 
int start;
int target;

const int dx[] = {
	-1, 1, 0 ,0
}]]></description><category></category></item><item><title><![CDATA[XDU 1010]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/8791308</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/8791308</guid><author>lancelotcin</author><pubDate>Fri, 12 Apr 2013 07:47:57 +0800</pubDate><description><![CDATA[蛋疼的格式要求，，恨一切输出格式要求！！！！！！
#include 
using namespace std;

int vis[21];
int n;
int answer[21];
int casenum;

bool isprime(int temp)
{
	for(int i = 2; i*i <= temp; i++)
		if(temp % i == 0)
			return fal]]></description><category></category></item><item><title><![CDATA[HDU 1728]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/8779488</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/8779488</guid><author>lancelotcin</author><pubDate>Tue, 09 Apr 2013 20:19:34 +0800</pubDate><description><![CDATA[BFS!!!
最开始当DFS做了， 傻掉了。。。。]]></description><category></category></item><item><title><![CDATA[HDU1010]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/8774445</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/8774445</guid><author>lancelotcin</author><pubDate>Mon, 08 Apr 2013 20:10:58 +0800</pubDate><description><![CDATA[结构体对象做参数，会比单独做参数要慢些，我还傻傻的TLE几十遍。。。。。。。。涨记性了。
另外，本体的考点应开始剪枝。。。只有我这样的奇葩因为用结构体对象而超时。。。#include 
#include 
#include 
using namespace std;

int dir[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
typedef stru]]></description><category></category></item><item><title><![CDATA[写了一天，，真的是一天，但还是没AC 求指教！！！]]></title><link>https://blog.youkuaiyun.com/lancelotcin/article/details/8762244</link><guid>https://blog.youkuaiyun.com/lancelotcin/article/details/8762244</guid><author>lancelotcin</author><pubDate>Fri, 05 Apr 2013 19:42:11 +0800</pubDate><description><![CDATA[HDU 1691
#include 
#include 
using namespace std;

int chessp[15][2];                        // x shu ; y heng
int chess[11][10];
bool (*judgemove[15])(int xo, int yo, int xf, int yf);

bool fun1(int]]></description><category></category></item></channel></rss>