摘要：
qbxt Day 3 ——2020.1.19 济南 主讲：李奥 目录一览 1.图论（图、图的存储方式、最小生成树的定义） 总知识点：图论 前言：众所周知，图论是一个非常重要的部分，而这次集训也可以算从头讲起了，所以说知识点很多，（不过好多还是比较简单的，毕竟是基础。。。。。） 一、图（纯知识点，初赛 阅读全文
posted @ 2020-02-10 11:51
_pwl
阅读(247)
评论(0)
推荐(0)
摘要：
"原题传送门" 题目描述 Winy是一家酒吧的老板，他的酒吧提供两种体积的啤酒，a ml和b ml，分别使用容积为a ml和b ml的酒杯来装载。 酒吧的生意并不好。Winy发现酒鬼们都非常穷。有时，他们会因为负担不起aml或者bml啤酒的消费，而不得不离去。因此，Winy决定出售第三种体积的啤酒( 阅读全文
posted @ 2020-02-09 18:22
_pwl
阅读(409)
评论(0)
推荐(0)
摘要：
qbxt Day 2 afternoon ——2020.1.18 济南 主讲：李佳实 目录一览 1.线段树 2.二叉搜索树（略过） 3.树状数组 总知识点：基础数据结构（本人初学感觉好难） 一、线段树 1.描述：线段树是一种分治的思想，用树形结构把一个大区间划分成小区间，它同时又是一棵二叉树。 2. 阅读全文
posted @ 2020-02-09 17:50
_pwl
阅读(265)
评论(0)
推荐(0)
摘要：
"原题传送门" 题目描述 中山路店山店海，成了购物狂爱与愁大神的“不归之路”。中山路上有n（n include include include using namespace std; int a[101][3]; double f[101][101] //f[i][j]表示i点到j点的最短路; i 阅读全文
posted @ 2020-02-09 17:20
_pwl
阅读(280)
评论(0)
推荐(0)
摘要：
"原题传送门" 题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12!=1×2×3×4×5×6×7×8×9×10×11×12=479,001,600 12的阶乘最右边的非零位为6。 写一个程序，计算N(1≤N≤50,000,000)阶乘的最右边的非零位的值。 注意:10,000 阅读全文
posted @ 2020-02-09 17:18
_pwl
阅读(460)
评论(0)
推荐(0)
摘要：
"原题传送门" 题目描述 有形如：ax^3+bx^2+cx^1+dx^0=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在 100至100之间)，且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格) 阅读全文
posted @ 2020-02-09 17:17
_pwl
阅读(398)
评论(0)
推荐(0)
摘要：
"原题传送门" 题目描述 输入两个正整数n和k，求与n互质的第k个正整数。 输入格式 仅一行，为两个正整数n(≤10^6)和k(≤10^8)。 输出格式 一个正整数，表示与n互质的第k个正整数。 输入输出样例 输入 1 10 5 输出 1 11 以下为题解部分 分析： 思路： 这个题通读一遍题以后， 阅读全文
posted @ 2020-02-09 17:16
_pwl
阅读(576)
评论(0)
推荐(0)
摘要：
qbxt Day 2 morning ——2020.1.18 济南 主讲：李佳实 目录一览 1.并查集 2.堆 总知识点：基础数据结构 一、并查集 1.描述：并查集是一类十分常用的数据类型，它有着十分广泛的应用。在信息竞赛中，它主要执行的操作一般有三种。 （1） 合并a,b两个元素所在的集合 Mer 阅读全文
posted @ 2020-01-20 20:03
_pwl
阅读(328)
评论(0)
推荐(0)
摘要：
qbxt Day 1 afternoon ——2020.1.17 济南 主讲：李佳实 目录一览 1.二分法 2.分治 3.贪心 总知识点：基础算法 一、二分法 （1）算法分析：二分法是一种暴力枚举的优化版，它可以使时间复杂度大大减少，从而达到优化的效果。它同时又是一种典型的 分治 思想的应用。 （2 阅读全文
posted @ 2020-01-20 18:47
_pwl
阅读(321)
评论(0)
推荐(0)
摘要：
qbxt Day 1 morning ——2020.1.17 济南 主讲：李佳实 目录一览 1.模拟和枚举 2.基础搜索算法（DFS、BFS、记忆化搜索）以及进阶搜索算法（纯靠自学） 总知识点：基础算法 一、模拟和枚举 1.算法描述：模拟，顾名思义就是按照题目的要求，它让你做什么，按照要求做。 2. 阅读全文
posted @ 2020-01-18 13:27
_pwl
阅读(291)
评论(1)
推荐(0)
浙公网安备 33010602011771号