1、小和问题：类似月逆序对问题，是求给定序列中每个数前面比其小的数，然后累加，求出总和sum 2、代码 （1）暴力求解，时间复杂度O(n^2) (2)归并排序求解，时间复杂度O(nlogn) ...
分类：
编程语言 时间：
2018-01-13 15:38:23
阅读次数：
125
【BZOJ4816】数字表格（莫比乌斯反演） 题面 "BZOJ" 求 $$\prod_{i=1}^n\prod_{j=1}^mf[gcd(i,j)]$$ 题解 忽然不知道这个要怎么表示。。。 就写成这样吧。。 $$\prod_{d=1}^n\prod_{i=1}^n\prod_{j=1}^mif(g ...
分类：
其他好文 时间：
2018-01-12 11:21:11
阅读次数：
163
最近一周学习了紫书第七章暴力求解法。只学到了一半吧，进度不算快，但我还是很有收获的。现在我还在尝试平衡文化课学习与oi学习，我不敢一直学oi荒废了文化课，也更不愿意减少对oi的投入。这一周学习oi的时间主要是政治、地理上课时间以及其他同学课间上厕所或者玩闹的时间，毕竟我高二会选理科，地理不学每次都考 ...
分类：
其他好文 时间：
2017-12-23 20:20:30
阅读次数：
112
题目出处：http://codeforces.com/problemset/problem/903/A 题目大意就是：一个数能否用正整数个另外两个数合成 题目数据比较小，可以考虑直接双层循环，暴力求解。 在做本题的时候有失误，也让自己对break的认识在熟悉了一下，本来天真的认为可双break跳到最 ...
分类：
其他好文 时间：
2017-12-17 14:56:35
阅读次数：
163
题目： Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the ...
分类：
编程语言 时间：
2017-12-16 20:36:15
阅读次数：
155
最近见到类似的内容，于是闲着无聊花了半个晚上写了判断多少年间有多少这样的天数。 思路是这样的： 先把当前的日期由年月日分开，然后统计年月日的位数，然后反过来再根据位数创建新的日期，并和原来的比较。最后天数加一不断循环。 但是，也有一点问题，比如1年1月10日是1110反过来是 0111，分开变成01 ...
分类：
其他好文 时间：
2017-10-04 14:09:47
阅读次数：
548
题意：1e6~1e6+5000之间任意两个之间同余方程组的解。余数为欧拉函数。 解题关键：线性筛预处理，扩展中国剩余定理暴力求解。 ...
分类：
其他好文 时间：
2017-10-01 18:07:31
阅读次数：
222
题目描述 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路：第一种方法就是暴力求解方法。 class Solution { public: bool judge(i ...
分类：
其他好文 时间：
2017-09-07 13:22:56
阅读次数：
137
https://vjudge.net/problem/Gym-100342J 题意：给出一个邻接矩阵有向图，求图中的三元环的个数。 思路： 利用bitset暴力求解，记得最后需要/3。 ...
分类：
其他好文 时间：
2017-09-05 22:59:34
阅读次数：
118
转载：from http://blog.csdn.net/qq_28236309/article/details/47818349 基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040 ...
分类：
其他好文 时间：
2017-09-02 20:47:04
阅读次数：
219
