Category Archives: 搜索

HDU 5937 Equation (搜索,贪心)

给出1~9数字的个数,求最多能构成多少个不同的等式,x + y = z,x、y、z都是一位数字,1 + 2 = …

UVA 11195 Another n-Queen Problem (dfs)

15 * 15的n皇后问题,用位运算优化O(1)做到判断当前位置可行性。 [crayon-5c0ef960b9 …

POJ 3600 Subimage Recognition (dfs)

r*c的01格子1,和R*C的01个格子2( <= 20),能否通删除格子2的某些行和列使得格子1和格子 …

CCPC长春G题 (xjb搜索)

n <=50的图,计算这样的子点集个数,点集中存在点数 >= 3并且是团或者是独立集的子集。 反着 …

JAG Practice Contest for ACM-ICPC Asia Regional 2016 部分题解

这场的题目质量挺高的,学习了一些新的姿势。 A – Best Matched Pair 给出n个数 …

2016 ACM/ICPC Asia Regional Qingdao Online

1001 – I Count Two Three 水题,大表+二分即可 1002 –  …

FZU 2181 快来买肉松饼 (dfs)

给出n个人, 要从他们中选出奇数个人(人数 >= k)围城圈, 接着给出m对敌对关系, 敌对关系的人不能 …

Codeforces 663C Graph Coloring (图染色)

给出一张图,每条边都有一个颜色(要么是红色要么是蓝色),如果翻转一个顶点,那么这个顶点相邻的边都会变色(红变蓝 …

HDU 4016 Magic Bitwise And Operation (dfs,剪枝)

n个数字取出k个数字进行“与”操作,求最少的结果。 dfs,然后剪枝下: 1. dfs路径上不断更新ans,不 …

SGU 235 The Queen (bfs,卡时间过的我会乱说?)

一个n*n的棋盘,棋盘上有黑棋和白棋,白棋的queen可以攻击黑棋并且将其杀死(这个位置的黑棋消失),问que …