暴力
拔光祖国小草
存放一下做的题。
展开
-
Wannafly挑战赛5 A 珂朵莉与宇宙(思维暴力)
题意:给你n个数(1<=x<=10),问这n个数所有的子区间的和有多少个是完全平方数题解:处理一个前缀和,并加一个前缀和的值的计数数组,再枚举所有小于当前前缀和的所有完全平方数,结果就出来了。#include <iostream>#include <algorithm>#include <queue>#include <stack>#include <cstdio>#include <st原创 2017-12-17 15:52:37 · 223 阅读 · 0 评论 -
codeforces 918C(思维)
题意:一个包含()?三种字符的字符串,()符合 ,若s符合,则(s)也符合,若t符合,st也符合,问有多少对 (i,j)满足条件贼菜啊。。 题解:这题和893D很像,都是预留一个上下界,判断是否满足条件,见代码。#include <iostream>#include <algorithm>#include <queue>#include ...原创 2018-02-13 20:18:48 · 178 阅读 · 0 评论 -
UVA12113(暴力+回溯)
就是个水题。 纯暴力+回溯就ok了 只是题目看起来吓人 处理好细节就行 关于覆盖没仔细看导致我一直写出BUG orz#include <iostream>#include <algorithm>#include <queue>#include <stack>#include <cstdio>#include ...原创 2018-03-07 17:29:12 · 577 阅读 · 0 评论 -
codeforces 595E(思维暴力)
题意:给你平面上n个点,删除小于等于k(k<=10)个点使得能用一个最小的平行于坐标系的矩阵覆盖所有点 题解:显然,一定是删除“最外面”的点是最优的。 那么对所有点分别以x、y排序,枚举上下左右边界,判断最小面积。这个思路第一次见,很神奇#include <iostream>#include <algorithm>#include <...原创 2018-05-02 23:28:33 · 339 阅读 · 0 评论