桑安琪的成长之路

之前做这道题时对dp运用的不够熟悉，所以比赛的时候和队友废了好大的劲才写出来，代码可能有些麻烦。看网上都说是很水的dp，只能说我的水平太差……好好学吧……命运Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16137

最长公共子序列Time Limit(C/C++):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:625            Accepted:184Descriptionben和mei在做一个项目。现在他们遇到了一个难题，需要你的帮助。问题可以抽象为，给定两个整型数串，求它们的最长公共子序列。最长公共

SudokuTime Limit(C/C++):3000MS/5000MS          Memory Limit:65536KByteTotal Submit:509            Accepted:266DescriptionBen is writing a small game Sudoku.But he finds it hard to produce

排序输出Time Limit(C/C++):4000MS/15000MS          Memory Limit:16384KByteTotal Submit:1155            Accepted:185Description给你一些整数，请将它们排序后输出。Input输入首先包含一个正整数T(0接下来T组测试数据。每组测试数据首

抽奖Time Limit(C/C++):7000MS/14000MS          Memory Limit:65536KByteTotal Submit:552            Accepted:165Description现在社会上的抽奖活动简直是太多了。前段时间中国联通就举办了一个很无聊的抽奖活动，规则是每人可以向中国联通的短信系统发送一个实数，系统每天会从

题目  窗口时间限制: 1 秒空间限制: 256 MB问题描述在某图形操作系统中，有 N 个窗口，每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别，在多于一个窗口重叠的区域里，只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候，你就选择了处于被点击位置的最顶层窗口，并且这个窗口就会被移到所有窗口的最顶

解题思路：如果不是最高位，那么可以用0至k-1这k个数来填充某位，则i位j进制的好数个数会有d[i][j] 个（i表示第i位，j表示此位所填的数），最后将0-k-1这k种情况的d[i][j]的值相加起来,得到答案。（注意：对于最高位为0，要另行判断，这里是假设），于是这里满足了dp的最优化原理，而对于第i位的数字，它的求值是无后效性的，因为结果只是相加，所以dp的无后效性也满足了，那么就可以用dp

AC代码：#include using namespace std; int main() { long long n,ans; cin>>n; if(n<=2) ans=n; else if(n%2==1) ans=n*(n-1)*(n-2); else { if(

AC代码：#include#includeusing namespace std;int a[1001],b[1001];int main(){ int n,m,l,r,k; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); scanf("%d",&m); while(m--){ scanf("%d%d%d

AC代码：#includeusing namespace std;__int64 max(__int64 a,__int64 b){ if(a>b) return a; else return b;}__int64 b[101][101];int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) for(in

问题描述试题编号：201612-2试题名称：工资计算时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人

问题描述试题编号：201609-2试题名称：火车购票时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的

题目  相反数时间限制: 1 秒空间限制: 256 MB问题描述有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数（a 和 −a 为一对相反数）。输入格式第一行包含一个正整数 N。(1 ≤ N ≤ 500)。第二行为 N 个用单个空格隔开的非零整数，每个数的绝对值不超过1000，保证这些整数各不相同。输出格式

问题描述试题编号：201312-1试题名称：出现次数最多的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式　　输入的第一行只有一个正整数n(1 ≤

问题描述试题编号：201612-1试题名称：中间数时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中

转自：http://www.cnblogs.com/zhangchaoyang/articles/2012070.html最大子序列最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2}，它的和是8,达到最大；而 {5,-6,4,2}的最大子序列是{4,2}，它的和是6。你已经看出来了，找最大子序列的方法很简单，只要

一道简单的数学题时间限制(C/C++):1000MS/3000MS          运行内存限制:65536KByte总提交:324            测试通过:67描述给你两个正整数a 和 b ，请计算下列式子的值：(1b + 2b + ... + ab) % a。注意：b是一个奇数。输入 输入包含多组测试数据，每组数据占一行，其中包括两个正整数a

格式化数字时间限制(C/C++):1000MS/3000MS          运行内存限制:65536KByte总提交:352            测试通过:112描述 给你一个数字，请去掉多余的前导零和后继零(如果小数点多余，也要去掉)，将它格式化成常规的数字格式。如0001000.0100000应该格式化为1000.01。输入 输入包含多组测试样例，每组数据

D. Dreamoon and Setstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDreamoon likes to play with sets, int

#include#include#include#include#include#include#include#include#include#include#include#define mem(a) memset(a,0,sizeof(a))#define pfd(a) printf("%d",a)#define pf2d(a,b) printf("%d %d",a

振兴北林A坛时间限制(C/C++):1000MS/2000MS          运行内存限制:65536KByte总提交:744            测试通过:171描述众所周知，当前北林A坛不景气，自从几位学长“退役”以后，仍在A坛活跃的寥寥无几，众多著名高手或未知名高手都不重视ACM，或只将其作为加分的手段，偶尔参加几次月赛；或干脆避而远之，造成北林A坛一片凄惨的光景(

Convert decimal to fraction时间限制(C/C++):1000MS/3000MS          运行内存限制:65536KByte总提交:202            测试通过:47描述As we all know, every decimal can be converted to a fractional number.So you pl

素数时间限制(C/C++):5000MS/10000MS          运行内存限制:65536KByte总提交:1131            测试通过:207描述数论是ACM中用途很广的数学分支，而数论里研究得最多的问题，又都和素数相关，所以有人戏称数论为“素论”，也是不无道理的。输入输入首先包含一个整数T，表示测试数据组数，T不超过100。然后是T组测试数

仙人指路时间限制(C/C++):1000MS/2000MS          运行内存限制:65536KByte总提交:126            测试通过:68描述Ben曾经做过一个神奇的梦。梦到的是一位书生进京赶考，路上遇到了一条河，书生脱掉鞋袜，卷起裤腿就过了河。可是刚到河边，书生突然发现有一只蚂蚁正在河中挣扎（这书生视力真是好，连河中的蚂蚁也看得到）。善良的书生不

古怪的实验时间限制(C/C++):1000MS/3000MS          运行内存限制:65536KByte总提交:233            测试通过:43描述Ben 喜欢做各种古怪的实验。这次他拿来一组等长的木棒，将它们随机地裁断，使得每一节木棒的长度都不超过50 个长度单位。然后他又想把这些木棒恢复到裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设

组合的字典序时间限制(C/C++):1000MS/3000MS          运行内存限制:65536KByte总提交:114            测试通过:75描述一个组合问题可以抽象为从n-1个整数0、1、2 ... (n-1)中选取m个。选中的m个数构成序列，并且从小到大排列，称为生成序列。不同的生成序列按照字典序有先后顺序。一个生成序列的直接后继是另外一个生成

Ackermann函数时间限制(C/C++):1000MS/3000MS          运行内存限制:65536KByte总提交:277            测试通过:79描述计算Ackermann函数值？天方夜谭吧？不错，Ackermann函数是增长速度极快的递归函数，要计算其函数值当然是相当困难的。Ackermann函数定义如下:本题中我们只需

数根时间限制(C/C++):1000MS/3000MS          运行内存限制:65536KByte总提交:533            测试通过:91描述对于任意的两个非负整数a,b(0 输入输入两个非负整数a,b(0输出对于每组输入的数据，请计算a^b各位数字的和的各位数字的和……样例输入2 35 70 0

拼正方形时间限制(C/C++):1000MS/3000MS          运行内存限制:65536KByte总提交:126            测试通过:41描述给你一些木棍，让你用这些木棍在地上摆出一个正方形的轮廓。如果能摆成，输出"yes",否则输出"no"。输入第一行有一个正整数t表示数据组数每组数据占一行，一行中第一个数n（4输出如果能

N的M次方时间限制(C/C++):1000MS/3000MS          运行内存限制:65536KByte总提交:696            测试通过:201描述你的任务是求N的M次方的结果。简单吧！输入输入有多组。每一组两个非负整数N（N输出每组结果占一行。结果在long long范围之内哦！！约定，0的0次方等于1。样例

找朋友时间限制(C/C++):1000MS/3000MS          运行内存限制:65536KByte总提交:513            测试通过:170描述假设朋友关系是可以传递的，也就是说，如果A和B是朋友，B和C是朋友，那么A和C也是朋友。给出一个人员集合及其朋友关系，则这个集合可以分割成为不相交的子集合。给出一个人员的集合，以及他们之间部分的关系（哪两个人是朋

GCC时间限制(C/C++):1000MS/3000MS          运行内存限制:65535KByte总提交:157            测试通过:48描述The GNU Compiler Collection (usually shortened to GCC) is a compiler system produced by the GNU Project sup

问题描述试题编号：201312-2试题名称：ISBN号码时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符