没啥难度,还是难以判断测试用例的问题,也就是k是否大于10,否则就会采用字符串进行判断; #include<iostream> #include<vector> #include<queue> #include<string> using namespace std; int n, k; struc ...
分类:
其他好文 时间:
2020-04-11 18:39:27
阅读次数:
67
分治法: 将原问题分解为几个规模较小但类似于原问题的子问题,递归得求解这些子问题,然后再合并这些子问题的解 来建立原问题的解。即遵循3个步骤: 分解:将原问题分解为规模较小的若干实例。 解决:递归求解各个子问题。然而,若子问题的规模足够小,则直接求解。 合并:将子问题的解合并成原问题的解。 归并排序 ...
分类:
编程语言 时间:
2020-04-11 13:16:58
阅读次数:
61
一、效果图 二、具体步骤 1、新建一个MFC应用程序,命名为07 CTabCtrl,应用程序类型选择基于对话框,资源语言选择简体中文,其他默认设置 2、在工具箱中选择标签页控件(Tab Control),拖拽至对话框中 3、对.rc文件右键打开文件所在文件夹 放入TabSheet.cpp文件和Tab ...
分类:
其他好文 时间:
2020-04-11 13:08:15
阅读次数:
65
In an n x n chessboard, Prince and Princess plays a game. The squares in the chessboard are numbered 1, 2, 3 ... n*n, as shown below:Prince stands in ...
分类:
其他好文 时间:
2020-04-09 12:37:11
阅读次数:
87
环境 Ubuntu18.04 OpenCV4 准备 需要下列的依赖,[optional]为可选。 下载OpenCV 发行版本: "OpenCV Release" github源码: "OpenCV github" 使用CMake构建 创建build文件夹 配置Cmake ,选择需要编译的选项 注意: ...
分类:
编程语言 时间:
2020-04-09 12:14:00
阅读次数:
126
[toc] Codeforces Round 632 (Div. 2) A. Little Artem 题意 :略。 分析 :构造这样的图形: cpp include define ll long long using namespace std; void io() { ios::sync_wit ...
分类:
其他好文 时间:
2020-04-09 09:14:55
阅读次数:
106
当多个动态库中包含相同名字的全局对象时,会在exit的钩子多次注册,当程序退出时对象会析构多次,造成崩溃。 简单的例子: aaa.cpp : #include <string> std::string msg("fdsafasfsa"); ccc.cpp: int main(int argc,cha ...
分类:
编程语言 时间:
2020-04-08 12:14:18
阅读次数:
79
[toc] Queue_head.h main.cpp ...
分类:
其他好文 时间:
2020-04-07 22:29:31
阅读次数:
62
数轴上有 $n$ 种点,总共有 $m$ 个,每个点有它的坐标 $x_i$ 和种类 $p_i$。求一个点,使得所有种类点中与这个点的最小距离的平方和最小。$n \le 10^4, m \le 10^5, x_i \le 10^5$ Solution 要最小化 $\sum_{i=1}^n (x x_i) ...
分类:
其他好文 时间:
2020-04-07 20:05:57
阅读次数:
59
" POJ 3169 题目链接 " 思路 知道差分约束的都知道,这是一道线性差分约束裸题 对于ml的数据我们有,dis[y] dis[x] y,value = w 对于md的数据我们有,dis[y] dis[x] = w,变形dis[x] dis[y] x,value = 1 由于题目有限制条件,两 ...
分类:
其他好文 时间:
2020-04-07 18:21:35
阅读次数:
72