摘要: https://ac.nowcoder.com/acm/problem/16710 给定a,b求lcm 注意a先除以gcd再乘b,否则有可能会爆数据范围。 点击查看代码 #include <bits/stdc++.h> using namespace std; #define int unsigne 阅读全文
posted @ 2022-07-09 07:55 HIVM 阅读(6) 评论(0) 推荐(0) 编辑
摘要: https://ac.nowcoder.com/acm/problem/235228 思路:用线性筛筛出$\sqrt r$以内的质数,再筛出区间L~R的质数。 点击查看代码 #include <bits/stdc++.h> using namespace std; int cnt = 0; bool 阅读全文
posted @ 2022-07-09 07:46 HIVM 阅读(30) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/problemset/problem/1323/D 思路 这道题暴力求解的复杂的是$O(n^2)$一定不可行,考虑对于二进制的每一位求解。 对于最终答案的每一位,只有两两之和为1的个数达到奇数个,这一位是1,否则是0。 设现在要求答案第i位,那么比i位高 阅读全文
posted @ 2022-07-05 22:35 HIVM 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目来源 https://codeforces.com/problemset/problem/1677/B 题目 输入输出样例 解题思路 这应该是一道思维题。题目中求每一步,有多少行和多少列含数字"1"。按照题目放置数字的方式,先对列考虑,序号对m取模之后相同的数字一定在同一列,因此每一步将数字的序 阅读全文
posted @ 2022-05-14 15:58 HIVM 阅读(20) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/gym/103388/problem/N 题目理解: 就是给了一个 $3 \cdot 105$的数组,大概 $ 3 \cdot 105$ 个查询,每次询问某个区间内数组中大于等于某个数的数有几个。 AC代码 #include<bits/stdc++.h> 阅读全文
posted @ 2022-02-16 11:47 HIVM 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P3834 静态区间第k小 #include<bits/stdc++.h> using namespace std; #define ll long long const int maxn = 200005; int n,q,tot,rt[maxn],a[maxn],b[maxn]; stru 阅读全文
posted @ 2022-02-16 11:08 HIVM 阅读(23) 评论(0) 推荐(0) 编辑
摘要: Problem 1630B - Codeforces 题目大意: 给一个长度为 \(n\) 的数组 \(a\), 找到一个区间 [x,y], 使得 a 可以分成 k 个子数组,满足 3 个条件: 子数组是 a 中连续的元素组成的 a 中每个元素分到某个子数组里 在每个子数组中,位于[x,y] 区间内 阅读全文
posted @ 2022-02-10 14:04 HIVM 阅读(156) 评论(1) 推荐(0) 编辑
摘要: 与c++差不多的跳过 数据类型 boolean byte 好的编程习惯: 类名首字母大写 变量、方法及对象首字母小写 标识符命名示例: ThisIsAClassName 常数初始化字符,大写所有字母。编译。 $符号一般是编译器自动生成代码,用户一般不用 常量八进制是以0开头的 程序的注释: //单行 阅读全文
posted @ 2022-02-09 23:50 HIVM 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 理想解法(TOPSIS法) 解决多属性决策问题。 构造评价问题的正理想解和负理想解,即各指标的最优解和最劣解,通过计算每个方案到理想放案的相对贴近度,来对方案进行排序,从而选出最优方案。 取所有方案中最优指标得到最优解,最差的得到最劣解,比较各方案与最优解和最劣解的距离。 模糊综合评价法 针对考核指 阅读全文
posted @ 2022-02-09 10:02 HIVM 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 类 类 表明对象的属性和行为 Java 中, 类的变量称”字段“(field、域) 函数称”方法“ 类的定义 类头 class 类名 类体 花括号 字段和方法 - 字段:属性 方法:行为 定义类似c++ 构造方法(构造函数) 默认构造方法 创建对象 均类似c++ Person p = new Per 阅读全文
posted @ 2022-02-08 21:37 HIVM 阅读(37) 评论(0) 推荐(0) 编辑