我阅读的课外书籍是《编程之美》，《编程之美》是一本很好的书，作者试图从书中各种有趣的问题出发，引导读者发现问题，分析问题，解决问题，寻找更优的解法。在阅读过程中，加深了我对代码的认识，充分享受到了学习和编程的乐趣。以下是我在学习过程中遇到的问题与探索：1、在买书问题中，采取什么样的贪心算法最优？.....
分类：
其他好文 时间：
2014-10-16 14:16:32
阅读次数：
173
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829
现场做这道题的时候，感觉是思维题，自己智商不够，不敢搞，想着队友智商好，他们搞吧，但是没出来这题......
以后任何时候，都自信点....该想的还是好好自己想，这类题感觉就是先去找性质，然后一点点找规律，如果必要的话，自己提出一点猜想，然后如果自己举不出来反例，...
分类：
其他好文 时间：
2014-10-16 01:14:11
阅读次数：
191
题目是将一系列点对(a,b)分成两个集合，使得A集合的最大a+B集合的最大数b得和最小。
思路：http://blog.csdn.net/dgq8211/article/details/7748078
我真是太差了，担心担心担心...醒来继续努力。
/***********************************************************
> OS :...
分类：
其他好文 时间：
2014-10-15 15:47:50
阅读次数：
121
Alice and Bob
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2869 Accepted Submission(s): 926
Problem Description
Alice and Bo...
分类：
其他好文 时间：
2014-10-15 01:06:29
阅读次数：
326
Minimal coverage
The Problem
Given several segments of line (int the X axis) with coordinates [Li,Ri]. You are to choose the minimal amount of them, such they would completely cover the segment [0,...
分类：
其他好文 时间：
2014-10-14 23:52:09
阅读次数：
247
喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB 难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n#include #include #include using namespace std;struct node{ double l;...
分类：
其他好文 时间：
2014-10-14 23:06:29
阅读次数：
289
题目大意：……删去m位数，输出剩余的数字 使新数最大
思路：贪心思想。设位数为len，删去m位数，输出新数，就是输出新数为len-m位
根据贪心思想。从最高位开始，每次保证取出来的数字都是最优的。
比如说7位数，删去3位数。应该从第一位到第len-2位上取最大值。这样首先保证最高位
千位上的结果正确。再从刚才找到值的下一位开始到第len-1位上取最大值。保证百位上
的结果正确。再从刚才找到值的下一位开始到第len位上取最大值，保证各位上结果正确。
比如：9456973 4
因为要删去4个数，所以输出新数为...
分类：
其他好文 时间：
2014-10-14 21:51:59
阅读次数：
161
http://acm.hdu.edu.cn/showproblem.php?pid=4544优先队列+贪心。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define ll long long 7 #define ma...
分类：
其他好文 时间：
2014-10-14 21:45:49
阅读次数：
169
题意：给出一个字符串，有两种操作： 1.插入一个数字 2.交换两个字符 问最少多少步可以把该字符串变为一个后缀表达式（操作符只有*）。解法：仔细观察，发现如果数字够的话根本不用插入，数字够的最低标准为'*'的个数+1，因为最优是 '12*3*..' 这种形式，所以先判断够不够，不够就补，然后从左往....
分类：
其他好文 时间：
2014-10-14 21:14:09
阅读次数：
158
2014牡丹江现场赛水题
给出波兰式，判断其是否合法，如果不合法有两种操作：
1：任意位置加一个数字或者操作符
2：任意两个位置的元素对调
贪心模拟即可
先判断数字数是否大于操作符数，若不大于 ans+=sum2-sum1+1；新加入的数字全部放到左端。
然后从左到右遍历一遍，存储到当前位置为止，数字数和sum1，和操作数和sum2
若sum2>=1sum1，优先与队...
分类：
其他好文 时间：
2014-10-14 16:58:49
阅读次数：
170
