qq_44535712的博客

拼多多2021笔试真题 多多的骰子组合题目思路c++代码题目两个骰子为同类的定义是：将其中一个骰子通过若干次上下、左右或前后翻转后，其与另一个骰子对应的6面数字均相等。输入描述:第一行1个整数N，表示骰子的数量。（1 <= N <= 1,000）接下来N行，每行6个数字（1～6，且各不相同）其中第i行表示第i个骰子当前上、下、左、右、前、后这6面的数字。输出描述:共2行:第一行1个整数M，表示不同种类的骰子的个数第二行M个整数，由大到小排序，表示每个种类的骰子的数量例1

1#include<stdio.h>#define MAX_N 50000#define MAX_K 100000int par[3 * MAX_N], ran[3 * MAX_N];void init(int n){ for (int i = 0; i < n; i++) { par[i] = i; ran[i] = ...

#include<bits/stdc++.h>using namespace std;#define MAX_N 100int heap[MAX_N], sz = 0;void push(int x){ int i = sz++; while (i > 0) { int p = (i - 1)/2; if( h...

#include<bits/stdc++.h>#define MAX_N 100#define MAX_W 1000000using namespace std;int n, W; //W为背包容量int w[MAX_N], v[MAX_N];int dp[MAX_W];void solve(){ for (int i = 0; i...