随笔分类 -  题解

序列

摘要：1月28日 Description Fiugou想要在一个长度为N的序列A中找到不同位置的三个数，以这三个数为三边长来构成一个三角形。但是它希望在满足条件下，这三个数的位置尽量靠前。具体地，设这三个数的为 $A_i$ , $A_j$ , $A_k$ `(i _暴力出奇迹_ 这一题完美地诠释了这句话。 阅读全文

posted @ 2019-02-03 09:50 Mocking_Jimmy 阅读(153) 评论(0) 推荐(0)

A The Empire Age

摘要：1月28日 Description 帝国时代3是一款十分刺激的RTS游戏。你需要控制自己的一块殖民地，发展殖民地的经济和军事，最终打败其他殖民地。小L是这个游戏的狂热爱好者。一次小L打算打AI试试身手。 小L发展了几分钟，自己的殖民地人口便突破了30，然而小L发现大事不好了： 小L还处在不能建造军事 阅读全文

posted @ 2019-02-03 09:50 Mocking_Jimmy 阅读(128) 评论(0) 推荐(0)

袁绍的刁难

摘要：1月27日 Description 黄巾之乱后，郭嘉到了袁绍的统辖地区，结果袁绍想给我们的郭嘉大大一个下马威，且正值他招募将领的时候，于是乎，袁绍就让郭嘉大大去替他招募将领。 这时候有很多很多的将领到袁绍处报到（别人家底厚，四世三公哪~~），每个将领的编号依次为1、2、3……N，第i个将领的武力值为 阅读全文

posted @ 2019-02-03 09:49 Mocking_Jimmy 阅读(185) 评论(0) 推荐(0)

游戏

摘要：1月30日 Description WYF从小就爱乱顶，但是顶是会造成位移的。他之前水平有限，每次只能顶出的位移，也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上，即从 一个整点可以顶到与自己相隔在之内的数轴上的整点上。现在WYF的头变多了，于是他能顶到更远的地方，他能顶到任意整点上。现在 阅读全文

posted @ 2019-02-03 09:49 Mocking_Jimmy 阅读(153) 评论(0) 推荐(0)

改造二叉树

摘要：一月20日 Description 什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设 $key[p]$ 表示结点 $p$ 上的数值。对于其中的每个结点p，若其存在左孩子 $lch$ ，则 $key[p] key[lch]$ 若其存在右孩子 $rch$ ，则 $key[p] 非常妙的一道题。首先如果 阅读全文

posted @ 2019-02-03 09:48 Mocking_Jimmy 阅读(180) 评论(0) 推荐(0)

天平

摘要：1月26日 Description FJ有一架用来称牛的体重的天平。与之配套的是N $(1 The brute force approach tries every possible combination of weights, adds them up, and checks against t 阅读全文

posted @ 2019-02-03 09:48 Mocking_Jimmy 阅读(175) 评论(0) 推荐(0)

数字对

摘要：1月25日 Description 小H是个善于思考的学生，现在她又在思考一个有关序列的问题。 她的面前浮现出一个长度为 的序列 $a_i$ ，她想找出一段区间 $(1\leq L\leq R\leq n)$ 。这个特殊区间满足，存在一个 $(L\leq k\leq R)$ ，并且对于任意的 $(L 阅读全文

posted @ 2019-02-03 09:47 Mocking_Jimmy 阅读(188) 评论(0) 推荐(0)

队伍统计

摘要：1月27日 Description 现在有n个人要排成一列，编号为1 n 。但由于一些不明原因的关系，人与人之间可能存在一些矛盾关系，具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐，最多不能违背k条矛盾关系（即不能有超过k条矛盾关系(u,v),满足最后v排在了 阅读全文

posted @ 2019-02-03 09:47 Mocking_Jimmy 阅读(123) 评论(0) 推荐(0)

超氧化钾

摘要：一月24日 Description 作为一个化学小考只有77分的同学，小W感觉很有压力，所以他决定搞化学。今天他开始研究超氧化钾，这是一种很神奇的离子化合物，在高温下空间结构是立方体，如下图所示。有一天教黄交给了小W一个任务：根据教黄多年淘金的经验，他发现超氧化钾有一个神奇的性质就是如果一组有序的整 阅读全文

posted @ 2019-02-03 09:45 Mocking_Jimmy 阅读(523) 评论(0) 推荐(0)

艰难的选择

摘要：一月24日 洛谷P1114 Description Yzx已经当过多次“媒人”了。他因此获得了许多经验。例如，距Yzx观察，身高相近的人似乎比 较合得来。 Yzx在学校策划了一次大型的“非常男女”配对活动。对于这次活动的参与者，Yzx有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些 阅读全文

posted @ 2019-02-03 09:44 Mocking_Jimmy 阅读(113) 评论(0) 推荐(0)

游历的路线

摘要：1月26日 Description 我们的郭嘉大大经过一段时间发现了袁绍这个人干大事而惜身，见小利而忘义，又逢曹操在招兵买马，决定逃离袁绍去投曹操，而我们的曹操在第M天招募良材，我们的郭嘉大大既不能早去，也不能晚去，于是乎，他就趁着这一段时间到其他的城市游历一番，而每两个城市之间只能坐马车来往，由于 阅读全文

posted @ 2019-01-31 20:52 Mocking_Jimmy 阅读(90) 评论(0) 推荐(0)