chinaeli-CSDN博客

原创匈牙利表示法

匈牙利表示法：它通过在每一个表示符名字的前面放置一个数据类型助记符，为程序员提供了对标识符的即时识别。《1》MFC、句柄、控件及结构的命名规则。 Windows类型样本变量 MFC类样本对象 HWND hWnd CWnd* pWnd HDLG hDlg CD

2009-02-22 23:57:00 584

转载 Range Minimum Query and Lowest Common Ancestor

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

2008-12-29 22:29:00 765

原创突发奇想，对于a+b问题的一个另类代码。。。

#include using namespace std;class ANS{ int a,b;public: ANS(){cin>>a>>b;} ~ANS(){cout};int main ( ){ANS run;}哈哈，很奇特！

2008-11-24 01:14:00 712

原创第一次现场赛，锻炼为主，得奖。。。

我们以邀请队伍的名义参加了合肥的现场赛，本着锻炼为主的主旨，今天毫不留情的被虐了。。。在大约2小时的时候，我们队过了A，然后就沉下去了。。。我先考虑了F，一开始以为可以用线段树解，结果以失败告终。。。然后考虑了E，想了好半天的状态转移方程，发现是错的。。。队友们也是陷入了困境。。。以前没参加过现场赛，没经验，这次就是来体验了一下气氛。最深的感觉就是时间过的好快，看一下时间，

2008-11-16 20:48:00 742

原创线段树小节

哎~由于智力因素，线段树看了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;

2008-11-01 15:44:00 944

看了好多关于线段树离散化的资料，对离散化还是很陌生，于是尝试着做一道需要离散化的线段树题，来找一找感觉。资料上的离散化的知识，用不到题中（我好笨。。。），于是在网上找到了这题的代码，经过一番研究后，顿悟。POJ 2528 对于初学者来说，是道不错的题。-----------------------------------------题目-------------------------------

2008-10-23 23:15:00 6041 4

原创线段树学习（2）POI Promotion

今天尝试写了一个线段树的题，POI2000 的Promotion，（参考了李睿的论文）一开始建了一个[1,1000000]的线段树，结果超内存了~后来hash了一下，优化了一下结构，但是wrong answer了，最后把所有的int改为了__int64，终于AC了------------------------------------------题目------------------------

2008-10-23 00:41:00 1076

原创令人完全崩溃的网赛。。。

今年开始第一次正式作ACM/ICPC的比赛，之前对于网赛的情况了解不多。一个学长的签名中这样写道：“网赛比的就是网速。”以前看着这话有点模糊，不过经历了今天的杭电的网赛之后，网速确实能够决定网赛。前几站中，网速最好的就是北京的网赛了，哈尔滨的虽然网速慢了点，不过还是比较稳定，就是判题的时候，等的久点~但是至少还是能交的上题。而今天杭电的比赛，一点submit就找不到链接了。无语了，最后不停的刷，才

2008-10-19 00:37:00 922

原创网络流(poj1459)

最近正在学习网络流，找了几道非常典型的简单网络流题，不用自己花心思去建图。----------------------------------------------------------------------------------DescriptionA powernetwork consists of nodes (power stations, consumers and disp

2008-10-17 01:18:00 2738

原创线段树学习（1）

今天开始学习线段树，写了两个函数，也没有调试过,不知对不对~呵呵。。。#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

2008-10-14 01:31:00 518

原创 pku上的数据结构题

数据结构(1)串 (poj1035,poj3080,poj1936)(2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)(3)简单并查集的应用. (4)哈希表和二分查找等高效查找法(数的Hash,串的Hash)(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)(5)哈夫曼树(poj3253)

2008-10-11 20:49:00 686

原创 Bloxorz很有意思的一个游戏(POJ3322)

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

2008-10-10 00:31:00 2537

原创利用stl的map判重poj3087

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

2008-10-08 22:34:00 1835 1

原创挺有意思的题（数独）poj2676

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

2008-10-05 18:01:00 2082 1

原创数独

一.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的

2008-10-05 17:05:00 1152

原创 poj1321

Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <=

2008-10-04 21:11:00 921

原创生日蛋糕(noi99)

经过几天的研究。。。终于完成了生日蛋糕~(noi99)剪枝非常明显~注意：2*(n-v)/r+s>=opt，不能写成2/r*(n-v)+s，之前犯了这个错误，就tle，估计还可能是死循环。。。main函数里就不要用for循环了，用了也会tle.3个重要的剪枝：当已有体积加上剩余的最小体积大于总体积时剪枝；当已有面积加上剩余最小体积大于当前最优面积时剪枝；当2倍的剩余体积除以当前半径加上已有面积大于

2008-10-04 16:28:00 2507 1

原创原来可以这样插入代码，以前没发现。。。

#includeusing namespace std;int main ( ){ cout"Hello , World"}//原来可以这样插入代码，以前没发现。。。随便发一个，试验一下~~

2008-10-04 15:58:00 700 2

转载 cmd命令

一，ping 　　　　它是用来检查网络是否通畅或者网络连接速度的命令。作为一个生活在网络上的管理员或者黑客来说，ping命令是第一个必须掌握的DOS命令，它所利用的原理是这样的：网络上的机器都有唯一确定的IP地址，我们给目标IP地址发送一个数据包，对方就要返回一个同样大小的数据包，根据返回的数据包我们可以确定目标主机的存在，可以初步判断目标主机的操作系统等。下面就来看看它的一

2008-10-04 14:51:00 525

原创 pku上一些经典的搜索题

深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)搜索的技巧和优化 (poj3411,poj1724)记忆化搜索(poj3373,poj1691)较麻烦的搜索题目训练(poj1069

2008-10-04 14:35:00 1086

原创我写的第一个javascript

Elis xxx"javascript" >document.write ( "Hello javascript" );---------------------------------我知道被鄙视了-------------------------------------有点像初学者刚使用c++时写的hello world...

2008-10-04 01:54:00 307

原创在vista home premium下安装iis7.0

开始→控制面板→程序和功能→打开或关闭windows功能（注意，这个需要管理员权限）选中“Internet信息服务”的复选框，并且选中应用程序开发功能中你需要的一些种类。然后确定。然后在计算机（我的电脑）点右键选管理，检查iis是否启动。在浏览器的地址栏中键入http://localhost/见到iis的欢迎界面，即安装成功。可以新建一个虚拟目录，把文件放在虚拟目录下，假如虚拟目录名为www 在地

2008-10-04 01:37:00 573

原创求助noi99 生日蛋糕 cake

#include#includeusing namespace std;bool flag;const int oo = 1e10;int mins[21],minv[21],maxv[10001][21];int m,n,opt,rr[1000],hh[1000],bestr[1000],besth[1000]; void solve ( int v ,int s ,int level , in

2008-10-04 01:27:00 1034 1

Eli's XXX