- 博客(6)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 -最短路 （python）
算法训练 最短路资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出-1-2数据规模与约定对于10%的数据，n =
2020-08-20 10:30:39
787
原创 蓝桥杯--算法训练 Sticks
算法训练 Sticks（python）问题描述George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were o
2020-08-18 10:48:14
627
1
原创 蓝桥杯--最大流问题
蓝桥杯–最大流问题（python）问题描述资源限制时间限制：1.0s 内存限制：256.0MB问题描述 一个有向图，求1到N的最大流输入格式 第一行N M，表示点数与边数 接下来M行每行s t c表示一条从s到t的容量为c的边输出格式 一个数最大流量样例输入6 101 2 41 3 82 3 42 4 42 5 13 4 23 5 24 6 75 4 65 6 3样例输出8数据约定：n<=1000 m<=10000代码n,m =
2020-08-07 10:02:58
965
1
原创 蓝桥杯--结点选择（树形动态规划）
蓝桥杯–结点选择（python，树形动态规划）问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32 42 5样例输出12样例说明选择3
2020-08-03 10:45:47
698
原创 动态规划--蓝桥杯例题python实现
动态规划--蓝桥杯例题python实现 动态规划蓝桥杯例题python实现题目基本动态规划进一步优化题目问题描述如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。 小明想知道，长度为 m，每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。输入格...
2020-04-23 13:26:22
705
原创 爬虫爬取CSDN链接
利用正则表达式和urllib库实现CSDN的爬取这是小白我第一次写博客，也是第一次写爬虫，爬取了CSDN首页的部分URL（CSDN自行忽略…）。就简单记录一下此次过程。re库re库（正则表达式）是python3中一个很好用的匹配文本的模块，re库的使用规范功能快捷键撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜...
2019-11-01 21:29:49
610
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人