算法题
leihao-lester
这个作者很懒,什么都没留下…
展开
-
桶中取黑白球问题
桶中取黑白球问题题目描述有一个桶,里面有白球、黑球各100个,人们必须按照以下规则把球取出来:1、每次从桶中那两个球2、如果是两个同色的球,那就再放入一个黑球3、如果是两个异色的球,那就再放入一个白球问:最后桶里面最后剩下一个球是黑球的概率是多少。思路分析方法一:找规律对桶中的球而言,取出2个球共有3种情况:取出两个黑球,放回一个黑球取出两个白球,放回一个黑球取出一黑一白,放回一个白球可以看出每次操作要么取出一个黑球,要么取出两个白球放入一个黑球,白球每次要么不变,要么减少2个原创 2021-03-09 16:21:48 · 942 阅读 · 0 评论 -
P1464 Function
题目描述对于一个递归函数w(a,b,c)w(a,b,c)如果a \le 0a≤0 or b \le 0b≤0 or c \le 0c≤0就返回值11.如果a>20a>20 or b>20b>20 or c>20c>20就返回w(20,20,20)w(20,20,20)如果a<ba<b并且b<cb<c 就返回w(a,b,c-1)+w...原创 2019-12-28 13:34:45 · 190 阅读 · 0 评论 -
P1426 小鱼会有危险吗
题目描述有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测器,探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围,如果能...原创 2019-12-28 13:32:31 · 93 阅读 · 0 评论 -
P1579 哥德巴赫猜想(升级版)
题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起了几乎所有数学家的注意。哥...原创 2019-12-28 13:29:50 · 276 阅读 · 0 评论 -
家务分配问题
家务分配问题lcy和Ypop因为谁做家务的问题争执了起来,lcy每天辛辛苦苦上班,Ypop每天辛辛苦苦科研,其实这两个人都是大懒虫(其实lcy更懒),所以lcy和Ypop决定玩骰子游戏,他们用三颗六面的骰子,游戏规则如下:1.点数的优先级是1点最大,其次是6,5,4,3,2。2.三个骰子点数相同,称为"豹子",豹子之间按点数优先级比较大小。3.如果只有两个骰子点数相同,称为"对子",对子...原创 2020-01-02 17:50:45 · 814 阅读 · 3 评论 -
hx打麻将
hx打麻将最近hx073269沉迷日本麻将,但hx073269觉得日本麻将的算点太过困难,所以hx073269发明了一种全新的麻将,名为hx麻将。hx麻将供四人游玩,每一次只进行八局,在第八局结束之后根据四人的点数来决定每个人的名次。这天hx073269又开始打hx麻将了,由于hx073269脸太黑,又不想输给他的小伙伴们,擅长出千的hx073269拿出了他的遥控麻将,导致从第二局到第八局一...原创 2020-01-02 16:14:30 · 1032 阅读 · 2 评论 -
糖果
糖果CallMeCad某天买了非常多的糖果并把它们分成N份,依次分别有1,2,3…,N个糖果。他想拿出其中的3份分给他的室友, 为了不让室友们闹意见,必须让这三份的糖果总数恰好能被三人均分。请问他一共有多少种不同的组合方案数?输入有多组输入数据,每组输入非负整数N(3≤N≤106)。输出每组数据输出一个整数独占一行,表示共有多少种方案,由于可能会很大,最后结果对10^9+7取模。样例输...原创 2020-01-02 14:35:21 · 931 阅读 · 2 评论 -
超级无敌数字加密算法
超级无敌数字加密算法为了让大家过一个开心的假期,给大家出一个非常简单的签到题吧这真的是一个非常简单的签到题相信你一定能够做得出来的吧输入一个4位数,将其加密后输出。方法是将该数每一位上的数字加9然后除以10取余,作为该位上的新数字,最后将第一位和第三位的数字互换,第二位和第四位上的数字互换,组成加密后的新数。请按照这样的格式输出: “The encrypted number is 123...原创 2020-01-02 12:22:40 · 1368 阅读 · 0 评论 -
做幻方
1599: 做幻方时间限制: 1 Sec 内存限制: 128 MB题目描述Apple最近迷上了做幻方,Apple还是个中高手,只要你说个奇数N就能把N*N的幻方做出来。其实你可以比他做得更好的。Apple总是画得很乱,而你可以利用程序排得很整齐_ 幻方的要求:每一行,每一列,还有两条斜线上数字的和都相等.输入每行一个奇数N(0< N < 30),输入0结束输出输入一个奇...原创 2019-12-29 18:08:30 · 771 阅读 · 0 评论 -
[HNOI2009]有趣的数列
[HNOI2009]有趣的数列Description我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件:(1)它是从1到2n共2n个整数的一个排列{ai};(2)所有的奇数项满足a1<a3<…<a2n-1,所有的偶数项满足a2<a4<…<a2n;(3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数项小于偶数项,即:a2i-1&l...原创 2020-01-17 15:42:14 · 306 阅读 · 0 评论 -
人人尽说江南好
人人尽说江南好小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家),最近他想起了小时候在江南玩过的一个游戏。在过去,人们是要边玩游戏边填词的,比如这首《菩萨蛮》就是当年韦庄在玩游戏时填 的:人人尽说江南好,游人只合江南老。然而我们今天不太关心人们填的词是什么,我们只关心小 Z 那时玩过的游戏。游戏的规则是这样的,给定 nnn 堆石子,每...原创 2020-01-06 16:09:31 · 421 阅读 · 0 评论