随笔分类 -  算法竞赛

摘要:UVa120 煎饼(选择排序思想)给你一迭薄煎饼,请你写一个程式来指出要如何安排才能使这些薄煎饼由上到下依薄煎饼的半径由小到大排好。所有的薄煎饼半径均不相同。 要把薄煎饼排好序需要对这些薄煎饼做翻面(flip)的动作。方法是以一抹刀插入一迭薄煎饼中,然后做翻面的动作(也就是说在抹刀上面的薄煎饼经翻面后,会依相反的次序排列)。若一迭共有n个薄煎饼,我们定义最底下的薄煎饼的位置为1,最上面的薄煎饼位置为n。当抹刀插入位置为k时,代表从位置k到位置n的薄煎饼要做翻面的动作。 阅读全文
posted @ 2021-08-29 09:38 orion-orion 阅读(111) 评论(0) 推荐(0) 编辑
摘要:UVa11054 Gergovia的酒交易(数学归纳法)直线上有n个等距村庄,每个村庄要么买酒,要么卖酒。设第i个村庄对酒的需求为Ai(1000Ai1000),其中Ai>0表示买酒,Ai<0表示卖酒。所有村庄供需平衡,即所有Ai之和等于0。 把k个单位的酒运到相邻村庄去需要k个单位的劳动力,问最少需要多少劳动力才能满足所有的村庄的要求。输出保证在64位带符号整数范围内。 阅读全文
posted @ 2021-08-15 10:52 orion-orion 阅读(146) 评论(0) 推荐(0) 编辑
摘要:题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉 阅读全文
posted @ 2019-08-08 13:18 orion-orion 阅读(269) 评论(0) 推荐(0) 编辑
摘要:题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必 阅读全文
posted @ 2019-08-05 19:59 orion-orion 阅读(265) 评论(0) 推荐(0) 编辑
摘要:题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A,B,C>=0) n根火柴棍必 阅读全文
posted @ 2019-08-02 23:11 orion-orion 阅读(180) 评论(0) 推荐(0) 编辑
摘要:题目描述 已知 n个整数 x1,x2,…,xn,以及11个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34 阅读全文
posted @ 2019-08-01 01:52 orion-orion 阅读(188) 评论(0) 推荐(0) 编辑
摘要:题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入格式 1个 阅读全文
posted @ 2019-07-31 20:27 orion-orion 阅读(166) 评论(0) 推荐(1) 编辑

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