------------数据结构---------
YOONGI
这个作者很懒,什么都没留下…
展开
-
POJ - 2104 K-th Number (划分树)
K-th Number You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able t...原创 2019-04-29 20:42:17 · 141 阅读 · 0 评论 -
NYOJ J. 鸡蛋栈
J. 鸡蛋栈 继队列之后,我们又来学习一种新的数据结构——栈。将队列的头部封闭后,就构成了栈这种数据结构,原来队列头部就是栈底,原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以,栈的插入和删除操作只能在栈的一端进行,即栈顶。栈的插入操作称为入栈,删除操作称为出栈。 底________________顶 | 底—————————顶 Input 第一行输...原创 2017-11-15 19:50:50 · 401 阅读 · 1 评论 -
NYOJ I. 鸡蛋队列
I. 鸡蛋队列 将两根筷子平行的放在一起,就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push),将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义,对于入队,只能将鸡蛋从队列的尾部向里放入;对于出队,只能将鸡蛋从队列的头部向外将鸡蛋拿出来。 将①、②入队: 头____________尾 ____...原创 2017-11-15 19:34:51 · 913 阅读 · 0 评论 -
NBUT - 1220 SPY (STL map)
SPY The National Intelligence Council of X Nation receives a piece of credible information that Nation Y will send spies to steal Nation X’sconfidential paper. So the commander ofThe National Int...原创 2019-03-29 20:26:28 · 240 阅读 · 0 评论 -
HRBUST - 2319 Number Game(贪心+DP | 贪心+优先队列)
Number Game Therearenitemsandtwoplayers,Kimandyou.Foreachplayerandforeachitem,thevalueoftheitemforthisplayerisknown.Denotevaluesofthei-thitemforthefirstandthesec...原创 2019-04-26 10:59:15 · 184 阅读 · 0 评论 -
NYOJ H. 括号配对问题
H. 括号配对问题 现在,有一行括号序列,请你检查这行括号是否配对。 Input 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符 Output 每组输入数据的输出占一行,如果该字符串中所含...原创 2017-11-15 19:22:38 · 221 阅读 · 0 评论 -
NYOJ G. 找球号(一)//二分和set
G. 找球号(一) 在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。 Input ...原创 2017-11-15 19:07:50 · 328 阅读 · 0 评论