数量
837. 连通块中点的数量
link code #include<bits/stdc++.h> using namespace std; const int N = 100010; int fa[N], a[N]; int cnt[N]; int find(int x){ if(x != fa[x]) fa[x] = find ......
数量关系中同余问题
该题型一般为：取A剩a，取B剩b，取C剩c...，可以通过估算猜数字方式进行做题，but慢了！ 做题步骤： ①找到有除数与余数差一样的一组 ②最小公倍数作周期，差同差减 题目： ......
数量关系蒙题技巧
存在一定运气，但如何在10 min内搞完10道数量是一个挑战，所以运气也是实力的一部分。 ①倍数关系，和差关系 ②极值问题（求最小猜第二小，求最大猜第二大） ③区间问题 （第三段的正确率超过一半，其次第二段，最后第四段） ④几何问题（求边长、周长的问题，蒙整数；蒙半径找2倍关系蒙小的，蒙直径找2倍关 ......
华为OD机试 需要广播的服务器数量
本期题目：需要广播的服务器数量 题目 服务器连接方式包括直接相连，间接连接。 A和B直接连接，B和C直接连接，则A和C间接连接。 直接连接和间接连接都可以发送广播。 给出一个N*N数组，代表N个服务器，matrix[i][j] == 1， 则代表i和j直接连接；不等于 1 时，代表i和j不直接连接。 ......
数量关系中比·······低/高n%的问题
在简单的数量关系中，经常会出现比·······低/高n%的语句，如何更好的设置和分析，要统一办法。 ①当遇到百分数时候，我习惯设置100x 如，设总预算为100x 则，基建支出为40x ②出现比·······低/高n%的语句，直接列简易方程（低1-，高1+） 如，图书购买支出比基建支出低25% 则y ......
华为机试 最少数量线段覆盖
本期题目：最少数量线段覆盖 题目 给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于 1， 请你从中找到最少数量的线段，这些线段可以覆盖住所有线段。 输入 第一行输入为所有线段的数量，不超过 10000 ， 后面每行表示一条线段，格式为 x,y，x 和 y 分别表示起点和终点，取值范围是 ......
算法基础课——连通块中点的数量
连通块中点的数量 问题描述 给定一个包含 n 个点（编号为 1∼n）的无向图，初始时图中没有边。 现在要进行 m 个操作，操作共有三种： C a b，在点 a 和点 b 之间连一条边，a 和 b 可能相等； Q1 a b，询问点 a 和点 b 是否在同一个连通块中，a 和 b 可能相等； Q2 a， ......
php抽奖程序，奖品可设置数量，中奖概率可调节
<?php $prizes[] = ['probability' => 0.1, 'total' => 1, 'name' => '一等奖'];$prizes[] = ['probability' => 1, 'total' => 1, 'name' => '二等奖']; $prizes[] = [ ......
MySQL 一条语句统计统计不同状态的数量
@场景 根据批次号统计不同状态的数量表设计： 根据批次号结合status，查询总数量，失败数量、成功数量 SELECT COUNT(1) totalCount, sum(CASE WHEN t.batch_no=1111 and t.`status` = 0 THEN 1 ELSE 0 END) s ......
归并排序求逆序对的数量
逆序对的数量的求法主要运用分治的思想 首先我们先将整个区间分成两段 然后我们将逆序对的情况分成三种情况来求 第一种情况是如下图 首先我们 假设，我们左右区间均已经排好序，现在我们正在归并的过程 当我们完成这次归并之后，当前这类逆序对的数量我们已经统计完成 我们继续看剩下的两种情况 这种情况就是在同侧 ......
How Many Tables HDU - 1213（并查集/连通块数量）
题意：朋友的朋友是朋友 如果A认识B，B认识C，那么ABC三个人就可以坐在同一张桌子上 但如果A认识B，C认识D，那我们就默认AB和CD不认识，需要准备两张桌子 现在我们需要你计算出，我们一共最少需要多少张桌子。 分析：利用并查集或者作为连通块数量问题 #include<iostream> #inc ......
华为OD机试 构成的正方形数量
🎉 题目添加完成，以下为题目描述： 本期题目：构成的正方形数量 题目 输入 N 个互不相同的二维整数坐标, 求这 N 个坐标可以构成的正方形数量。(内积为零的两个向量垂直) 输入 第一行输入为 N，N 代表坐标数量，N为正整数。N <= 100 之后的 K 行输入为坐标 x y以空格分隔，x, y ......
转 :【数量与战力计算】多单位基础战斗模型
0.前言 在计算游戏中多人战斗模型的战斗力时，可能会陷入2个单位就是单个单位2倍战力的误区，然而由于战斗单位的削减导致的输出缩减，多人小队中的单位数量并不是线性加成战斗力的，这个即著名的兰彻斯特定律。这个模型借鉴了许多网上前辈的思路和方法，尽量清晰明了地将我的想法描述出来，希望能帮助到对这方面有疑惑 ......
【LeetCode贪心#09】用最少数量的箭引爆气球，无重叠区间，合并区间（涉及区间重叠情况判断与处理）
用最少数量的箭引爆气球 力扣题目链接(opens new window) 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不 ......
ArcGIS工具 - 统计工具数量
ESRI作为GIS行业中的龙头，代表产品ArcGIS也在不断地优化和升级，从10.0开始已发布了8个版本，其工具箱（ToolBox）是它一个特色，每个版本的工具箱数量是不相同的，为源地理来教您如何统计工具箱和工具个数和名称。 ......