CF1195E OpenStreetMap 题目链接 题意 有一个 \(n\times m\) 的矩阵，询问其中所有大小为 \(a \times b\) 的子矩阵的最小值之和。 \(1\le n,m \le 3000\) 思路 因为是子矩阵的大小是固定的。所以想到先将其中一维的最小值求出来，然后在此基础上再去求另外一维的最小值...

2019-08-16 07:51:00

二分法（四）：采用二分法解决“最大化平均值”问题 【例1】切绳子。 题目描述 有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位（直接舍掉2位后的小数）。 输入输出格式 输入格式： 第一行两...

2019-08-16 07:50:58

带毒的水 带毒的水 Problem Description 有N瓶水，其中只有一瓶有毒，小白鼠只要喝了一点带毒的水24小时 内就会死亡，问至少要多少只小白鼠才能在24小时内鉴别出哪瓶水有毒。 Input 每行一个整数，表示水的瓶数 Output 每行一个整数，表示至少需要小白鼠的数量 Sample...

2019-08-16 07:50:55

二分法（二）：采用二分法解决“最小化最大值问题” 二分法除了可以进行有序查找、解方程等外，还可以用来解决一些实际问题。这些问题中，非常典型的应用就是最小化最大值问题和最大化最小值问题 最小化最大值问题 和 最大化最小值问题 在优化问题中比较常见，简单来说...

2019-08-16 07:50:46

使用Spring Ehcache二级缓存优化查询性能 最近在对系统进行优化的时候,发现有些查询查询效率比较慢,耗时比较长, 通过压测发现,主要耗费的性能 消耗在 查询数据库,查询redis 数据库:连接池有限,且单个查询不能消耗大量的连接池,占用大量IO,否则会引起整个应用的IO异常及...

2019-08-16 07:50:43

C++(OI竞赛入门)学习指南一 #includecstdio 头文件 #include 包含 头文件名称 #includeiostream 需要头文件里面的功能 cstdio,iostream 包含 c++ 最基本的功能 using namespace std; 激活头文件里面的功能 有一个分号 空行是可以随意控制 int main(){main 表示主程序部...

2019-08-16 07:50:42

洛谷 P3386 【模板】二分图匹配 目录 题目 思路 $Code$ 题目 戳 思路 板子能有啥思路 $Code$ #includeiostream#includecstdio#includecstring#includestring#includealgorithm#define MAXN 1001using namespace std;int n,m,e;int qwq[MAXN][MAXN],match[MAXN];bool vi...

2019-08-16 07:50:35

洛谷 P3388 【模板】割点（割顶） 目录 题目 思路 $Code$ 题目 戳 思路 tarjan求割点 不会的戳(不知道好不好自己康康吧) $Code$ #includeiostream#includecstdio#includecstring#includestring#includealgorithm#define min_(a,b) ab?b:a;#define MAXN 100010int n,m,c...

2019-08-16 07:50:40

P1062 数列 题解 （题目为啥要强调用十进制输出呢,明明就是故意提醒） 分析一下样例 k=3 k = 3时，数列为： 1,3,4,9,10,12,13.. 1 , 3 , 4 , 9 , 1 0 , 1 2 , 1 3 . . 转换成三进制就是： 1,10,11,100,101,110,111.. 1 , 1 0 , 1 1 , 1 0 0 , 1 0 1 , 1 1 0 , 1 1 1 ....

2019-08-16 07:50:32

【转载】C++编译过程 C++编译过程 C++ 编译过程 在介绍编译器之前，先简单地说一下 C++ 的编译过程，以便理解编译器的工作。 编译（compiling）并不意味着只创建仅仅一个可执行文件。创建一个可执行文件是一个多级过程，其中最重要的过程是预处理（preprocessing），编...

2019-08-16 07:50:33