- 2024-11-04CSP-J2024题解
前言J组本来可以AK的,但是对于DP的敏感度太低了,导致T4赛时没有往DP上面想。正片T1:扑克牌题目描述小P从同学小Q那儿借来一副\(n\)张牌的扑克牌。本题中我们不考虑大小王,此时每张牌具有两个属性:花色和点数。花色共有\(4\)种:方片、草花、红桃和黑桃。点数共
- 2024-10-30CSP-J2024 T1(poker/扑克)题解
洛谷CSP-J2024自测指路前情提要:虽然洛谷讨论区里大多数都是倾向用哈希解决该题,但实际上可以用一些邪门小技巧来A这道题awa先来读题。题目中说小P想知道他至少得向小S借多少张牌,才能让从小S和小Q借来的牌中,可以选出52张牌构成一副完整的扑克牌。题目说了是求至少要
- 2024-10-24统计有多少不同的结果的方法
记录一类统计结果的计数题的方法很多题目就是初始给你一个对象,然后就是你可以对这个对象进行若干次操作,然后问你能有多少结果这一类题目就是会遇到非常棘手的情况,就是可能有多个生成路径能生成同一个结果,然后统计路径就是会记重的,基本的做法是考虑给定一个序列,你能否检查其是
- 2024-10-2210月做题总结
Cardscoring题面:共\(n\)张牌,给定一个\(k~(2\lek\le4)\)每张牌有个种类\(a_i(1\lea_i\len)\)按从小到大的顺序取牌,每张牌可以选或不选,每个时刻只允许手中只有一个种类的牌。每个时刻可以结算手中的牌的分值,假如手中有\(x\)张牌,获得的分是\(x^{\frac{k}{2}}\)
- 2024-10-191828:【02NOIP提高组】均分纸牌
1828:【02NOIP提高组】均分纸牌时间限制:1000ms 内存限制:65536KB提交数:2726 通过数: 2102【题目描述】有N堆纸牌,编号分别是1,2,3,...N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1的堆上取
- 2024-10-14题解:P9137 [THUPC 2023 初赛] 速战速决
ProblemLink[THUPC2023初赛]速战速决题目描述题意清晰,不再过多赘述。Solution每张不同的卡是等效的。小\(J\)手上的卡牌只有\(2\)种情况:手上没有相同的牌和有相同的牌。情况\(1\):小\(J\)手上的牌等价于\(1\simn\)(但其实没用),令其手上的牌为\(b_1,b_2,\ldo
- 2024-09-09GZOI2024 Day1 T2 card
GZOI2024Day1T2card首先最后一张牌可能不会弃满\(b_i\)张牌。而如果我们要打出若干张牌,肯定想要最后打出\(b_i\)最大的那张牌,这样显然更划算。因此要先按照\(b_i\)排序。首先很容易想到背包。把同类牌拆成\(c_i\)个,然后直接背包:\(f_{i,j}\)表示遍历到第\(i\)张牌,
- 2024-09-08算法编程题(Day01)
1.雀魂启动!小包最近迷上了一款叫做雀魂的麻将游戏,但是这个游戏规则太复杂,小包玩了几个月了还是输多赢少。于是生气的小包根据游戏简化了一下规则发明了一种新的麻将,只留下一种花色,并且去除了一些特殊和牌方式(例如七对子等),具体的规则如下:总共有36张牌,每张牌是1~9。每个数字
- 2024-06-18Infinite Card Game
无限纸牌游戏题目描述Monocarp和Bicarp正在玩一个纸牌游戏。每张牌都有两个参数:攻击值和防御值。如果一张牌$s$的攻击值严格大于$t$的防御值,那么这张牌$s$就能打败另一张牌$t$。Monocarp有$n$张牌,其中第\(i\)张牌的攻击值为$\mathit{ax}_i$,防御值
- 2024-06-16【华为OD】D卷真题200分:数字游戏 python代码实现[思路+代码]
【华为OD】2024年C、D卷真题集:最新的真题集题库C/C++/Java/python/JavaScript【华为OD】2024年C、D卷真题集:最新的真题集题库C/C++/Java/python/JavaScript-CSDN博客JS、Java、C、python、C++代码实现:【华为OD】D卷真题200分:数字游戏JavaScript代码实现[思路+代码]-CSDN
- 2024-03-02喵了个喵 题解
传送门这玩意是T2???观察到\(k=2n-2\)或\(k=2n-1\),所以我们可以尝试让每个栈里面都保持两张牌。同时保留一个空栈,用来消栈底。记这个保留的空栈为\(sp\)。策略1:如果当前牌堆顶的牌能消,必然消;否则除了\(sp\),如果存在一个没有填到两张牌的栈,放进去。当\(k=2n-1\)
- 2024-02-10关于刘谦2024春晚的数学游戏原理
自己想出来的!首先牌的顺序肯定是形如\(ABCDABCD\)。将牌的顺序考虑成一个字符环。按照名字长度对该字符环进行左移,本质上没有打乱这个环的顺序。因此在置换后,牌的顺序还是会形如\(ABCDABCD\)。将前三张随机放到牌堆中间,我们发现此时牌堆顶和牌堆底的两张牌是一样的。因此
- 2024-02-05CF1895
A题意:你在数轴原点。有一个宝箱在\(x\),钥匙在\(y\)。每移动一单位,耗费\(1\)时间。你可以到了\(x\)然后抱着宝箱走,但是抱着宝箱走的总路程不能超过\(k\)单位。如果某时刻你、钥匙、宝箱在同一个单位上,就能开宝箱。问:最快要多久开宝箱?要么是拿钥匙,向宝箱走;要么是去抱着宝
- 2024-02-03CF1765C
请看一副扑克牌。每张牌有\(4\)种花色,每种花色正好有\(n\)张牌--因此,这副牌的总数是\(4n\)。这副扑克牌是随机洗牌的,因此扑克牌中\((4n)!\)种可能的牌序都有相同的概率成为洗牌的结果。假设\(c_i\)是一副牌中\(i\)的第3张牌(从上到下)。Monocarp开始从一副牌中一张
- 2024-01-26软考中项第3版新教程,不按常理打出了3张牌
软考中项系统集成项目管理工程师第3版新教程终于拿到手了!继软考高项教程2023年改版之后,中项教程在2024年改版已经是板上钉钉,可能吸取了去年3月仓促发布的教训,中项教程在1月份就发布了。翻看后最大的感受是:不按常理出牌!不按常理出牌之一:字数暴增软考中项第3版教程的字数,从第2版的93
- 2023-12-29扑克牌点数、花色
扑克牌点数、花色扑克牌是一种常见的纸牌游戏,它有52张牌,每张牌上都有一个点数和一个花色。点数:其中点数分为2、3、4、5、6、7、8、9、10、J、Q、K、A,共13种。J、Q、K:J代表骑士(Jack)、Q代表皇后(Queen)、K代表国王(King)。它们的点数依次为11、12、13.A:A代表“一点通”(Ace),在扑克牌中
- 2023-12-24[NOIP2002 提高组] 均分纸牌
[NOIP2002提高组]均分纸牌题目描述有堆纸牌,编号分别为。每堆上有若干张,但纸牌总数必为的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为堆上取的纸牌,只能移到编号为的堆上;在编号为的堆上取的纸牌,只能移到编号为的堆上;其他堆上取的纸牌,可以移到相邻
- 2023-11-252023.11.25-2023.12.31 模拟赛记录
苟。11.25多校dream给定N,求\(\sum_{i\in\left[1,2^N\right]}\log_2\left(\prod_{j\in[1,i]}\text{lowbit}(j)\right)\)。(N<=1e18)找个规律发现\(\log_2\left(\prod_{j\in[1,i]}\text{lowbit}(j)\right)\)就是\(i-\text{popcount}(i)\)。不难移值域,算贡献。ca
- 2023-10-01P5299 [PKUWC2018] Slay the Spire
P5299[PKUWC2018]SlaytheSpire洛谷:P5299[PKUWC2018]SlaytheSpireLOJ:#2538.「PKUWC2018」SlaytheSpire前言:请分清楚使用和抽取。九条要抽取\(m\)张牌,但只会使用\(k\)张牌。首先考虑当抽出的\(m\)张牌确定时的策略:记\(m\)张牌中强化牌的数量为\(c\)。
- 2023-09-09剑指 Offer 61. puke牌中的顺子
从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为0,可以看成任意数字。A不能视为14。 classSolution{publicbooleanisStraight(int[]nums){intjoker=0;Arrays.sort(nu
- 2023-09-08【题解】CF1854B Earn or Unlock
你考虑,我们很容易地可以构造一个\(n^2\)的DP:\(f_{i,j}\)表示当前在\(i\)张牌,还可以摸\(j\)张牌的最大分数。转移也很好转移,你考虑一眼就会。但是我们显然要缩减复杂度,我们看到数据范围\(10^5\),想到了根号。分块???显然不行。莫队???都没有区间查询,怎么行呢?然后你苦思冥想
- 2023-08-13CF452C 题解
洛谷链接&CF链接题目简述有\(m\timesn\)张牌,有\(n\)个种类,每个种类有\(m\)张,现在抽一张放回,再抽一张,求这张牌与第一张抽出的牌种类相同的概率。思路本题是一道结论题,我们来推一下公式。首先需要特判一个点:只有\(1\)张牌,即\(n=m=1\),那么两次抽都会是这张牌,所
- 2023-07-29雀魂07 进阶技巧
在无人被飞的情况下,东场每个人一个庄位,而南场每个人是两个庄。东场运气>技术,南场正好相反 制定振听规则的意义在于防守判断与减少见逃行为的发生。所以,在出牌的后期,要如果自己的牌处于听的状态,但是为了防止其他人优势和。可以放弃和牌,进行防守。出牌的时候,参考别人打出过的牌,
- 2023-05-30剑指 Offer 61. 扑克牌中的顺子
题目描述:从若干副扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为0,可以看成任意数字。A不能视为14。 限制:数组长度为5 数组的数取值为[0,13]. 方法:排序+遍历 classSolutio
- 2023-05-105.10
猜牌术魔术师利用一副牌中的13张黑桃,预先将它们排好后迭在一起,并使牌面朝下。然后他对观众说:我不看牌,只要数数就可以猜到每张牌是什么,我大声数数,你们听,不信?你们就看,魔术师将最上面的那张牌数为1,把它翻过来正好是黑桃A,他将黑桃A放在桌子上,然后按顺序从上到下数手中的余牌,第二次