- 博客(6)
- 收藏
- 关注
RSS订阅原创 AcWing 846. 树的重心
给定一颗树，树中包含 n 个结点（编号 1∼n）和 n−1 条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。 输入格式 第一行包含整数 n，表示树的结点数。 接下来 n−1 行，每行包含两个整数 a 和 b，表示点 a 和点 b 之间存在一条边。 输出格式 输出一个整数 m，表示将重心删除后，剩余各个连通块中点数的最大值。 数据范围 1≤n≤105 输入样例
2021-04-29 20:26:34
95
原创 12届 蓝桥杯B组D题最短路径 dp解法
这个题虽然是个模板题，但是用dp的话更快 解题思路：首先作为一个dp题我们必须要求出他的状态转移方程 在我们读懂题意后不难得出他的方程是dp[i]=min(dp[i],dp[i-j]+最小公倍数（i,i-j）) 方程出来后我们就应该在数组上铺一层数让他可以滚动起来； 首先我们可以保证1-22的最短路径就是他本身。 ...
2021-04-29 20:03:14
204
原创 [蓝桥杯][2014年第五届真题]兰顿蚂蚁
题目描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。 规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一条规则的“高速公路”。 蚂蚁的路线是
2021-01-27 15:08:53
108
原创 [蓝桥杯][2014年第五届真题]分糖果
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入 程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。 接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2） 输出 要求程序输出一个整数，表示老
2021-01-16 21:36:22
207
5
原创 母牛的故事
这里写自定义目录标题系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 系列文章目录 提示
2021-01-14 21:52:50
161
原创 中学数学题题解
题目描述 这是一道很简单的中学数学题： 给定数n，求n!的p进制下有多少个后导零。非常简单。 为了简化问题，p保证为素数。 * 具体题目 提交处：牛客网。 题目思路 任何数都可以变成素数的个数相乘； 如：n=a1b1a2b2 …anbn ; 10=21 *51; 而后面的零可以通过寻找该进制的个数来实现； 代码详细讲解 ```c 在这里插入代#include<stdio.h> int main() { int n,i,u,a,b,p,t; scanf("%d",&t);
2020-12-06 22:34:21
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人