摘要：
寒假训练正式结束了，明天开始正式开学训练 寒假的训练于我个人而言效果还是比较显著的。年前的训练是巩固上学期看过的知识点，数据机构和图论以及一些比较基础的算法都巩固了一下；年后的训练是模块模式，每一到两天做一个类型的题，个人感觉进步比较大，唯一的遗憾就是跟 fs... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(10)
评论(0)
推荐(0)
摘要：
大家好， 今天给大家带来《东方博易OJ——1003 - 【入门】编程求1+3+5+...+n》 题目： 1003 - 【入门】编程求1+3+5+...+n 题目描述 编程求1+3+5+...+n 输入 输入一行，只有一个整数n (1using namespac... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(272)
评论(0)
推荐(0)
摘要：
Problem Description Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with his friends... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(20)
评论(0)
推荐(0)
摘要：
大家好， 今天给大家带来《东方博易OJ——1002 - 【入门】编程求解1+2+3+...+n》 题目： 1002 - 【入门】编程求解1+2+3+...+n 题目描述 编程求解下列式子的值：S=1+2+3+...+n 输入 输入一行，只有一个整数n(1u... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(555)
评论(0)
推荐(0)
摘要：
大家好 今天给大家带来《信息学奥赛一本通——1013：温度表达转化》 题目： 1013：温度表达转化 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 103577 通过数: 61967 【题目描述】 利用公... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(1225)
评论(0)
推荐(0)
摘要：
大家好 今天给大家带来《信息学奥赛一本通——1012：计算多项式的值》 看题目： 1012：计算多项式的值 时间限制: 1000 ms 内存限... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(231)
评论(0)
推荐(0)
摘要：
【原理】 KM 算法是用于求带权二分图的最优匹配的算法，其时间复杂度为 O(N^3)。 1.首先选择顶点数较少的为 X 部（左点集），初始时对 X 部的每一个顶点设置顶标，顶标的值为该点关联的最大边的权值，Y 部（右点集）的顶点顶标为 0。 2.对于 X 部中... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(514)
评论(0)
推荐(0)
摘要：
（我发个冰墩墩打招呼违规了，官方说的原因是“广告”[黑人问号]） Hi， 这里是小蒟蒻， 今天给大家带来《信息学奥赛一本通——1011：甲流疫情死亡率》。 题目： 1011：甲流疫情死亡率 时间限制: 1000 ms 内存限制: 655... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(220)
评论(0)
推荐(0)
摘要：
大家好(๑╹◡╹)ﾉ” 这里是小蒟蒻 一天没更新了呢！ 今天给大家带来《信息学奥赛一本通——2068：【例2.6】鸡兔同笼》 题目： 2068：【例2.6】鸡兔同笼 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(1835)
评论(0)
推荐(0)
摘要：
【基本概念】 1.交替路 从一个未匹配点出发，依次经过 非匹配边、匹配边、非匹配边… 形成的路径 2.增广路 定义：设 M 为二分图 G 已匹配边的集合，若 P 是图 G 中一条连通两个未匹配点的路径（起点在 X/Y 部，终点在 Y/X 部），且属 M 的边（... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号