- 博客(4)
- 收藏
- 关注
RSS订阅原创 拼多多2021笔试真题 多多的骰子组合
拼多多2021笔试真题 多多的骰子组合题目思路c++代码题目两个骰子为同类的定义是：将其中一个骰子通过若干次上下、左右或前后翻转后，其与另一个骰子对应的6面数字均相等。输入描述:第一行1个整数N，表示骰子的数量。（1 <= N <= 1,000）接下来N行，每行6个数字（1～6，且各不相同）其中第i行表示第i个骰子当前上、下、左、右、前、后这6面的数字。输出描述:共2行:第一行1个整数M，表示不同种类的骰子的个数第二行M个整数，由大到小排序，表示每个种类的骰子的数量例1
2021-05-15 21:06:43
1770
原创 食物链（并查集）的两种解法
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] = ...
2020-02-03 17:13:19
237
原创 堆
#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...
2020-02-02 17:26:51
133
原创 01背包问题
#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...
2020-01-31 20:00:55
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人