*Miracle* - 博客园

2018年9月17日

摘要：题目描述 Bessie把快速排序和冒泡排序混在了一起给一个伪快排的代码：冒泡： “快排”：代码解释：设大小为i的数为ai，定义i是分割点，当且仅当当前序列中，小于ai的数都在i左边，大于ai的数都在i右边。每一次对于当前层的当前区间进行冒泡排序。直到找到一个这样的分割点为止。（一次性可阅读全文

posted @ 2018-09-17 15:20 *Miracle* 阅读(287) 评论(0) 推荐(0)

[USACO18OPEN]Out of Sorts G 冒泡排序理解之一

摘要：题目描述给一个双向冒泡排序的程序： moo表示输出moo 再给一个初始的数组。求把这个数组排好序，输出几次moo n<=100000,ai<=1e9 题解考察冒泡排序的本质。一般的冒泡排序，每次会把最大的数直接沉底，但是比较小的数，会往前面缓慢冒泡。具体来说，如果一个数i排名是i，但是位阅读全文

posted @ 2018-09-17 15:19 *Miracle* 阅读(554) 评论(0) 推荐(0)

[HAOI2011]防线修建

摘要：题目描述近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务：给出你所有的A国城市坐标 A国上层经过讨论，考阅读全文

posted @ 2018-09-17 14:57 *Miracle* 阅读(257) 评论(0) 推荐(0)

2018年9月16日

[APIO2009]采油区域

摘要：题目描述 Siruseri 政府决定将石油资源丰富的 Navalur 省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域，被划分为 M×N 个小块。 Siruseri 地质调查局有关于 Navalur 土地石油储量的估测数据。这些数据表示为 M×N 个正整数，即对每一小块土地石油阅读全文

posted @ 2018-09-16 20:06 *Miracle* 阅读(1071) 评论(0) 推荐(0)

卡特兰数Catalan——定义、公式、模型总结

摘要：推荐：卡特兰数总结定义： f(i)表示，从(0,0)出发，到（i，i），每次只能向上或者向右走，并且不越过红线的方案数。这个图片的点上的数字，其实告诉我们f[i]，就可以根据这个n方dp得到。其实是由这个阶梯推过来的。也是之后的经典模型公式：来自百度百科定义式：为什么是对的？考虑第一阅读全文

posted @ 2018-09-16 19:42 *Miracle* 阅读(3469) 评论(0) 推荐(1)

[HNOI2006]鬼谷子的钱袋

摘要：题目描述鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他已经买好了去邯郸的长途马车票，不巧的是出阅读全文

posted @ 2018-09-16 14:43 *Miracle* 阅读(187) 评论(0) 推荐(0)

[POI2015]WIL-Wilcze doły

摘要：题目描述给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。输入格式：第一行包含三个整数n,p,d(1<=d<=n<=2000000，0<=p<=10^16)。第二行包含n个正整数，依次表阅读全文

posted @ 2018-09-16 14:29 *Miracle* 阅读(191) 评论(0) 推荐(0)

2018年9月13日

[NOI2005]维护数列——平衡树观止

摘要：本题题解并不详细，不推荐大家看这一篇。可以看这篇题目描述请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏中的下划线‘ _ ’表示实际输入文件中的空格） 100%的数据中，任何时刻数列中最多含有 500 000 个数。 100%的数据中，任何时刻数列中任何一个数字均在[- 阅读全文

posted @ 2018-09-13 23:28 *Miracle* 阅读(457) 评论(0) 推荐(0)

2018年9月12日

[POI2018]Powódź

摘要： Description 在地面上有一个水箱，它的俯视图被划分成了n行m列个方格，相邻两个方格之间有一堵厚度可以忽略不计的墙，水箱与外界之间有一堵高度无穷大的墙，因此水不可能漏到外面。已知水箱内每个格子的高度都是[0,H]之间的整数，请统计有多少可能的水位情况。因为答案可能很大，请对10^9+7取阅读全文

posted @ 2018-09-12 23:10 *Miracle* 阅读(221) 评论(0) 推荐(0)

[USACO10OPEN]牛跳房子Cow Hopscotch

摘要：题目描述奶牛们正在回味童年，玩一个类似跳格子的游戏，在这个游戏里，奶牛们在草地上画了一行N个格子，(3 <=N <= 250,000)，编号为1..N。就像任何一个好游戏一样，这样的跳格子游戏也有奖励！第i个格子标有一个数字V_i(-2,000,000,000 <=V_i <= 2,000,0 阅读全文

posted @ 2018-09-12 22:53 *Miracle* 阅读(390) 评论(0) 推荐(0)

Miracle

生活中当一个智者，研究时做一个傻子 // A F O

公告