题链 分析 如果没有硬石头，显然裸的二分图匹配 加上硬石子，相当于分段后跑二分图匹配即可 #include<bits/stdc++.h> #define pb push_back using namespace std; const int N=105,M=10005; int n,m,id1[N] ...
分类：
其他好文 时间：
2021-06-20 17:41:41
阅读次数：
0
https://ac.nowcoder.com/acm/contest/11212/E #include<bits/stdc++.h> using namespace std; // define a point class to store a point class Point { public ...
分类：
其他好文 时间：
2021-06-19 18:50:57
阅读次数：
0
仓库源码地址：https://github.com/richenyunqi/code-templates。本仓库主要提供 ACM、OI、OJ、PAT、CSP 题目中常见算法和数据结构的实现，它们都以基于 C++11 语法的 C++接口的形式呈现。如果有问题或者感觉我的代码中有 bug，可以随时提 i... ...
分类：
其他好文 时间：
2021-06-17 17:13:47
阅读次数：
0
第二章第5节 数组 1 创建数组的格式 常用格式1（创建数组的同时，指定数组中的内容）： ? 数据类型[] 数组名称 = {数据1，数据2，数据3...数据n}; ? int[] ages = {10,11,12,13,14}; 常用格式2（创建数组，并指定长度，不指定数组中的内容）： ? 数据类型 ...
分类：
编程语言 时间：
2021-06-16 17:50:54
阅读次数：
0
二分寻找边界 public class Solution extends VersionControl { public int firstBadVersion(int n) { int i = 1; int j = n; while (i<=j) { int mid = i + ((j-i)>>1 ...
分类：
其他好文 时间：
2021-06-15 18:12:30
阅读次数：
0
You are given an array aa of nn integers. Find the number of pairs (i,j)(i<j)where the sum of ai+ajai+aj is greater than or equal to l and less than o ...
分类：
编程语言 时间：
2021-06-13 10:56:21
阅读次数：
0
最近做题发现自己并不知道什么时候该用树套树，就来总结一下 一、静态整体kth 排序输出 sort(a+1,a+n+1); printf("%d\n",a[k]); 时间复杂度O(nlogn) 空间复杂度O(n) 二、动态整体kth 权值线段树+二分 查询时先查询左子树和sum，比较k和sum的大小： ...
分类：
其他好文 时间：
2021-06-13 10:21:17
阅读次数：
0
二分法边界思考(续) 本题思路是使相同长度下序列增长要尽可能慢 package leetCode.动态规划; /** * @author km * @date 2021年06月11日 **/ public class LongestIncreasingSubsequence { public sta ...
分类：
其他好文 时间：
2021-06-13 09:19:49
阅读次数：
0
参考： 阿里云文档：https://help.aliyun.com/document_detail/85466.html?spm=a2c4g.11186623.6.550.43cb42d4Af4Tu0 CSDN博客：https://blog.csdn.net/donjan/article/detai ...
分类：
其他好文 时间：
2021-06-11 18:18:33
阅读次数：
0
二分法练习 一、PAT甲级1010 题目描述：给出两个不超过10位的“数字”，给出其中一个数的基数（表示这个数是几进制），现在给出的两个数在各自的进制下是相等的，要求找出另一个数在什么进制下与已给出的数相等，如果不存在就返回impossible 输入中：N1，N2表示输入的两个数；radix表示其中 ...
分类：
编程语言 时间：
2021-06-11 18:11:40
阅读次数：
0
