本题思路：
1 先扫描行，如果可以吃，就数吃了多少格，然后做好标志
2 在扫描列，同样处理
扫描完就可以出答案了。
时间效率是O(n*m)了。算是暴力法...
分类：
其他好文 时间：
2014-07-22 23:03:35
阅读次数：
281
先声明下，本人写博客比较少，写得不好，请多多见谅，谢谢。 自从毕业走出大学的校门，一直打工将近5年了，也许有一天，我真的要说我已经把我所有的时光都献给***事业。5年时光改变很多东西，身体虚了，打球没那么有劲，坐久老 ，脊椎病来了等等，然而，有一个明显没有改变的是经济条件（在此批一下自己，不懂得理财。朋友，理财很重要，且工作且学习，别跟我一样，有多少花多少）；值得高兴的是，小时候梦想着到世界各地走走的火一直在燃烧着，我想我能让它变成现实。为此，今天在此想和各位探讨下程序员如何坚定地走下去。我想，1是继续程序...
分类：
其他好文 时间：
2014-07-22 23:03:32
阅读次数：
290
问题描述：有一条长长的阶梯，如果每跨2阶，那么最后剩1阶；如果每跨3阶，那么最后剩2阶；如果每跨5阶，那么最后剩4阶；如果每跨6阶，那么最后剩5阶；如果每跨7阶，刚好走完。请问这条阶梯至少多少阶。（求所有三位阶梯数）#include
//阶梯问题 采用穷举int main(void){int i;f...
分类：
其他好文 时间：
2014-07-22 23:00:12
阅读次数：
228
GCD的任务1> disptach_sync 没有创建线程的欲望，就在当前线程执行
最主要的目的，阻塞并行队列任务的执行，只有当前的同步任务执行完毕后，后续的任务才能够执行 应用场景：用户登录！2> dispatch_async
有创建线程的欲望，但是创建多少条线程，取决与队列的类型GCD的队列1>...
分类：
其他好文 时间：
2014-05-01 20:50:56
阅读次数：
434
女人如花花芬芳自古英雄谁人当女人如酒酒飘香醉倒多少男儿郎难得三国周瑜将唯与小乔流水长一代君王唐明皇迷恋玉环如痴狂女人香 花芬芳男儿郎 谁人当女人香 流水长君莫让
女人伤多少红颜葬春光多少佳人空彷徨多少爱恨两茫茫多少孤零的鸳鸯女人香中有坚强经得起岁月风霜走过多少世间沧桑唯留下女人香
分类：
其他好文 时间：
2014-05-01 19:40:45
阅读次数：
269
Semaphore是一个计数的信号量，可以维护当前访问自身的线程个数，并提供了同步机制。使用Semaphore可以控制同时访问资源的线程个数，例如实现一个文件允许的线程访问数。打个通俗的比喻，Semaphore实现的功能类似厕所有4个坑，假如有10个人上厕所，那么同时有多少个人去上厕所呢？同时只.....
分类：
编程语言 时间：
2014-05-01 18:41:21
阅读次数：
353
题目链接：12105 - Bigger is Better
题意：一些火柴，问你能组成整除m最大的数字是多少。
思路：dp[i][j]表示用i根火柴，组成%m余数为j的最大数字，末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m]，由于最多可能50位数，所以要用高精度。
注意一个优化点，由于高精度的计算上只需要乘10+k，常规的高精度乘法复杂度还是有点高...
分类：
其他好文 时间：
2014-05-01 18:22:36
阅读次数：
350
C++ Primer Plus学习笔记之静态成员
关键字static可以用来说明一个类的成员(包括数据成员和成员函数)，这样的成员被称为静态成员；
1，静态数据成员
在一个类中，若将一个数据说明前加上static，则该数据成为静态数据，静态数据成员被该类的所有对象共享。无论建立多少个该类的对象，都只有一个静态数据存储空间；
具体语法如下：
类型名 类名::静态数据成员[=常量表达式]...
分类：
编程语言 时间：
2014-05-01 18:21:21
阅读次数：
273
本文出自：http://blog.csdn.net/svitter
题意：给你n个营地，每个营地最多Cn个人，然后告诉你i～j个营地中，最少有k个人。让你求一共有多少个士兵。
本题目为差分约束，差分约束的关键就在于解线性不等式。
把线性不等式转换为图中的松弛操作思想。
简单的例子：dis[v]
做这个题目的时候其实没有仔细想想为什么，就只是单纯的列出不等式然后导入到边的关系，...
分类：
其他好文 时间：
2014-04-30 22:25:40
阅读次数：
293
大家对va_list ， va_start，va_arg，va_end
不陌生吧？ 对scanf, printf类型
（如sscanf,sprintf）的带可变参数的函数的原理知道多少呢？
如果有兴趣了解的
话，推荐大家阅读： http://www.cnblogs.com/acutus/p/variable-parameter.html
当然，值得指出...
分类：
编程语言 时间：
2014-04-30 22:21:40
阅读次数：
364
