题目链接: SCUT 2014
题目大意: 判断给出的字符串中是否是正确的科学计数法
A+1.5Be+8C，可以是实数或者含有指数的实数，ABC三个部分表示空格，可有可无，正负号可有可无
指数部分只能是整数
解题思路: 建立有穷自动机状态转移表，一共是10种状态...
分类：
其他好文 时间：
2014-05-07 05:32:27
阅读次数：
330
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让那些关心你的人幸福、不努...
分类：
其他好文 时间：
2014-05-07 05:02:04
阅读次数：
263
题目链接：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
昨晚Debug了好久始终找不出哪里错了，今早再一看发现自己已荣升逗比Beta 2.0 Version.
个人感觉此题为HDU 4003 的弱化版。
把每棵子树都看成一类商品，在每类商品中至多选一件。则问题转化为最基本的分组背包问题。
dp[s][c][k] c == 1时，表示在s结点不返回时走K的最大收益，c == 0时，表示在s结点重新返回时走k步的最大收益。
可以dfs从底到顶更新d...
分类：
移动开发 时间：
2014-05-07 04:52:22
阅读次数：
500
题目：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358
题意：...
分类：
其他好文 时间：
2014-05-07 03:34:17
阅读次数：
354
此文意在整理二分图的各种变形。
HDU 1068 Girls and Boys
最基础的二分图匹配问题，简单的求最大匹配数。
HDU 1150 Machine Schedule
无向图 最小点集覆盖 = 最大匹配。
把作业看成边，把机器看成点。
无向图的最小点集覆盖是指存点集K，使得图中的所有边都与K中的某些点相连 ，且去除K任意一点就不再满足前述条件。
HD...
分类：
其他好文 时间：
2014-05-06 23:13:26
阅读次数：
348
题目：HDU 4720 :Naive and Silly Muggles
题目大意：这题的意思是给出三个点， 然后在给出另一个点，问这个点会不会在覆盖前面三个点的最小的圆里面（包括边界）， 在里面最输出danger， 如果任何情况下这个点都不在圆里面，那么就输出safe。
解题思路：三个点最小的覆盖的圆是三角形的外接圆，这样的圆面积一定是最小的。 但是相同面积的圆，所在的位置，...
分类：
其他好文 时间：
2014-05-06 23:06:15
阅读次数：
382
1. 修改MySQL安装目录下（C:\Program Files\MySQL\MySQL Server 5.5）的my.ini文件
设置： default-character-set=utf8
character-set-server=utf8
然后重启MySQL服务，MySQL 没有重启的命令，要先停止，然后再启动。开始 -> cmd -> net stop mys...
分类：
数据库 时间：
2014-05-06 22:59:11
阅读次数：
397
自己需要就做了一个app
放到了各大市场，给有需要的人
360：http://zhushou.360.cn/detail/index/soft_id/1716634...
分类：
移动开发 时间：
2014-05-06 18:37:20
阅读次数：
326
