2016年07月_fushenliao

原创 POJ 1971 Parallelogram Counting（hash）

Parallelogram CountingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6181 Accepted: 2119DescriptionThere are n distinct points in the plane, given by

2016-07-29 10:28:33 430

转载哈希函数的构造方法

哈希函数的构造方法本文阐述了哈希函数的构造方法有很多，但应注意两个原则：第一，函数值应在1至记录总数之间；第二，尽可能避免冲突。设要存放的数据元素有n个，存放数据元素的内存单元有m个，设计哈希函数的目标就是要使通过哈希函数得到的n个数据元素的哈希地址尽可能均匀地分布在m个连续内存单元上，同时使计算过程尽可能简单以达到尽可能高的时间效率。

2016-07-28 19:40:17 559

转载常用hash算法对比

hash算法的意义在于提供了一种快速存取数据的方法,它用一种算法建立键值与真实值之间的对应关系,(每一个真实值只能有一个键值,但是一个键值可以对应多个真实值),这样可以快速在数组等条件中里面存取数据.　在网上看了不少HASH资料，所以对HASH的相关资料进行总结和收集。　　　//HashTable.h template class HashTable{ public :　Ha

2016-07-28 14:45:10 7580

原创 POJ 2528 Mayor's posters(线段树 + 离散化--静态实现)

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 58066 Accepted: 16794DescriptionThe citizens of Bytetown, AB, could not stand that the

2016-07-26 23:00:22 324

原创 POJ3468 A Simple Problem with Integers(线段树区间修改--动态实现)

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 93418 Accepted: 29094Case Time Limit: 2000MSDescriptionYou have N i

2016-07-25 22:32:40 292

原创 FZU 2148 （判凸四边形 || 暴力 + 快速排斥实验 + 跨立实验）

Problem 2148 Moon GameAccept: 806 Submit: 2452Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game in

2016-07-25 17:05:43 551

原创吃豆人，一个小游戏，使用第三方图形库EasyX

关于 Easyx请移步：http://www.easyx.cn/这是窝大一期末的实训作品，先在开源，来纪念一下个人首个比较完善的游戏先上图，来看看运行效果吧!大家对代码感兴趣的话，可以移步码云。因为文件较多，贴起来不方便，而且还有资源文件移步这里，戳开项目

2016-07-23 17:19:05 2059 5

原创 HDU4825 Xor Sum(Trie树 + 贪心)

Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1265 Accepted Submission(s): 527Problem DescriptionZeus 和 Prometheus

2016-07-21 17:37:08 780

原创 POJ 2503 Babelfish （Trie树）

BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 40025 Accepted: 17052DescriptionYou have just moved from Waterloo to a big city. The people h

2016-07-20 23:00:23 434

原创 codeforces 699B One Bomb （思维）

B. One Bombtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a description of a depot. It is a

2016-07-20 16:01:41 512

转载关于MEMSET的初始最大最小值

声明：也是摘自网上各路大神的。memset的正规用法是只能用来初始化char类型的数组的，也就是说，它只接受0x00-0xFF的赋值。因为char是1字节，memset是按照字节赋值的，相当于把每个字节都设为那个数，所以char型的数组可赋任意值；而对于也常用的int类型，int是4个字节，当memset(,1,sizeof())时，1相当于ASSCII码的1，1转为二进制00

2016-07-20 13:17:12 2816 3

原创 POJ 2299 Ultra-QuickSort （树状数组 + 离散化）

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 54036 Accepted: 19856DescriptionIn this problem, you have to analyze a particular sorti

2016-07-19 14:38:28 352

原创 HDU 1166 敌兵布阵 (树状数组 || 线段树)

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73973 Accepted Submission(s): 31042Problem DescriptionC国的死对头A国这段时间正在进行军事演

2016-07-18 14:52:49 431

原创 Helvetic Coding Contest 2016 C2. Brain Network (medium)

C2. Brain Network (medium)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFurther research on zombie thoug

2016-07-11 01:00:47 583

原创 Codeforces Round #361 (Div. 2) A. Mike and Cellphone

A. Mike and Cellphonetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile swimming at the beach, Mike has

2016-07-07 15:26:42 702

原创 Codeforces Round #361 (Div. 2) B. Mike and Shortcuts

对搜索算法的时间复杂度认识不清晰，看到200000的就没敢用搜索算法了，其实由于此题的特殊性完全可用搜索解决一般说来，对于一个V个顶点，E条边的图来说，搜索算法的时间复杂度为O（V+E）。对于此题来说，V = n，E最多为2n，所以最后时间复杂度为O（3n），显然是可以胜任的

2016-07-07 15:15:12 589

Liao Fushen