一套很奇怪的题。单调性+神仙dp/搜索+随机化。 但是说实在的，思路都很不错。 考场上显然乱搞没什么好说的。 虽说T2剪枝打错变量名掉了20分。。。 T1：Smooth 暴力各有不同，最暴力的想法就是往队列里不断扔。 有的元素会被扔多次导致队列元素过多。 像线性筛一样，从大到小枚举质因子，保证每个数 ...
分类：
其他好文 时间：
2019-10-24 10:02:34
阅读次数：
102
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能 ...
分类：
编程语言 时间：
2019-10-24 09:58:55
阅读次数：
77
合并两个sort好的数组。例子如下， 既然两个数组都已经排好序，而且nums1的size保证能塞得下两个数组长度之和。思路是从后往前比较谁的元素大，谁就把元素放到nums1里面。这样nums1会被下标从右到左，值从大到小被填满。 时间O(m + n) 空间O(1) ...
分类：
其他好文 时间：
2019-10-23 13:40:19
阅读次数：
54
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 冒泡排序（Bubb ...
分类：
编程语言 时间：
2019-10-19 14:43:50
阅读次数：
61
介绍几种贪心题型 1.选择不相交区间： 按照结束时间从大到小排序，如果区间左端点大于当前最右点就选，否则不选。 例题：活动安排： 2.区间选点问题： 按照区间的结束位置从大到小排序。对于当前区间如果选的点不够，就尽量在区间末尾选点。 例题:种树 3.区间覆盖问题: 将闭区间按照左端点从小到大排序。对 ...
分类：
其他好文 时间：
2019-10-12 20:30:57
阅读次数：
154
冒泡排序的原理 冒泡排序的原理是从第一个数字开始，依次让相邻的两个数字进行比较，按照从大到小或从小到大的顺序进行交换(如果是升序排列就把小的放前面，如果降序排列就把大的放前面)。 第一趟比较后，就把最大的的数字放在最后一个位置(假设按照升序排列)，然后进行第二趟比较，依次进行相邻数字比较，第二趟比较 ...
分类：
编程语言 时间：
2019-10-07 21:45:35
阅读次数：
120
"题面" 解析 首先贪心地想一想, 一个人我们肯定让她坐得尽量远, 那到底坐到哪里呢? 考虑先让下面的人先坐, 那他们就要尽量把离上面入口远的位置坐掉, 因此把位置按离上面的距离从大到小排序, 再一个个看能否被下面的人坐到. 并且肯定是让刚刚好能坐到这个位置的人坐最好(lower_bound一下). ...
分类：
其他好文 时间：
2019-10-05 10:30:38
阅读次数：
77
顺序查找 过于简单，不做介绍。 二分法（单调性） 二分查找： 从小到大 查找大于等于$k$最靠左的元素。 从大到小 查找大于等于$k$最靠右的元素。 二分答案： 最小值最大 最大值最小 细节的原理：抛弃肯定没有用的，留下可能有用的，为防止向下取整死循环，有一些情况需要加一。 注意事项：数学归纳法可证 ...
分类：
其他好文 时间：
2019-10-05 10:23:20
阅读次数：
91
测试点1～2：暴力。 测试点3～4：可以将边按r从大到小排序不断加入，然后用并茶几维护深度。好像也可以用猫树做。 好吧其他的部分分并没有看懂。 正解： 线段树分治，求出每个速度的答案。 对于速度区间$[L,R]$，将完全包含这个区间的边加入，对于其余的边，按照和mid的关系分到左右儿子，这里的一条边 ...
分类：
其他好文 时间：
2019-10-04 21:03:01
阅读次数：
101
转化一下题意：给出矩阵每行每列的最大值，求满足条件的矩阵个数。 先将A，B按从大到小排序，显然没有什么影响。如果A的最大值不等于B的最大值那么无解否则一定有解。 考虑从大到小枚举A，B中出现的数s，那么可以将这个矩形分成一些不同的矩形或者L形使之互不影响，且位置的值在[0,s]中,且每行每列的最大值 ...
分类：
其他好文 时间：
2019-10-04 20:45:56
阅读次数：
66
