题目链接：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
算法概要
算法是用于计算、数据处理和自动推理使用的。算法主要是做精确计算和表示一个有限长列的有效方法。算法一般包含清晰定义的指令用于计算函数。基本上也属于一种思考最简洁的方式。...
分类：
编程语言 时间：
2014-05-07 05:48:04
阅读次数：
518
题目链接: SCUT 2014
题目大意: 判断给出的字符串中是否是正确的科学计数法
A+1.5Be+8C，可以是实数或者含有指数的实数，ABC三个部分表示空格，可有可无，正负号可有可无
指数部分只能是整数
解题思路: 建立有穷自动机状态转移表，一共是10种状态...
分类：
其他好文 时间：
2014-05-07 05:32:27
阅读次数：
330
原文：
Write code to reverse a C-Style String. (C-String means that “abcd” is represented as five characters, including the null character.)
译文：
写代码翻转一个C风格的字符串。(C风格的意思是"abcd"需要用5个字符来表示，包含末尾的 结束字符)...
分类：
其他好文 时间：
2014-05-07 05:12:34
阅读次数：
265
递归建树，由题知该树是一棵二叉树，且除根节点外其他点的度为0或2。
dp[i][j]表示来到第i个走廊（还未走过这条走廊）还剩下j时间，能拿到最大的画的数量。
dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])
#include
#include
using namespace std;
int dp[200][70...
分类：
其他好文 时间：
2014-05-07 05:02:45
阅读次数：
295
题目链接：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
一直都很羡慕会用C#写代码的程序员，而今终于可以真正的进入C#的学习。刚刚敲下了第一个C#用例，带着欣喜把这个例子总结一下：
首先启动visual studio，新建项目。就可以看到program.cs 的内容。代码的第一行是注释。//表示的是对这行文字进行注释，还可以将文本置于/*和*/之间将整段内容进行注释。
C#控制台应用程序必须包含一个main方法，用于控制程序的开始和结束。在main...
分类：
其他好文 时间：
2014-05-07 04:51:41
阅读次数：
291
形态：
实现：/*****************************************
稀疏矩阵的三元组顺序表存储表示
by Rowandjj
2014/5/3
******************************************/
#include
using namespace std;
#define MAXSIZE 12500//非零元个数的最大值
...
分类：
其他好文 时间：
2014-05-07 04:42:40
阅读次数：
387
一、问题引出
① 假设当当网上用户下单买了本书，这时数据库中有条订单号为001的订单，其中有个status字段是’有效’,表示该订单是有效的；
② 后台管理人员查询到这条001的订单，并且看到状态是有效的；
③ 用户发现下单的时候下错了，于是撤销订单，假设运行这样一条SQL: update order_table set status = ‘取消’ whe...
分类：
数据库 时间：
2014-05-07 03:53:58
阅读次数：
450
