![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
超级大暴力的算法
文章平均质量分 63
力铭君
因为无知与恐惧所以人类才渴望上帝,但这同时也是一切善的源头
展开
-
codeforces 617E 莫队算法
又是玄之又玄的bug改到深夜。电脑没电了题解明天补,先附上代码和题目吧题目:Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pairli andri and asks you to c原创 2017-04-21 01:16:01 · 432 阅读 · 1 评论 -
poj 2785
大概题意是这样的:从每一列选一个数字,让他们的和为零思路:暴力枚举前两列的数字和(设为X),然后把后两列所有的组合值排序,用lower_bound和upper_bound来查找有多少个-X代码如下:#include#include#include#includeusing namespace std;int A[4100],B[4100],C[4100],D[4100原创 2017-02-26 11:06:25 · 362 阅读 · 0 评论 -
子序列个数
题目大致描述如下给定一个正整数序列,序列中元素的个数和元素值大小都不超过10^5, 求其所有子序列的个数。注意相同的只算一次:例如 {1,2,1}有子序列{1} {2} {1,2} {2,1}和{1,2,1}。最后结果对10^9 + 7取余数。输入第1行:一个数N,表示序列的长度(1 <= N <= 100000)第2 - N + 1行:序列中的元素(1 输出原创 2016-09-28 11:20:02 · 1227 阅读 · 0 评论 -
排列组合,子集生成问题,与nyoj 组合数
最近卡了一下暴力求解,因为比较贪玩,所以进度比较缓慢,百度到的总看不太明白,又没人教,所以决定自己来写一个简单易懂的,毕竟不会这个的一般都是小白,这样和我类似情况的学弟学妹们看到了也能给他节省点时间。好了不说废话了,还是谈谈这类问题吧一 枚举排列:问题: 输出一段数的所有排列。输入 3 输出 1 2 31 3 22 1 32 3 13 1 23 2原创 2016-09-03 17:53:14 · 993 阅读 · 0 评论