p Me Escape
Time Limit: 2 Seconds Memory Limit: 32768 KB
Background
If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto th...
分类：
其他好文 时间：
2014-05-22 12:50:31
阅读次数：
280
Disk Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2368 Accepted Submission(s): 333
Problem Description
有很多从磁盘读取数...
分类：
其他好文 时间：
2014-05-22 11:40:50
阅读次数：
320
Problem Description
Alice and Bob always love to play games, so does this time.
It is their favorite stone-taken game.
However, this time they does not compete but co-operate to finish this tas...
分类：
其他好文 时间：
2014-05-22 11:15:07
阅读次数：
242
广东省赛：
这次比赛充分反映出我队的基本功不扎实，搜索，dp，字符串领域都不太扎实，团队能力基本是三家猫。
同时卡三个题，两个wa找不出错，TLE的那个又毫无办法
需要深刻反省的是
1：平时训练不够扎实，浮在表面，并没有认真对待每一套题
2：算法学得不够扎实，什么都能说一点等于什么都不会
3：卡题之后并不能冷静地处理问题，心态不够成熟
对待失败一定要直面，然后总结，逃避只会让你越来越...
分类：
其他好文 时间：
2014-05-22 10:21:30
阅读次数：
266
HDU 4734 F(x)
解题思路
给定A，B, 在[0,B]之间的数字假设为i，问你有多少数字 f[i] 值小于f[A]
解题思路：
数位DP，只需按照位数转移为缩短1位的子问题即可...
分类：
其他好文 时间：
2014-05-22 09:37:11
阅读次数：
275
上个例子讲到驱动LED数码管，采用一种最直接的方案，对每个LED进行高低电平的控制，这样的优点是每个LED都是受控可检的，避免了由于短路造成的假象，但对于数字变化来说，写起来就非常冗余，因此这次尝试用数组的方法实现。...
分类：
其他好文 时间：
2014-05-22 09:01:51
阅读次数：
536
UVA 10237 - Bishops
题目链接
题意：问一个n * n棋盘能放k个主教（攻击斜线）的方案数。
思路：递推，首先考虑一个问题，在一个n?n棋盘上，放k个车的方案数。
那么设dp[i][j]为i行用了j个车的方案数，由于每行只能放一个车，那么考虑i行放不放车，如果放车，那么能放的位置有n?(j?1)个位置，为dp[i?1][j?1]?(n?(j?1))。
如果不放那...
分类：
其他好文 时间：
2014-05-22 07:57:05
阅读次数：
148
和其他的DP帖子只是灌输思考之后的结果不同，这篇是DP算法的自我体会，应该是设计DP算法的思考过程。
斯以为，这才是拿到一问题，从思考到解决最精华的部分：）
犹记得第一次看到算法导论上拿最长与最短路径来说明DP中最优子结构证明过程的一个细节的时候，心里激动不已，国内的教材完全不考虑这个，而是把伟人思考之后的东西呈现给新人。
我第一看到，心想，这就是我要的东西，包括之前的loop in...
分类：
其他好文 时间：
2014-05-20 15:40:21
阅读次数：
215
Candy
题目描述
Henry和Lena最近买了很多各种各样的糖…他们决定把所有糖分了… 但是两个人都不希望自己糖的总重量比对方少太多， 鉴于不同的糖的味道不尽相同，所以每个糖都有一个yummy值。 Henry希望知道在两人得到的糖总质量差不大于m的时候，自己的糖yummy值之和的尽量大。
输入
有多组数据 每组数据第一行...
分类：
其他好文 时间：
2014-05-20 15:07:49
阅读次数：
208
#include#include#include#define max 10int
dp[max][3];int number[max];//dp[i][0] 前i位数中不符合要求的总个数//dp[i][1]
前i位数中最高位是2的个数//dp[i][2] 前i位数中存在含4和有连续62的个数voi...
分类：
其他好文 时间：
2014-05-20 13:24:39
阅读次数：
252
