这道题同样也是贪心
要使木板总长度最少，就要使未盖木板的长度最大。
我们先用一块木板盖住牛棚，然后，每次从盖住的范围内选一个最大的空隙，以空隙为界将木板分成两块，重复直到分成m块或没有空隙。
/*
ID:twd30651
PROG:barn1
LANG:C++
*/
#include
#include
#include
//#define DEBUG
using na...
分类：
其他好文 时间：
2014-11-25 23:44:06
阅读次数：
264
新手dp
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：
1.机器人一开始在棋盘的起始点并有起始点所标有的能量。
2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。
3.机器人不能在原地停留。
4.当机器人...
分类：
其他好文 时间：
2014-11-25 23:44:56
阅读次数：
211
题目链接：
huangjing
题意：告诉一个无向无环图，然后求在联通的路上的lis。
思路：枚举起点求lis 复杂度是n^2logn,貌似这复杂度对时间有点玄，估计是数据有点弱。。。
首先枚举起点，然后求lis，主要是用dfs求的，要用到回溯的思想，我觉得是只要更新了，就要保存那个操作，然后一旦这一次的搜索完成，那么就要立即回复g数组的值，因为有很多不同的路线，所以一条路走完...
分类：
其他好文 时间：
2014-11-25 23:42:48
阅读次数：
203
事务是数据库中单个逻辑工作单元执行的一系列操作，这一系列操作要么完全的执行，要么完全不执行，它是一个不可分割的工作单位。...
分类：
其他好文 时间：
2014-11-25 23:44:41
阅读次数：
242
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
思路：对每一个单词的所有字母按照字典顺序排序，排序结果作为key，所有具有相同key的单词组合在一起成为一个Anagram group。最后返回所有的Anag...
分类：
其他好文 时间：
2014-11-25 23:42:35
阅读次数：
195
你有没有碰到这样的问题：
在使用EXCEL的过程中，特别是一些涉及到公式计算得场合，有些变量在单元格在向下填充时不需要变化，但有些需要变化？
若碰到这样的问题，有一个妙招，首先区分变化的变量和不变的变量，即在向下填充时不需要随着单元格的下移而改变数据区的变量就是不变得变量，也就是说这个变量所指向的数据区是固定的，否则是变化的变量。
1、例子：如有B，C数据列，D2单元格为B列平均数，需要计算...
分类：
其他好文 时间：
2014-11-25 23:44:03
阅读次数：
186
废话不哆嗦，贴代码：
/*
ID:twd30651
PROG:dualpal
LANG:C++
*/
#include
#include
#include
#include
using namespace std;
char s[100];
int N,S;
void gs(int num,int BASE)
{
int index=0;
while(num/BASE...
分类：
其他好文 时间：
2014-11-25 23:42:41
阅读次数：
260
对于这个问题自己很苦恼，自己试了很多办法，
首先是把名字改成了heritrix.properties.txt结果打开后发现没有规律，
都满满的排在一行，看不出想找的在哪个位置？
既然你能搜索到这边文章，那么你肯定是会编程的，
那么这就好办了，你可以把这个文件名字改成heritrix.properties.cpp
或者heritrix.properties.java用编译器打开，这样打开就...
分类：
其他好文 时间：
2014-11-25 23:43:40
阅读次数：
294
数字
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述有一行数字 ,现在定义 0表示空格，即这行数字被分割成若干个数 要求将这些数按照从小到大顺序排列，若该行数字全为零 则表示为零，两个数字之间可能有多个0，开头和结尾可能都有0，所有的0都看成空格，数字的个数不超过100。
输入输入有n组数据
每组数据都有一行数字（每个数在整形范围...
分类：
其他好文 时间：
2014-11-25 23:43:45
阅读次数：
215
问题描述：
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).
You may assume that the intervals were initially sorted according to their start time...
分类：
其他好文 时间：
2014-11-25 23:40:58
阅读次数：
248
题意如下：
输入若干行代码，要求各列单词的左边界对齐且尽量靠左。
单词之间至少要空一格。每个单词不超过80个字符，
每行不超过180个字符，一共最多1000行。
注意输出时每行的最后一列后面没有空格符。...
分类：
其他好文 时间：
2014-11-25 23:42:12
阅读次数：
236
Hadoop读书笔记（六）MapReduce自定义数据类型demo...
分类：
其他好文 时间：
2014-11-25 23:40:37
阅读次数：
362
记笔记。。。
初始化 - (id)initWithImage:(UIImage *)image;
图片可以用来做序列帧动画 （1帧1帧展示 ）主要用到一下集中方法
@property(nonatomic,copy) NSArray *animationImages; 数组中放的是UIImage对象
@property(nonatomic) NSInteger an...
分类：
其他好文 时间：
2014-11-25 23:42:17
阅读次数：
182
工作流（work Flow），这两天简单回顾了一下，感觉还是挺轻松的。软件这个行业，首先需要我们知道的要广，知道哪些东西可以干什么，然后需要我们对此进行简单的理解，有了初步的了解后我们就不会对其发憷，从而上手就有了信心，进而就出现了所谓的“上手快”，其实并不是说他多么聪明，动手能力多么强，而是他知道的多，用过类似的东西，首先接触有信心，其次就不断的学习，以解决问题为驱动，这样就形成了良性循环。 ...
分类：
其他好文 时间：
2014-11-25 23:40:23
阅读次数：
219
最近公司一个研发团队把使用一段时间的新型技术框架重新调整到了以前的成熟技术框架，个人也是颇有感触，系统开发中我们是使用新技术还是使用成熟技术？...
分类：
其他好文 时间：
2014-11-25 23:39:55
阅读次数：
209
本来打算继续AC，ACM的题呢，但是受朋友所托，帮她安装Adobe 公司的一些相关软件：PS，Dreamweaver，Flash等，但是却很无语的安装了三四个小时，现将今天安装Adobe 软件的经验，及教训总结如下：
（一）：多次尝试
安装的时候，因为是屌丝，没钱买正版，又因为不管是平常的使用频率，还是其他的各个方面都感觉这官方版的太大，对楼主完全没有必要，所以从网上下载的破解版的，纯净版的。...
分类：
其他好文 时间：
2014-11-25 23:40:45
阅读次数：
269
代码如下：
/*丑数是指不能被2、3、5以外的其他素数整除的数，把丑数从小到大排列起来，结果如下：
1,2,3,4,5,6，8,9,10,12,15...
求出第1500个丑数。
*/
#include
#include
#include
#include
using namespace std;
typedef long long LL;
int su[3]={2,3,5};
int main...
分类：
其他好文 时间：
2014-11-25 23:39:13
阅读次数：
255
