题目链接：1379 - Pitcher Rotation
题意：n个人，m个敌人，去比赛，有得分，n个人可以重复比，但是每次比完要休息4天，问最大得分
思路：dp[i][j][k][l][x] 表示第场比赛，前一天为j，两天为k，三天为l，四天为x，的最大得分，然后由于只有每个人5天就能用一次，所以对于每个人来说，只有得分前5的会被使用上，所以后4维状态只需要5^4,进行状态转移，不用比赛的情...
分类：
其他好文 时间：
2014-05-07 06:12:51
阅读次数：
308
Toll! Revisited
大致题意：有两种节点，一种是大写字母，一种是小写字母。首先输入m条边，当经过小写字母时需要付一单位的过路费，当经过大写字母时，要付当前财务的1/20做过路费。问在起点最少需要带多少物品使到达终点时还有k个物品。当有多条符合条件的路径时输出字典序最小的一个。
思路：已知终点的权值，那么可以从终点向前推。求终点到起点的最短路径，然后按字典序打印路径。
比较...
分类：
Web程序 时间：
2014-05-07 06:05:27
阅读次数：
374
题目链接: SCUT 2014
题目大意: 判断给出的字符串中是否是正确的科学计数法
A+1.5Be+8C，可以是实数或者含有指数的实数，ABC三个部分表示空格，可有可无，正负号可有可无
指数部分只能是整数
解题思路: 建立有穷自动机状态转移表，一共是10种状态...
分类：
其他好文 时间：
2014-05-07 05:32:27
阅读次数：
330
题目链接：uva 1371 - Period
题目大意：给出两个字符串A，B将B分解成若干个子字符串，然后每个子字符串都要变成字符串A，所有子串中编辑最多的次数即为当前状态下的最大编辑次数，要求求最小的最大编辑次数。
解题思路：二分答案，用dp判断，主要是dp判断，dp[i][j]表示到1~i的字符串匹配到j的最大编辑次数，然后考虑分段的时候只要dp[i][0]
...
分类：
其他好文 时间：
2014-05-07 05:09:12
阅读次数：
282
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4722
思路：数位dp，dp[i][j]表示到第i位，数字和%10为j，然后进行dp，注意完全匹配的情况是要+1，而其他情况是从0 到 9 都要考虑
代码：
#include
#include
#include
#include
using namespace std;
int t;
l...
分类：
其他好文 时间：
2014-05-07 04:55:37
阅读次数：
314
SD五一赛中也出了这个问题。
来源：点击打开链接
改成了多组样例。
思路还是很简单的。给出一个最大长和宽，还有推荐比例，求解符合比例的图形中面积最大的情况。这样的话，先对比例进行约分。然后根据比例式的性质，交叉相乘比一下大小，在思维不混乱的情况下，可以看出比例长度大于实际长度的时候，合法结果不存在。y:比例y>x:比例x的时候，保留X部分为最大值，反之保留Y的宽度为最大值。
思维不要乱。
...
分类：
其他好文 时间：
2014-05-07 04:17:57
阅读次数：
294
接着这个系列，前几个又重新写匈牙利算法时，发现了一种更为简洁的实现方式，和上一篇文章相比http://blog.csdn.net/smartxxyx/article/details/9672181,
这个算法更为简洁，也好理解。和维基百科上介绍的算法思路是一致的。...
分类：
其他好文 时间：
2014-05-07 03:27:01
阅读次数：
301
在一些对安全性要求较高的场景下，ssh的超时时间是管理员预先设置好的，在闲置一段时间后ssh连接会自动断开。这种情况下如果通过ssh执行脚本，而脚本运行时间又比较长的话，会导致ssh客户端和服务器长时间无交互而超时，命令执行失败。
使用bash子进程可以解决这种问题，思路是由子进程执行具体的逻辑代码，而由主进程来监控子进程的执行状态，同时向控制台输出字符来keep alive。
bash创建子...
分类：
其他好文 时间：
2014-05-06 23:30:56
阅读次数：
366
距离上次发布（android高仿系列）今日头条
--新闻阅读器 （二）
相关的内容已经半个月了，最近利用空闲时间，把今日头条客户端完善了下。完善的功能一个一个全部实现后，就放整个源码。开发的进度就是按照一个一个功能的思路走的，所以开发一个小的功能，如果有用，就写一个专门的博客以便有人用到独立的功能可以方便使用。
这次实现的功能是很多新闻阅读器（网易，今日头条，360新闻等）以及腾讯视频等里...
分类：
移动开发 时间：
2014-05-06 18:38:46
阅读次数：
671
以我的经验，大部分技术，熟读下列四类书籍即可。
入门，用浅显的语言和方式讲述正确的道理和方法，如head first系列全面，巨细无遗地探讨每个细节，遇到疑难问题时往往可以在这里得到理论解答，如Definitive Guide/Programming xx系列实践，结合实际中经常遇到的情景环境，来描述如何设计和解决问题，如cookbook系列深入，讲解一些文化，思路，甚至于哲学上的东西，真...
分类：
编程语言 时间：
2014-05-06 14:50:51
阅读次数：
559
