qq_38768005的博客

牌型种数 题目： 小明被劫持到X赌城，被迫与其他3人玩牌。 一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。 这时，小明脑子里突然冒出一个问题： 如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？ 请填写该整数，不要填写任何多余的内容或说明文字。 这个题是2015年一道蓝桥杯省赛题，因为是填空题，用暴力破解是可以的，也就是说...

题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你不用递归的方法输出所有组合。 例如n ＝ 5 ，r ＝ 3 ，所有组合为： 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5 输入 一行两个自...

题目描述 初始状态的步数就算1，哈哈 输入：第一个33的矩阵是原始状态，第二个33的矩阵是目标状态。 输出：移动所用最少的步数 Input 2 8 3 1 6 4 7 0 5 1 2 3 8 0 4 7 6 5 Output 6 这个题的描述简单到坑人，0代表得是空得意思，然后每次移动是指将空格上下左右任意一个块移动到空格处。 这个题目我乍一看是时理解错了，我在写判重代码时，用的思...

题目描述 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列（1，2，3，4，5，6，7，8）来表示。这是基本状...

PAT原题 想看题目描述的点上面链接进入，这里就不再贴题目描述了。 我的思路： 题目意思是只要有相同习惯就放入一个集合，但是没说集合中所有人都必须要有相同的习惯，所以测试样例中编号为3，5，7（也就是第3，5，7行）的人是同一个集合。这一点一定要特别注意理解。 很明显是并查集题，由题目描述能感觉到合并集合应该是要抓住每个人都有许多习惯和每个习惯都有很多人有，所以我用两个vector储存这两个信息。...