题目链接：https://atcoder.jp/contests/abc121 A White Cells 分析：题目数据规模很小，直接暴力修改都可以。或者可以推出公式. 代码： 1 #include <iostream> 2 #include <cstdio> 3 4 using namespac ...
分类：
其他好文 时间：
2019-03-28 00:10:06
阅读次数：
172
js十大排序算法详解十大经典算法导图 图片名词解释：n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存1.冒泡排序1.1 原始人冒泡排序function bubbleSort(arr) { var len = arr.length; fo... ...
分类：
编程语言 时间：
2019-03-22 22:43:30
阅读次数：
213
1什么是复杂度分析? 分别用时间复杂度(执行的快慢)和空间复杂度(内存的消耗 )两个概念来描述性能问题，二者统称为复杂度. 复杂度就是用来分析算法执行效率与数据规模之间增长关系。 2.为什么要进行复杂度分析? 1.和性能测试相比，复杂度分析有不依赖执行环境、成本低、效率高、易操作、指导性强的特点。2 ...
分类：
其他好文 时间：
2019-03-18 01:19:50
阅读次数：
197
问题描述 输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。 输入格式 输入一行，包含一个表达式。 输出格式 输出这个表达式的值。 样例输入 1-2+3*(4-5) 样例输出 -4 数据规模和约定 表达式长度不超过100，表达式运算合法且运算过程都在int内进行。 这道题如果不 ...
分类：
编程语言 时间：
2019-02-25 21:37:30
阅读次数：
224
浪了一发普及模拟赛 题面见此 【样例输入】 4 1 1 2 1 1 1 【样例输出】 20 【数据规模和范围】 对于 30%的数据，n≤1000。 对于另外 30%的数据，bi=1。 对于 100%的数据，n≤1 000 000,bi≤1000。 sol：单边记贡献，（x，y）边的贡献就是 Size ...
分类：
其他好文 时间：
2019-02-24 10:46:05
阅读次数：
181
今天学了一天数学，觉得自己都要转竞了23333 题目链接https://vjudge.net/contest/282927#problem/E 这里说一说求组合数的方法吧 其实就是求阶乘及其逆元的方法： 规定mod为模数，n为数据规模 1.mod为素数 费马小定理：nlogn 线性求逆元(n较小) ...
分类：
其他好文 时间：
2019-02-10 20:14:03
阅读次数：
172
题目描述 有N头奶牛从左往右排成一行，编号是1至N。如果某头奶牛的编号是2的倍数或者是3的倍数，那么这头奶牛就是幸运奶牛。这N头奶牛中，总共有多少头奶牛是幸运奶牛？ 输入输出格式 输入格式 一行，一个整数N。 输出格式 一行，一个整数，表示幸运奶牛的数量。 输入输出样例 输入样例 10 输出样例 7 ...
分类：
其他好文 时间：
2019-02-08 14:29:56
阅读次数：
563
/*问题描述 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此 ...
分类：
其他好文 时间：
2019-02-07 15:00:05
阅读次数：
131
题目 Description Fiugou想要在一个长度为N的序列A中找到不同位置的三个数，以这三个数为三边长来构成一个三角形。但是它希望在满足条件下，这三个数的位置尽量靠前。具体地，设这三个数的为Ai,Aj,Ak(i<j<k), Fiugou希望k尽量小；当k相等时，满足j尽量小；当k，j均相等时 ...
分类：
其他好文 时间：
2019-01-28 22:26:09
阅读次数：
286
题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。 示例： 思路：递归 假设数据规模为n（这里表示数组的长度） n = 1 ：只有自身一种序列 n = 2 ：1.第一种序列就是自身 2.两数交换位置，形成第二种序列 n = 3：为了缩小数据规模，可以拆分成1 + 2的情况。即：[1 + ...
分类：
其他好文 时间：
2019-01-19 18:44:04
阅读次数：
205
