ECUST 09年 校赛个人赛第六,七场总结

校赛个人赛第六,七场总结
这两场比赛体现了英文水平的重要性
第六场的题目超长,用词还诡异,话了很长时间才看懂
这两场题目都比较有难度,第六场我只出了2题
A Grey Area
A题是很诡异的统计,是一道纯模拟就能过的题,其他的不多说了
代码:


#include<iostream>
using namespace std;
int pe[20];
int mai[......]

Read more

WINDOWS 7硬盘安装方法收集

Windows 7硬盘安装方法大全介绍了Windows 7下安装高版本的Windows 7,Vista下硬盘安装Windows 7,xp下硬盘安装Windows7等方法!
  Windows 7硬盘安装
  一、windows 7系统下全新安装高版Windows7:
  1、下载windows7 7068 ISO镜像(RC或RTM),用虚拟光驱拷贝至非C盘(如D:7068)
  2、开机按F8——[……]

Read more

打造最快的Hash表(转) [以暴雪的游戏的Hash为例]

先提一个简单的问题,如果有一个庞大的字符串数组,然后给你一个单独的字符串,让你从这个数组中查找是否有这个字符串并找到它,你会怎么做?

有一个方法最简单,老老实实从头查到尾,一个一个比较,直到找到为止,我想只要学过程序设计的人都能把这样一个程序作出来,但要是有程序员把这样的程序交给用户,我只能用无语来评价,或许它真的能工作,但…也只能如此了。

最合适的算法自然是使用HashTable(哈希表),[……]

Read more

POJ 2606 Rabbit hunt 2780 Linearity 1118 Lining Up 解题报告

POJ打破传统,以前是做一题送一题,现在是做一题送两题,那么我们就不用客气了
言归正传 题号:2606 Rabbit hunt 2780 Linearity 1118 Lining Up
大致题意是输入N个点.计算能穿过最多的点的直线,并输出最大点的个数

最初的想法很简单
枚举没两个点连成的直线,然后枚举每个点,计算通过这条直线的点的个数,但是这个方法的复杂度为O(n^3)
例:[……]

Read more