随笔分类 -  标记法

通过一个数组标记,每次扫描该标记数组,若满足条件则生成新的标记,要求标记数组不能太大
黄金分割
摘要:黄金分割(gold.pas)【问题描述】两个数之比越接近黄金分割比例,就越完美。现在给你N个数,请挑出一对最完美的数。【输入文件】gold.in第一行,一个数n表示数的个数;(2<=n<=106)第二行,共n个数,表示每个数,两个数之间用空格分开。(0<=xi<=106)【输出文件】gold.out两行,每行一个数,表示最完美的一对数。【样例输入】42 3 4 6【样例输出】23【说明】你可以认为黄金分割比就是0.6180339887498949 阅读全文

posted @ 2013-12-12 22:10 生活不变心在变 阅读(239) 评论(0) 推荐(0)

化装晚会
摘要:化装晚会party.pas【问题描述】万圣节又到了!Farmer John打算带他的奶牛去参加一个化装晚会,但是,FJ只做了一套能容 下两头总长不超过S(1 <= S <= 1,000,000)的牛的恐怖服装。FJ养了N(2 <= N <= 20,000)头按1..N顺序编号的奶牛,编号为i的奶牛的长度为L_i(1 <= L_i <= 1,000,000)。如果两头奶牛的总长度不超过S,那么她们就能穿下这套服装。FJ想知道,如果他想选择两头不同的奶牛来穿这套衣服,一共有多少种满足条件的方案。【输入格式】party.in第1行: 2个用空格隔开的整数:N 和 阅读全文

posted @ 2013-12-12 21:56 生活不变心在变 阅读(436) 评论(0) 推荐(0)

奇怪的电梯
该文被密码保护。

posted @ 2013-12-12 14:21 生活不变心在变 阅读(0) 评论(0) 推荐(0)

导航