成长小记-CSDN博客

原创 Prim算法

**题目描述：**给出一个无向图，求出最小生成树，保证图是联通的输入格式：第一行包含两个整数 N,M。表示该图共有 N 个结点和 M 条无向边。接下来 M 行，每行包含三个整数 X, Y ,Z表示有一条长度为 Z 的无向边连接结点 X, Y输出格式：输出一个整数表示最小生成树的各边的长度之和数据范围：1<= n <= 10001<=m <= 1000000（注：点的标号是从1开始的）#include <bits/stdc++.h>#define N

2021-06-16 20:36:42 187

原创 Dijkstra算法

题目大意：给定一个 n 个点，m 条有向边的非负带权图，计算从 s 出发，到每个点的距离。（1<= n <= 1000；1<=m <= 1000000）#include <bits/stdc++.h>#define N 0x3f3f3f3fusing namespace std;int m, n, t, u, v, w, edge[1010][1010], dist[1010], path[1010], s[1010];void dijkstra(int v)

2021-06-16 20:34:11 136

原创搜索2（一、马的遍历二、求细胞数量三、01迷宫四、奇怪的电梯五、海战六、路障）

搜索2一、马的遍历二、求细胞数量三、01迷宫四、奇怪的电梯五、海战六、路障一、马的遍历题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入一行四个数据，棋盘的大小和马的坐标输出一个n*m的矩阵，同一行元素之间用空格分离。代表马到达某个点最少要走几步。不能到达则输出-1。样例输入3 3 1 1样例输出0 3 23 -1 12 1 4题目分析本题思路在于bfs，找出马的八个可以走的下一个位置，使用c

2021-05-20 23:58:18 834 1

原创搜索1（一、正方形二、prime circle 三、棋盘问题四、非常可乐五、迷宫问题六、Catch That Cow 八、Find a way）

搜索1一、正方形二、prime circle三、棋盘问题四、非常可乐五、迷宫问题六、Catch That Cow八、Find a way一、正方形题目描述有n个木棒，需要用上所有木棒，围成一个正方形，如果可以围成正方形，则输出"yes", 否则输出"no"。输入第一行输入一个整数T表示样例个数。对于每个样例，第一行输入一个整数N表示木棍的个数，第二行输入N个数字表示木棒的长度。输出对于每个样例，如果可以则输出"yes", 否则输出"no"。样例输入341 1 1 1510 20

2021-05-20 23:48:03 2990 2

原创 c++实现简单的数据结构(1.链表合并 2.士兵队列训练问题 3.Rails 4.Josephus Problem 5.Tree Recovery 6.四则运算 7.愚人节的礼物 8.Web）

系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录一、链表合并二、士兵队列训练问题三、Rails四、2.读入数据总结一、链表合并题目描述输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。输入第一行输入一个数字T表示样例个数。对于每个样例，第一行输入两个数字m, n，分别表示两个链表的长度第

2021-05-20 23:32:04 947

原创贪心分治二分总结（1.找零 2.Rightmost Digit 3.Monthly Expense 4.三角形个数 5.Greed 6.珠心算测验 7.Long Number）

贪心分治二分总结一、相关例题（贪心）1.找零2.Rightmost Digit（分治）3.Monthly Expense（二分）4.三角形个数5.一、相关例题（贪心）1.找零题目描述假设1元、2元、5元、10元、20元、50元、100元的纸币分别有c0, c1, c2, c3, c4, c5, c6张。现在要用这些钱来支付K元，至少要用多少张纸币？如果无法支付K元，则输出-1。输入输入第一行为一个整数T，表示样例个数。对于每个样例，第一行输入一个整数N表示需要找零的钱数，第二行输入7个整数

2021-05-08 00:03:41 1400

原创模拟枚举递归总结(1. 闰年判断 2.这是第几天 3.机器人模拟 4.页码统计 5.顺子 6.字符串 7.区间和统计 8.斐波那契数列 9.汉诺塔)

模拟枚举递归一、具体思路二、相关例题1. 闰年判断2.这是第几天3.机器人模拟4.页码统计5.顺子6.字符串7.区间和统计8.斐波那契数列9.汉诺塔一、具体思路二、相关例题1. 闰年判断题目描述闰年分为普通闰年和世纪闰年。普通闰年:公历年份是4的倍数的,一般是闰年(如2004年就是闰年)。世纪闰年:公历年份是整百数的,必须是400的倍数才是闰年(如1900年不是世纪闰年,2000年是世纪闰年)。给出一个年份y,如果y是闰年,则输出"Yes", 否则输出"No"输入第一行输入一个整数n

2021-05-06 17:02:44 1797

原创 Crazy Search

题目描述Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the number of different substrings of a given size that exist in the text. As y

2021-04-30 22:39:23 184 1

原创 Magical Forest

题目描述There is a forest can be seen as N * M grid. In this forest, there is some magical fruits, These fruits can provide a lot of energy, Each fruit has its location(Xi, Yi) and the energy can be provided Ci.However, the forest will make the following cha

2021-04-30 22:35:41 513 1

原创 kmp总结(相关例题1. Simpsons’ Hidden Talents 2.Oulipo）

kmp相关及相关例题文章目录kmp相关及相关例题一、kmp算法最常规使用方法二、相关例题1. Simpsons’ Hidden Talents二、使用步骤1.引入库2.读入数据总结一、kmp算法最常规使用方法#include<cstdio>#include<cstring>#include<iostream>using namespace std;int nxt[1000010];char a[1000010];char b[1000010];void

2021-04-30 20:34:51 177 1

原创 (c++)数组实现前序中序重构二叉树，输出结点个数，树的高度以及后序遍历结果

#include <bits/stdc++.h>using namespace std;int n;int pre[100000], in[100000];struct TreeNode { int data; TreeNode *left; TreeNode *right;}tree[100000];int loc = 0;TreeNode* creat(){ tree[loc].left = tree[loc].right = NULL;

2021-04-27 18:46:59 174

原创（c++）数组实现前序建立二叉树，输出节点个数，树的高度和后序遍历结果

#include <bits/stdc++.h>using namespace std;int a[100000];int n;typedef struct BinTreeNode { int data; struct BinTreeNode *leftchild,*rightchild; }BinTreeNode,*BinTree; void CreateBinTree(BinTree &T) { int ch; scanf(

2021-04-27 18:44:50 220

原创 Bad Cowtractors

Bad Cowtractors题目描述输入输出样例输入样例输出题目描述Bessie has been hired to build a cheap internet network among Farmer John’s N (2 <= N <= 1,000) barns that are conveniently numbered 1…N. FJ has already done some surveying, and found M (1 <= M <= 20,000) po

2021-04-23 16:27:19 92 1

原创 Agri-Net

Agri-Net题目描述输入输出样例输入样例输出题目描述Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a high speed connection for his farm

2021-04-21 20:55:04 137

原创稀疏矩阵加法

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档稀疏矩阵加法代码总结代码 SparseMatrix operator+(const SparseMatrix& b) { SparseMatrix res(rn,cn,vn+b.vn); SparseMatrix &a = (*this);//这一步保证可以使用a.row等 int i = 1, j = 1; while (i <= a.vn

2021-04-21 17:40:47 187

原创确定比赛名次

确定比赛名次题目描述输入输出样例输入样例输出AC代码总结题目描述有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。输入输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍的个数，M表示接着有M行的输入数据。接下来的M行

2021-04-19 21:18:29 334 1

原创六度分离

六度分离题目描述输入输出样例输入样例输出AC代码总结题目描述1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验，一直也有很多社会学家对其兴趣浓厚，但是在30多年的时间里，它从来就没有得到过严谨的证明，只是一种带有传

2021-04-18 17:48:09 199 1

原创路障

路障题目描述输入输出样例输入样例输出AC代码总结题目描述B君站在一个n×n的棋盘上。最开始，B君站在(1,1)这个点，他要走到(n,n)这个点。 B君每秒可以向上下左右的某个方向移动一格，但是很不妙，C君打算阻止B君的计划。每秒结束的时刻，C君会在(x,y)上摆一个路障。B君不能走在路障上。B君拿到了C君准备在哪些点放置路障。所以现在你需要判断，B君能否成功走到(n,n)。保证数据足够弱：也就是说，无需考虑“走到某处然后被一个路障砸死”的情况，因为答案不会出现此类情况。输入首先是一个正整数T，

2021-04-18 01:00:21 268 1

原创海战

海战题目描述输入输出样例输入样例输出AC代码总结题目描述在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新的海军指挥官，他们选择了“海战”游戏来帮助学习。在这个著名的游戏中，在一个方形的盘上放置了固定数量和形状的船只，每只船却不能碰到其它的船。在这个题中，我们仅考虑船是方形的，所有的船只都是由图形组成的方形。编写程序求

2021-04-17 20:54:36 146 1

原创细胞数目

细胞数目题目描述输入输出样例输入样例输出提示总结题目描述一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。输入第一行两个整数代表矩阵大小 n 和 m。接下来 n 行，每行一个长度为 m 的只含字符 0 到 9 的字符串，代表这个n×m 的矩阵。输出一行一个整数代表细胞个数。样例输入4 100234500067103456050020456006710000000089样例输出4提

2021-04-17 20:23:19 121 1

原创奇怪的电梯

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档奇怪的电梯题目描述输入输出样例输入样例输出AC代码题目描述有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,5代表了Ki(K1=3,K2=3,…)，从1楼开始。在1楼，按“上”可以到4楼，按“下”是不起作用的，因为没有−

2021-04-17 16:28:27 113 3

原创 01迷宫

01迷宫问题题目描述输入输出样例输入样例输出AC代码题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入第1行为两个正整数n,m。下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。接下来m行，每行2个用空格分隔的正整数i,j，对应了迷宫中第i行第j列的一个格子，询问从这一格开始能移动到多

2021-04-17 14:45:24 251 2

weixin_52798818的博客