<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Eli's XXX]]></title><description><![CDATA[Programming My World;]]></description><link>https://blog.youkuaiyun.com/chinaeli</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; chinaeli]]></copyright><item><title><![CDATA[匈牙利表示法]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3924262</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3924262</guid><author>chinaeli</author><pubDate>Sun, 22 Feb 2009 23:57:00 +0800</pubDate><description><![CDATA[匈牙利表示法：     它通过在每一个表示符名字的前面放置一个数据类型助记符，为程序员提供了对标识符的即时识别。《1》MFC、句柄、控件及结构的命名规则。      Windows类型  样本变量    MFC类        样本对象     HWND         hWnd         CWnd*        pWnd     HDLG         hDlg        CD]]></description><category></category></item><item><title><![CDATA[Range Minimum Query and Lowest Common Ancestor]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3640302</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3640302</guid><author>chinaeli</author><pubDate>Mon, 29 Dec 2008 22:29:00 +0800</pubDate><description><![CDATA[Range Minimum Query and Lowest Common Ancestor Introduction Notations Range Minimum Query (RMQ)     Trivial algorithms for RMQ     A  solution     Sparse Table (ST) algorithm     Segment Trees Lowes]]></description><category></category></item><item><title><![CDATA[突发奇想，对于a+b问题的一个另类代码。。。]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3358105</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3358105</guid><author>chinaeli</author><pubDate>Mon, 24 Nov 2008 01:14:00 +0800</pubDate><description><![CDATA[#include using namespace std;class ANS{    int a,b;public:    ANS(){cin>>a>>b;}    ~ANS(){cout};int main ( ){ANS run;}哈哈，很奇特！]]></description><category></category></item><item><title><![CDATA[第一次现场赛，锻炼为主，得奖。。。]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3313534</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3313534</guid><author>chinaeli</author><pubDate>Sun, 16 Nov 2008 20:48:00 +0800</pubDate><description><![CDATA[我们以邀请队伍的名义参加了合肥的现场赛，本着锻炼为主的主旨，今天毫不留情的被虐了。。。在大约2小时的时候，我们队过了A，然后就沉下去了。。。我先考虑了F，一开始以为可以用线段树解，结果以失败告终。。。然后考虑了E，想了好半天的状态转移方程，发现是错的。。。队友们也是陷入了困境。。。以前没参加过现场赛，没经验，这次就是来体验了一下气氛。最深的感觉就是时间过的好快，看一下时间，]]></description><category></category></item><item><title><![CDATA[线段树小节]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3201574</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3201574</guid><author>chinaeli</author><pubDate>Sat, 01 Nov 2008 15:44:00 +0800</pubDate><description><![CDATA[哎~由于智力因素，线段树看了N个星期，今天终于看懂了（只是停留在看懂的阶段，还不是用的很熟练）。线段树的数据结构：const int SIZE = 10010;const double EPS = 1e-6;int MAX = 99999999;struct node // the node of line tree{    int i,j; // 区间范围    node * lson;    ]]></description><category></category></item><item><title><![CDATA[线段树学习（3）离散化 POJ 2528]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3132757</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3132757</guid><author>chinaeli</author><pubDate>Thu, 23 Oct 2008 23:15:00 +0800</pubDate><description><![CDATA[看了好多关于线段树离散化的资料，对离散化还是很陌生，于是尝试着做一道需要离散化的线段树题，来找一找感觉。资料上的离散化的知识，用不到题中（我好笨。。。），于是在网上找到了这题的代码，经过一番研究后，顿悟。POJ 2528 对于初学者来说，是道不错的题。-----------------------------------------题目-------------------------------]]></description><category></category></item><item><title><![CDATA[线段树学习（2）POI  Promotion]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3127641</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3127641</guid><author>chinaeli</author><pubDate>Thu, 23 Oct 2008 00:41:00 +0800</pubDate><description><![CDATA[今天尝试写了一个线段树的题，POI2000 的Promotion，（参考了李睿的论文）一开始建了一个[1,1000000]的线段树，结果超内存了~后来hash了一下，优化了一下结构，但是wrong answer了，最后把所有的int改为了__int64，终于AC了------------------------------------------题目------------------------]]></description><category></category></item><item><title><![CDATA[令人完全崩溃的网赛。。。]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3097883</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3097883</guid><author>chinaeli</author><pubDate>Sun, 19 Oct 2008 00:37:00 +0800</pubDate><description><![CDATA[今年开始第一次正式作ACM/ICPC的比赛，之前对于网赛的情况了解不多。一个学长的签名中这样写道：“网赛比的就是网速。”以前看着这话有点模糊，不过经历了今天的杭电的网赛之后，网速确实能够决定网赛。前几站中，网速最好的就是北京的网赛了，哈尔滨的虽然网速慢了点，不过还是比较稳定，就是判题的时候，等的久点~但是至少还是能交的上题。而今天杭电的比赛，一点submit就找不到链接了。无语了，最后不停的刷，才]]></description><category></category></item><item><title><![CDATA[网络流(poj1459)]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3088272</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3088272</guid><author>chinaeli</author><pubDate>Fri, 17 Oct 2008 01:18:00 +0800</pubDate><description><![CDATA[最近正在学习网络流，找了几道非常典型的简单网络流题，不用自己花心思去建图。----------------------------------------------------------------------------------DescriptionA powernetwork consists of nodes (power stations, consumers and disp]]></description><category></category></item><item><title><![CDATA[线段树学习（1）]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3072248</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3072248</guid><author>chinaeli</author><pubDate>Tue, 14 Oct 2008 01:31:00 +0800</pubDate><description><![CDATA[今天开始学习线段树，写了两个函数，也没有调试过,不知对不对~呵呵。。。#includeusing namespace std;struct segment_tree{    int l,r,n;    struct segment_tree *left , *right;};void build ( segment_tree *t , int l , int r ){    int m;    s]]></description><category></category></item><item><title><![CDATA[pku上的数据结构题]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3058478</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3058478</guid><author>chinaeli</author><pubDate>Sat, 11 Oct 2008 20:49:00 +0800</pubDate><description><![CDATA[ 数据结构(1)串 (poj1035,poj3080,poj1936)(2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)(3)简单并查集的应用.  (4)哈希表和二分查找等高效查找法(数的Hash,串的Hash)(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)(5)哈夫曼树(poj3253)]]></description><category></category></item><item><title><![CDATA[Bloxorz很有意思的一个游戏(POJ3322)]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3045656</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3045656</guid><author>chinaeli</author><pubDate>Fri, 10 Oct 2008 00:31:00 +0800</pubDate><description><![CDATA[DescriptionLittleTom loves playing games. One day he downloads a little computer gamecalled Bloxorz which makes him excited. Its a game about rolling abox to a specific position on a special ]]></description><category></category></item><item><title><![CDATA[利用stl的map判重poj3087]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3036451</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3036451</guid><author>chinaeli</author><pubDate>Wed, 08 Oct 2008 22:34:00 +0800</pubDate><description><![CDATA[DescriptionAcommon pastime for poker players at a poker table is to shuffle stacksof chips. Shuffling chips is performed by starting with two stacks ofpoker chips, S1 and S2, each stack containi]]></description><category></category></item><item><title><![CDATA[挺有意思的题（数独）poj2676]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3018027</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3018027</guid><author>chinaeli</author><pubDate>Sun, 05 Oct 2008 18:01:00 +0800</pubDate><description><![CDATA[DescriptionSudoku is avery simple task. A square table with 9 rows and 9 columns is dividedto 9 smaller squares 3x3 as shown on the Figure. In some of the cellsare written decimal digits from 1 ]]></description><category></category></item><item><title><![CDATA[数独]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3017925</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3017925</guid><author>chinaeli</author><pubDate>Sun, 05 Oct 2008 17:05:00 +0800</pubDate><description><![CDATA[一.Basic1 这个是最简单的一种解法.请看左下9格中，提示已经有个数字为9，而这9格这个区域内只能有1个数字为9，那就说三个A处就不可能有9，而最左边的竖排中剩下的那个空就只能是9了.2这种解法是最常用的一种，首先看右边2个5，它们所在的那横排中只能有1个5，那么最左边的第2排和第3排中的A都已经不可能是5了;再根据下面2个5，再次排除竖列的第2列和第3列的A也不可能是5，那么唯一的可能为5的]]></description><category></category></item><item><title><![CDATA[poj1321]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3016189</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3016189</guid><author>chinaeli</author><pubDate>Sat, 04 Oct 2008 21:11:00 +0800</pubDate><description><![CDATA[Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 ,  k <=]]></description><category></category></item><item><title><![CDATA[生日蛋糕(noi99)]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3015688</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3015688</guid><author>chinaeli</author><pubDate>Sat, 04 Oct 2008 16:28:00 +0800</pubDate><description><![CDATA[经过几天的研究。。。终于完成了生日蛋糕~(noi99)剪枝非常明显~注意：2*(n-v)/r+s>=opt，不能写成2/r*(n-v)+s，之前犯了这个错误，就tle，估计还可能是死循环。。。main函数里就不要用for循环了，用了也会tle.3个重要的剪枝：当已有体积加上剩余的最小体积大于总体积时剪枝；当已有面积加上剩余最小体积大于当前最优面积时剪枝；当2倍的剩余体积除以当前半径加上已有面积大于]]></description><category></category></item><item><title><![CDATA[原来可以这样插入代码，以前没发现。。。]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3015620</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3015620</guid><author>chinaeli</author><pubDate>Sat, 04 Oct 2008 15:58:00 +0800</pubDate><description><![CDATA[#includeusing namespace std;int main ( ){    cout"Hello , World"}//原来可以这样插入代码，以前没发现。。。随便发一个，试验一下~~]]></description><category></category></item><item><title><![CDATA[cmd命令]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3015499</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3015499</guid><author>chinaeli</author><pubDate>Sat, 04 Oct 2008 14:51:00 +0800</pubDate><description><![CDATA[ 一，ping 　　    　　它是用来检查网络是否通畅或者网络连接速度的命令。作为一个生活在网络上的管理员或者黑客来说，ping命令是第一个必须掌握的DOS命令，它所利用的原理是这样的：网络上的机器都有唯一确定的IP地址，我们给目标IP地址发送一个数据包，对方就要返回一个同样大小的数据包，根据返回的数据包我们可以确定目标主机的存在，可以初步判断目标主机的操作系统等。下面就来看看它的一]]></description><category></category></item><item><title><![CDATA[pku上一些经典的搜索题]]></title><link>https://blog.youkuaiyun.com/chinaeli/article/details/3015471</link><guid>https://blog.youkuaiyun.com/chinaeli/article/details/3015471</guid><author>chinaeli</author><pubDate>Sat, 04 Oct 2008 14:35:00 +0800</pubDate><description><![CDATA[深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)搜索的技巧和优化 (poj3411,poj1724)记忆化搜索(poj3373,poj1691)较麻烦的搜索题目训练(poj1069]]></description><category></category></item></channel></rss>