- 博客(7)
- 收藏
- 关注
RSS订阅原创 合并果子（贪心）
例如有3种果子，数目依次为1，2，9。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。...
2022-07-15 22:26:41
170
1
原创 食物链（加权并查集）
此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。以下K行每行是三个正整数D，X，Y，两数之间用一个空格隔开，其中D表示说法的种类。对3取余，如果等于0代表是同类，如果等于1。动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。你的任务是根据给定的N和K句话，输出假话的总数。若D=1，则表示X和Y是同类。A吃B，B吃C，C吃A。...
2022-07-15 22:15:23
82
原创 二叉树的遍历
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。...
2022-07-07 22:57:18
250
原创 P1119 灾后重建（最短路）
B 地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。给出 B 地区的村庄数 N，村庄编号从 0 到 N-1，和所有 M 条公路的长度，公路是双向的。并给出第 i 个村庄重建完成的时间 ti，你可以认为是同时开始重建并在第 ti天重建完成，并且在当天即可通车。若 ti 为 0 则说明地震未对此地区造成损坏，一开始就可以通车。之后有 Q
2022-07-07 22:20:47
150
原创 2022蓝桥杯--X进制减法
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 10; const int mod = 1000000007; int a[N],b[N],x[N]; int n,ma,mb; int main() { cin>>n; c
2022-05-10 09:01:13
1880
2
原创 华华听月月唱歌
链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下，里面的文件摔碎了。月月的歌曲可以看成由1到N的正整数依次排列构成的序列，它现在变成了若干个区间，这些区间可能互相重叠。华华想把它修复为完整的歌曲，也就是找到若干个片段，使他们的并集包含1到N（注意，本题中我们只关注整数，见样例1）。但是华华很懒，所以他想选择最少的区间。请你算出华华最少选择多少个区间。因为华华的U盘..
2021-12-29 19:33:55
86
原创 拼数c++
链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入描述: 第一行，一个正整数n。 第二行，n个正整数。 输出描述: 一个正整数，表示最大的整数 #include<iostream> #include<cstdio.
2021-12-29 10:13:16
403
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人