CF592D Super M（2200） \(\mathcal O(n)\) 暴力建虚树，答案即为 \((n-1)\times 2-mx\)（\(n\) 为虚树总点数，\(mx\) 为虚树直径），时间复杂度 \(\mathcal O(n)\)。 CF601B Lipshitz Sequence（2100） 易证，最大值只会出现在相邻两个数之间，不会跨过数。由于要求区间子段的答案，那么肯定不能暴枚，考虑
1.如何证明两个数相等？ 解答：A>=B, B>=A A表示贪心算法得到的序列个数；B表示最优解。 B<=A 最优解得到的序列个数显然小于贪心算法得到的序列个数。 A>=B(调整法) 假设最优解对应的方案和当前方案不同：找到第一个不同的数 贪心法： 最优解： 得证
AGC001D 题意：给你一个数列 \(a\)，你需要构造一个数列 \(b\)，使得同时满足这两个条件的数列只能所有元素相等： 1、前 \(a_1\) 个数回文，接着 \(a_2\) 个数回文，再接着 \(a_3\) 个数回文…… 2、前 \(b_1\) 个数回文，接着 \(b_2\) 个数回文，再接着 \(b_3\) 个数回文…… 无解输出 Impossibl
最大连续 1 的个数 题目描述：给定一个二进制数组， 计算其中最大连续 1 的个数。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/max-consecutive-ones/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 解法一：数组遍历
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们保证它是唯一的答案。 示
题面 题意： 给你一个地图，只能往下走或往右走，问走的整个道路经过所有点的乘积末尾 \(0\) 的最少个数。 考虑 DP。 因为末尾 \(0\) 的个数等于这条路上 \(2\) 的个数与 \(5\) 的个数的最小值，所以我们维护两个 DP 数组， \(f_{i,j}\) 存储从 \((1,1)\) 点走到 \((i,j)\) 点最少的 \(2\)
题目背景 恭喜你因为OI水平太菜，被dls抓了起来进行拷问。你没有选择，必须回答出dls的问题！ dls的拷问是这样的，他在内心自动生成$ n$ 个正整数，但他不会直接告诉你这 ݊\(n\) 个数是什么，反之会给出每两个数之间的和。众所周知，这样的两两之和一共有 \(\dfrac{n(n−1)}{2}\) 个和，现在你必
堆排序 点击查看代码 class Solution { public: vector<int> getLeastNumbers_Solution(vector<int> input, int k) { priority_queue<int> heap; for (auto x : input) { heap.push(x); if (heap.size() > k) h
描述 输入一个 int 型的正整数，计算出该 int 型数据在内存中存储时 1 的个数。 数据范围：保证在 32 位整型数字范围内 输入描述： 输入一个整数（int类型） 输出描述： 这个数转换成2进制后，输出1的个数 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xx
题目 剑指 Offer 15. 二进制中1的个数 代码 class Solution { public: int hammingWeight(uint32_t n) { int res = 0; while(n) { res += n & 1; n >>= 1; } return res; } }; [n& (n - 1)]
一、解法1 硬推公式：得到公式为n - (n / 5 + n / 6 + n / 8 - n / 30 - n / 40 - n / 24 + n /120) 代码实现： 1 #include <iostream> 2 #include <queue> 3 #include <vector> 4 #include <cstring> 5 #include <string> 6 #include <map> 7
代码模板 #include<iostream> using namespace std; const int N = 1e6+10; int a[N]; void quicksort(int a[],int l,int r) { if(l>=r) return ; int x = a[l],i=l-1,j=r+1; while(i<j) { do i++; while(a[i]<x); do j--; whil
1、测试数据 [root@centos7 test3]# ls test.txt [root@centos7 test3]# cat test.txt deet dggh df 2、awk实现 [root@centos7 test3]# ls test.txt [root@centos7 test3]# cat test.txt deet dggh df [root@centos7 test3]# awk '{print length}' test.txt 4 4 2 [
[ABC247-F] Cards \(\Rightarrow \rm AT\) 链接 转化问题，将每一张牌看成一条边 \((P_i,Q_i)\) ，问题就转化成若干个环的答案积，每一个环的答案都是选择若干边，使得所有点都至少存在一条边被选择的方案。考虑断环为链，可以发现可以用 \(\rm dp\) 解决，设 \(f_x(n,0/1)\) 表示预设第一个
在这次pta的大作业中，题目难度依次递增，第三次作业的复杂程度多次让我怀疑人生。总共十六道题，前面十道题让我们小试身手，让我们初步了解java的基础编写方法，输入输出，以及统一的 import java.util.Scanner; public class Main { public static void main(String[] args) {
C++篇为本人学C++时所做笔记(特别是疑难杂点)，全是硬货，虽然看着枯燥但会让你收益颇丰，可用作学习C++的一大利器 二、运算符 （一）运算符本身运用限制 %取余运算符要求运算数必须是整型，浮点数取余用fmod（x，y），若不符则会发生编译错误 加加运算符并不会提高运行时效率，反而会降低，只是为
<script> function getMax() { let max = arguments[0]; for (let i = 0; i < arguments.length; i++) { if (arguments[i] > max) { max = arguments[i]; } } return max; } console.log(g
洛谷P4147 一句话题意：给一个 \(n \times m\) 的 \(.*\) 矩阵，求全是 \(.\) 的矩阵的个数 \((1 \le n, m \le 10^3\)) 做法：设 \(h_{i,j}\) 表示 \(i,j\) 一直向上走直到走不通的距离， \(l_{i,j}\) 表示 \(i,j\) 一直往左走第一个 \(h_{i,k} \le h_{i,j}\) 的 \(F\) 的纵坐标， \(r_{i,
转载请注明出处：https://www.cnblogs.com/morningli/p/16058594.html 上一篇讲到最早的计算机是什么样的，有人可能会不服气，咱们中国的算盘才应该是计算机的祖宗才是啊。算盘应该算得上是一种计算工具，可以类比到现代计算机的存储，真正做运算的实际上还是人脑。最早的计算机实际上只
洛谷P1102 一句话题意：给一串数和正整数 \(C\) ，求串中 \(A - B = C\) 的数对个数 做法：排序，对每个 \(a_i\) ，找upper_bound - lower_bound即是 \(a_i - C\) 的个数 #include<bits/stdc++.h> using namespace std; const int N = 2e5 + 10; int n, c, a[N]; int main(){ scanf("%d%d"
函数可以带参数也可以不带参数 声明函数的时候，函数名括号里面的是形参，形参的默认值为undefined 调用函数的时候，函数名括号里面的实参 多个参数中间用逗号分隔 形参的个数可以和实参个数不匹配，但是结果不可预计，我们尽量要匹配 <script> // 函数形参实参个数匹配 functio
Preface 刚看到题目时还以为是云南省选…… 人生中第一道黑题！ 想当年看大佬写猪国杀（那时还是黑题）时无比仰慕，却始终认为NOI/NOI+/CTSC是多么遥不可及的高峰…… 回想一年前，我也就只有橙黄的水平，对稍微高级一点的算法毫无涉猎。当时对OI也没有什么热情，只会线性DP，连深搜广搜都分不清
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> //求两个数二进制中不同位的个数 int NumberOf1(int n) { int count = 0; int i = 0; while (n) { n = n & (n - 1); count++; } return count; } int main() { /*int m = 22;
191. 位1的个数 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有
题目描述 输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。 输入格式 两个整数X和Y（1 ≤ X,Y ≤ 10^5）。 输出格式 输出一个整数，表示X，Y之间的素数个数（包括X和Y）。 样例 样例输入 1 100 样例输出 25 题意总结 求X与Y之间的素数（质数）个数。 解题思路 使用嵌套循环，判断是否能被
