11 2015 档案

【noiOJ】p6253
摘要：t6253:用二分法求方程的根查看提交统计提问总时间限制:1000ms内存限制:65536kB描述用二分法求下面方程在(-10, 10)之间的一个根。2x3- 4x2+ 3x- 6 = 0输入一个小于1的非负实数e，它的值表示所能允许的误差输出一个实数，其值为求得的一个根，要求精确到小数点后8位。若... 阅读全文
posted @ 2015-11-29 16:11 DMoon 阅读(264) 评论(0) 推荐(0)
【noiOJ】p1794
摘要：t1794:集合加法查看提交统计提问总时间限制:3000ms内存限制:65536kB描述给出2个正整数集合A = {pi| 1 2 #include 3 #include 4 #include 5 using namespace std; 6 int n1,n,m; 7 int i,j,t;... 阅读全文
posted @ 2015-11-29 16:10 DMoon 阅读(265) 评论(0) 推荐(0)
【noiOJ】p1776
摘要：t1776:木材加工查看提交统计提问总时间限制:1000ms内存限制:65536kB描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整... 阅读全文
posted @ 2015-11-29 11:13 DMoon 阅读(243) 评论(0) 推荐(0)
【noiOJ】p8210
摘要：10:河中跳房子查看提交统计提问总时间限制:1000ms内存限制:65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远(1 ≤L≤ 1,000,000,000) 的终点处均有一个岩石。在起点... 阅读全文
posted @ 2015-11-29 11:03 DMoon 阅读(456) 评论(0) 推荐(0)
【noiOJ】p7939
摘要：09:膨胀的木棍查看提交统计提问总时间限制:1000ms内存限制:65536kB描述当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L'=(1+n*C)*L，其中C是热膨胀系数。当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。你的任务是计... 阅读全文
posted @ 2015-11-29 11:01 DMoon 阅读(239) 评论(0) 推荐(0)
【noiOJ】p7914(..)
摘要：08:不重复地输出数查看提交统计提问总时间限制:1000ms内存限制:65536kB描述输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超过500个。输入第一行是一个整数n。1 2 #include 3 #include 4 using namespace std; 5 in... 阅读全文
posted @ 2015-11-27 15:23 DMoon 阅读(314) 评论(0) 推荐(0)
【noiOj】p8207(233)
摘要：07:和为给定数查看提交统计提问总时间限制:1000ms内存限制:65536kB描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0 2 #include 3 #include 4 using namespace std; 5 int n,i,j,x; 6 ... 阅读全文
posted @ 2015-11-25 20:37 DMoon 阅读(226) 评论(0) 推荐(0)
【noiOJ】p8209
摘要：06:月度开销查看提交统计提问总时间限制:1000ms内存限制:65536kB描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来N(1 ≤N≤ 100,000) 天里每天需要的开销。约翰打算为连续的M(1 ≤M≤N) 个财政周期创建预算案，他把一... 阅读全文
posted @ 2015-11-25 20:36 DMoon 阅读(353) 评论(0) 推荐(0)
【noiOJ】p8211 （PS：二分浮点数的精度问题）
摘要：05:派查看提交统计提问总时间限制:1000ms内存限制:65536kB描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到... 阅读全文
posted @ 2015-11-25 20:35 DMoon 阅读(797) 评论(0) 推荐(1)
【noiOJ】p8208
摘要：03:切分矩形组查看提交统计提问总时间限制:1000ms内存限制:65536kB描述给定若干个平行于坐标轴的互不重叠的矩形，矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些矩形落在直线两边面积之差最小。注意：若直线穿过一个矩形，将会把它切成两个部分，分属左右两侧。输入第一... 阅读全文
posted @ 2015-11-24 19:09 DMoon 阅读(237) 评论(0) 推荐(0)
【noiOJ】p8206
摘要：02:二分法求函数的零点查看提交统计提问总时间限制:1000ms内存限制:65536kB描述有函数：f(x) = x5- 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121已知 f(1.5) > 0 , f(2.4) 2 #include 3 #include ... 阅读全文
posted @ 2015-11-23 19:24 DMoon 阅读(177) 评论(0) 推荐(0)
【noiOJ】p7940
摘要：01:查找最接近的元素总时间限制:1000ms内存限制:65536kB描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 2 #include 3 #include 4 using namespace std; 5 int n,m,i,l,r,mid,... 阅读全文
posted @ 2015-11-23 19:23 DMoon 阅读(281) 评论(0) 推荐(0)
【Poj】 p2342 Anniversary party（树形DP第一道）
摘要：Anniversary partyTime Limit:1000MSMemory Limit:65536KTotal Submissions:5523Accepted:3169DescriptionThere is going to be a party to celebrate the 80-th... 阅读全文
posted @ 2015-11-05 17:12 DMoon 阅读(147) 评论(0) 推荐(0)
康托展开学习
摘要：康托展开 康托展开的公式 把一个整数X展开成如下形式： X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0! 其中，a为整数，并且0=2;i--) { k=S>>3*(i-1); S-=k<<3*(i-1);... 阅读全文
posted @ 2015-11-01 20:48 DMoon 阅读(225) 评论(0) 推荐(0)
【CodeVS】 p1225 八数码难题
摘要：题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始... 阅读全文
posted @ 2015-11-01 20:41 DMoon 阅读(214) 评论(0) 推荐(1)