题目链接：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
题目链接：http://poj.org/problem?id=3041
Asteroids
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14022
Accepted: 7629
Description
Bessie wants to...
分类：
其他好文 时间：
2014-05-07 05:59:05
阅读次数：
366
题目链接: SCUT 2014
题目大意: 判断给出的字符串中是否是正确的科学计数法
A+1.5Be+8C，可以是实数或者含有指数的实数，ABC三个部分表示空格，可有可无，正负号可有可无
指数部分只能是整数
解题思路: 建立有穷自动机状态转移表，一共是10种状态...
分类：
其他好文 时间：
2014-05-07 05:32:27
阅读次数：
330
题目链接：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
来源:点击打开链接
可以模拟过,不过练习这个题的目的是学习stl中的bitset,一个神奇的二进制容器.
和vector/MAP等容器一样,bitset具备stl库函数的几乎所有特性,同时加入了一些自己的东西,对二进制处理十分便利,尤其是在找零和找一的方面.
ps:遍历的话,bitset默认是从后往前遍历的.所以不要自己再倒过来了.
一些库函数及用法的实例:
典型的bitset初...
分类：
其他好文 时间：
2014-05-07 04:36:52
阅读次数：
331
SD五一赛中也出了这个问题。
来源：点击打开链接
改成了多组样例。
思路还是很简单的。给出一个最大长和宽，还有推荐比例，求解符合比例的图形中面积最大的情况。这样的话，先对比例进行约分。然后根据比例式的性质，交叉相乘比一下大小，在思维不混乱的情况下，可以看出比例长度大于实际长度的时候，合法结果不存在。y:比例y>x:比例x的时候，保留X部分为最大值，反之保留Y的宽度为最大值。
思维不要乱。
...
分类：
其他好文 时间：
2014-05-07 04:17:57
阅读次数：
294
题目链接：uva 1372 - Log Jumping
题目大意：...
分类：
其他好文 时间：
2014-05-07 03:34:58
阅读次数：
261
第一：点击新建之后，顶级部门显示当前的上级部门而不是最顶级的NULL
parentId有值就可以回显所以代码如下：
1、新建按钮的链接需要更改：
2.相应的Action 不需要修改，因为parentId 在点击相应的上级部门查看其下级部门时它的parentId就已经放到model的值栈里去了，所以可以直接用%{}OGNL表达式取得。
查看下级部门代码：...
分类：
其他好文 时间：
2014-05-07 03:11:59
阅读次数：
264
题目链接：uva 1484 - Alice and Bob's Trip
题目大意：Alice和Bob小两口一起出去旅行，他们从0城市出发，Bob喜欢走比较远的路，因为他是个勤奋的好孩子，Alice喜欢走比较近的路，因为她是一个不勤奋的坏孩子，所以有了意见上的分歧，于是乎在出门前他们约法三章，要求说最后的距离值在[l,r]之间，并且由夫妻两轮流做决定，决定说下一个城市去哪里。现在给出n个...
分类：
其他好文 时间：
2014-05-06 15:16:29
阅读次数：
339
这个模块提供了在单个线程上使用协程，适用基于网络及其他资源，有关IO密集型的服务端及客户端程序。
模块细节如下：
适用于多系统可拆卸的事件循环（event loop）系统；数据传输（transport）和协议抽象（类似于Twisted）；对TCP、UDP、SSL、子进程管道、延时调用（delayed calls）和其他一些系统特有的传输协议支持的实现；a Future class th...
分类：
编程语言 时间：
2014-05-06 14:52:09
阅读次数：
509
