- 博客(32)
- 资源 (11)
- 收藏
- 关注
转载 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 1441
转载 搜索比赛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 3475
原创 字典树
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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人