<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Free-Man]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/code_beauty</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; code_beauty]]></copyright><item><title><![CDATA[博客搬家  自己建了个网站]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/6166912</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/6166912</guid><author>code_beauty</author><pubDate>Thu, 27 Jan 2011 16:44:00 +0800</pubDate><description><![CDATA[以后就有自己的博客网站了。csdn的博客停止更新。你可以访问http://codeinfree.co.cc来继续关注我]]></description><category></category></item><item><title><![CDATA[ 在淘宝上卖书了]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/6110289</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/6110289</guid><author>code_beauty</author><pubDate>Fri, 31 Dec 2010 18:02:00 +0800</pubDate><description><![CDATA[<br />自己家了有很多书，需要卖了换银子买其他书。有兴趣的可以来看看。<br /> <br />http://shop64257223.taobao.com/?search=y<br /> <br />PHP和MySQL Web开发（原书第3版） 附光盘<br /> <br />算法导论(原书第二版) 中文 个人闲置(9.9新)<br /> <br />离散数学及其应用(原书第4版)<br /> <br />windows程序设计 第二版 个人闲置<br /> <br />c++编程思想（thinkin]]></description><category></category></item><item><title><![CDATA[懒惰]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/6085151</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/6085151</guid><author>code_beauty</author><pubDate>Sun, 19 Dec 2010 14:23:00 +0800</pubDate><description><![CDATA[<br />应该吧自己的想法写出来。算是一种自我激励和提醒。<br />对于我，懒惰的定义可能和别人不大一样。<br />从小时候，我们就被教育，所谓的懒惰就是好吃懒做，不做事情。<br />比如如果邻居天天天不亮就出去种田，而他要睡到中午起床，干活还拈轻怕重。那么，他的邻居就被冠以勤奋的称号，而他就是懒惰。<br />但是我们又一次一次的被历史，被现实教育：“懒惰”的人改变世界。<br />不想走路的人发明了车，不想写信的人发明了打字机，不想从床上起来换电视频道的人发明了遥控器，或许你平常看到吊儿郎当的同]]></description><category></category></item><item><title><![CDATA[第一个QT实验品  ---  替换对话框]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/6044121</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/6044121</guid><author>code_beauty</author><pubDate>Mon, 29 Nov 2010 22:50:00 +0800</pubDate><description><![CDATA[平时上课还是很忙，就只有晚上抽点时间学学。IDE用的是qt creator，很好用。《C++ GUI Programming with Qt 4》看到第二章结束。自己写了一个替换对话框。先贴自己的读书笔记，代码最后贴。QLabel  可以显示html代码QObject::connect( button,SIGNAL(clicked()),&app,SLOT(quit()));SIGNAL(func1())  SLOT(func2())   当func1被调用(产生信息),func2也被调用emit 触发信号]]></description><category></category></item><item><title><![CDATA[二分图的最大匹配---匈牙利算法[转]]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/5998525</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/5998525</guid><author>code_beauty</author><pubDate>Tue, 09 Nov 2010 21:58:00 +0800</pubDate><description><![CDATA[from:http://imlazy.ycool.com/post.1603708.html什么是二分图，什么是二分图的最大匹配，这些定义我就不讲了，网上随便都找得到。二分图的最大匹配有两种求法，第一种是最大流（我在此假设读者已有网络流的知识）；第二种就是我现在要讲的匈牙利算法。这个算法说白了就是最大流的算法，但是它跟据二分图匹配这个问题的特点，把最大流算法做了简化，提高了效率。匈牙利算法其实很简单，但是网上搜不到什么说得清楚的文章。所以我决定要写一下。最大流算法的核心问题就是找增广路径（augment p]]></description><category></category></item><item><title><![CDATA[rqnoj 386(11月15日的快乐)   求数列上限制长度的有最多不同数的区间]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/5992244</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/5992244</guid><author>code_beauty</author><pubDate>Sat, 06 Nov 2010 21:07:00 +0800</pubDate><description><![CDATA[题目：http://www.rqnoj.cn/Problem_386.html题目大意：给出n个数，和一个范围d.要求一个长度不大于d的区间，含有的不同的数字最多，且这个区间的长度要尽量小。这题的数据规模很大(n 要动态的维护一个数组c。逐次读入数字,如果当前处理第i个数字。那么c[k]表示  i-d+1 到 i 之间有多少k。这样每次读入第i个字符a[i],那么 ++c[a[i]],--c[a[i-d]]如果c[a[i]]为1，表示a[i]在 i-d+1 到 i 之间只有一个，且是新进来的，计数加一。如果]]></description><category></category></item><item><title><![CDATA[状态压缩dp  cover题解]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/5988318</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/5988318</guid><author>code_beauty</author><pubDate>Thu, 04 Nov 2010 22:03:00 +0800</pubDate><description><![CDATA[<br /> <br />平面上有N 个点, 第i个点的坐标是(x[i], y[i]). 给你M种正方形, 第i种正方形的边长是sides[i] ,费用是cost[i]. 现在要你用这些正方形,把所有的点都套在正方形内(点在正方形边框上也可以), 至少要花费多少钱?同一种类型的正方形有无穷多个,随便你用,用一个就要给一个的钱.<br />输入格式：<br />　　　　多组测试数据．<br />　　　　第一行：　一个整数t,表示有t组测试数据．　1 <= t <=5.<br />        每组测试数据格]]></description><category></category></item><item><title><![CDATA[树状数组的简单应用(夏夜砍树)]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/5983180</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/5983180</guid><author>code_beauty</author><pubDate>Tue, 02 Nov 2010 22:00:00 +0800</pubDate><description><![CDATA[<br />所谓的树状数组其实是线段树的一种特殊情况。只有题目具有加减性质才能用树状数组。如果要在区间内最大最小值的就不能用了。所以能用树状数组解得一定可以用线段树，可以用线段树的不一定可以用树状数组。<br />然而树状数组具有的有点也是很明显的。虽然他和线段树修改和求和的复杂度都是logN。但是树状数组的常数更小，需要的空间也更少。而且最重要的是他就像并查集一样优美，一样的容易编写。<br /> <br />百度文库上有介绍数组数组的ppt:http://wenku.baidu.com/view/0f0]]></description><category></category></item><item><title><![CDATA[翻转游戏  宽搜：状态表示优化+判重剪枝]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/5961188</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/5961188</guid><author>code_beauty</author><pubDate>Sat, 23 Oct 2010 20:54:00 +0800</pubDate><description><![CDATA[<br />题目来自noi导刊2010/8/20第六期p32。数据可以到http://cid-32b8c60c3f37cbe8.office.live.com/browse.aspx/OI%E8%B5%84%E6%96%99下载。是其中的“noi导刊 冲刺2010模拟(7)”数据下的flip<br /> <br />题目描述：<br />给一个4*4的正方形，上面用w表示白棋子，b表示黑棋子。每次可以翻转一个棋子，其上下左右的棋子也被翻转（颜色变为相反）。问最少需要多少次翻转能够转为全黑或全白的状态。<br]]></description><category></category></item><item><title><![CDATA[七夕夜游 题解]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/5946596</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/5946596</guid><author>code_beauty</author><pubDate>Sun, 17 Oct 2010 12:13:00 +0800</pubDate><description><![CDATA[<br />http://www.rqnoj.cn/Problem_559.html<br /> <br />题目大意：给出一个图。要求出对于任意(i,j)，由i经过k-1条边到j的最小值。<br /> <br />数据规模：对于100%的数据:N <= 50, K <= 1000000<br /> <br />因为k的规模比较大，所以用普通的递推来做就不行了。但是这题要求必须走k条边。那么求出一个走过k/2条边的最小花费。对于(i,j)枚举中点 c[i][j] = min{ c[i][k] + c[k][]]></description><category></category></item><item><title><![CDATA[数石子题解]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/5931958</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/5931958</guid><author>code_beauty</author><pubDate>Sun, 10 Oct 2010 20:36:00 +0800</pubDate><description><![CDATA[<br />提交：http://www.rqnoj.cn/Problem_36.html<br /> <br /> <br />题目描述<br /> <br />佳佳是个贪玩的孩子。一天，他正在跟凡凡玩“数石子”的游戏。佳佳在地上摆了Ｎ堆石子，其中第Ｉ堆石子有Ａi个石头。佳佳每次都会问凡凡：“凡凡，请问从第Ｉ堆到第Ｊ堆，总共有多少个石子？”聪明的凡凡每次都能快速而准确地回答对。凡凡老是被问问题，心里有些不服，就对佳佳说：“佳佳，你还记得你问了什么问题，我回答了什么答案吗？”佳佳说当然记得。于是凡凡说：“好，]]></description><category></category></item><item><title><![CDATA[RMQ 区间最值问题]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/5923781</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/5923781</guid><author>code_beauty</author><pubDate>Wed, 06 Oct 2010 15:42:00 +0800</pubDate><description><![CDATA[<br />rmq：指区间最值问题。就是给你一个数列，然后不断地询问在区间[a,b]中的最大值/最小值是什么。<br /> <br />可以看例题：<br />tyvj 的 1297题<br /> <br />数据规模：<br />40%的数据：1<=n,p<=1,000<br />100%的数据：1<=n<=50,000    1<=p<=20,000<br />n是数列大小，p是询问数<br /> <br />对于这类问题：<br />1.朴素算法：遍历区间[a,b]找最值 O(np)<br /> <b]]></description><category></category></item><item><title><![CDATA[高精度除法]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/5921740</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/5921740</guid><author>code_beauty</author><pubDate>Mon, 04 Oct 2010 22:12:00 +0800</pubDate><description><![CDATA[求  M/N 的商的整数部分。M/N = AM = N * A + res(余数)A可以用二进制表示M = N * ( 2^p1 + 2^ p2+ ... +2^pk ) + res所以设 t[i] =  N * 2^i从高到低   如果 M > t[i]M -= t[i]ans += 2^i直到M #include 
using namespace std;
const int _DEF_MAXSIZE = 300;
const int _DEF_ZS = 300;	//指数 2^300
int ]]></description><category></category></item><item><title><![CDATA[noip2009 最优贸易  两次SPFA题解]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/5921624</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/5921624</guid><author>code_beauty</author><pubDate>Mon, 04 Oct 2010 19:55:00 +0800</pubDate><description><![CDATA[<br /> <br />题目描述<br /> <br />C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。<br />C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。<br />商人阿龙来到 C 国旅游。当他得知同一种商品在不同城市的价]]></description><category></category></item><item><title><![CDATA[你的决策有多正确    知觉，记忆和情境]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/5920574</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/5920574</guid><author>code_beauty</author><pubDate>Mon, 04 Oct 2010 06:55:00 +0800</pubDate><description><![CDATA[本文的大部分内容来之Scott Plous的《决策与判断》。一.选择性知觉布鲁纳和波斯特曼认为：“我们的知觉结构在很大程度上由我们的预期所决定的，这些预期建立在过去的情景的基础上。”在感知某个很熟悉的事物的时候，我们会因为过去的经验而产生预期，进而发生知觉的错误。例如请计算下列句子中字母f的出现次数:These functional fuses have been developed after years of scientific investigation of electric phenomena,]]></description><category></category></item><item><title><![CDATA[Mooo 单调队列求解]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/5906013</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/5906013</guid><author>code_beauty</author><pubDate>Sat, 25 Sep 2010 21:53:00 +0800</pubDate><description><![CDATA[<br /> <br />题目描述：<br />有 N 个能量发射站排成一行，每个发射站i都有不相同的高度 Hi，并能向两边（当然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比它高的发射站接收。<br />显然每个发射站发来的能量有可能被0 或 1 或 2 个其它发射站接收，特别是为了安全，它受到的能量总和是我们很关心的。由于数据很多，请你帮助我们计算出接受了最多能量的发射站接受的能量是多少。<br />数据范围<br />1 <= N <= 50,000<br />1 ]]></description><category></category></item><item><title><![CDATA[上白泽慧音 题解 ---- tarjan求强连通分量]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/5900238</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/5900238</guid><author>code_beauty</author><pubDate>Tue, 21 Sep 2010 22:31:00 +0800</pubDate><description><![CDATA[题目:Problem 4上白泽慧音(classroom.cpp/c/pas)题目描述在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为可以从村庄A到达村庄B，记为(A,B)。当(A,B)和(B,A)同时满足时，]]></description><category></category></item><item><title><![CDATA[求图的所有强连通分量 ---- tarjan算法]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/5898432</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/5898432</guid><author>code_beauty</author><pubDate>Tue, 21 Sep 2010 05:43:00 +0800</pubDate><description><![CDATA[转自:http://apps.hi.baidu.com/share/detail/15830459在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强连通分量。直接根据定义，用双向遍历取]]></description><category></category></item><item><title><![CDATA[宽搜 --- 流星雨题解]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/5869865</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/5869865</guid><author>code_beauty</author><pubDate>Wed, 08 Sep 2010 06:21:00 +0800</pubDate><description><![CDATA[题目及提交：http://www.rqnoj.cn/Problem_335.html这道题目明显需要使用宽搜，要先预处理出安全的地点，还有边界问题，不能只开300的数组，因为虽然只有300以内会被轰炸，但是Bessie可以继续往外跑，数组开小了有一个点过不去。普通的宽搜就能过。#include 
using namespace std;
const int _DEF_MAXNUM = 0x7fffffff;
struct _cinfo
{
	int x,y,t;
};
int _gm,_gdi]]></description><category></category></item><item><title><![CDATA[大数加法类]]></title><link>https://blog.youkuaiyun.com/code_beauty/article/details/5860027</link><guid>https://blog.youkuaiyun.com/code_beauty/article/details/5860027</guid><author>code_beauty</author><pubDate>Thu, 02 Sep 2010 22:43:00 +0800</pubDate><description><![CDATA[<br />写了一个大数加法类。内部计算是10000进制的,能省些空间,但是输出的时候要注意补0<br /> <br />这个版本的代码只支持正数相加。<br /> <br />#include <iostream>
using namespace std;
struct _cBigNum
{
	const static int def_size = 20;
	const static int def_jw = 10000;		//10000进一 
	int cvNum[def_size];		]]></description><category></category></item></channel></rss>