加载中...

----------请检查你的网络设置

Codeforces Round #197 (Div. 2): C. Xenia and Weights(记忆化搜索)

  题意: 先输入一个长度为10的01串,第i个数字为1表示你有重量为i的砝码无数个,第i个数字为0表示你没有重量为i的砝码,你需要按照以下规则在一个一开始平衡的天平上放上m个砝码 第1个砝码放在天平左边,第2个砝码放在天平的右边,第3个砝码放在天平左边……依次交替,直到放完m个 每次...

2018-11-09 17:40:07

阅读数 94

评论数 0

牛客国庆集训派对Day2: E. 数据排序(状压DP+记忆化搜索)

  E. 数据排序 题目描述 机器学习通常需要用到大量的人工标注好的数据进行训练。现在有这么一个数据集,有 N 个张照片,每张照片中都有一个模特。某个研究员想要训练一个机器学习算法,能够根据照片对模特的魅力值进行评分。为了完成这个算法,研究员找了若干个志愿者对数据做一个标注。每个志愿者每次会...

2018-10-02 17:47:06

阅读数 180

评论数 0

牛客网暑期ACM多校训练营7: C. Bit Compression(DFS+预处理)

题目描述 A binary string s of length N = 2n is given. You will perform the following operation n times : - Choose one of the operators AND (&amp...

2018-08-09 19:29:45

阅读数 67

评论数 0

Codeforces Round #499 (Div. 2): F. Mars rover(DFS)

  题意:给你一个门电路(包含XOR、OR、AND、NOT、IN五种),这个门电路构成了一棵树,其中1号是输出端(根),所有的叶子都是输入端,给出每个节点(门)的功能以及输入端的输入(是0还是1),求出在只改变任何一个输入端的情况下,输出端分别输出1还是0   只关心AND门和OR门...

2018-07-27 14:27:49

阅读数 81

评论数 0

Codeforces Round #222 (Div. 2): C. Maze(BFS)

  题意: 给你一个n*m的迷宫,'.'是路,'#'是墙,输入保证所有的'.'构成一个联通块,要求为这个迷宫再添加k面墙,使得剩下所有的'.'仍然构成一个联通块 思路:反过来处理,先将所有的'.'全部变成墙,然后从其中一个'.'开始广搜即可   #include&lt...

2018-07-18 15:10:44

阅读数 52

评论数 0

bzoj 1048: [HAOI2007]分割矩阵(记忆化搜索)

1048: [HAOI2007]分割矩阵Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1133  Solved: 822[Submit][Status][Discuss]Description  将一个a*b的数字矩阵进行如下分割:将原矩阵沿某一条...

2018-03-04 01:42:21

阅读数 110

评论数 0

bzoj 3380: [Usaco2004 Open]Cave Cows 1 洞穴里的牛之一(状压+BFS)

3380: [Usaco2004 Open]Cave Cows 1 洞穴里的牛之一Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 94  Solved: 54[Submit][Status][Discuss]Description    很少人知道其...

2018-02-26 15:25:03

阅读数 97

评论数 0

Codeforces Round #467 (Div. 1): B. Sleepy Game(BFS+有向图判环)

题意(经过转换):给你一个n个点m条边的有向图,再给你一个起点x,问存不存在一条路径满足①路径中有奇数条边;②终点的出度为0,如果存在输出Win,并在第二行输出这个路径(可能不唯一输出任意一种),否则你再看能不能通过这个点走进一个环中,如果可以输出Draw,环也走不进输出Lose其实转成这个题意之...

2018-02-26 14:26:07

阅读数 281

评论数 0

bzoj 1193: [HNOI2006]马步距离(贪心+BFS)

1193: [HNOI2006]马步距离 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2117  Solved: 953 [Submit][Status][Discuss] Description 在国际象棋和中国象棋中,马的...

2018-02-14 01:44:59

阅读数 158

评论数 0

bzoj 1082: [SCOI2005]栅栏(二分+DFS)

1082: [SCOI2005]栅栏 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2373  Solved: 1007 [Submit][Status][Discuss] Description   农夫约翰打算建立一个栅栏将他的牧场给围起来...

2017-10-02 19:09:27

阅读数 208

评论数 0

bzoj 1659: [Usaco2006 Mar]Lights Out 关灯(IDA*)

1659: [Usaco2006 Mar]Lights Out 关灯 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 298  Solved: 73 [Submit][Status][Discuss] Description 奶牛们喜欢在...

2017-09-20 23:28:53

阅读数 189

评论数 0

bzoj 1698: [Usaco2007 Feb]Lilypad Pond 荷叶池塘(BFS)

和http://www.lydsy.com/JudgeOnline/problem.php?id=1632这题几乎一样,但是难度不是一个级别 缩点:对于所有点0,2,3,向周围的8个方向搜索,若搜到另一个点0,2,3,那么这两个点之间连一条长度为1的边,剪枝,

2017-09-19 17:19:37

阅读数 363

评论数 0

bzoj 1656: [Usaco2006 Jan] The Grove 树木(BFS)

1656: [Usaco2006 Jan] The Grove 树木 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 246  Solved: 158 [Submit][Status][Discuss] Description The pasture...

2017-09-19 00:54:52

阅读数 307

评论数 0

bzoj 1632: [Usaco2007 Feb]Lilypad Pond(BFS)

1632: [Usaco2007 Feb]Lilypad Pond Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 688  Solved: 230 [Submit][Status][Discuss] Description Farmer John ...

2017-09-14 14:56:02

阅读数 191

评论数 0

HDU 6178 && 2017 多校训练:Monkeys(DFS)

题意: 有一棵n个节点的树,树上有k只猴子,这k只猴子所在位置可任意指定,但是每个点上最多只能有一只猴子,现在你要切掉尽可能多的边,但必须保证没有任何一只猴子被完全孤立,求最少得保留多少条边 题目还好,只不过偏要卡个常数,普通的快读都不行,还要更快的。。 从所有的叶子开始两个点两个点的取,相当...

2017-08-24 17:52:07

阅读数 242

评论数 0

bzoj 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛(BFS)

1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 1293  Solved: 725 [Submit][Status][Discuss] Description 奶牛们在...

2017-08-21 22:11:27

阅读数 224

评论数 0

Codeforces Round #429 (Div. 1):B. Leha and another game about graph(DFS)

B. Leha and another game about graph time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard o...

2017-08-19 11:14:35

阅读数 737

评论数 1

HDU 5937 && 2016CCPC杭州 E: Equation(DFS)

题意: 你有“0”-“9”这9个数字各xi个,问同时能用这些数字组成少个不同的等式 等式形如:A+B=C,其中每个字母都是1个数字,并且1+2=3和2+1=3算不同情况 总共只有36种不同算式,当数据为16 15 14 13 12 11 10 9 8的时候刚好答案是36,所以规模超过这个数据的...

2017-08-18 13:15:03

阅读数 295

评论数 0

bzoj 1085: [SCOI2005]骑士精神(IDA*)

1085: [SCOI2005]骑士精神 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2296  Solved: 1328 [Submit][Status][Discuss] Description   在一个5×5的棋盘上有12个白色的骑士...

2017-06-30 12:14:14

阅读数 321

评论数 0

POJ 2243:Knight Moves(双向BFS)

http://poj.org/problem?id=2243 问题概述:一个8*8的棋盘,给定一个起点(列a-h,行1-8)和一个终点(列a-h,行1-8),按骑士的走法(走日字),从起点到 终点的最少移动多少次 输入样例:                                 对应输...

2016-08-19 16:14:27

阅读数 300

评论数 0

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