摘要:若 opt_i=1opti​=1,则接下来两个整数 p_i,x_ipi​,xi​,表示操作为在第 p_ipi​ 个数后插入数 xx 。若 opt_i=2opti​=2,则接下来一个整数 p_ipi​,表示操作为删除第 p_ipi​ 个数。若 opt_i=3opti​=3,则接下来两个整数 l_i,r 阅读全文
posted @ 2019-12-28 19:37 Elder_Giang 阅读 (8) 评论 (0) 编辑
摘要:题目背景 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列。 其中需要提供以下操作:翻转一个区间,例如原有序序列是 5\ 4\ 3\ 2\ 15 4 3 2 1,翻转区间是 [2,4][2,4] 的话,结果是 5\ 2\ 3\ 4\ 15 2 3 4 1。 输入格式 第一行两个正 阅读全文
posted @ 2019-12-27 15:39 Elder_Giang 阅读 (4) 评论 (0) 编辑
摘要:题目描述 PP大厦有一间空的礼堂,可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间(个别的可能只需要一天),不过场地只有一个,所以不同的会议的时间申请不能够冲突。也就是说,前一个会议的结束日期必须在后一个会议的开始日期之前。所以,如果要接受一个新的场地预约申请,就必须拒绝掉与这 阅读全文
posted @ 2019-12-27 14:58 Elder_Giang 阅读 (95) 评论 (0) 编辑
摘要:题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:LL不超过当前数列的长度。(L > 0)(L>0) 2、 插入操作。 语法:A n 功能:将nn加上tt,其中tt是最近一次查询操作的答案( 阅读全文
posted @ 2019-12-26 17:27 Elder_Giang 阅读 (14) 评论 (0) 编辑
摘要:题目描述 cyrcyr今天在种树,他在一条直线上挖了n个坑。这n个坑都可以种树,但为了保证每一棵树都有充足的养料,cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够,他至多会种k棵树。假设cyrcyr有某种神能力,能预知自己在某个坑种树的获利会是多少(可能为负),请你帮助他计算出他 阅读全文
posted @ 2019-12-26 12:34 Elder_Giang 阅读 (7) 评论 (0) 编辑
摘要:题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1,然后输出Blackhox中第i小的数。 阅读全文
posted @ 2019-12-26 12:30 Elder_Giang 阅读 (7) 评论 (0) 编辑
摘要:题目描述 公元五八○一年,地球居民迁至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨 阅读全文
posted @ 2019-12-25 21:46 Elder_Giang 阅读 (7) 评论 (0) 编辑
摘要:题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,...,a(c),且a1与a2相连,a2与a3相连,等等,那么电脑a1和a(c)就可以互发电邮。 很不幸,有时候奶牛会不小心踩到电脑 阅读全文
posted @ 2019-12-25 20:13 Elder_Giang 阅读 (5) 评论 (0) 编辑
摘要:感觉线代能上九十,开心 刷点水题 题意就是不停地往图里面加点和对应的边 然后询问点对的最短路长度 $n$个点 $q$次询问 $n\leq200,q\leq50000$ 就是改改floyd就行了 floyd本质上是$f[i][j][k] = min(f[i][j][k], f[i][t][k-1]+f 阅读全文
posted @ 2019-12-20 21:27 Elder_Giang 阅读 (13) 评论 (0) 编辑
摘要:12月12日 周四 我们新生队从学校出发到火车站,人生第一次坐硬卧 背着电脑包上上铺被卡住QaQ 见到了和我们不同校区哒哒哒哒哒学长,orz 晚上饿了吃了一桶红烧牛肉面 12月13日 周五 早上饿了吃了一桶红烧牛肉面 辗转几个小时终于在下午五点多到了西工大 西工大发的手册上的标注的南门并不存在,绕了 阅读全文
posted @ 2019-12-16 01:14 Elder_Giang 阅读 (125) 评论 (0) 编辑