题目：10714 - Ants
题目大意：一个长度为l的板上，分布着许多的蚂蚁，每只蚂蚁的位置都会给出但是方向不缺定，如果两只蚂蚁碰上了，就会朝各自相反的方向前进。问这样所有的蚂蚁都跌落木板的最短时间和最长时间。
解题思路：最短时间的话就是每只蚂蚁都朝着各自离两端最近的方向前进，最后取这些最近的位置的最大值，就是最短时间。这样的话两只蚂蚁是不会碰到的，因为某只蚂蚁的前方那只蚂蚁...
分类：
其他好文 时间：
2014-07-03 16:46:56
阅读次数：
131
在一个字符串中求不重复子串的最大长度是一个经典的贪心法求解问题（说子串自然是连续的，子序列则不要求连续）。
先给出leetcode上这题的描述：
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring wit...
分类：
其他好文 时间：
2014-07-03 16:24:55
阅读次数：
281
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-07-01 19:09:02
阅读次数：
193
这个题是在二分的题单上的，但是根据二分法写出来的会在oj上超时，根据题目下面给出的提示可以发现能通过贪心法每次都找最能满足的情况去填充每一个包，这样就能保证使用的包的数量是最少的
二分法解法：
#include
#include
#include
#include
#define MAX 100000
using namespace std;
int n,length;
int l[...
分类：
其他好文 时间：
2014-07-01 07:38:40
阅读次数：
217
看完《C陷阱与缺陷》，忍不住要重新翻一下，记录一下与自己的惯性思维不符合的地方。记录的是知识的增量，是这几天的流量，而不是存量。这本书是在ASCI C/C89订制之前写的，有些地方有疏漏。第一章 词法陷阱1.3 C语言中解析符号时使用贪心策略，如x+++++y将被解析为x++ ++ +y，并编译出错...
分类：
其他好文 时间：
2014-06-30 23:20:10
阅读次数：
343
看完《C陷阱与缺陷》，忍不住要重新翻一下，记录一下与自己的惯性思维不符合的地方。记录的是知识的增量，是这几天的流量，而不是存量。
这本书是在ASCI C/C89订制之前写的，有些地方有疏漏。
第一章 词法陷阱
1.3 C语言中解析符号时使用贪心策略，如x+++++y将被解析为x++
++ +y，并编译出错。1.5 单引号引起的一个字符代表一个对应的整数，对于采用ASCII字符集的编译...
分类：
其他好文 时间：
2014-06-30 20:19:44
阅读次数：
202
题目连接：Codeforces 442C Artem and Array
题目大意：给出一个数组，每次删除一个数，删除一个数的得分为两边数的最小值，如果左右有一边不存在则算作0分。问最大得分是多少。
解题思路：首先将连续的a，b，c，a > b && c > b的情况将c掉，获得min(a,b)分，这样处理后数组变成一个递増再递减的序列，除了最大和第二大的取不到，其他数字均可以得分。
...
分类：
其他好文 时间：
2014-06-30 17:00:31
阅读次数：
222
题目链接：Codeforces 442B Andrey and Problem
题目大意：Andrey有一个问题，想要朋友们为自己出一道题，现在他有n个朋友，每个朋友想出题目的概率为pi,但是他可以同时向多个人寻求帮助，不过他只能要一道题，也就是如果他向两个人寻求帮助，如果两个人都成功出题，也是不可以的。
解题思路：贪心，从概率最大的人开始考虑，如果询问他使得概率变大，则要询问。
#...
分类：
其他好文 时间：
2014-06-30 16:36:58
阅读次数：
252
题目链接：点击打开链接
java：
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
static int N = 5005;
static BigInteger[] er = new BigInteger[N];
static BigInteger E = new BigInteger...
分类：
编程语言 时间：
2014-06-29 23:47:09
阅读次数：
367
