摘要: 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前 阅读全文
posted @ 2018-01-11 16:28 hyf20010101 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 1367: [Baltic2004]sequence Time Limit: 20 Sec Memory Limit: 64 MBSubmit: 1111 Solved: 439 [Submit][Status][Discuss] Description Input Output 一个整数R Sam 阅读全文
posted @ 2017-12-31 01:11 hyf20010101 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 1407: [Noi2002]Savage Description Input 第1行为一个整数N(1<=N<=15),即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号,每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6 阅读全文
posted @ 2017-12-27 13:11 hyf20010101 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 2809: [Apio2012]dispatching Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工 阅读全文
posted @ 2017-12-26 19:36 hyf20010101 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作: 操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y个数在用一个堆内,则无视此操作) 操作2: 2 x 输出第x个数所在的堆最小数,并将其删除(若第x个数已经被删除, 阅读全文
posted @ 2017-12-19 19:47 hyf20010101 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。某一天,琪露诺又在玩速冻青蛙,就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多,在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N,琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照 阅读全文
posted @ 2017-12-12 19:18 hyf20010101 阅读(232) 评论(0) 推荐(0) 编辑
摘要: P2014 选课 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。 阅读全文
posted @ 2017-12-05 20:36 hyf20010101 阅读(125) 评论(0) 推荐(0) 编辑
摘要: [ZJOI2007]时态同步 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。 在电路板上 阅读全文
posted @ 2017-12-05 19:48 hyf20010101 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 I 阅读全文
posted @ 2017-11-28 20:56 hyf20010101 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 有 NN 个严格递增的非负整数 a1,a2,…,aNa1,a2,…,aN(0≤a1<a2<⋯<aN≤10180≤a1<a2<⋯<aN≤1018)。你需要找出 ai+1−aiai+1−ai(0≤i≤N−10≤i≤N−1)里的最大的值。 你的程序不能直接读入这个整数序列,但是你可以通过给定的函数来查询该 阅读全文
posted @ 2017-05-13 02:19 hyf20010101 阅读(160) 评论(0) 推荐(0) 编辑