枚举
文章平均质量分 64
Good_night_Sion_
Good Night, Sion.
展开
-
HDU 5583 枚举。。。区间
题目大概的意思是有很多只青蛙,有白的,黑的,你可以任意修改一只的颜色,也可以不改,他们产生的力量是连续颜色的数量的平方和,比方说0001100能够产生的威力是3^2+2^2+2^2 一开始还以为是考虑把一只青蛙加进来后和之前的数量的递推关系。。。。发现自己真的是错的好远。。 实际上只需要枚举每一个连续的区间段就可以了,考虑改变那个区间段最左边或者是最右边的颜色,然原创 2016-08-06 16:15:22 · 419 阅读 · 0 评论 -
NBUT OJ 1641 错误的算法 暴力题
说是说暴力题可确实卡了我好久。。。。没有看到题目的第一句话"如果答案不唯一,输出任意解即可”,也就是意味着正确答案是会有多个的。。。但是我以为正确答案也会只有一个。。。。所以一开始判定方法是判断错误算法的行和列是不是和正确的一样,后来改成了判断值是不是一样就A了,,,,,诶。。。果然还是经验不够。。5000ms,完全可以跑暴力。。#include#includeusing原创 2016-08-20 15:20:25 · 509 阅读 · 0 评论 -
HDU 5918 Sequence I CCPC 长春 暴力求解
好吧,真的就是暴力求解。。枚举可能出现的位置,然后暴力求解。。。KMP我感觉用处不是很大,这里的情况是模式串和文本串长度相同的情况下做许多次比较,嗯,文本串并不是很长。。 #include#includeusing namespace std;const int maxm=1E+6+10;int n,m,p,a[maxm],b[maxm],t,原创 2016-10-05 15:56:26 · 500 阅读 · 0 评论 -
UVA 253 Cube painting 模拟题 枚举 我可是WA了好多次啊喂 明明是写过的题
在之前校内训练的时候明明写过一次了,那一次还AC了 这一次WA了估计快20发才A....... 我就是不想手写暴力模拟好吗=_=|| 这一次给我的教训就是,在脑子里空想还不如在纸上推一推来的有效果.. 说起来CSDN为什么Tab键不给我留空格了?每一行都是顶着写太丑了 枚举6次,每次枚举每一个面朝上,然后枚举4次,上下面确定的话,还是可以旋转3次的嘛,就是旋转这里......好原创 2017-01-16 20:23:13 · 521 阅读 · 0 评论 -
UVA 11134 Fabled Rook 枚举 multiset加速
题意说的是给出一个长度为n的国际象棋的棋盘,然后给出n个车的可以放置的范围,范围是一个矩形,用左上和右下两对数来描述,问是否存在方式使得每个车都放在他自己的范围里面且相互不冲突 这里x方向和y方向是不相关的,x方向和y方向不相关的意思就是,假若当前的车放在(x0,y0)处会导致x轴方向上的冲突,那么,无论y怎么变化,冲突依然是存在的 同理,这里的y方向和x方向也原创 2017-05-19 21:31:27 · 392 阅读 · 0 评论 -
CodeForces 431# div.2 A Odds and Ends 暴力 贪心
公主殿下!!骑士团参见公主殿下!!公主殿下世界第一!!做这道题之前先膜殿下一发回正题这道题是问这个数组能不能被分割为奇数个子串,每个子串的长度为奇数,且子串开头和结尾都是奇数暴力把数组拆分为最多的符合题意的子串,即从左向右扫描,遇见能拆的就拆开,这样出来的子串数目一定是最多的证明:假若当前可以拆分,那么当前不拆分的话,以后就没有机会拆分了。假若存在最优拆分方法使原创 2017-09-04 21:30:36 · 374 阅读 · 0 评论 -
UVA 12545 Bits Equalizer 机智题
题目大意是给出两个串,第一个串由0,1,?组成,第二个串由0和1组成,其中?能变成0或1,0能变成1,第一个串里面任意两个字符都可以交换。问从第一个串变到第二个串的最小步数。实际上我一开始被题目的解决思路诱导了,导致在错误的地方尝试了好几次。实际上这样考虑是最好的:因为?的反正都可以变,因此放哪儿都无所谓,真正对我们有影响的是交换的这一步首先,假若第一个串的1比第二个串的1原创 2017-09-17 20:22:22 · 404 阅读 · 0 评论 -
CodeForces #431Div. 2 849B Tell your world 几何 暴力 枚举
做这题之前首先大喊: 骑士团参见公主殿下!!然后这题目的题意是说给出n个点,判断这n个点是不是恰好在两条平行的直线上题目会给出n个点的纵坐标,其中第i个点的横坐标是i实际上我我觉得就算横坐标是给出的,也应该复杂度是一样的。O(n)做法是枚举前三个点的状态,P1和P2在同一直线上,P1和P3在同一直线上,P2和P3在同一直线上。对于任何一种情况来说,我们原创 2017-10-11 18:45:42 · 374 阅读 · 0 评论