******------数据结构------******
张小象
编程,我自己的能力!!!!
展开
-
hdoj 1022 Train Problem I
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26542 Accepted Submission(s): 10037Problem DescriptionAs the new t原创 2015-09-08 22:42:07 · 323 阅读 · 0 评论 -
hdoj 1166 敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61295 Accepted Submission(s): 25923Problem DescriptionC国的死对头A国这段时间正在进行军事演习,原创 2015-09-19 10:01:23 · 418 阅读 · 0 评论 -
hdoj 1754 I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44347 Accepted Submission(s): 17425Problem Description很多学校流行一种比较的习惯。老师原创 2015-09-18 23:27:31 · 467 阅读 · 0 评论 -
栈的应用(基础讲解)
STACK 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 栈可用数组模拟:如图原创 2015-09-20 16:13:05 · 458 阅读 · 0 评论 -
hdoj 1856 More is better
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 19525 Accepted Submission(s): 7189Problem DescriptionMr Wang wa原创 2015-09-20 16:23:09 · 358 阅读 · 0 评论 -
hdoj 2473 Junk-Mail Filter
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7777 Accepted Submission(s): 2456Problem DescriptionRecogn原创 2015-10-24 11:52:46 · 313 阅读 · 0 评论 -
nyoj 2 括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes题解: 直接原创 2015-09-20 01:29:06 · 376 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions
Ubiquitous ReligionsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 28810Accepted: 13893DescriptionThere are so many different原创 2015-09-20 16:28:19 · 283 阅读 · 0 评论 -
LightOJ 1297
LightOJ 1297 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status PracticeDescriptionIn the following figure you can see a rectangular card.原创 2015-11-09 17:28:52 · 355 阅读 · 0 评论 -
poj 3250 Bad Hair Day
Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15968 Accepted: 5395DescriptionSome of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a ba原创 2015-11-17 16:59:05 · 428 阅读 · 0 评论 -
hdoj1950Bridging signals(最长上升子序列)
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1155 Accepted Submission(s): 759Problem Description'Oh no, th原创 2015-08-15 20:04:49 · 967 阅读 · 1 评论 -
线段树详解
线段树定义: 基本的数据类型结构类:class Node {Node * leftChild, * rightChild;int leftSide, rightSide;Element element;};其中leftChild和rightChild是分别指向左右儿子的指针,当该结点为叶子结点的时候,二者值为NULL。leftSide和rightSide表原创 2015-09-18 23:54:14 · 751 阅读 · 0 评论 -
poj 2155 Matrix(树状数组)
MatrixTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 21533Accepted: 8051DescriptionGiven an N*N matrix A, whose elements are e原创 2015-09-17 15:34:02 · 304 阅读 · 0 评论 -
zoj 1151 Word Reversal
Word ReversalTime Limit: 2 Seconds Memory Limit: 65536 KB For each list of words, output a line with each word reversed without changing the order of the words.This problem contains原创 2015-09-09 00:50:44 · 304 阅读 · 0 评论 -
hdoj2141 Can you find it?二分+模拟
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 17531 Accepted Submission(s): 4432Problem DescriptionGive you th原创 2015-07-31 09:00:42 · 563 阅读 · 0 评论 -
hdoj2199Can you solve this equation?
Can you solve this equation?Problem Description Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100; Now please try your lucky.Input The first lin原创 2015-07-31 08:28:20 · 328 阅读 · 0 评论 -
hdoj 1969 Pie
PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6672 Accepted Submission(s): 2526Problem DescriptionMy birthday is comin原创 2015-08-19 21:23:19 · 322 阅读 · 0 评论 -
hdoj 1702 ACboy needs your help again!
ACboy needs your help again!Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 16Problem DescriptionACboy was k原创 2015-09-15 12:48:20 · 333 阅读 · 0 评论 -
hdoj 1237 简单计算器
简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15269 Accepted Submission(s): 5217Problem Description读入一个只包含 +, -, *, / 的非原创 2015-09-15 13:30:12 · 400 阅读 · 0 评论 -
hdoj 1870 愚人节的礼物
愚人节的礼物Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 54 Accepted Submission(s) : 29Problem Description四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要原创 2015-09-15 07:39:33 · 400 阅读 · 0 评论 -
hdoj 1556Color the ball(数状数组)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13184 Accepted Submission(s): 6594Problem DescriptionN个气球排成一排,从左到右依原创 2015-09-16 18:14:31 · 413 阅读 · 0 评论 -
hdoj 1251 统计难题
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 26391 Accepted Submission(s): 10701Problem DescriptionIgnatius最近遇到一个难题,老师交给他原创 2015-11-05 22:11:17 · 353 阅读 · 0 评论 -
poj 2299Ultra-QuickSort
树状数组 求逆序数 poj 2299这里说的很好,把求逆序的步骤说的很明白,我也是看完才懂的,之前自己想了很久就是不明白为什么可以用树状数组求逆序 转载:树状数组,具体的说是 离散化+树状数组。这也是学习树状数组的第一题.算法的大体流程就是:1.先对输入的数组离散化,使得各个元素比较接近,而不是离散的,2.接着,运用树状数组的标准操作来累计数组的逆序数。算法详原创 2015-09-17 23:44:27 · 433 阅读 · 0 评论 -
hdoj 1237 简单计算器
简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16424 Accepted Submission(s): 5638Problem Description读入一个只包含 +, -, *, /原创 2016-03-06 17:27:53 · 351 阅读 · 0 评论