题目链接：HDU 1176 免费馅饼
中文题。
dp[i][j]表示第i秒在j位置得到最大的馅饼数，右边1步，左边1步，原地不动三个状态转移过来。
状态转移方程：dp[i][j]=max(dp[i+1][j],max(dp[i+1][j+1],dp[i+1][j-1]))+mp[i][j];
AC代码：
#include
#include
#include
usin...
分类：
其他好文 时间：
2015-02-06 09:42:51
阅读次数：
129
#1039 : 字符消除
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：
1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC"...
分类：
其他好文 时间：
2015-02-06 09:40:56
阅读次数：
190
??
练习1.19
题目中说道斐波那契数中将变换T的n次方应用于对偶（1，0）而产生出来，而现在将T看作T(pq)中p=0和q=1的特俗情况。因此对于对偶（a，b）来说，a—bq+a(p+q)，b—bp+aq。而对于T(pq)的平方也就是(T(pq))^2，就像之前的a中往b乘以q和往a乘以(p+q)，现在依旧是相当于a中往bp+aq乘以q（bp+aq为上一次迭代中的”b”），往(bq...
分类：
其他好文 时间：
2015-02-06 09:40:00
阅读次数：
179
Problem 2154 YesOrNo
Accept: 129 Submit: 283
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
A国认为如果字符串a可以通过操作X变成字符串b，就认为是一样的字符串。
操作X：将字符串分为两部分，然后调换位置，操作次数不限。W=xy,...
分类：
其他好文 时间：
2015-02-06 09:39:00
阅读次数：
153
Babelfish
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 34169
Accepted: 14666
Description
You have just moved from Waterloo to a big city. The people her...
分类：
其他好文 时间：
2015-02-06 09:38:04
阅读次数：
144
YUM是Yellow dog Updater, Modified的缩写，是由Duke University所发起的计划，目的就是为了解决RPM的依赖关系的问题，方便使用者进行软件的安装、升级等等工作。在此在特别说明的是，YUM只是为了解决RPM的依赖关系的问题，而不是一种其它的软件安装模式。而在redhat系统中未经授权是无法使用yum的，这里就介绍一种利用redhat光盘搭建本地yum服务器的方法。...
分类：
其他好文 时间：
2015-02-06 09:38:44
阅读次数：
126
题意：给定一个电阻值，求得到该电阻值所需单位电阻的最小个数。
思路：逆推，大于电阻值1时减至分数，小于1时取倒数，重复操作。
#include
#include
#include
using namespace std;
long long n,m,num,t;
int i,j,k,rcount,shu,flag,yu;
int main()
{
while(cin>>n)
{...
分类：
其他好文 时间：
2015-02-06 09:37:28
阅读次数：
161
下面是比较好的话，找了一点，慢慢领悟，慢慢做吧……
1.爱自己的学校，不管她好与坏，毕竟是自己选择的。
2.如果有段感情让你很刻骨难忘，最好不要马上再开始一段，因为这是对爱情的尊重。
3.做一件事情最好把它坚持下来。
4.忍别人所不能忍的痛，吃别人所别人所不能吃的苦，是为了收获得不到的收获。
5.感情这种事情是真的需要随缘的，所以不要想太多，也不要悲观，总有适合你的那个人走进你心里的，坚...
分类：
其他好文 时间：
2015-02-06 09:38:48
阅读次数：
132
背景:主要是学习map相关知识，详见代码
我的代码：#include
#include
#include
#include
#include
using namespace std;
map map1;
mapmap2;
vector vector1,ans;
string string1_lower(string string1){
for(int i=0;i < stri...
分类：
其他好文 时间：
2015-02-06 09:38:26
阅读次数：
106
Problem Description
There is a large room in the Pyramid called Room-of-No-Return. Its floor is covered by rectangular tiles of equal size. The name of the room was chosen because of the very high ...
分类：
其他好文 时间：
2015-02-06 09:36:59
阅读次数：
185
1010. 一元多项式求导 (25)时间限制400 ms
内存限制65536 kB
代码长度限制8000 B
判题程序Standard设计函数求一元多项式的导数。输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系...
分类：
其他好文 时间：
2015-02-06 09:36:53
阅读次数：
116
Problem Description
Eddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到初始的顺序。编程对于...
分类：
其他好文 时间：
2015-02-06 09:37:50
阅读次数：
117
#include
#include
#include
using namespace std;
class Solution {
public:
int compareVersion(string version1, string version2) {
vector v1;
vector v2;
int p=0;
/*方法一：OK*/
/*for(int i=0...
分类：
其他好文 时间：
2015-02-06 09:37:11
阅读次数：
90
Problem Description
How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be per...
分类：
其他好文 时间：
2015-02-06 09:36:23
阅读次数：
130
Problem Description
As we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to calculate A mod B.
To make the problem easie...
分类：
其他好文 时间：
2015-02-06 09:34:56
阅读次数：
132
