摘要: 题目描述 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 <! more 你的任务是预测在 阅读全文
posted @ 2017-04-18 19:51 渡…… 阅读(1438) 评论(0) 推荐(0) 编辑
摘要: 分治算法 1.思想:将原问题分解为几个规模较小但是类似与原问题的子问题,递归的求解这些子问题,然后再合并这些自问题的解来建立原问题的解。 2.归并排序算法完全遵循归并模式,操作有分解、解决、合并。合并为算法的关键。 <! more 应用 也就是相当于求一组数据中某个数字存在的个数,并不一定要以这个数 阅读全文
posted @ 2017-04-18 19:51 渡…… 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。 <! more 这 阅读全文
posted @ 2017-04-18 19:51 渡…… 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:oo oooo 如果同时翻转左边的两个硬币,则变为:oooo oooo <! more 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只 阅读全文
posted @ 2017-04-18 19:50 渡…… 阅读(900) 评论(1) 推荐(0) 编辑
摘要: title: 产生冠军 杭电 2094 tags: [acm,stl] 题目链接 Problem Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。 如果 阅读全文
posted @ 2017-04-18 19:49 渡…… 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如果有人认为吃东西只需要嘴巴,那就错了。 都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。 大宝是一个聪明的美食家,当然深谙此道。一次他来到某小吃一条街,准备从街的一头吃到 阅读全文
posted @ 2017-04-18 19:49 渡…… 阅读(565) 评论(0) 推荐(0) 编辑
摘要: " 题目链接 " Problem Description s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m,s(m)都不等于n,则称n为不可摸数. Input 包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2 int M 阅读全文
posted @ 2017-04-18 19:48 渡…… 阅读(278) 评论(0) 推荐(0) 编辑
摘要: " 题目链接 " 描述 ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。 比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数) <! more 输入 第一行输入一个整数n 阅读全文
posted @ 2017-04-18 19:47 渡…… 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆花方案。 阅读全文
posted @ 2017-04-18 19:46 渡…… 阅读(431) 评论(0) 推荐(0) 编辑
摘要: " 题目链接 " Problem DescriptionWisKey的眼镜有500多度,所以眼神不大好,而且他有个习惯,就是走路喜欢看着地(不是为了拣钱哦^_^),所以大家下次碰见他的时候最好主动打下招呼,呵呵. 但是Rabbit总是喜欢扮神秘,一天WisKey去食堂排队等着买饭,突然收到一道短消息 阅读全文
posted @ 2017-04-18 19:45 渡…… 阅读(504) 评论(0) 推荐(0) 编辑