随笔分类 -  历年noip题目

摘要:生活大爆炸版石头剪刀布 10 5 6 0 1 2 3 4 0 3 4 2 1 0 9 5 5 0 1 2 3 4 1 0 3 2 4 4 4 阅读全文
posted @ 2016-03-19 10:55 qg1 阅读(228) 评论(0) 推荐(0)
摘要:6 3 1aabaabaab 6 3 2aabaabaab 6 3 3aabaabaab 阅读全文
posted @ 2016-03-19 09:54 qg1 阅读(274) 评论(0) 推荐(0)
摘要:给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串this中可包含t 阅读全文
posted @ 2016-03-18 19:25 qg1 阅读(321) 评论(0) 推荐(0)
摘要:有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边 阅读全文
posted @ 2016-03-18 15:02 qg1 阅读(243) 评论(0) 推荐(0)
摘要:数的划分 将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 输出:一个整数,即不同的分法。 7 3 4 {四种分法为:1,1,5;1,2,4;1,3,3;2,2,3 阅读全文
posted @ 2016-03-18 14:29 qg1 阅读(465) 评论(0) 推荐(0)
摘要:有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方 阅读全文
posted @ 2016-03-18 11:02 qg1 阅读(166) 评论(0) 推荐(0)
摘要:25 5 2 2111417 21 输出样例: 4 阅读全文
posted @ 2016-03-17 20:41 qg1 阅读(203) 评论(0) 推荐(0)
摘要:传递信息 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日... 阅读全文
posted @ 2016-03-17 16:48 qg1 阅读(228) 评论(0) 推荐(0)
摘要:神奇的幻方 8 1 63 5 74 9 2 阅读全文
posted @ 2016-03-16 21:38 qg1 阅读(226) 评论(0) 推荐(0)
摘要:今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将 阅读全文
posted @ 2016-03-15 22:26 qg1 阅读(408) 评论(0) 推荐(0)