吃口熊泡饭

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #Chiitoitsu#

Chiitoitsu 题意初始手牌有 13 张麻将牌，相同牌至多出现 2 张所有的牌有34种，每种牌都有4张每轮可以从牌堆摸牌，若达成七对子则自摸胡牌若不然则选择手牌中某张牌并丢弃给定初始手牌，求最优策略下达成七对子的期望轮数多组数据，数据组数不超过 100000组解析由题意我们...

C++ 动态规划

2022-07-19

4 569

题解 | #Music Problem#

Music Problem 题意给n个数字，判断这n个数字是否存在任意个数字之和是3600的倍数解法一（背包）分析状态表示 f[i][j]表示在前i个中选，余数为j的情况，用1表示有这样的情况，0表示没有这样的情况状态计算首先进行初始化，f[i][a[i] % 3600] = 1，其次，...

C++ 动态规划

2022-07-18

0 544

题解 | #失衡天平#

失衡天平题目描述终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两端，若天平平衡则可以将天平上的所有武器拿走，还好这个天平锈迹斑斑，只要两端重量相差小于等于m就会保持平...

C++ 动态规划

2022-07-16

0 433

题解 | #牛牛的旅游纪念品#

牛牛的旅游纪念品题目描述牛牛在牛市的旅游纪念商店里面挑花了眼，于是简单粗暴的牛牛决定——买最受欢迎的就好了。但是牛牛的背包有限，他只能在商店的n个物品里面带m个回去，不然就装不下了。并且牛牛希望买到的纪念品不要太相似，所以导购小姐姐帮助牛牛把纪念品全部排成了一行，牛牛只需要让选出来要买的m个...

C++ 动态规划

2022-07-16

0 491

题解 | #购物#

购物题目描述在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选...

C++ 动态规划

2022-07-15

0 367

免费馅饼题解

免费陷阱题目描述 SERKOI最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行。舞台的宽度为W格，天幕的高度为H格，游戏者占一格。开始时游戏者站在舞台的正中央，手里拿着一个托盘。下图为天幕的高度为4格时某一个时刻游戏者接馅饼的情景。游戏开始后，从舞台天幕顶端的格子中不断出现馅饼并垂直...

C++ 动态规划

2022-07-15

6 686