nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

LOJ #2290(「THUWC 2017」随机二分图-状态压缩dp)

某人在玩一个非常神奇的游戏。这个游戏中有一个左右各 n (≤15\le 15)个点的二分图,图中的边会按照一定的规律随机出现。 为了描述这些规律,某人将这些边分到若干个组中。每条边或者不属于任何组 (这样的边一定不会出现),或者只属于一个组。 有且仅有以下三类边的分组: ...

2017-11-09 16:45:28

阅读数 530

评论数 0

BZOJ 4197([Noi2015]寿司晚宴-状压dp)

Description为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 1,2,3,…,n−1,其中第 i 种寿司的美味度为 i+1 (即寿司的美味度为从 2 ...

2017-05-16 15:13:42

阅读数 307

评论数 0

BZOJ 2669([cqoi2012]局部极小值-状态压缩+dp)

有一个n行m列的整数矩阵,其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子(相邻是指有公共边或公共顶点)都小,我们说这个格子是局部极小值。 给出所有局部极小值的位置,你的任务是判断有多少个可能的矩阵。(1<=n<=4, 1<=m<=7) 状压dp+容...

2016-08-14 23:23:58

阅读数 428

评论数 0

HDU 2825(Wireless Password-AC自动机+状压dp)

给m<=10个字符串(len<=10),问长度为n<=25的字符串中至少覆盖这m个串中k个的数的个数裸AC自动机,然而tle 的不行 后来卡常过了C++,G++ TLE, 把自动机的class改成namespace过的G++,C++TLE了 选编译器是一门玄学。#inclu...

2016-07-08 22:12:47

阅读数 340

评论数 0

UVA 11825(Hacker's Crackdown-集合)

给一个集合U和一堆子集 最多把子集分成多少份,使每份的并为全集U?集合子集的遍历 for(int S0 = S; S0; S0 = (S0-1)&S)#include<bits/stdc++.h> using namespace std; #define For(i,n) ...

2015-12-08 10:55:37

阅读数 447

评论数 0

hiho 1170(机器人-记忆化搜索+状态压缩)

#1170 : 机器人 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 小冰的N个机器人兄弟排成一列,每个机器人有一个颜色。现在小冰想让同一颜色的机器人聚在一起,即任意两个同颜色的机器人之间没有其他颜色的的机器人。 假...

2015-05-23 00:16:55

阅读数 1444

评论数 0

TC TCO2015R1A(Similars-状态压缩)

Problem Statement   Given two positive integers x and y, their similarity S(x, y) is defined as follows: To compute S(x, y) we count all d betwe...

2015-04-12 15:24:09

阅读数 949

评论数 0

CF 453B(Little Pony and Harmony Chest-数列最小加减1更改方案,满足任意2数互质-位运算dp+最坏情况分析+记忆化搜索)

B. Little Pony and Harmony Chest time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard outpu...

2014-08-03 00:27:22

阅读数 1319

评论数 0

CF 2013-2014CTS01E04(Killer Challenge-将质因数存在 进行Bitmask)

首先,把P进行质因数分解,每一个不用的质因数压成1位 f[i][j]表示1前i位用j“拥有”的质因数表示。 然后都懂得。。。 #include #include #include #include #include #include #include #include #includ...

2013-10-12 17:27:40

阅读数 1318

评论数 0

CF 327E(Axis Walking-状态压缩Dp-lowbit的使用)

E. Axis Walking time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output Iahub wants ...

2013-07-05 09:11:05

阅读数 1583

评论数 0

提示
确定要删除当前文章?
取消 删除