编程之美初赛第二场 扑克牌（四维dp，难）

最新推荐文章于 2023-08-04 17:17:04 发布
原创 最新推荐文章于 2023-08-04 17:17:04 发布 · 1.1k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客探讨了一种使用四维动态规划的方法来解决扑克牌排列问题。问题涉及将不同面值的扑克牌排列，使得相邻的牌面值不相同。博客提供了输入输出的格式，并指出在不同数据范围内，特别是大数据情况下（1≤N≤52），如何求解可能的排列方案数，并要求输出结果模264的值。

一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数。

牌的表示方法为XY，其中X为面值，为2、3、4、5、6、7、8、9、T、J、Q、K、A中的一个。Y为花色，为S、H、D、C中的一个。如2S、2H、TD等。

输入

第一行为一个整数T，为数据组数。

之后每组数据占一行。这一行首先包含一个整数N，表示给定的牌的张数，接下来N个由空格分隔的字符串，每个字符串长度为2，表示一张牌。每组数据中的扑克牌各不相同。

输出

对于每组数据输出一行，形如"Case #X: Y"。X为数据组数，从1开始。Y为可能的方案数，由于答案可能很大，请输出模2

最低0.47元/天 解锁文章
方格取数
weixin_43751631的博客
08-11 519
原题题址 题目描述 设有N*N的方格图(N ≤ 10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例)： 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。 输入描述: 输入的第一...
codevs1068 乌龟棋(DP)
weixin_30788239的博客
12-01 227
题目描述Description 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 …… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型 的卡片，见样例），每种类型的卡片...
[模板] 四维dp
hnZone
06-15 722
luogu P1004 方格取数 #include <bits/stdc++.h> using namespace std; int dp[11][11][11][11], a[11][11], n, x, y, z; int main() { cin >> n; while (cin >> x >> y >> z && x && y && z) a[x][y] = z
四维dp（codeforces 132C - Logo Turtle）
龙崎的专栏
04-27 1410
C. Logo Turtle time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A lot of people associate Logo programming lan
专题——四维DP
atxe89425的博客
08-20 430
因为在做题的时候常常做不出来，一看题解大呼“竟然有四维”，所以我决定整理一下四维DP的问题。 T1 P1004 方格取数 题目描述 设有N×N的方格图(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 2...
地宫取宝-DP
qq_41581913的博客
01-29 336
X 国王有一个地宫宝库，是 n×m 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。 当小明走到出口时，如果他手中的宝贝恰好是 k 件，则这些宝贝就可以送给小明。 请你帮小明算一算，在给定的局面...
方格取数（四维DP）
yingcanye的博客
08-04 209
某人从图的左上角的 A 点出发，可以向下行走，也可以向右走，直到到达右下角的 B�点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。输入的第一行为一个整数 N（表示 N×N的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。一行单独的 0表示输入结束。设有 N×N的方格图 (1<=N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 0。此人从 A 点到 B 点共走两次，试找出 2 条这样的路径，使得取得的数之和为最大。
地宫取宝
qq_52051345的博客
01-12 517
XXX国王有一个地宫宝库，是 n×mn×mn×m 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。 当小明走到出口时，如果他手中的宝贝恰好是kkk件，则这些宝贝就可以送给小明。 请你帮小明算一算...
山东省第五届ACM省赛题——Colorful Cupcakes（四维dp）
Beyond the Sora
04-25 883
题目描述 Beaver Bindu has N cupcakes. Each cupcake has one of three possible colors. In this problem we will represent the colors by uppercase letters \’A\’, \’B\’, and \’C\’. Two cupcakes of the same col
四维DP「每日一题」
weixin_60789461的博客
03-09 341
集训队训练⑧ - Virtual Judge 题意：一个矩阵，从左上走到右下的最大权重和「两条路」 可以开一个四维数组，因为数据量太小了 对每种情况都进行遍历，然后找不重复的点 #include <iostream> using namespace std; int n; int a[15][15]; int dp[15][15][15][15]; int main() { cin>>n; int x,y,val; while(scanf("%d",&x)!
四维dp CODE（VS）1068 乌龟棋
Aiwen1413的博客
12-08 508
题目连接：code（vs）1068 乌龟棋 题意在这里就不赘述了，最开始也是不太懂，拿到这道题以后自己想了一下，发现用的方法不对，然后就搜了一下题解，然后就会懂了一些，因为题目给的四种卡片的个数范围是小于四十，所以我们不妨建一个四维的dp数组，然后这个问题就简单了。 附上代码： #include #include #include using namespace std; int a[355
P1004 [NOIP2000 提高组] 方格取数(四维dp)
Tanya_xiaomai的博客
07-07 194
题目链接:[NOIP2000 提高组] 方格取数 - 洛谷题目要求找出两条路线, 使得权值最大, 因此创建一个四维数组, 前两位存第一个人走的路径, 后两位存第二个人走的路径, 两个人同时走(类似于dfs), 注意一下两个人不能走相同的路径就好了ac代码:...
P1004 方格取数（四维dp）
做一只熊猫不好吗？
01-15 2041
P1004 方格取数 思路如下 这题是看洛谷大佬的思路才写出来的，所以我会把大佬的思路展示如下： 1⃣️：我们可以找到一个叫思维dp的东西，dp[i][j][k][l],其中前两维表示一个人从原点出发到（i，j）的路线，而后两维表示：另外一个人从原点出发到（k， l）的路线，通过这个四维的数组，我们就可以暴力的模拟出每个所走的路线。 2⃣️：其次我们思考????：第一个人到达（i， j）点一定是从（I...
Acwing 1027. 方格取数（四维dp）
smilng的博客
10-02 304
传送门 设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示： 某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。 在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从 A 点到 B 点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。 输入格式 第一行为一个整数N，表示 N×N 的方格...
P1004 [NOIP2000 提高组] 方格取数 - 四维dp
Lineng's blog
04-03 914
方格取数原题链接https://www.luogu.com.cn/problem/P1004通过题意我们可以可以看出这是一道动态规划的题，第一想法是用二维的话只能dp出最大值的路径，再用一次二维dp求出次大值的路径，这样的想法是错误的！题目要求的是两条路径走到右下角的和的最大值！如果是按照刚刚的想法，先求最大值的路径，再求次大值的路径，最大值确实是最大值，但是次大值就不一定了，为了走出最大值就不得不让次大值小。可以自己举个例子看看。 也就是说这两步不能分成两次规划，要让和的...
code(vs)1169 传纸条(四维dp， 三维dp)
Aiwen1413的博客
01-10 1082
题目描述 Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下
sdnuoj1032 机器人
寻死的兔子
05-27 877
1032.机器人 Time Limit: 1000 MS    Memory Limit: 65536 KB Total Submission(s): 34    Accepted Submission(s): 7 Description SYC喜欢宅在家里，但又不喜欢清理垃圾，有一天实在看不下去了，就把好友ZZK和LG叫来帮忙。没想到他俩更懒，把各自的
c语言acm求扑克牌的方法,浅谈扑克牌在小学数学教学中的运用
weixin_42300478的博客
05-24 341
《数学课程标准》(实验稿)中提出“有效的数学学习活动不能单纯地依赖模仿与记忆，动手实践、自主探索与合作交流是学生学习数学的重要方式。”因此，设计有利于学生主动地进行观察、实验、猜测、验证、推理与交流等数学活动是学生学习数学、学好数学的重要基础；同时，有意义的数学学习建构材料和数学模型更是基础中的基础。笔者通过平日的教学发现，扑克牌在小学数学的中低年级的教学中具有易获取、易操作、多用途的特点。一、认...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值