10 2017 档案
摘要：题目描述 【输入文件】 第一行是电梯的数量和大楼层数。然后每行是一个电梯服务的最低层和最高层。 最多有200个电梯，大楼不超过10000层。 显然问题是有解的。不然你是怎么上去的呢？ 【输出文件】 最短时间。精确到5位小数。 【输入文件】 第一行是电梯的数量和大楼层数。然后每行是一个电梯服务的最低层
阅读全文
摘要：1.钓鱼（简化移动时间） 算是经典的题目了 约翰 钓鱼h小时（1≤h≤16，h*12个单位时间，5分钟为一个单位时间）， 有n个池塘（2≤n≤25），分布在一条直线上，依次为L1，L2，…，Ln，从池塘Li到池塘Li+1要花去约翰ti个单位时间。约翰出发点为L1。 约翰可以任选若干个池塘垂钓，并且在
阅读全文
摘要：背包 1.填满型01背包（装箱，递推方式+单调队列，后效性用倒着枚举避开） 2.含价值的填满型01背包（改一下动规方程） 3.含价值的填满型完全背包（改变枚举顺序） 4.复杂的，有连锁关系的背包（金明，不改变方程，只添加循环和判断） 5.匹配型填满型完全背包（用几个单词匹配一句完整的话，和01的可达
阅读全文
摘要：【问题描述】 小P和小R在玩一款益智游戏。游戏在一个正权有向图上进行。 小P控制的角色要从A点走最短路到B点，小R控制的角色要从C点走最短路到D点。 一个玩家每回合可以有两种选择，移动到一个相邻节点或者休息一回合。 假如在某一时刻，小P和小R在相同的节点上，那么可以得到一次特殊奖励，但是在每个节点上
阅读全文
摘要：【问题描述】 有一天，一个名叫顺旺基的程序员从石头里诞生了。又有一天，他学会了冒泡排序和独立集。在一个图里，独立集就是一个点集，满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知，独立集是需要一个图的。那么顺旺基同学创造了一个算法，从冒泡排序中产生一个无向图。 这个算法不标准的伪代
阅读全文
摘要：【题目描述】 小N，小A，小T又大了一岁了。 现在，他们已经是高二年级的学生了。众所周知，高二的小朋友是要进行文理科分班考试的，这样子的话，三个好朋友说不定就会不分在一个班。 于是三个人决定，都考平均分。。。。。。 当然这不是我们关心的问题。 年级主任Qian，表示分班真的是很头痛。 校长XXY给Q
阅读全文
摘要：快速幂 快速幂求逆元 快速乘(求x和y的乘积) 堆 单调队列(原题) 最长上升/下降子序列(nlogn写法)+判断是否一定在解内 最短路(dijkstra+判断是否在路径内+标记重复) 树链剖分 LCA
阅读全文
摘要：【题目描述】 A 学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了，所以专家们在一开始只做出了一个这样的病毒。这个病毒被植入了特殊的微型芯片，使其可以具有一些可编程的特殊性能。最重要的一个性能就是，专家们可以自行设定病毒的分裂能力K，假如现在有x 个病毒，下一个分裂周期将会有K
阅读全文
摘要：题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所
阅读全文
摘要：题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小
阅读全文
摘要：在今年的noip过后，我的oi生涯就正式结束了 之后博客会进行转型（雾），主要上传自己在写的各种代码（如爬虫）和一些专业性知识（附加物理竞赛内容）（果然很奇怪吧。。。） ╰(●’◡’●)╮
阅读全文
