数组的复制 注意：此复制不是赋值，是数组元素的复制 public class Hello { public static void main(String[] args){ String[] arr = new String[]{"jj","DD","MM","BB","GG","AA"}; //源 ...
分类：
编程语言 时间：
2021-01-22 12:13:14
阅读次数：
0
挺好想的二分题吧。 const int N=1e5+10; PII a[N]; int n,k; bool check(int mid) { int res=0; for(int i=0;i<n;i++) res+=(a[i].fi/mid)*(a[i].se/mid); return res>=k ...
分类：
其他好文 时间：
2021-01-22 12:03:44
阅读次数：
0
B - A Funny Bipartite Graph 参考题解：https://blog.csdn.net/cat_pikapikapi/article/details/103494593 二分图左部点和右部点个数都<=18 代价：$\sum M_i^{D_i}$ $M_i$是左部点的一个权值 $ ...
分类：
其他好文 时间：
2021-01-21 10:56:37
阅读次数：
0
题目描述 Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays. Follow up: The overall run time ...
分类：
其他好文 时间：
2021-01-19 12:12:17
阅读次数：
0
1. 二分查找 C++ STL标准库中提供有 lower_bound()、upper_bound()、equal_range() 以及 binary_search() 这 4 个查找函数，它们的底层实现采用的都是二分查找的方式。 1.1 lower_bound() lower_bound() 函数用 ...
分类：
其他好文 时间：
2021-01-18 11:23:23
阅读次数：
0
给定给 \(n\) 个点，以及 \(m\) 条线段，选择 \(s\) 条线段，使得至少被一个线段覆盖的点的坐标从小到大排序后，第 \(k\) 大最小，没有则输出 \(-1\)。 \(n, m, s, k \leq 1500\)。 二分答案 \(ans\)，判断是否存在一个方案使小于等于 \(ans\ ...
分类：
其他好文 时间：
2021-01-07 12:42:20
阅读次数：
0
最小不相交路径覆盖：使用最小条数的路径，覆盖每个点恰好1次。 最小可相交路径覆盖：使用最小条数的路径，每个点可以覆盖多次。 最小可相交路径覆盖做一次Floyd传递闭包变成最小不相交路径覆盖。 最小不相交路径覆盖使用二分图匹配：把每个点x拆成x1（出度）和x2（入度），初始状态没有匹配，使用的路径数量 ...
分类：
其他好文 时间：
2021-01-06 12:12:01
阅读次数：
0
二分查找可以理解为折纸，对半折。 主要：你需要主要是二分查找的数据是有序的。 它的时间复杂度：log2(n) 对应的算法师折半查找法： 代码： #include <stdio.h> #include <stdlib.h> #define keyType int typedef struct { ke ...
分类：
其他好文 时间：
2021-01-06 11:59:08
阅读次数：
0
整数域上的二分 模板样式 bool check(int x) {/* ... */} // 检查x是否满足某种性质 // 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用： int bsearch_1(int l, int r) { while (l < r) { int m ...
分类：
其他好文 时间：
2021-01-01 12:14:33
阅读次数：
0
题意：要组装一台电脑，需要n个配件，每个配件有m 种，每种给出一个使用寿命和价格，只要有一个配件到寿命电脑就不能使用，求最大的组成电脑总花费/电脑寿命，多个最大情况下输出最小的费用。题目：https://vjudge.net/problem/Gym-102878L 题解：给的寿命是有序的，那么找一个 ...
分类：
其他好文 时间：
2020-12-31 12:21:26
阅读次数：
0
