摘要：
#include<stdio.h> #include<iostream> using namespance std; int main(){ } 阅读全文
摘要：
##题目大意 给出n个城市之间有相互连接的m条道路，当删除一个城市和其连接的道路的时候，问其他几个剩余的城市至少要添加多少个路线才能让它们重新变为连通图。 ##思路 添加的最少的路线，就是他们的连通分量数-1，因为当a个互相分立的连通分量需要变为连通图的时候，只需要添加a-1个路线，就能让他们相连。 阅读全文
摘要：
1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 https://www.cnblogs.com/yue36/p/13332890.html 1013 https://www.cnblogs.com/yue36/p/1360067 阅读全文
摘要：
##题目大意 给定一个三维空间，0表示正常1表示有肿瘤，肿瘤块的大小大于等于t才算作是肿瘤。计算所有满足肿瘤块的大小之和。 题目链接 ##思路 用三维数组存储。BFS广度优先搜索。注意细节。 ##AC代码 #define _CRT_SECURE_NO_WARNINGS #include<iostre 阅读全文
摘要：
##题目大意 给出一个n个数的序列，数字为0~n-1的乱序，每次只能用数字0和另一个数交换。经过若干次能使序列变成有序的，问最少需要几次交换。 ##思路 贪心策略。 （1）每次让0占的位置上本来应该占的数字与0交换，交换结束后该数归位。 （2）但有可能数字0在自己的位置上（即第0位），但仍有其他数字 阅读全文
摘要：
##7-1 Prime Day (20分) #include<cstdio> #include<iostream> #include<cmath> #include<string> using namespace std; bool ifprime(int x) { if (x < 2)return 阅读全文
摘要：
##题目大意 给出需要调整的车站编号，从0处出发，一路上顺便调整途径的车站，使得每个车站的车辆数是Cmax的一半，多的带走少的补齐。选最短路，最短相同选从0处带的车最少的路，若还相同则选择带回0处的车最少的路。 输出要带的车辆数，路径，带回的车辆数（返回时直接回，不再调整）。 ##思路 ###题目生 阅读全文
摘要：
(!!!重要)关键路径 ##题目大意 给出整个项目中各个活动的优先关系和完成时长，求出完成项目的最短时间和关键路径。关键活动输出的顺序规则是：任务开始的交接点编号小者优先，起点编号相同时，与输入时任务的顺序相反。 ##思路 题目要求起点编号相同时输出的路径与输入相反，所以用一个二位数组s记录输入的顺 阅读全文
摘要：
##题目大意 给出供应链总人数、起始货源的价格、每次经销的涨幅；以及供应链中所有人的直接供应者的编号。求出最大价格和销售最大价格的销售者的人数。 ##思路 显然整个供应链可以看作一棵树。题目转化为给一棵树，在树根出货物的价格为p，然后每往下走一层，价格增加r%，求深度最大的结点的价格，以及这个价格的 阅读全文
摘要：
##题目大意 给定原始序列和由某排序算法产生的中间序列，请你判断该算法是插入算法还是归并算法。首先在第1行中输出“Insertion Sort”表示插入排序、或“Merge Sort”表示归并排序；然后在第2行中输出用该排序算法再迭代一轮的结果序列。 ##思路 插入排序排到一半的序列满足前半部分有序 阅读全文