![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
文章平均质量分 55
「已注销」
复杂网络
展开
-
第四篇 枚举思想
今天分享一下枚举思想,这种思想也常是码畜,码奴常用的手段,经常遭到码农以上级别的鄙视,枚举思想可以说是在被逼无奈时最后的狂吼。 一: 思想 有时我们解决某个问题时找不到一点规律,此时我们很迷茫,很痛苦,很蛋疼,突然我们灵光一现,发现候选答案的问题规模在百万之内,此时我们就想到了从候选答案中逐一比较,一直找到正确解为止。 二: 条件 前面也说了,枚举是我们原创 2015-01-05 13:00:07 · 593 阅读 · 0 评论 -
The E-pang Palace
·定位: 坑 + 模拟 + 暴力·这种大模拟题好久没写了,,,不过还好,一个半小时,总算还是憋出来了。。。但可想而知,现场赛估计对这种题还是不敢动手,还是自己太菜 = = ·题意: 在所给的所有点中,找出两个不想交矩形,求两矩形最大覆盖面积。 坑: 注意 矩形嵌套矩形的情况:此时面积为大矩形的面积。 然后各种搞。。。思路: 首先,枚举出所有可能存在的矩形情况;原创 2014-12-25 19:39:04 · 666 阅读 · 0 评论 -
第七章:暴力求解法。第一部分(续)
7.2.4 下一个排列:问题描述: 直接求一个排列的下一个字典序排列;技巧: 使用了C++的STL中提供的一个库函数 next_permutation()。具体实例实现代码: #include #include string.h>#include #include #include using namespace std;#define原创 2015-01-05 13:01:41 · 592 阅读 · 0 评论 -
第七章:暴力求解法。第二部分
子集生成。 后续补充。原创 2015-01-05 13:01:44 · 531 阅读 · 0 评论 -
hdu---1098Ignatius's puzzle
Ignatius's puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5652 Accepted Submission(s): 3878Problem DescriptionIgnatius is poor a原创 2015-01-04 14:29:57 · 692 阅读 · 0 评论 -
P1012 火柴棒等式
第一次打表做的题目:背景 BackgroundNOIP2008年提高组第二题描述 Description给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:1. 加号与等号各自需要两根火柴棍2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0原创 2015-01-05 12:59:20 · 674 阅读 · 0 评论 -
P1020 寻找质因数
描述 Description给出N个数字,试求质因数最大的数字。输入格式 InputFormat第一行,一个整数N,表示数字个数。接下来N行,每行一个整数A_i,表示给出的数字。输出格式 OutputFormat一个整数,表示质因数最大的数字。 /*这题的坑爹程度就不解释了...数据中有些问题,题目要求也很奇怪;*//*技巧:先使用筛选法得出20000以原创 2015-01-05 12:59:30 · 1412 阅读 · 0 评论 -
CF---B. Very Beautiful Number
B. Very Beautiful Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTeacher thinks that we make a lot of progress原创 2015-01-04 14:31:08 · 492 阅读 · 0 评论 -
P1021 线段长度
描述 Description数轴上有N个点,任意两点连线得到n(n-1)条线段,试求线段的总长。输入格式 InputFormat第一行,一个整数N,表示点数。接下来N行,每行一个整数X_i,表示点的坐标。输出格式 OutputFormat一个整数,表示线段的总长。数据范围和注释 HintN /*这题暴力“竟然”过了... 可能Tyvj前面题的数据都比较弱原创 2015-01-05 12:59:33 · 1153 阅读 · 0 评论 -
第七章:暴力求解法。第一部分
简单枚举: 一般来说枚举变量比较多的时候,可以查看一下多个枚举变量之间是否有一定的关系,如果有,可以通过枚举其中一个,再依据条件计算其他枚举变量来减少总的枚举量。 7.1.1 除法、 7.1.2 最大乘积、 7.1.3 分数拆分、 7.1.4 双基回文数。 枚举排列: 7.2.1 生成1~n的所有排列问题描述: 输入整数n,按照字典序从原创 2015-01-05 13:01:39 · 589 阅读 · 0 评论 -
CF10月25日比赛。(Dima and Continuous Line)
A. Dima and Continuous Linetime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputDima and Seryozha live in an ordinary原创 2015-01-05 13:01:49 · 536 阅读 · 0 评论 -
1243-[008]包子和饺子的密码
Description 包子和饺子在上数论课的时候,老师介绍一种有趣的数对,名曰:亲和数对。如果x和q称为亲和数对,则x的真因数之和等于q,且q的真因数之和等于x。(n的真因数是不包含n本身的所有因数)。比如(220,284)就是一组亲和数对。因为 220的所有非自身正因子之和为:1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284 2原创 2015-01-04 14:29:08 · 784 阅读 · 0 评论 -
第七章:暴力求解法。第三部分
//-------------------------------------------回溯法7.4.1 八皇后问题:问题描述: 在棋盘上放置8个皇后,使得她们互不攻击。技巧: 回溯。(与第一部分写的排列生成思想有些类似。) 代码: #include #include string.h>#define N 100int c[N],n,tot;原创 2015-01-05 13:01:46 · 508 阅读 · 0 评论