说要写这篇文章有一段时间了，但因为最近各方面的压力导致心情十二分的不好，下班后往往都洗洗睡了。今天痛定思痛，终于把这件拖了很久的事做了。好,不废话了,现在看看"一个简单的代码生成器" . 先看看界面吧！ 简约到如此,说是代码生成器,估计是要被吐槽的。好吧，借用园子里博友的说法，这只是一粒粟子，如果你...
分类：
其他好文 时间：
2014-07-07 14:00:01
阅读次数：
283
典型的排序检索问题，需要注意的是返回排好序后要找的第一次出现的位置（序号是从1开始数的）。开始不知道bsearch()函数，所以自己写了个二分查找，用来用bsearch也同样A过去了。貌似自己写的比库函数还快0.001秒，嘎嘎！Where is the Marble?Raju and Meenalo...
分类：
其他好文 时间：
2014-07-01 10:22:25
阅读次数：
187
这个题是在二分的题单上的，但是根据二分法写出来的会在oj上超时，根据题目下面给出的提示可以发现能通过贪心法每次都找最能满足的情况去填充每一个包，这样就能保证使用的包的数量是最少的
二分法解法：
#include
#include
#include
#include
#define MAX 100000
using namespace std;
int n,length;
int l[...
分类：
其他好文 时间：
2014-07-01 07:38:40
阅读次数：
217
简单，二分法，但是在oj上交的时候会有精度的限制，所以只能把数扩得大一点，而且在扩的时候为防止尾数会自动生成一些非零数，所以还是自己吧扩到的位置设置为0，还有输出时因为%.2lf会自己有4设5入，所以可以自己算出小数点后两位的数值，在输出，保证要求的精度
#include
#include
#include
#define MAX 10010
using namespace std;
l...
分类：
其他好文 时间：
2014-07-01 06:35:11
阅读次数：
238
题目来源：HDU 1281 棋盘游戏
题意：有一些点可以放车 放的时候不能相互攻击到 求出哪一些点必须放 不放就不能得到最大的匹配
思路：行列匹配 矩阵的每一个点对于二分图的每一条边 首先求出最大匹配ans 然后如果每次去掉一个点然后再重新求最大匹配 很耗时 可以把第一次二分匹配的图存着
然后那些关键点肯定是是匹配的边 枚举去掉那一个格点（就是去掉一条已经匹配边）如果还能匹配 那么该格点就不...
分类：
其他好文 时间：
2014-07-01 06:26:43
阅读次数：
211
分水岭算法 将图像中的边缘转化成“山脉”，将均匀区域转化为“山谷” 分水岭算法首先计算灰度图像的梯度，这对山谷或没有纹理的盆地（亮度值低的点）的形成有效，也对山头或图像中没有主导线段的山脉（山脊对应的边缘）的形成有效。然后开始从用户指定点或算法得到的点开始“灌注”盆地知道这些区域连在一起。基于这样产...
分类：
其他好文 时间：
2014-06-30 22:07:41
阅读次数：
491
题目大意：
刚才上88个键弹出来的音符。
如果出现重复的，或者是高一个音阶的重复的都算。
思路分析：
具体可以参考训练指南222.
height数组表示按照排序后的sa最近的两个后缀的最长前缀。
将height 分块。然后二分答案，二分答案之后去判断是否满足。
要考虑到不重合，还有大于5。
所以二分的时候要从5开始，然后判断的时候要加一个 up - down >le...
分类：
其他好文 时间：
2014-06-30 19:27:18
阅读次数：
242
简单，二分法，但是在oj上交的时候会有精度的限制，所以只能把数扩得大一点，而且在扩的时候为防止尾数会自动生成一些非零数，所以还是自己吧扩到的位置设置为0，还有输出时因为%.2lf会自己有4设5入，所以可以自己算出小数点后两位的数值，在输出，保证要求的精度
#include
#include
#include
#define MAX 10010
using namespace std;
l...
分类：
其他好文 时间：
2014-06-30 19:02:41
阅读次数：
163
/* 思路：本文要求找到满足预算的最好配置的组件，组装计算机，所以可以是按照
*计算机的quantity以标准去查找相应的组件，就可以应用二分法，将每一种组件中的类型都按照质量排序
*选择满足整体质量的要求的情况下的最低价格
*/
#include
#include
#include
#include
#include
#include
#define MAX 1010
using nam...
分类：
其他好文 时间：
2014-06-30 18:42:10
阅读次数：
293
题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1269
Jamie is a very popular girl and has quite a lot of friends, so she always keeps a v...
分类：
其他好文 时间：
2014-06-30 16:55:26
阅读次数：
374
