H煊的博客

好困

The 36th ACM/ICPC Asia Regional Shanghai Site 4016(dfs+剪枝)

Magic Bitwise And Operation 题意:n个数字取出k个数字进行“与”操作,求最少的结果。 思路:首先明白“与”操作的结果,显然应先将数字排列,小的先取必然最优。下面dfs+剪枝即可, 剪枝: 1. dfs路径上不断更新ans,不用等搜到底,“与“”操作只会越来越小;...

2017-09-13 16:04:46

阅读数:79

评论数:0

Codeforces 663C Graph Coloring(图染色dfs)

题意: 给出一张图,每条边都有一个颜色(要么是红色要么是蓝色),如果翻转一个顶点,那么这个顶点相邻的边都会变色(红变蓝,蓝变红),求使得整个图变成同色的最小操作数,并且输出要翻转哪些顶点。 思路:最小操作数一定是全部变成红色和全部变成蓝色操作数的最小值,我们以全部变成红色举例:如果...

2017-09-13 15:28:37

阅读数:152

评论数:0

FZU 2181 快来买肉松饼(dfs)

快来买肉松饼 题意:给出n个人, 要从他们中选出奇数个人(人数 >= k)围成圈,,接着给出m对敌对关系, 敌对关系的人不能相邻,,问能不能选出奇数个人构成圈.。 思路:将可以相邻的人建边,,那么就是对次图找一个奇数环, 同时奇数环的点数>=k.。dfs一下即可。 ...

2017-09-12 22:38:45

阅读数:85

评论数:0

POJ 3600 Subimage Recognition(dfs)

Subimage Recognition 题意:r*c的01格子1,和R*C的01个格子2( 思路:暴力枚举删除某些列,然后观察是否完全匹配即可; 代码: #include #include #include using namespace std; ch...

2017-09-11 22:18:39

阅读数:88

评论数:0

2012 ACM/ICPC 长春赛区网络赛 1006(dfs)

LianLianKan 题意:问每次都从顶部元素向下消去距离小于6的相同元素能否消完全部元素。 代码: #include #include #include using namespace std; const int MAXN=1010; int a[MAXN]; boo...

2017-09-11 21:30:41

阅读数:117

评论数:0

POJ 1321 棋盘问题(dfs)

棋盘问题 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 50481   Accepted: 24459 Description 在一个给定形状的棋盘(形状可能...

2017-09-10 20:54:31

阅读数:71

评论数:0

ZOJ 1119 SPF(割点)

SPF Time Limit: 2 Seconds      Memory Limit: 65536 KB Background Consider the two networks shown below. Assuming that data moves around th...

2017-08-25 13:15:44

阅读数:221

评论数:0

蓝桥杯 大臣的旅费(dfs)

历届试题 大臣的旅费   时间限制:1.0s   内存限制:256.0MB        问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修...

2017-08-24 14:04:01

阅读数:129

评论数:0

ZOJ 1142 Maze(dfs)

Maze Time Limit: 2 Seconds      Memory Limit: 65536 KB By filling a rectangle with slashes (/) and backslashes (\), you can generate nice littl...

2017-08-18 14:31:45

阅读数:114

评论数:0

ZOJ 1085 Alien Security(SPFA+dfs)

Alien Security Time Limit: 2 Seconds      Memory Limit: 65536 KB You are in charge of security at a top-secret government research facility. ...

2017-08-16 21:04:29

阅读数:185

评论数:0

ZOJ 1084 Channel Allocation(dfs)

Channel Allocation Time Limit: 2 Seconds      Memory Limit: 65536 KB When a radio station is broadcasting over a very large area, repeaters a...

2017-08-16 20:20:36

阅读数:124

评论数:0

POJ 2083 Fractal(dfs)

Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 9938   Accepted: 4567 Description A fractal is a...

2017-08-15 19:53:41

阅读数:105

评论数:0

Firetruck(dfs)

题目来源:1991 ACM Final,Problem A,Firetruck(UVa 208) 题意:给定目标街口,问从街口1到目标街口路径条数并打印出路径。(最多20个街口) 思路:本题是典型的路径搜索问题,搜索从位置1开始。依次将搜索到的街口编号放入路径path中。如果搜索到目标...

2017-08-14 13:09:22

阅读数:110

评论数:0

2017百度之星资格赛 度度熊的午饭时光(dfs)

度度熊的午饭时光 Accepts: 525 Submissions: 6950 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description...

2017-08-07 00:05:05

阅读数:122

评论数:0

ZOJ1008-Gnome Tstravex(dfs)

Gnome Tetravex Time Limit: 10 Seconds      Memory Limit: 32768 KB Hart is engaged in playing an interesting game, Gnome Tetravex, these days....

2017-07-11 15:54:48

阅读数:89

评论数:0

POJ2676 Sudoku(dfs)

Description Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In so...

2017-07-10 16:54:28

阅读数:105

评论数:0

ZJU1002-Fire Net(dfs)

Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or ...

2017-07-10 13:19:21

阅读数:147

评论数:0

2017图灵杯问题D 简单的图形输出(dfs)

题目描述 谢尔宾斯基三角形是一种分形,它的构造过程是这样的: 1.取一个实心的三角形。(多数使用等边三角形) 2.沿三边中点的连线,将它分成四个小三角形。 3.去掉中间的那一个小三角形。 4.对其余三个小三角形重复1。 我们想尝试用斜线、反斜线和下划线画出谢尔宾斯基三角,假设最小的...

2017-06-12 14:34:43

阅读数:439

评论数:0

2017网易春招 工作安排(dfs)

现在有n位工程师和6项工作(编号为0至5),现在给出每个人能够胜任的工作序号表(用一个字符串表示,比如:045,表示某位工程师能够胜任0号,4号,5号工作)。现在需要进行工作安排,每位工程师只能被安排到自己能够胜任的工作当中去,两位工程师不能安排到同一项工作当中去。如果两种工作安排中有一个人被安排...

2017-05-27 17:18:49

阅读数:492

评论数:0

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