- 博客(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
1856
原创 食物链（并查集）的两种解法
1 #include<stdio.h> #define MAX_N 50000 #define MAX_K 100000 int 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
265
原创 堆
#include<bits/stdc++.h> using namespace std; #define MAX_N 100 int 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
165
原创 01背包问题
#include<bits/stdc++.h> #define MAX_N 100 #define MAX_W 1000000 using 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
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人