2013年05月_万剑

原创 2013金山西山居创意游戏程序挑战赛——复赛（2）连续最大积

连续最大积Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 10 Accepted Submission(s): 7Problem Description小明和他的好朋友小西在玩一个游戏，由电脑随机生成一

2013-05-25 15:57:32 10336

原创 2013金山西山居创意游戏程序挑战赛——复赛（1）非诚勿扰

非诚勿扰Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 217 Accepted Submission(s): 116Problem Description　　作为2013年699万应届毕业生中的一员，由于宏观经济的不景气，小明在

2013-05-25 12:33:09 11444

原创 hash Babelfish poj 2503

BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 27380 Accepted: 11823DescriptionYou have just moved from Waterloo to a big city. The people her

2013-05-21 22:50:12 1629

原创 Wall 凸包

WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2241 Accepted Submission(s): 613Problem DescriptionOnce upon a time there

2013-05-21 20:01:18 1373

转载取石子游戏

取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2434 Accepted Submission(s): 1175Problem Description有两堆石子，数量任意，可以不同。游戏开始

2013-05-20 19:33:15 1501

原创 2013金山西山居创意游戏程序挑战赛——初赛（4）叛逆的小明

叛逆的小明Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 38 Accepted Submission(s): 33Problem Description叛逆期的小明什么都喜欢反着做，连看数字也是如此（

2013-05-19 22:08:41 1915

转载哈稀函数

简介哈稀函数按照定义可以实现一个伪随机数生成器(PRNG)，从这个角度可以得到一个公认的结论：哈希函数之间性能的比较可以通过比较其在伪随机生成方面的比较来衡量。一些常用的分析技术，例如泊松分布可用于分析不同的哈希函数对不同的数据的碰撞率(collision rate)。一般来说，对任意一类的数据存在一个理论上完美的哈希函数。这个完美的哈希函数定义是没有发生任何碰撞，这意味着没有出现

2013-05-19 13:34:25 2209

原创 2013金山西山居创意游戏程序挑战赛——初赛（3） 1001 生日猜猜猜 hdu 4551

生日猜猜猜Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description小明对生日十分看重，因为他可以得到祝福，可以和朋友亲

2013-05-18 20:53:48 2279 1

转载 hdu 3117

hdu 3117 f(n)=1/sqrt(5)(((1+sqrt(5))/2)^n+((1-sqrt(5))/2)^n) 假设F[n]可以表示成 t * 10^k（t是一个小数），那么对于F[n]取对数log10，答案就为log10 t + K，

2013-05-17 19:09:11 1472

原创 Super Jumping! Jumping! Jumping!

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16519 Accepted Submission(s): 7022Problem DescriptionNowadays

2013-05-16 21:48:34 1420

转载凸包。

概念凸包(Convex Hull)是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有点的。严谨的定义和相关概念参见维基百科：凸包。这个算法是由数学大师葛立恒(Graham)发明的，他曾经是美国数学学会(AMS)主席、AT&T首席科学家以及国际杂技师协会(IJA)主席。（太汗了，这位大牛还会玩杂技~）

2013-05-16 20:38:11 2042

原创 Period 1358 KMP

PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1824 Accepted Submission(s): 887Problem DescriptionFor each prefix of a

2013-05-15 16:17:38 1387

原创畅通工程并查集

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21194 Accepted Submission(s): 11018Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直

2013-05-15 16:10:41 1374

原创 A Knight's Journey 深搜

A Knight's JourneyTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 8Problem DescriptionBackground

2013-05-15 14:22:56 1470

原创最短路 hdu 2544 水题

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19729 Accepted Submission(s): 8428Problem Description在每年的校赛里，所有进入决赛的同学都会获得

2013-05-13 20:51:38 1544

转载最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)

最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。　　Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都

2013-05-12 22:51:11 4802 1

原创 Java BeansZOJ Problem Set - 3714 the 10th 浙江ACM赛

Java BeansTime Limit: 2 Seconds Memory Limit: 65536 KB There are N little kids sitting in a circle, each of them are carrying some java beans in their hand. Their teacher want to selectM kid

2013-05-12 15:56:55 1676

原创 Friends ZOJ Problem Set - 3710 the 10th 浙江ACM赛

FriendsTime Limit: 2 Seconds Memory Limit: 65536 KB Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less thank fri

2013-05-12 14:49:32 10269 2

原创 Catch That Cow 2717

Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4444 Accepted Submission(s): 1420Problem DescriptionFarmer John

2013-05-07 22:07:14 1340

原创深搜全排列

#include#define MAX 100int flag[MAX];int n,j,k;int tem[MAX];void DFS(int j){int i;if(j==n+1){for(i=1;iprintf("%d ",tem[i]);putchar(10);} for( i=1;i{ if(fla

2013-05-06 22:58:32 9893 1

原创 A strange lift 1548 广搜

A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7889 Accepted Submission(s): 2978Problem DescriptionThere is a

2013-05-06 22:53:50 1332

原创哈密顿绕行世界问题 2181

哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 671 Accepted Submission(s): 411Problem Description一个规则的实心十二面体，它的 20个

2013-05-06 22:52:54 1451

原创排列2 1716

排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3063 Accepted Submission(s): 1203Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出

2013-05-06 22:51:45 1446

原创 Knight Move 1372

Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4512 Accepted Submission(s): 2782Problem DescriptionA friend of you is doing

2013-05-06 22:49:43 1339

原创继续畅通工程 1879 克鲁斯卡尔

继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9397 Accepted Submission(s): 4098Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以

2013-05-06 22:46:59 1279

原创畅通工程 1232

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21120 Accepted Submission(s): 10962Problem Description某省调查城镇交通状况，得到现有城镇道路

2013-05-06 22:45:46 1325

原创 Find a way 2612

Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2492 Accepted Submission(s): 794Problem DescriptionPass a year lear

2013-05-06 22:44:39 1504

原创递归建立二叉树二叉树分层遍历

递归建立二叉树二叉树分层遍#include//二叉树分层遍历//#include#includeusing namespace std;struct node{ node *left, *right; int num;};queueq;void bianli(node*head){node* tt;q.pus

2013-05-06 22:43:18 1695

原创 Rescue 1242 广搜

RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10835 Accepted Submission(s): 3970Problem DescriptionAngel was caught b

2013-05-06 22:42:29 1311

原创 As Easy As A+B 1040

As Easy As A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28003 Accepted Submission(s): 11907Problem DescriptionThese day

2013-05-06 22:40:44 1412

原创 How many ways?? 矩阵乘法

How many ways??Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 7Problem Description春天到了, HDU校园里开满了花, 姹紫嫣

2013-05-06 22:38:59 1311

原创敌兵布阵 1166 树状数组

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26398 Accepted Submission(s): 11358Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Dere

2013-05-06 22:37:18 1266

原创 The Last Practice hdu 1405

The Last PracticeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5754 Accepted Submission(s): 1161Problem DescriptionTomorrow

2013-05-06 22:33:01 1321

转载两个队列模拟一个堆栈

两个队列模拟一个堆栈#include #include #include #include using namespace std;/*两个队列模拟一个堆栈*/ /*队列A、B 入栈：将元素依次压入到非空的队列，第一个元素压倒对列A 出栈：把队列A的前n-1个元素倒到队列B，把第n个元素去掉。此时数据在B中，下次操作，则对B操作。栈顶：把队列A的

2013-05-06 22:30:00 1276

转载 vector的使用

vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector是一个容器，它能够存放各种类型的对象，简单地说，vector是一个能够存放任意类型的数组。和数组不同的是，它是一个动态数组，可以动态改变大小，可以动态的释放内存。一、以上是vector容器的简单介绍，下面将详细介绍它的其他功能：1. 为了使用vector，必须

2013-05-06 22:16:35 1389

安卓笔记