摘要： 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=712http://acm.nyist.net/JudgeOnline/problem.php?pid=61题目大意： 给以个r行，c列的矩阵num[][];要求从矩阵的左上角走到右下角（只... 阅读全文

摘要： 题目大意： 给一个字符串，求它最少需要添加几个字符变为回文串。思路： 求出该字符串的逆序串，求两者之间的最长公共子序列的长度len，再用该字符串的长度strLen-len即得到最少需要添加的字符的个数,本题得解。 最长公共子序列的思路: int a[]={1,2,4,5,7}; len_... 阅读全文

摘要： 还是回文时间限制：2000ms | 内存限制：65535KB难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示字符的... 阅读全文

摘要： 英文题目，比较难懂。大概意思：就是求1到10^9里的数满足每位相加之和等于s的数的个数。比如1到10^9中的数满足每位相加起来都是1的有10个：1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000；AC代码如下： 看别人... 阅读全文

摘要： zb的生日时间限制：3000ms | 内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他... 阅读全文

摘要： 苹果描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果... 阅读全文

摘要： 作业题描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。现在小白抄下了这... 阅读全文

摘要： 矩形嵌套描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include#include#include#includeusing namespace std;//定义一个存矩形的结构体 struct jx{ int c;//长 ... 阅读全文

摘要： An problem about date描述acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期，用一个整数表示;（星期一到星期六用1-6表示... 阅读全文

摘要： 声明：1.这份列表当然不是我原创的，从文库里下载了一份，放到这里便于自己浏览和查找题目。2.原文链接http://www.cnblogs.com/qijinbiao/archive/2011/09/02/2163460.html※最近更新：Poj斜率优化题目1180，2018，3709列表一：经典题... 阅读全文