数据结构
给糖吃的小骗子
懒人
展开
-
南阳oj228_士兵杀敌(五)
士兵杀敌(五) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。 在这样的情况下,南将原创 2017-05-01 17:39:06 · 261 阅读 · 0 评论 -
NYOJ35表达式求值
表达式求值 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。 比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数) 输入第一行输入一个整数n,共有n组测试数据(n 每组测试数据原创 2017-05-04 18:12:27 · 305 阅读 · 0 评论 -
NYOJ1022合纵连横(支持删除操作的并查集)
合纵连横 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不止一个),来共同抵抗那些强大的诸侯国。 强大的诸侯国为原创 2017-05-04 16:32:51 · 499 阅读 · 0 评论 -
nyoj_925国王的烦恼(并查集最大生成树)
国王的烦恼 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者原创 2017-05-03 20:28:39 · 414 阅读 · 0 评论 -
nyoj138_找球号(二)(哈希表)
找球号(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整数ki(0<=原创 2017-05-03 19:17:29 · 301 阅读 · 0 评论 -
nyoj_739笨蛋的难题(四)
笨蛋难题四 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 这些日子笨蛋一直研究股票,经过调研,终于发现xxx公司股票规律,更可喜的是 笨蛋推算出这家公司每天的股价,为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次,现在笨蛋已经将股票价格列了出来。(这已经不是笨蛋的难题了,他已经解决 呵 呵)。只想难为难为你呀,从股票价格表上,你能算出笨蛋原创 2017-05-03 10:20:34 · 743 阅读 · 0 评论 -
nyoj_257郁闷的c小加(一)
郁闷的C小加(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2。同理,后缀表达式就是操作符在两个操作数之后:num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中缀表达式原创 2017-05-03 09:26:44 · 354 阅读 · 0 评论 -
nyoj_1063生活的烦恼(二叉树)
生活的烦恼 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 生活的暑假刚集训开始,他要决心学好字典树,二叉树,线段树和各种树,但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯!题目是这样的:给你一颗非空的二叉树,然后再给你一个整数n,让生活输出这颗二叉树的第n(n>0且n 输入第一行输入一个数N,表示有N组测试原创 2017-05-02 17:10:53 · 440 阅读 · 0 评论 -
nyoj_116士兵杀敌(二)(树状数组)
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。 输入只有一组测原创 2017-05-02 15:31:34 · 385 阅读 · 0 评论 -
nyoj_130相同的雪花(排序后比较)
相同的雪花 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read原创 2017-05-02 14:56:25 · 492 阅读 · 0 评论 -
poj2892 Tunnel Warfare(数状数组+二分)
原题地址:点击打开链接 题意:有1-n个村子,D- x表示摧毁x村,R表示修好刚被摧毁的村子,Q-x,表示询问你x所在的村子附近一共有多少村子是没有摧毁的。 思路:这种询问的题型一般直接都会想到用树状数组做,我们可以用树状数组记录被摧毁的村子的和,p[x],表示1-x共有多少村子被摧毁, 然后我们可以用二分查找进行解答,当你询问x村时,如果x村已经被摧毁,那就输出0,否则先找出1-x村有多少原创 2017-04-26 16:04:08 · 543 阅读 · 0 评论 -
POJUltra-QuickSort(归并排序)
原题地址:点击打开链接 题意:就是问你逆序对的个数,用冒泡会超时,所以用归并。 #include int a[500010]; int b[500010]; long long res=0; void merge(int l1,int r1,int l2,int r2) { int begin=l1,end=r2,low=l1; while(l1<=r1&&l2<=r2) { if(原创 2017-04-28 14:24:21 · 246 阅读 · 0 评论 -
NYOJ133子序列(坐标离散化)
子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 给定一个序列,请你求出该序列的一个连续的子序列,使原串中出现的所有元素皆在该子序列中出现过至少1次。 如2 8 8 8 1 1,所求子串就是2 8 8 8 1。 输入第一行输入一个整数T(0 每组测试数据的第一行是一个整数N(1 随后的一行有N个正整数,表示给定的序列中的所有元素。 数据保原创 2017-05-05 17:34:17 · 530 阅读 · 0 评论