暴力
文章平均质量分 76
skyword_sun
这个作者很懒,什么都没留下…
展开
-
POJ 1053 Set Me
题目链接:POJ 1053-Set Me题意是这样的:定义了一种扑克牌,他们有四个特性(characters),如果有三张牌,满足:这四个特性中的每一个要么相一致,要么完全不相一致,那么这三张牌构成了一个set按要求格式输出所有的set,如果一个set也没有,输出 ***None Found***此题难点有:①对于输入的处理,从Sample Input可以发现,整个测试以EOF结束原创 2015-05-12 11:03:28 · 500 阅读 · 0 评论 -
Gym 100015H Hidden Code
题意是说有这么一种加密方式,对于明文字符串A,有密钥key,生成密文B的方式是每一位做加法,如果key太长,比A还长,就忽略太长的那部分,如果key太短,就把key这个长度生成的对应长度的密文作为新的key,应用到A后面部分的加密中。现在给你若干组“明文 密文”,求满足要求的最短长度的key规模是100以内,且每个字符串长度都在100以内,所以暴力其实就可以。。从第一对开始考虑,key原创 2016-03-13 16:33:18 · 455 阅读 · 0 评论 -
codeforces #325
Codeforces Round #325原创 2015-10-13 12:50:37 · 358 阅读 · 0 评论 -
Codeforces Round #322 (CF 581 ABCD)题解
打的一片渣渣啊。。。各种低级错误代码能力还是欠缺不少前四个题没有什么复杂的算法,后两个还没看A:水题 3min过#include#include#include#include#include#include#include#include#include#define maxn 201314#define inf 0x3f3f3f3f#define原创 2015-09-28 23:32:50 · 337 阅读 · 0 评论 -
HDU 5459 Jesus Is Here 2015沈阳区域赛网络赛1010题
斐波那契数列的应用,然后就是无尽的推公式,其实不难推然而,不熟悉C的取模运算,坑了我了。过了样例之后wa了好几次不知其果,后来试验发现有些输入(比如n=27)得到的输出是个离奇的负值。然后我们就以为是溢出了。然而比赛结束之后仔细一想。TMD这不会溢出啊!不会爆long long 啊!然而我们围绕着溢出想了好久。结果是什么呢。。取模的时候需要加一个mod以防止负值出现,因为只要公式推原创 2015-09-19 19:05:06 · 736 阅读 · 0 评论 -
Codeforces Round #320 div2 题解
Codeforce Round #320 div2部分题目题解原创 2015-09-17 09:01:25 · 608 阅读 · 0 评论 -
Uva 12169 Disgruntled Judge 扩展欧几里得,暴力
Once upon a time, there was an NWERC judge with a tendency to create slightly too hard problems. As a result, his problems were never solved. As you can image, this made our judge somewhat frustrated.原创 2015-09-15 11:38:32 · 370 阅读 · 0 评论 -
Uva 11582 Colossal Fibonacci Numbers! 快速幂,斐波那契
DescriptionThe i’th Fibonacci number f(i) isrecursively defined in the followingway:• f(0) = 0 and f(1) = 1• f(i + 2) = f(i + 1) + f(i) for every i ≥ 0 Your task is to compute some values of thi原创 2015-09-15 10:35:07 · 320 阅读 · 0 评论 -
CF574B Bear and Three Musketeers 简单的图,暴力
要从一群人中选择三个,给出一系列数对(i,j)表示第i个人和第j个人认识现在给出要求,要选3个人,首先他们三个需要互相认识,其次,他们每个人除去另两个之外还认识的人的数目作为他们自己的recognition值,要求三人的recognition值之和尽量小,求这个最小值规模在4000人,纯暴搜当然不可以。对于每对关系,建一个图,用数组G表示,两人i,j有朋友关系则G[i][j]=G[j]原创 2015-09-01 23:15:36 · 684 阅读 · 2 评论 -
Gym 100015 F Fighting for Triangles 博弈,状压dp
题意 : 有一个三角形架,两个人轮流游戏,每次都可以涂黑一条边,如果涂黑这条边之后恰好凑好了一个小三角形,就可以继续画边,给出初始局势,问在双方都足够理智的情况下,先手胜还是后手胜,或者平局这种博弈问题,最近见了几道,总的来说是需要做到:①选择合适的方式记录状态(即局势),且记录的时候要考虑双方的双向性,比如“A吃了三个糖果,B吃了五个糖果”与“A吃了五个糖果,B吃了三个糖果”是两个对称的原创 2016-03-14 21:13:26 · 395 阅读 · 0 评论