【题解】Street Numbers [UVA138] 传送门：\(\text{Street Numbers [UVA138]}\) 【题目描述】 求满足 \(n<m\) 且 \(\sum_{i=1}^{n-1}i=\sum_{i=n+1}^{m}i\) 的正整数对 \(n,m\) 。从小到大输出前 ...
分类：
其他好文 时间：
2020-07-12 19:05:09
阅读次数：
54
传送门 将n×n的矩阵旋转90度，而且不能额外开辟新的空间 可以分为两步骤：①、矩阵转置；②、对矩阵的每一列，关于纵轴对换。 算法复杂度$O(n^{2})$ #include <algorithm> using namespace std; class Solution { public: void ...
分类：
其他好文 时间：
2020-07-12 17:12:31
阅读次数：
86
这道题考察的是unique函数。用一个数组a来存下这10个数，并在读入时进行%42的运算，然后在进行sort排序后用去重函数unique求出其中不重复的元素个数即可。 代码： 1 #include<iostream> 2 #include<algorithm> 3 using namespace s ...
分类：
其他好文 时间：
2020-07-12 16:52:02
阅读次数：
57
https://ac.nowcoder.com/acm/contest/6046/C 二维线段树+区间异或+区间求和 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 usi ...
分类：
其他好文 时间：
2020-07-12 12:31:15
阅读次数：
68
#include<iostream> #include<cmath> #include<algorithm> #include<string> #include<cstring> #define DEBUG if( 1 )//是否输出调试用信息 using namespace std; int W, ...
分类：
其他好文 时间：
2020-07-11 19:21:29
阅读次数：
61
一、概述 k-近邻算法（k-Nearest Neighbour algorithm），又称为KNN算法，是数据挖掘技术中原理最简单的算法。KNN 的工作原理：给定一个已知标签类别的训练数据集，输入没有标签的新数据后，在训练数据集中找到与新数据最邻 近的k个实例，如果这k个实例的多数属于某个类别，那么 ...
分类：
编程语言 时间：
2020-07-11 17:13:58
阅读次数：
54
比较好的一道贪心题. code: #include <set> #include <vector> #include <cstdio> #include <cstring> #include <algorithm> #define N 100009 #define ll long long #def ...
分类：
其他好文 时间：
2020-07-11 12:50:00
阅读次数：
60
对于key-value结构的排序第一种：lambda表达式第二种：函数第三种：类对（）的重载，仿函数形式#include<iostream>#include<vector>#include<unordered_map>#include<string>#include<algorithm>usingnamespacestd;boolcmp(
分类：
编程语言 时间：
2020-07-11 11:13:38
阅读次数：
112
拓扑排序，bitset~[JSOI2015]最小表示 传送门 题意：在有向无环图中删尽可能多的边，使图连通性不变，输出最大数量。 题解：写这题主要就是学一下bitset的用法，首先如果一个x到y的边可以删的话，说明从x到y有别的路可以走，从此还可以想到解此题的一个关键，如y可以到z，然后x连着y与z ...
分类：
编程语言 时间：
2020-07-11 09:14:51
阅读次数：
47
题意:给你三条边$x，y，z$，你可以给三条边各自增加任意数值，但是增加的总和最多为$w$。求可以组成三角形的方案数。 分析:设$x y z$的增量为p1，p2，p3，假定$p1 + p2 + p3 = t，t\in{[0, w]}$，题目中要求的增量可以为0，如果按平常来说，对于形如$p1 + p ...
分类：
其他好文 时间：
2020-07-10 21:24:43
阅读次数：
47
