随笔分类 -  zerojudge

zerojudge
摘要: 阅读全文
posted @ 2013-08-09 17:23 海豚爸爸 阅读(230) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2013-08-04 15:41 海豚爸爸 阅读(1) 评论(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 海豚爸爸 阅读(606) 评论(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 海豚爸爸 阅读(301) 评论(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 海豚爸爸 阅读(193) 评论(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 海豚爸爸 阅读(417) 评论(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 海豚爸爸 阅读(167) 评论(0) 推荐(0)
摘要:内容:最长成语接龙问题:假设给定两个中文字串A与B,若字串A的最后一个字与字串B的第一个字相同则可以串接在一起,例如:悠然自得与得天独厚。设计一个程式,读入若干个字串(假设均为中文四字成语,且所列成语的第一个字皆不会相同)。并试着将这些字串以串接方式串起来形成成语接龙,使所串接的成语接龙长度最长(每个成语只能使用一次);并于萤幕输出所串接之长度与串接结果。值得注意的是,并非每一个成语均可以与其他成语串接再一起;若长度最长的成语接龙不只一组,则所有串接结果均需列出。输入说明:第一列第一个整数代表四字成语字串个数,第二列以后每一列为一个四字成语。输出说明:请依照输出范例的格式,输出最长串接的长度, 阅读全文
posted @ 2013-07-18 16:30 海豚爸爸 阅读(252) 评论(0) 推荐(0)
摘要:内容:高雄的爱河上有很多观光游轮,虽然游轮可能分别属于不同的船公司,但各船公司之间有个不成文的约定,当多艘游轮要靠岸时,一种可能是直接停靠在岸边的码头,让游客直接上岸;另一种方式是靠在已经停定位的船旁边,游轮可以一艘接着一艘并排停靠,离岸较远的船上的游客若要下船,则可以通过其它已经停妥的船到达岸上。不过有个限制,就是离岸较近的船不可以比离岸较远的船先离开,不然离岸较远的并排游轮旅客就无法下船了。假定游客上岸所需的时间可以忽略,请写一程式解决以下问题。给定所有船只的到达和离开时间,问岸边最少需要几个码头,才能让所有的船都有办法停靠让游客上岸。 输入说明:输入资料第一列有一个整数 N ,代表测试资 阅读全文
posted @ 2013-07-18 13:42 海豚爸爸 阅读(244) 评论(0) 推荐(0)
摘要:ACM練習題:Q10684:The jackpothttp://www.zerojudge.tw/ShowProblem?problemid=a540Q674:Coin Change(零錢) http://www.zerojudge.tw/ShowProblem?problemid=d253Q357:Let Me Count The Ways(零錢) http://www.zerojudge.tw/ShowProblem?problemid=d133Q147:Dollars(零錢) http://www.zerojudge.tw/ShowProblem?problemid=d397Q624:C 阅读全文
posted @ 2013-07-17 07:29 海豚爸爸 阅读(696) 评论(0) 推荐(0)