2012年08月_Hello______world

11月 09月 08月

转载 Ultra-QuickSort 离散化+树状数组

Ultra-QuickSort Time Limit : 14000/7000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 32 Accepted Submission(s) : 15Problem DescriptionIn this problem, you have

2012-08-26 20:28:14 750

转载树状数组求第K大的数 Swun1012

Card 时间限制(普通/Java) : 5000 MS/ 10000 MS 运行内存限制 : 65536 KByte总提交 : 166 测试通过 : 30 描述 YCC有一堆卡片，每张卡片上都写着一个正整数。YCC很喜欢将这些卡片排成一排，然后任意计算其中一段连续的卡片上数字的总和。随着年龄的增长，YCC觉得这个有点太容易了，于是他想出了以下两种操作：A．D a，

2012-08-26 10:03:25 1637

转载 Hdu 4000 树状数组

Fruit Ninja Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 11Problem DescriptionRecently, dobby is addicted in

2012-08-25 17:05:50 437

转载 poj 2481 cows

Cows Time Limit : 6000/3000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 59 Accepted Submission(s) : 14Problem DescriptionFarmer John's cows have discovered th

2012-08-25 16:37:58 970 1

转载 Pku2352 Stars 树状数组

StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22795 Accepted: 9933DescriptionAstronomers often examine star maps where stars are represented by poi

2012-08-25 14:57:49 444

转载最长不降子序列的NlogN的解法

这是一个很好的题目。题目的算法还是比较容易看出来的，就是求最长上升子序列的长度。不过这一题的数据规模最大可以达到40000，经典的O(n^2)的动态规划算法明显会超时。我们需要寻找更好的方法来解决是最长上升子序列问题。先回顾经典的O(n^2)的动态规划算法：设A[i]表示序列中的第i个数，F[i]表示从1到i这一段中以i结尾的最长上升子序列的长度，初始时设F[i] = 0(i = 1, 2

2012-08-25 10:46:28 584

原创 Minimum Inversion Number

Minimum Inversion Number Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 24Problem DescriptionThe inversion numb

2012-08-24 19:21:34 432

原创树状数组：HDU1556 Color the ball 【区间更新，单点查询]

Color the ball Time Limit : 9000/3000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 17Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N

2012-08-24 12:12:05 553

原创树状数组：HDU1166敌兵布阵【单点更新，区间查询】

敌兵布阵 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 4Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下T

2012-08-24 10:04:12 746

原创搜索hdu1241 这可能是最基础的搜索题目

Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5640 Accepted Submission(s): 3286Problem DescriptionThe GeoSurvComp geologi

2012-08-22 18:37:15 485

转载搜索比赛A 走迷宫

A. 走迷宫1Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65535KB64-bit integer IO format: %lld Java class name: Main SubmitStatusFont Size:+- 走迷宫是很有趣的一种游戏,能够锻炼人的

2012-08-17 17:49:44 604

转载全排列

#includeint s[30];int flag[30];void dfs(int step,int n){ if(step==n){ // 如果排列已排到第n个位置，即排满，输出 for(int i=0;i<step;i++) printf("%3d",s[i]); puts(""); } else for(int i=1;i<=n

2012-08-17 10:05:36 497

转载搜索比赛F题

F. 魔方系列——相同高度Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: Main SubmitStatus PID: 4047 Font Size:+-

2012-08-16 17:18:41 839

转载搜索比赛E题

E. 走迷宫2Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65535KB64-bit integer IO format: %lld Java class name: Main SubmitStatus PID: 1055 Font Size:+- 走迷宫是很有

2012-08-16 17:16:45 932

转载搜索比赛D题

D. 五星Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: Main SubmitStatus PID: 23942 Font Size:+- 大家都知道

2012-08-16 17:01:35 1416

转载搜索比赛C题

C. 人见人爱A+BTime Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: Main SubmitStatus PID: 24158 Font Size:+-

2012-08-16 16:56:52 726

转载搜索比赛B题

B. 三国杀Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: Main SubmitStatusPID: 23944 Font Size:+- 《三国杀》是一

2012-08-16 16:51:34 1440

转载搜索比赛A题

A. m的n次方Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65535KB64-bit integer IO format: %lld Java class name: Main SubmitStatusPID: 23721 Font Size:+- 如果m和n

2012-08-16 16:35:00 497

转载 BFS广度优先搜索

广度优先搜索（BFS）算法宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。已知图G=(V,E)和一个源顶点s，宽度优先搜索以一种系统的方式探寻G的边，从而“发现”s所能到达的所有顶点，并计算s到所有这些顶点的距离(最少边数)，该算法同时能生成一棵根

2012-08-15 16:17:24 982

转载 swun1150财务报表（优先队列的使用）

代码： // SWUN 1150 - 财务报表 #include#include#include#includeusing namespace std;int main(){ char ch[2]; int m,s; priority_queueque; scanf("%d",&m); while(m--){ scanf("%s"

2012-08-14 10:47:23 335

转载 hdu搜索

Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166's castle. The castle is a large labyrinth.

2012-08-14 10:41:18 408

转载 hdu搜索

Problem Description破解字迷之后，你得知Kid将会在展览开始后T分钟内盗取至少一颗宝石，并离开展馆。整个展馆呈矩形分布，划分为N*M个区域，有唯一的入口和出口（不能从出口进入，同样不能从入口出去）。由某个区域可直接移动至相邻四个区域中的一个，且最快需要一分钟。假设Kid进入放有宝石的区域即可盗取宝石，无需耗时。问至少要封锁几个区域（可以封锁放有宝石的区域，但不能封锁入口和出口

2012-08-14 10:36:06 508

原创 hdu1257最少拦截系统

题目地址代码：#include#include#includeusing namespace std;#define inf 300000int n,i,vis[3010],var[3010];int main(){ while(~scanf("%d",&n)) { memset(vis,0,sizeof(vis)); memset(var,

2012-08-13 10:30:32 361

原创伊邪娜美

AC代码：#include #include using namespace std; int main(){ int i,t,n; double num,a,sum; while(~scanf("%d",&n)) { num=sum=0; //我真是脑残了，wa了两次，最后一看竟然是初始化

2012-08-12 16:48:51 3468

原创字典树

Problem E Time Limit : 10000/5000ms (Java/Other) Memory Limit : 102400/204800K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 5Font: Times New Roman | Verdana | GeorgiaFont S

2012-08-12 10:45:14 464

原创马的走法

马的走法Time Limit: 1000MS Memory limit: 65536K 题目描述在一个4*5的棋盘上，马的初始位置坐标（纵横）位置由键盘输入，求马能返回初始位置的所有不同走法的总数（马走过的位置不能重复，马走“日”字）。如果马的初始位置坐标超过棋盘的边界，则输出ERROR。例如初始位置为4 6，则输出ERROR。输入输入数据只有一行，有两个用空格分

2012-08-09 20:40:54 3420

原创深度优先搜索（4）

Problem J Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 9Font: Times New Roman | Verdana | GeorgiaFont S

2012-08-09 19:30:23 481

原创搜索（3）

Problem J Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 9Font: Times New Roman | Verdana | GeorgiaFont S

2012-08-09 16:20:54 439

转载 hdu1026还是搜索

Problem C Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Special Judge Font: Times New Roman | Verdana | Ge

2012-08-09 11:42:40 707

转载搜索

Problem B Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Si

2012-08-09 11:35:41 392

原创 hud1010回溯深度优先搜索

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38335 Accepted Submission(s): 10328Problem DescriptionThe do

2012-08-09 11:08:13 664

原创最小生成树hdu1875再续畅通工程

Problem N Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 47 Accepted Submission(s) : 20Font: Times New Roman | Verdana | GeorgiaFont

2012-08-08 18:41:31 1028