- 博客(23)
- 收藏
- 关注
原创 匈牙利表示法
匈牙利表示法: 它通过在每一个表示符名字的前面放置一个数据类型助记符,为程序员提供了对标识符的即时识别。《1》MFC、句柄、控件及结构的命名规则。 Windows类型 样本变量 MFC类 样本对象 HWND hWnd CWnd* pWnd HDLG hDlg CD
2009-02-22 23:57:00 589
转载 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 771
原创 突发奇想,对于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 717
原创 第一次现场赛,锻炼为主,得奖。。。
我们以邀请队伍的名义参加了合肥的现场赛,本着锻炼为主的主旨,今天毫不留情的被虐了。。。在大约2小时的时候,我们队过了A,然后就沉下去了。。。我先考虑了F,一开始以为可以用线段树解,结果以失败告终。。。然后考虑了E,想了好半天的状态转移方程,发现是错的。。。队友们也是陷入了困境。。。以前没参加过现场赛,没经验,这次就是来体验了一下气氛。最深的感觉就是时间过的好快,看一下时间,
2008-11-16 20:48:00 749
原创 线段树小节
哎~由于智力因素,线段树看了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 973
原创 线段树学习(3)离散化 POJ 2528
看了好多关于线段树离散化的资料,对离散化还是很陌生,于是尝试着做一道需要离散化的线段树题,来找一找感觉。资料上的离散化的知识,用不到题中(我好笨。。。),于是在网上找到了这题的代码,经过一番研究后,顿悟。POJ 2528 对于初学者来说,是道不错的题。-----------------------------------------题目-------------------------------
2008-10-23 23:15:00 6050 4
原创 线段树学习(2)POI Promotion
今天尝试写了一个线段树的题,POI2000 的Promotion,(参考了李睿的论文)一开始建了一个[1,1000000]的线段树,结果超内存了~后来hash了一下,优化了一下结构,但是wrong answer了,最后把所有的int改为了__int64,终于AC了------------------------------------------题目------------------------
2008-10-23 00:41:00 1089
原创 令人完全崩溃的网赛。。。
今年开始第一次正式作ACM/ICPC的比赛,之前对于网赛的情况了解不多。一个学长的签名中这样写道:“网赛比的就是网速。”以前看着这话有点模糊,不过经历了今天的杭电的网赛之后,网速确实能够决定网赛。前几站中,网速最好的就是北京的网赛了,哈尔滨的虽然网速慢了点,不过还是比较稳定,就是判题的时候,等的久点~但是至少还是能交的上题。而今天杭电的比赛,一点submit就找不到链接了。无语了,最后不停的刷,才
2008-10-19 00:37:00 931
原创 网络流(poj1459)
最近正在学习网络流,找了几道非常典型的简单网络流题,不用自己花心思去建图。----------------------------------------------------------------------------------DescriptionA powernetwork consists of nodes (power stations, consumers and disp
2008-10-17 01:18:00 2741
原创 线段树学习(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 523
原创 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 696
原创 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 2557
原创 利用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 1842 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 2095 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 1211
原创 poj1321
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <=
2008-10-04 21:11:00 928
原创 生日蛋糕(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 2522 1
原创 原来可以这样插入代码,以前没发现。。。
#includeusing namespace std;int main ( ){ cout"Hello , World"}//原来可以这样插入代码,以前没发现。。。随便发一个,试验一下~~
2008-10-04 15:58:00 710 2
转载 cmd命令
一,ping 它是用来检查网络是否通畅或者网络连接速度的命令。作为一个生活在网络上的管理员或者黑客来说,ping命令是第一个必须掌握的DOS命令,它所利用的原理是这样的:网络上的机器都有唯一确定的IP地址,我们给目标IP地址发送一个数据包,对方就要返回一个同样大小的数据包,根据返回的数据包我们可以确定目标主机的存在,可以初步判断目标主机的操作系统等。下面就来看看它的一
2008-10-04 14:51:00 532
原创 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 1094
原创 我写的第一个javascript
Elis xxx"javascript" >document.write ( "Hello javascript" );---------------------------------我知道被鄙视了-------------------------------------有点像初学者刚使用c++时写的hello world...
2008-10-04 01:54:00 316
原创 在vista home premium下安装iis7.0
开始→控制面板→程序和功能→打开或关闭windows功能(注意,这个需要管理员权限)选中“Internet信息服务”的复选框,并且选中应用程序开发功能中你需要的一些种类。然后确定。然后在计算机(我的电脑)点右键选管理,检查iis是否启动。在浏览器的地址栏中键入http://localhost/见到iis的欢迎界面,即安装成功。可以新建一个虚拟目录,把文件放在虚拟目录下,假如虚拟目录名为www 在地
2008-10-04 01:37:00 583
原创 求助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 1043 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人