03 2016 档案

摘要:积木大赛 积木大赛 积木大赛 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为1的积木组成,第i块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成 n 块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一 阅读全文
posted @ 2016-03-28 19:28 qg1 阅读(138) 评论(0) 推荐(0) 编辑
摘要:无线网络发射选址 无线网络发射选址 无线网络发射选址 题目描述 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到 阅读全文
posted @ 2016-03-27 15:40 qg1 阅读(196) 评论(0) 推荐(0) 编辑
摘要://两遍BFS //将边反向; //第一遍BFS搜索t能到达的的点,标记不能到的点; //将t不能到达的点的相邻点标记不能到达; //第二遍BFS寻找通过能到的点到达s点的最短距离; //感觉用邻接矩阵有点危险,就顺便练了一下边表; #include<cstdio> #include<queue> 阅读全文
posted @ 2016-03-24 20:55 qg1 阅读(194) 评论(0) 推荐(0) 编辑
摘要:转圈游戏 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到 阅读全文
posted @ 2016-03-24 19:10 qg1 阅读(217) 评论(0) 推荐(0) 编辑
摘要:生活大爆炸版石头剪刀布 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 阅读(225) 评论(0) 推荐(0) 编辑
摘要:6 3 1aabaabaab 6 3 2aabaabaab 6 3 3aabaabaab 阅读全文
posted @ 2016-03-19 09:54 qg1 阅读(269) 评论(0) 推荐(0) 编辑
摘要:给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串this中可包含t 阅读全文
posted @ 2016-03-18 19:25 qg1 阅读(314) 评论(0) 推荐(0) 编辑
摘要:有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边 阅读全文
posted @ 2016-03-18 15:02 qg1 阅读(235) 评论(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 阅读(456) 评论(0) 推荐(0) 编辑
摘要:有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方 阅读全文
posted @ 2016-03-18 11:02 qg1 阅读(152) 评论(0) 推荐(0) 编辑
摘要:25 5 2 2111417 21 输出样例: 4 阅读全文
posted @ 2016-03-17 20:41 qg1 阅读(196) 评论(0) 推荐(0) 编辑
摘要:传递信息 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日... 阅读全文
posted @ 2016-03-17 16:48 qg1 阅读(223) 评论(0) 推荐(0) 编辑
摘要:神奇的幻方 8 1 63 5 74 9 2 阅读全文
posted @ 2016-03-16 21:38 qg1 阅读(216) 评论(0) 推荐(0) 编辑
摘要:今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将 阅读全文
posted @ 2016-03-15 22:26 qg1 阅读(405) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示