上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 32 下一页
摘要: Description 一个实验室里有n个长短不一的试管。你的任务是编写一段程序,用机器臂把它们按照高度从小到大的顺序排列。 对于高度相同的试管,排序前后的相对位置应保持不变。排序方法如图所示。 排序需要n次操作,其中第i次操作是反转序列i ~ Pi,其中Pi是目标状态中第i个试管当前所在的位置。比 阅读全文
posted @ 2018-08-15 10:13 Wolfycz 阅读(188) 评论(0) 推荐(0) 编辑
摘要: Description 瑶瑶很喜欢玩项链,她有一根项链上面有很多宝石,宝石从1到n编号。 首先,项链上的宝石的编号组成一个序列:1,2,3,...,n。 她喜欢两种操作: 1.CUT a b c:他会先将a至b号宝石切下来,然后接到c号宝石后面,组成一个新的项链。 举个例子,如果n=8,那么这个项链 阅读全文
posted @ 2018-08-15 09:58 Wolfycz 阅读(237) 评论(0) 推荐(0) 编辑
摘要: Description GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高,排名就越靠前。当两个玩家的名次相同时,先上传记录者优先。由于新游戏的火爆,网站服务器已经难堪重负。为此GameZ雇用了你来帮他们重新开发 阅读全文
posted @ 2018-08-15 09:21 Wolfycz 阅读(205) 评论(0) 推荐(0) 编辑
摘要: Description Sally有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。Sally在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过Sall 阅读全文
posted @ 2018-08-15 00:25 Wolfycz 阅读(209) 评论(0) 推荐(0) 编辑
摘要: Description 囧囧有个囧盒,可以处理一些很囧的事情。这个囧盒一开始是空的,可以处理2种操作: Add(X):将元素X放入囧盒。 Get:第I次调用Get的时候,输出囧盒里面第I小的数。下面是囧囧操作的一个例子: | N(按升序排列) | 操作 | Get调用次数 | 囧盒的内容 | 输出 阅读全文
posted @ 2018-08-15 00:06 Wolfycz 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他 阅读全文
posted @ 2018-08-14 23:42 Wolfycz 阅读(145) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-14 22:11 Wolfycz 阅读(13) 评论(0) 推荐(0) 编辑
摘要: Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a include include 阅读全文
posted @ 2018-08-14 16:53 Wolfycz 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Description Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然 阅读全文
posted @ 2018-08-14 16:34 Wolfycz 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 前言 莫比乌斯反演~~(又称懵逼钨丝繁衍)~~,那种让人看了就懵逼的东西~~(其实是我太菜了)~~ 莫比乌斯反演在知道之后对解题十分有帮助,$O(n)$的柿子分分钟化成$O(\sqrt n)$ 那么,什么是莫比乌斯反演呢? 莫比乌斯反演 1.莫比乌斯反演 如果说,有$f(n)$和$g(n)$是定义在 阅读全文
posted @ 2018-08-14 16:26 Wolfycz 阅读(587) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-14 11:53 Wolfycz 阅读(16) 评论(0) 推荐(0) 编辑
摘要: BST(二叉查找树)是个有意思的东西,种类巨TM多,然后我们今天不讲其他的,我们今天就讲splay 首先,如果你不知道Splay是啥,你也得知道BST是啥 如上图就是一棵优美的BST,它对于每个点保证其左子树内所有点小于自己,右子树内所有点大于自己,而且这棵树高只有$\log n$,所以找一个点只需 阅读全文
posted @ 2018-08-13 23:36 Wolfycz 阅读(591) 评论(0) 推荐(0) 编辑
摘要: (Ps:按犯错误的时间顺序排列) 1、 傻逼错误 一定不能犯 2、测试的时候一定要计算好数组 大小 和 空间 ,切忌 RE 或者 MLE 3、看着题目 数据范围 ,不要开爆空间,最好压着范围开 4、 == 不要打成 != (KMP算法的坑) 5、 看清 题目输出的大小写!!! 6、比赛的时候要 合理 阅读全文
posted @ 2018-08-13 21:35 Wolfycz 阅读(265) 评论(0) 推荐(0) 编辑
摘要: Description Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 作者想改变一下游戏的目的使得它更大众化,在新游戏中你将知道落下的立方体信息以及位置,你的任务就是 阅读全文
posted @ 2018-08-12 23:42 Wolfycz 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Description 在这个“打鼹鼠”的游戏中,鼹鼠会不时地从洞中钻出来,不过不会从洞口钻进去(鼹鼠真胆大……)。洞口都在一个大小为n(n include include include include define inf 0x7f7f7f7f using namespace std; type 阅读全文
posted @ 2018-08-12 23:39 Wolfycz 阅读(444) 评论(0) 推荐(0) 编辑
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 32 下一页