暴力
文章平均质量分 88
ProLightsfxjh
这个作者很懒,什么都没留下…
展开
-
UESTC 1262 Memory 暴力法
思路是已经有i-1个满足条件的数,再加第i个数进去依然满足,任意两个数的和不会和另外的两数和相等。前面比赛的时候一直以为是斐波那契数列,结束了学长宣布不是Fib,确实当时笔者自己也感觉到数据很大的时候i-1个数和第i个数会相差很多,可以相差好多亿(n<=52),所以很可能存在j比Fib第i个数小,但也满足条件。当时还一直以为是自己漏解,确实应当好好反思一下啊。那么用暴力法还是比较好的选择了,呵呵,暴力法本来就挺好的。sum[ i ][ j ]表示第i个数和第j个数的和。反正n<=52,这么整不要紧原创 2015-12-12 23:46:01 · 971 阅读 · 0 评论 -
UESTC 766 乐乐和球球 博弈&&暴力(也可以不用暴力法)
乐乐和球球Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status乐乐和岳蛤君在玩儿一个奇怪的游戏。他们拿了N个一模一样的罐子,还有K个一模一样的小球,每个罐子里可以放下任意数量的小球,但是罐子外表被涂黑了,从外边观原创 2016-01-31 21:12:05 · 1499 阅读 · 0 评论 -
UESTC 1137 邱老师选妹子 dp:?这个难道不是暴力法
邱老师长得帅这是人尽皆知,于是追他的妹子就会很多。但是你知道,邱老师是一个很专一的人,所以他心里面只能有一个人。于是他决定从追他的众多妹子里挑选一个出来。于是酱神给邱老师出来一个主意,已知有一些妹子,恰好可以给她们从l到r排号,使得每一个妹子有单独的数字,而正好有r-l+1个妹子。酱神说,我们不能要运气不好的女孩,而酱神又给了两个数字62和4,如果妹子的排号里面有62(必须是连续的)或4,那么就排除他现在给你l和r,问有多少妹子可以有幸在第一轮留下。原创 2016-02-28 18:28:04 · 1267 阅读 · 0 评论 -
Codeforces Round #444 (Div. 2) B. Cubes for Masha 暴力、枚举
题意:有n(1<= n <= 3)个骰子(每面标着数字0~9),要求找出最大的数x,满足1~x之间所有的数都可以用这最多n个骰子的正面表示出来。不能旋转,即不能用9表示6,反正亦然,且不要求所有的骰子都用上)。暴力、枚举首先用一个标记数组f,先全标记为false,之后把出现过的数都标记为true。当n == 1的时候,只有枚举每一面,并标记即可。当n == 2的时候,要枚举只用到1个骰子的情况和要用到2个骰子的情况,同时手动枚举全排列。当n == 3的时候,要枚举只用到1个或者2个骰子的情况和要用原创 2018-01-14 10:51:09 · 539 阅读 · 0 评论