2013年12月_向往蓝天的鱼

原创 ones 动规

给一个整数n，要你找一个值为n的表达式，这个表达式只有1 + * ( ) 够成。并且1不能连续，比如11+1就不合法。输入n,(1 输出最少需要多少个1才能构成表达式。样例：n=2=1+1 ans=2 n=10=(1+1)*(1+1+1+1+1) ans=7 【可以看出，当一个

2013-12-29 13:37:06 480

原创作业题（最长不下降或上升）

作业题时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科…… 今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。

2013-12-28 20:25:01 578

原创题目749 Splits the string

Splits the string 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 Hrdv is interested in a string,especially the palindrome string.So he wants some palindrome string. A sequence of characters

2013-12-28 10:34:47 593

原创免费馅饼

免费馅饼时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只

2013-12-27 20:18:38 498

原创题目 740 “炫舞家“ST

“炫舞家“ST 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞，因此TA也爱屋及乌的喜欢玩跳舞机（Dance Dance Revolution，DDR）。但是TA每天还要努力的学习，因此TA希望每次都保存最多的体力来学习。 DDR的主要内容是用脚来踩踏板。踏板有4个方向的箭头，用1，2，3，

2013-12-26 12:55:50 896

原创邮票分你一半

邮票分你一半时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？

2013-12-26 11:11:01 555

原创 zb的生日（01背包）

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

2013-12-26 11:00:04 577

原创 VF

VF 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But h

2013-12-25 21:02:23 839

原创 01串

01串时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0 随后有n行，每行有一个整数m(2 输出输出不含有“1

2013-12-25 17:41:10 549

原创凸多边形最优三角剖分

和矩阵连乘类似。。。 #include #include using namespace std; #define N 6 #define INF 99999999 int m[N][N],s[N][N]; int weight[][6] = {{0,2,2,3,1,4},{2,0,1,5,2,3},{2,1,0,2,1,4},{3,5,2,0,6,2}, {1,2,1,

2013-12-21 17:18:42 946

u011455899的专栏