传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3709 【题解】 打完怪最后的体力是固定的，设为lst 我们考虑回血量>=扣血量的怪，这些肯定优先打，顺序肯定是按照扣血量从小到大打，这一定是最优策略，打不了就是NIE了 接着由于lst固定，我 ...
分类：
其他好文 时间：
2017-06-02 21:11:54
阅读次数：
239
很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧 ...
分类：
Web程序 时间：
2017-05-28 19:36:34
阅读次数：
301
希尔排序法的基本思想是：先选定第一个整数，把待排序文件里全部记录分成个组。例如以下图，第一个整数分为有序组，其余为无序组。 每次处理就是将无序组中的第一个数。与有序组的元素从后往前一次比較，找到合适位置插入。即完毕一次处理；这样一直反复下去，直到无序组中没有元素为止。例如以下图，已清除描写叙述。 排 ...
分类：
编程语言 时间：
2017-05-28 13:28:00
阅读次数：
203
递推算法 一、递推算法简介 一般是两步： 1、根据题目条件推出递推公式 2、根据递推公式编写代码求解（一般可以写成普通循环和递归） 二、实例 2.1 斐波拉契数列 斐波拉契数列，1 1 2 3 5 8 13 21 34......，写出第n项。 （1）递推公式 f(n)=f(n-1)+f(n-2) ...
分类：
编程语言 时间：
2017-05-28 00:55:23
阅读次数：
303
一次有效的交换意味着什么呢？ 为了使序列有序，一次有效的交换应该是后一个较小的数与他前一个较大的数交换，那么单独一个数字的交换次数，应该是这个数字前面比它大的数字的个数。 如果我们知道最后一个人，他前面有 i 个比他小的编号，那么他的编号一定是 i+1。那么我们是不是可以从后往前来确定每个人的编号呢 ...
分类：
编程语言 时间：
2017-05-25 23:22:24
阅读次数：
151
它反复地走訪过要排序的数列，一次比較两个元素，假设他们的顺序错误就把他们交换过来。走訪数列的工作是反复地进行直到没有再须要交换，也就是说该数列已经排序完毕。 冒泡排序算法的运作例如以下：（从后往前） 比較相邻的元素。假设第一个比第二个大，就交换他们两个。 对每一对相邻元素作相同的工作，从開始第一对到 ...
分类：
编程语言 时间：
2017-05-25 16:21:03
阅读次数：
154
T1: (1)将两种数分别放入两个队列中，对当前的两个数进行比较，将较小的数放入答案栈并进行扩展即可。 (2)从前往后维护答案栈的单调不增性，若删的数字达到m个则将剩余数字全部进栈，若答案栈搜完但删的数字仍不到m个则从后往前删去数字直到删的数字达到m个。 Code: T2: (1)读入时将大于b的数 ...
分类：
其他好文 时间：
2017-05-25 13:28:56
阅读次数：
152
在关系数据库中，索引是一种与表有关的数据库结构，它可以使对应于表的SQL语句执行得更快。索引的作用相当于图书的目录，可以根据目录中的页码快速找到所需的内容。 对于数据库来说，索引是一个必选项，但对于现在的各种大型数据库来说，索引可以大大提高数据库的性能，以至于它变成了数据库不可缺少的一部分。 索引分 ...
分类：
数据库 时间：
2017-05-25 09:58:47
阅读次数：
320
一、概念 冒泡排序算法的运作如下：（从后往前） 1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3、针对所有的元素重复以上的步骤，除了最后一个。 4、持续每次对越来越少的元素重复上面的 ...
分类：
编程语言 时间：
2017-05-24 12:48:14
阅读次数：
142
题意： 给定一串字符串，将所有“ab”的子串替换为“bba”，询问多少次操作后没有子串“ab”。 分析： 观察可得，将“ab”替换为“bba”有两种结果。 ①a移到了b的后面 ②增加了一个b 而且最终的结果一定是前面全是b，后面全是a。 所以可以猜想从后往前数，设置一个B_cnt, 每当碰到一个b， ...
分类：
其他好文 时间：
2017-05-20 18:26:03
阅读次数：
146
