• 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放在桌子上,然后按顺序从上到下数手中的余牌,第二次
  • 2023-05-07第16天打卡
    问题: 算法设计:有问题可知,一共13张牌,数记次数就是那一张,相当于每个盒子放一张牌,这个盒子在第几个数上就放第几张牌,还要注意拿出来的牌要跳过,提用循环即可,13张牌循环13次,找到空盒子并放入对应的牌即可 源代码:#include<stdio.h>intmain(){inta[14];inti,j=1,n;for(i=
  • 2023-05-027.洗牌(简单搜索 BFS)
    洗牌↑题目链接题目给定两叠纸牌\(S1\)和\(S2\),每叠恰好有\(C\)张牌。每张牌的尺寸大小都完全相同,但是颜色可能不同。下面介绍洗牌规则。不妨设\(S1\)中纸牌从上到下编号依次为\(a_1,a_2,…,a_C\),\(S_2\)中纸牌从上到下编号依次为\(b_1,b_2,…,b_C\)。洗牌就
  • 2023-04-27猜牌术
    魔术师利用一副牌中的13张黑桃,预先将它们排好后迭在一起,并使牌面朝下。然后他对观众说:我不看牌,只要数数就可以猜到每张牌是什么,我大声数数,你们听,不信?你们就看,魔术师将最上面的那张牌数为1,把它翻过来正好是黑桃A,他将黑桃A放在桌子上,然后按顺序从上到下数手中的余牌,第二次数1、2,将第
  • 2023-04-244.24打卡
    一、问题描述: 魔术师利用一副牌中的 13 张黑桃,预先将它们排好后迭在一起,并使牌面朝下。然后他对观众说:我不看牌,只要数数就可 猜到每张牌是什么,我大声数数,你们听,不信?你们就看,魔术师将最上面的那张牌数为1,把它翻过来正好是黑桃A,他将黑桃A放在桌子上,然后按顺序从上到下数手中的
  • 2023-04-18bzoj3032 七夕祭
    七夕祭题目链接解析:如果交换左右两边的位置每一行感兴趣的摊位数量不变同理交换上下两边的位置每一列感兴趣的摊位数量不变所以该问题可以分解为两个一维的问题:用最少的步数使每一行的摊位数目相等用最少的步数使每一列的摊位数目相等前提是总的行数上的感兴趣的数目或
  • 2023-03-15线性dp
    C-TakandCards(atcoder.jp)  解:设dp[i][j][k]表示为:正在处理第i张牌,从一共i张牌中选j张,组成的数为k初始状态:dp[0][0][0]=1ifx+k<=A*n,dp[i+1][j+1][x+k
  • 2023-03-07扑克游戏
    描述有一种别样“小猫钓鱼”扑克游戏。有N张牌,每张牌都有一个花色和点数。游戏的规则:扑克接龙时,若前面有同样花色的牌,你可以将这两张牌连同之间的牌都取走,得到的分值
  • 2023-02-27AtCoder Beginner Contest 291
    比赛链接A-camelCase题目大意给一个由英文字母构成的字符串\(S\),\(S\)中只有一个大写字母,输出该大写字母是字符串中第几个字母。题目思路遍历字符串找出大写字母