acm----数据结构
数据结构
坤坤~
seize the hour, seize the day.
人生难免有无奈,幸福走远了,或是感叹幸福来迟了.其实我一直相信,无论手中的幸福是多么微不足道的感觉,我会把握住那每一分,每一秒,当幸福依旧像那百鸟般飞逝,终究无法掌握时,我会感谢它,曾经降临过!
展开
-
图论——hdu1272小希的迷宫(欧拉回路、通路);ny_129 树的判定(数据结构)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59103 Accepted Submission(s): 18602Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在...原创 2018-04-03 21:13:33 · 169 阅读 · 0 评论 -
数据结构-并查集-删除元素-nyoj 1022合纵连横
题目1022题目信息运行结果本题排行讨论区合纵连横时间限制:1000 ms | 内存限制:65535 KB难度:3描述乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不止一个),来共同抵抗那些强大的诸侯...原创 2018-04-14 15:24:39 · 279 阅读 · 0 评论 -
数据结构-RMQ(区间选最值)-nyoj 119_士兵杀敌(三)
题目119题目信息运行结果本题排行讨论区士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,...原创 2018-04-14 20:11:35 · 350 阅读 · 0 评论 -
数据结构_双端队列(deque)_基础用法
1. 双端队列用法类似于 vector ; 不同点:deque 对两端都可以操作。 vector只能对尾端操作。2.掌握了双端队列的基本用法,对于 vector、stack_栈、queue_队列的操作只少不多。deque的基本操作--增删改查#include<stdio.h> #include<iostream> #include&l...原创 2018-04-12 15:32:08 · 772 阅读 · 0 评论 -
数据结构_栈_nyoj 2_括号匹配
题目2题目信息运行结果本题排行讨论区括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]",...原创 2018-04-12 16:36:18 · 132 阅读 · 0 评论 -
数据结构-二叉树-建立-指定层输出-nyoj 1063 生活中的烦恼
题目1063题目信息运行结果本题排行讨论区生活的烦恼时间限制:1000 ms | 内存限制:65535 KB难度:2描述生活的暑假刚集训开始,他要决心学好字典树,二叉树,线段树和各种树,但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯!题目是这样的:给你一颗非空的二叉树,然后再给你一个整数n,让生活输出这颗二叉树的第n(n>0且n<=树的深度)层,...原创 2018-04-13 15:39:10 · 167 阅读 · 0 评论 -
数据结构-二叉树-nyoj 756_重建二叉树
题目756题目信息运行结果本题排行讨论区重建二叉树时间限制:1000 ms | 内存限制:65535 KB难度:3描述题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。输入输入有多组数据(少于100组),以文件结尾结束。每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。输出每组输出数据单独占一...原创 2018-04-13 17:39:05 · 126 阅读 · 0 评论 -
数据结构-二叉树(模拟)-nyoj 63_小猴子下落
题目63题目信息运行结果本题排行讨论区小猴子下落时间限制:3000 ms | 内存限制:65535 KB难度:3描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关关...原创 2018-04-13 20:49:35 · 231 阅读 · 0 评论