链接 http://acm.hdu.edu.cn/showproblem.php?pid=6376 分析 这道题好像不是很难，因为是要拼出前缀1，所以确定剪下每一段1需要的刀数，然后因为有次数限制，所以这个问题实际上相当于一个01背包问题，体积换价值，头部和尾部的话需要一刀，中间两刀，但中间的1有一 ...
分类：
其他好文 时间：
2020-04-01 14:54:34
阅读次数：
45
对一个 $n\times m$ 的矩阵，每个位置有权值 $a_{ij}$，每次操作你可以将一个位置 $+2$，或将四相邻的两个位置各 $+1$。如果一个矩阵经过若干次操作，可以使得所有位置权值相同，我们称它为好矩阵。问有多少个好矩阵满足大小为 $n\times m$，且每个位置的权值都在 $[L,R ...
分类：
其他好文 时间：
2020-04-01 10:59:19
阅读次数：
100
思路 1.一个数字能够分解成有限个素数的乘积 —— 唯一分解定理 2.小于1000的数 质因子一定是小于等于11的 3.所以只要把最小质因子相同的归为一类即可,根据(2)最后分类数一定小于11，满足题目要求 代码 ...
分类：
其他好文 时间：
2020-04-01 10:51:14
阅读次数：
68
#include<iostream> using namespace std; int main() { int arr[10][10]; //存放10个int指针数组，每个数组中存放10个int元素，则用二维数组来表示 int(*p)[10] = arr; //定义一个指针数组指向该内存地址， i ...
分类：
编程语言 时间：
2020-04-01 01:13:09
阅读次数：
74
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2094 没看题解之前不会，看了题解之后又有点懵逼？这题就是说一个从来没输过的人就是赢的，如果这样的人有一个，说明最后的赢家存在，如果有多个的话不能决定谁是赢家。 代码如下： 1 #include<bits ...
分类：
其他好文 时间：
2020-04-01 01:09:38
阅读次数：
61
Python3 命名空间和作用域 命名空间 先看看官方文档的一段话： A namespace is a mapping from names to objects.Most namespaces are currently implemented as Python dictionaries。 命名 ...
分类：
编程语言 时间：
2020-03-31 19:10:43
阅读次数：
86
map.count() map.count(Key)，在map中检索索引Key，若其存在，返回true，否则返回false 注意仅能检索索引，不能检索值 C++ include iterator(a,a.begin()); //参数分别为 容器名，指向给定容器的迭代器 //返回值为迭代器 C++ i ...
分类：
其他好文 时间：
2020-03-31 18:45:24
阅读次数：
48
1. 问题 设p1=(x1,y1),p2=(x2,y2)...pn=(xn,yn)是平面n上n个点构成的集合S，最近对问你就是找出集合S中距离最近的点对。 2. 解析 采用分治法。 （1）划分：将集合S分成两个子集S1和S2，根据平衡子问题原则，每个子集中大约有n/2个点，设集合S的最近点对是pi和 ...
分类：
编程语言 时间：
2020-03-31 14:52:43
阅读次数：
63
RVO--Return Value Optimization概述返回值优化（Return Value Optimization，简称RVO）是一种编译器优化机制： 当函数需要返回一个对象的时候，如果自己创建一个临时对象用户返回，那么这个临时对象会消耗一个构造函数（Constructor）的调用、一个 ...
分类：
其他好文 时间：
2020-03-31 14:01:35
阅读次数：
84
两种方法 一：使用set 二：使用sort+unique 就是：先排序，然后用unique把重复的数字都放在后面，再用erase删除 // // Created by LK on 2020/3/31. // #include <iostream> #include <vector> #include ...
分类：
其他好文 时间：
2020-03-31 12:40:05
阅读次数：
58
