zt_1995的专栏

code Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Ytaaa使用一种特殊的编码方式来加密英文字串，即a->1,b->2,…,z->26Ytaaa很快发现相同密文可解读为不同的原字串。ytaaa想知道，对于一个密文，共有多少种解读方式。如26可以解读为 bf或z。Input 输入包括多组数据，

Monkey and BananaProblem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the m

命运Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！ 可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！ 可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！ 命运大迷宫可以看成是一个两维的方格阵列，如下

SequenceProblem DescriptionThere is a sequence X (i.e. x[1], x[2], …, x[n]). We define increasing subsequence of X as x[i1], x[i2],…,x[ik], which satisfies follow conditions: 1) x[i1] < x[i2],…,Input

题目链接： http://poj.org/problem?id=2533 http://acm.hdu.edu.cn/showproblem.php?pid=1087最长上升子序列问题： 思路1：dp[i]表示以i结尾的最长上升子序列 转移方程：dp[i]=max{dp[j]+1}; 思路2：dp[i]表示长度为i的最小元素升序排列： iterator lower_bound( cons

I NEED A OFFER!Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Sp

**Robberies**Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has d

题目链接：http://poj.org/problem?id=1179思路：区间dp，石子归并的变形。考虑到最大值可能由最小值*最小值转化过来，所以不仅要记录最大值也要记录最小值。代码#include<cstdio>#include<algorithm>#include<iostream>#include<vector>using namespace std;const int N=55;

题目链接： http://poj.org/problem?id=1088思路：记忆化搜索。 dp[i][j] 表示从（i，j）出发的最大滑行距离。 代码：#include<iostream>#include<cstdio>#include<string.h>#include<algorithm>const int N=105;using namespace std;int a[N]

How to TypeProblem DescriptionPirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After testing for several days, she finds that

Big Event in HDUProblem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’t know that Computer College had ever been split into Computer Colleg

搬寝室Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和

矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct rectangle{

题目：有n种硬币，面值分别为V1,V2,…Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值！代码1： 记忆化搜索：#include <iostream>#include <cstring>using namespace std;const int MAXN = 10000;const int INF = 100000000;int

题目描述在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入格式数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数. 输出格式输出共2行,第1行为最小得分,第2行为最大得分.输入示例：

免费馅饼Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是

FatMouse and CheeseProblem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0

Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2866    Accepted Submission(s): 1619Problem DescriptionIt is wel

FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12849    Accepted Submission(s): 5641Special JudgeProblem Description

How many waysProblem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后，当他走到这条路径的终点

Problem Description寒假期间，对参加ACM有兴趣的同学们纷纷练习了很多题目。开学后，他们把自己做题的题目数量和题号发给ths。 （以下内容纯属虚构）可由于人员太多，而参加名额有限，daxia就提出了一个计算成绩的方法： 一个同学完成的n道题中，选择任意数量的题号相加，从而能得到的不同素数的个数，就是这个同学的做题成绩。 现在，让给你写一个程序来帮忙计算做题的成绩。 Input