- 博客(13)
- 收藏
- 关注
RSS订阅原创 最小生成树模板
#include <iostream>#include <algorithm>using namespace std;const int N = 110;struct node{ int l, r, v;}e[N*N];bool cmp(node a, node b){ return a.v < b.v;}int b[N+1];//并查集int find(int x){//查找 if(x != b[x]) b[x] = fi
2021-11-14 11:07:55
64
原创 并查集模板
//#include <bits/stdc++.h>#include <iostream>using namespace std;const int N = 1010;int b[N+1];void init(){//初始化 for(int i=1; i<=N; i++) { b[i] = i; }}int find_set(int x){//查找 if(x != b[x]) b[x] = find_set(b[x]
2021-11-14 10:46:22
947
原创 牛客小白月赛25（部分题解）
比赛链接文章目录A. [AOE还是单体?](https://ac.nowcoder.com/acm/contest/22541/A)题意：思路：代码：E.[点击消除](https://ac.nowcoder.com/acm/contest/22541/E)题意：思路：代码：F.[疯狂的自我检索者](https://ac.nowcoder.com/acm/contest/22541/F)题意：思路：代码：G.[解方程](https://ac.nowcoder.com/acm/contest/22541/G)
2021-10-25 00:43:48
410
原创 Codeforces Round #739 (Div. 3)
比赛链接文章目录A.Dislike of Threes题意：思路：代码：B.Who's Opposite?题意：思路：代码：C. Infinity Table题意：思路：代码：D.Make a Power of Two题意：思路：代码：A.Dislike of Threes题意：特殊序列：不带有 可以被 3 整除的数 和 以 3 结尾的数eg：1，2，4，5，7，8，10，11，14，16，…输出该序列的第 n 个数思路：t 和 n 都不大，直接暴力就能过代码：#include
2021-08-20 17:34:34
195
1
原创 Happy Number
传送门…文章目录题目大意：基本思路：代码样例：总结：题目大意：如果一个正整数仅含有数字2、3、6，则它是“快乐正整数”如：2，3，6，22，23，26，236…是，25、235…则不是。输入n (1 ≤ n ≤ 10^9)， 出第n个快乐正整数。基本思路：一位数：2，3，6。共（3 ^ 1 = 3）个两位数：22，23，26，32，33，36，62，63，66。共（3 ^ 2 = 9）个……n 位数：共（3 ^ n ）个理解：每位都2，3，6三种可能，故n位数就有 [3 ^
2021-08-15 00:33:27
132
原创 华华给月月准备礼物
题目链接： 华华给月月准备礼物题目来源： 牛客网题目描述：二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手很巧，所以他的裁剪过程不会有任何的失误。也就是说，对于一根长度为N的木棍，华华可以精准的将它们裁剪为若干段木棍，使它们的长度之和为N。华华不知道裁剪成多长比较好，所以干脆越长越好。不过由于华华有点强迫症，所以他希望长度为非负整数。保证所有木棍
2021-05-31 01:57:07
78
原创 甄总搬石头
题目链接： 甄总搬石头题目来源： 牛客网题目描述现在草地上有n堆石头，甄总想要合并这n堆石头成为1堆，但是他每次能力有限，所以只能一次合并2堆石头至1堆。现在已知第i堆石头有ai块，假设甄总要合并第i堆和第j堆石头，则需要花费ai+aj的力气。给出n堆石头每堆石头的个数，求出甄总要合并n堆成1堆石头一共需要多少力气。输入第1行输入一个整数n，代表一共有n堆石头。第2行输入n个整数ai，表示第i堆有ai块石头。输出输出一行整数，表示一共需要多少力气。样例输入样例一：31
2021-05-31 01:26:56
250
原创 完全二叉树的权值
题目描述给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示:现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大，请你输出其中最小的深度。注:根的深度是 1。输入第一行包含一个整数 N。 第二行包含N个整数A1,A2,··· AN。输出输出一个整数代表答案。样例输入71 6 5 4 3 2 1样例输出2代码：#inc
2021-03-18 20:43:27
924
原创 单身的蒙蒙
题目描述蒙蒙要找对象啦！但是对象在和他玩捉迷藏，现在有一个5*5的地图，蒙蒙就在（0，0）的位置，他的心上人就在（4，4）的位置，当然路上会有各种艰难险阻，现在说明一下规则。蒙蒙按照地图行动，一次走一步，而且他只能前后左右的移动，当然蒙蒙也不能穿越墙壁。地图上有两种图案，一种是‘0’表示可以走的路，另一种是‘1’表示不能走的墙PS:（0，0）就是左上角，（4，4）就是右下角，都懂吧！输入输入一个5*5的矩阵表示地图，‘0’表示可以走的路，‘1’表示不能走的墙，蒙蒙就在（0，0）的位置，他的心上
2021-03-18 17:26:15
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人