官方解题给出了四种解法。 第一种，暴力法，时间复杂度O（n*k）。 第二种，额外构建一个等大数组，将额外数组作为中介进行两次全数组的拷贝。时间代价为O（n）。空间代价也为O（n）。 第三种，环状替换，也是我自己实现的方法。时间代价O（n）,空间代价O（1）。 如果我们直接把每一个数字放到它最后的位置 ...
分类：
编程语言 时间：
2020-08-26 17:11:58
阅读次数：
51
Educational Codeforces Round 21 A. Lucky Year 个位数直接输出$1$ 否则，假设$n$十进制最高位的值为$s$，答案就是$s-(n\mod s)$ view code #pragma GCC optimize("O3") #pragma GCC optim ...
分类：
其他好文 时间：
2020-08-25 15:43:40
阅读次数：
44
xg 题意 给了一个4*4矩阵。图中有的点代表山。要求在这个矩阵上放碉堡，碉堡可以上下，左右攻击所能看到的碉堡，山可以阻挡两边碉堡互相看到，且碉堡不能放到山上。问最多可以放多少个碉堡。 思路 数据范围小可以暴力。 但是用最大匹配解： 在矩阵上的最大匹配问题，可以转化为x，y坐标的最大匹配。 因为碉堡 ...
分类：
其他好文 时间：
2020-08-24 16:59:26
阅读次数：
76
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 解题思路 排序后遍历（相当于简化后的暴力）O(logn) 数组特点O(n) 上代码（C+ ...
分类：
编程语言 时间：
2020-08-20 19:17:56
阅读次数：
74
线段树优化建图板子题。。。。。。 暴力建边 \(\mathcal O(n^2)\) 肯定会 TLE 但仔细分析可以发现，题面中有一个我们非常熟悉的字眼“区间”，这启示我们，可不可以以此作为解题的突破口呢？ 答案是肯定的。想到区间我们可以联想到各种我们很熟悉的 trick，如前缀和、差分、线段树等。 ...
分类：
其他好文 时间：
2020-08-11 10:42:25
阅读次数：
71
使用注意 数据生成程序data，要提交的程序mycode，暴力/正确的代码correct 使三个代码在同一文件夹下 所有代码不加文件输入输出 所有代码再devc++编译器下使用，使用前先编译，保证有最新的exe文件 代码 #include<cstdio> #include<cstdlib> #inc ...
分类：
编程语言 时间：
2020-08-10 17:31:25
阅读次数：
74
Q：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "456" 输出: " ...
分类：
其他好文 时间：
2020-08-09 13:08:48
阅读次数：
61
JZOJ8月8日提高组反思 T1 一开始打了个暴力 后来突然觉得是不是可以构造答案 然后就奇奇怪怪的调了1h 结果呢 Re…… 估计还是没调完 T2 这这这 好熟悉 往0点连，然后最小生成树跑一遍 结果呢 估计是没开$long\ long$ T3 序列加长后找长度为$n$的序列使得逆序对最少 计算时 ...
分类：
其他好文 时间：
2020-08-08 17:30:58
阅读次数：
57
这道题判断如何选择区间进行01变换让数列中的1个数最多，可以用暴力做法来做，每选择一个区间求出一个值，最后找到一个最大值。 Iahub got bored, so he invented a game to be played on paper. He writes n integers a 1,? ...
分类：
其他好文 时间：
2020-08-08 09:24:07
阅读次数：
84
对于一些题，我们需要去枚举n以下的素数， 但是有时可能不止一个数需要这样做，所以下面介绍一些筛出n以下的素数的方法 一.暴力求解 直接枚举每一个$i\in[2,n]$，判断其是否是素数，然后加入数组 判断素数的话枚举$j\in[2,\sqrt i]$,判断是否i能整除j，若都不能，则i为素数 代码比 ...
分类：
其他好文 时间：
2020-08-04 18:15:37
阅读次数：
75
