------------只要够努力,人生最坏的结局不过是大器晚成!!!

摘要: 擅长排列的小明 II 时间限制:1000 ms | 内存限制:65535 KB 难度:3 小明十分聪明,而且十分擅长排列计算。 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列: 1、第一个数必须是1 2、相邻两个数之差不大于2 你的任务是给出 阅读全文
posted @ 2017-08-17 21:09 ystraw 阅读(429) 评论(0) 推荐(0)
摘要: /* zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最小。每个西瓜的重量已知,你能帮帮他么?输入 多组测试数据(<=1500)。数据以EOF结尾 第一行输入西瓜 阅读全文
posted @ 2017-08-17 21:04 ystraw 阅读(200) 评论(0) 推荐(0)
摘要: /*假设我们当前要求的是100以内各位数之和和等于s的数有多少个,可以想到就是10以内各位数之和等于s的数的个数再加上10到100内的各位数之和等于s的个数。令dp[i][j]就代表10的j次方内各位数之和等于i的数的个数,那么dp[i][j] = dp[i][j - 1] + (10的j-1次方到 阅读全文
posted @ 2017-08-17 21:02 ystraw 阅读(374) 评论(0) 推荐(0)
摘要: /*描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。 注:01串的长度为2时,有3种:00,01,10。输入 第一行有一个整数n(0<n<=100),表示有n组测试数据; 随后有n行,每行有一个整数m(2<=m<= 阅读全文
posted @ 2017-08-17 21:01 ystraw 阅读(218) 评论(0) 推荐(0)
摘要: /*1基姆拉尔森计算公式:Week=(Day + 2*Month + 3*(Month+1)/5 + Year + Year/4 - Year/100 + Year/400) % 7(其中的Year是4位数的,如2009。“%”号是等式除7取余数)注意:i. 该公式中要把1月和2月分别当成上一年的1 阅读全文
posted @ 2017-08-17 20:59 ystraw 阅读(386) 评论(0) 推荐(0)
摘要: 小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科…… 今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线。现在小白抄下了这些点,但 阅读全文
posted @ 2017-08-17 20:57 ystraw 阅读(261) 评论(0) 推荐(0)
摘要: Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 Outp 阅读全文
posted @ 2017-08-11 19:31 ystraw 阅读(367) 评论(0) 推荐(0)
摘要: /*题目内容:用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户输入的重量(1~121),给出砝码组合方案(用加减式表示,减代表砝码放在 阅读全文
posted @ 2017-08-11 19:26 ystraw 阅读(701) 评论(0) 推荐(0)
摘要: /* 题目内容: 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位?输入描述正整数n输出描述直接输出结果输入样例10输出样例4*/ 1.个人的垃圾解法: 纯数组模拟游戏过程,初始为0,出局为-1,0开始标号, 注意点是取模#incl 阅读全文
posted @ 2017-08-10 15:38 ystraw 阅读(741) 评论(0) 推荐(0)
摘要: 参考博客:http://www.wutianqi.com/?p=1890 #include <iostream>using namespace std;#define max 1<<20 //无穷大 int pre[100]; //p[i]存放路径中i前面一个点 int dis[100]; //到远 阅读全文
posted @ 2017-08-09 21:52 ystraw 阅读(176) 评论(0) 推荐(0)

不经一番切孤寒,怎得梅花扑鼻香