摘要: 阅读全文
posted @ 2013-08-09 17:23 海豚爸爸 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 边长为 n 的正三角形,内有边长为 1 的正向三角形 1+2+...+n 个,反向三角形 1+2+...+(n-1) 个内有边长为2 的正向三角形 1+2+...+(n-1) 个,反向三角形 1+2+...+(n-3) 个... ...内有边长为m 的正向三角形 1+2+...+(n-m+1) 个,反向三角形 1+2+...+(n-2m+1) 个注意:如果上面公式的尾项算出来小于1,就是这种三角形没有了哦(等于1,就只有一个) 比如,n=5, m=2, 则正向的(因为 n-m+1=4) 1+2+3+4=10 个,反向的(因为 n-2m+1=2) 1+2=3 个 n=5,m=4, ... 阅读全文
posted @ 2013-08-05 10:03 海豚爸爸 阅读(722) 评论(0) 推荐(0) 编辑
摘要: d150KB11369 - Shopaholic 这个用不着背包问题解,从大到小排,3个一组就行了c079KB10346 - Peter's Smokes 这题好简单的d129KB00136 - Ugly Numbers 这题chenzhao都会做,海豚哥哥服气吗?c013KB00488 - Triangle Wave 上次选的简单题,似乎海豚妹妹还没做c039KB00100 - The 3n + 1 problem 冰雹数?简单题,应该会做c034KB00424 - Integer I... 阅读全文
posted @ 2013-08-02 14:54 海豚爸爸 阅读(592) 评论(0) 推荐(0) 编辑
摘要: 1b149NOIP2004 4.火星人 -- NOIP2004 普及組59人/64人 ( 92% )2008-07-042b148NOIP2004 3.FBI树 -- NOIP2004 普及組76人/79人 ( 96% )2008-07-043b147NOIP2004 2.花生采摘 -- NOIP2004 普及組57人/61人 ( 93% )2008-07-044b146NOIP2004 1.不高兴的津津 -- NOIP2004 普及組815人/846人 ( 96% )2008-07-041. 不高兴的津津 送分题2. 花生采摘 细心,就能成功3. FBI树 ... 阅读全文
posted @ 2013-07-28 20:51 海豚爸爸 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 1 1.奖学金 排序,冒泡就OK了,海豚妹妹也应该可做了(2013/7/27)2 2.纪念品分组 初看要用贪心算法,但注意这条:“100%的数据满足:...... 80 <= w <= 200”,就可想出怎样做了3 3.守望者的逃离 好题!不是什么现成的算法,但要细心安排每个场景下的动作4 4.Hanoi双塔问题 推出公式,然后大数运算 阅读全文
posted @ 2013-07-27 10:19 海豚爸爸 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 在 zerojudge 上试做的序号题号题目通过比率加入時間1b133NOIP2006 4.数列 -- 2006 NOIP 普及組109人/117人 ( 93% )2008-06-262b132NOIP2006 3.Jam的计数法 -- 2006 NOIP 普及組97人/100人 ( 97% )2008-06-263b131NOIP2006 2.开心的金明 -- 2006 NOIP 普及組191人/216人 ( 88% )2008-06-264b130NOIP2006 1.明明的随机数 -- 2006 NOIP 普及組586人/617人 ( 95% )2008-06-26体会:总体来说,难度不 阅读全文
posted @ 2013-07-26 10:29 海豚爸爸 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 第十八届全国青少年信息学奥林匹克联赛初赛(普及组C++语言试题)竞赛时间:2012年10月13日14:30~16:30选手注意:l 试题纸共有10页,答题纸共有2页,满分100分。请在答题纸上作答,写在试题纸上一律无效。l 不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料一、单项选择题(共20题,每题1.5分,共计30分;每题且仅有一个正确选项)1.计算机如果缺少( ),将无法正常启动。A.内存 B.鼠标 C. U盘 D. 摄像头2.( )是一种先进先出的线性表。A.栈 B.队列 C.哈希表(散列表) D.二叉树3.目前计算机芯片(集成电路)制造的主要原料是... 阅读全文
posted @ 2013-07-25 17:35 海豚爸爸 阅读(1215) 评论(0) 推荐(0) 编辑
摘要: 内容:分数化成小数问题: 请写一程式,由键盘输入两个以空白隔开的整数数字,其分别代表一个正分数的分子及分母(即a/b, a,b为正整数),请将该分数转换成一个对应之小数数值输出。若有循环小数则在输出时亦要指出其循环位数。例如 52/25=2.04; 5/3=1.6 (6循环); 6/7=0.857142 (857142循环)输入说明:输入两个正整数 A、B,代表这个分数的分子及分母。输出说明:请将 A/B 的值以小数的形式输出,若有循环小数则请将循环的位数印出来。范例输入:5 36 712345 9901 73范例输出 :2.081.6 (6循环)0.857142 (857142循环)12.4 阅读全文
posted @ 2013-07-18 17:09 海豚爸爸 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 内容:最长成语接龙问题:假设给定两个中文字串A与B,若字串A的最后一个字与字串B的第一个字相同则可以串接在一起,例如:悠然自得与得天独厚。设计一个程式,读入若干个字串(假设均为中文四字成语,且所列成语的第一个字皆不会相同)。并试着将这些字串以串接方式串起来形成成语接龙,使所串接的成语接龙长度最长(每个成语只能使用一次);并于萤幕输出所串接之长度与串接结果。值得注意的是,并非每一个成语均可以与其他成语串接再一起;若长度最长的成语接龙不只一组,则所有串接结果均需列出。输入说明:第一列第一个整数代表四字成语字串个数,第二列以后每一列为一个四字成语。输出说明:请依照输出范例的格式,输出最长串接的长度, 阅读全文
posted @ 2013-07-18 16:30 海豚爸爸 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 内容:高雄的爱河上有很多观光游轮,虽然游轮可能分别属于不同的船公司,但各船公司之间有个不成文的约定,当多艘游轮要靠岸时,一种可能是直接停靠在岸边的码头,让游客直接上岸;另一种方式是靠在已经停定位的船旁边,游轮可以一艘接着一艘并排停靠,离岸较远的船上的游客若要下船,则可以通过其它已经停妥的船到达岸上。不过有个限制,就是离岸较近的船不可以比离岸较远的船先离开,不然离岸较远的并排游轮旅客就无法下船了。假定游客上岸所需的时间可以忽略,请写一程式解决以下问题。给定所有船只的到达和离开时间,问岸边最少需要几个码头,才能让所有的船都有办法停靠让游客上岸。 输入说明:输入资料第一列有一个整数 N ,代表测试资 阅读全文
posted @ 2013-07-18 13:42 海豚爸爸 阅读(231) 评论(0) 推荐(0) 编辑