
超级大暴力的算法
文章平均质量分 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 pair li and ri and asks you to c原创 2017-04-21 01:16:01 · 477 阅读 · 1 评论 -
poj 2785
大概题意是这样的:从每一列选一个数字,让他们的和为零 思路:暴力枚举前两列的数字和(设为X),然后把后两列所有的组合值排序,用lower_bound和upper_bound来查找有多少个-X 代码如下: #include #include #include #include using namespace std; int A[4100],B[4100],C[4100],D[4100原创 2017-02-26 11:06:25 · 400 阅读 · 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 · 1350 阅读 · 0 评论 -
排列组合,子集生成问题,与nyoj 组合数
最近卡了一下暴力求解,因为比较贪玩,所以进度比较缓慢,百度到的总看不太明白,又没人教,所以决定自己来写一个简单易懂的,毕竟不会这个的一般都是小白,这样和我类似情况的学弟学妹们看到了也能给他节省点时间。好了不说废话了,还是谈谈这类问题吧 一 枚举排列: 问题: 输出一段数的所有排列。 输入 3 输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2原创 2016-09-03 17:53:14 · 1040 阅读 · 0 评论