ACM之DFS专题
punchline_skr
会飞的代码
展开
-
B-紫魔法师(dfs)
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 “サーヴァント、キャスター、Medea。”--紫魔法师 给出一棵仙人掌(每条边最多被包含于一个环,无自环,无重边,保证连通),要求用最少的颜色对其顶点染色,满足每条边两个端点的颜色不同,输出最小颜色数即可 输入描述: 第一行包括...原创 2019-03-06 19:53:08 · 231 阅读 · 0 评论 -
水果消除 (简单dfs)
时间限制: 2 Sec 内存限制: 128 MB 提交: 349 解决: 176 [提交][状态][讨论版] 题目描述 “水果消除”是一款手机游戏,相信大家都玩过或玩过类似的游戏。 下面是“水果消除”游戏的一种初始状态。 消除的基本规则:如果有2个或2个以上的相同水果连在一起,则可以点选并消除。 请问在某一种状态下,有几种可以点选并消除的选择方案。 例如,对于上图所示的初...原创 2018-08-01 08:41:20 · 724 阅读 · 0 评论 -
Zipper(hdu 1501) (dfs应用)
Zipper Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11225 Accepted Submission(s): 4035 Problem Description Given three strings, you ar...原创 2018-07-31 16:35:04 · 192 阅读 · 0 评论 -
Help Dexter (简单dfs)
1495: Help Dexter 时间限制: 1 Sec 内存限制: 128 MB 提交: 150 解决: 48 [提交][状态][讨论版] 题目描述 You know Dexter, right? He is a very talented young scientist. He has a huge lab hidden inside his building. He made a...原创 2018-07-30 23:18:44 · 193 阅读 · 0 评论 -
D. Divide by three, multiply by two(cf) (简单dfs)
Polycarp likes to play with numbers. He takes some integer number x, writes it down on the board, and then performs with it n−1operations of the two kinds: divide the number x by 3 (x must be divisib...原创 2018-07-30 22:20:57 · 196 阅读 · 0 评论 -
E. Cyclic Components(cf) (简单dfs)
E. Cyclic Components time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an undirected graph consisting of nn vertices ...原创 2018-07-30 21:42:15 · 218 阅读 · 0 评论 -
Sum It Up(hdu 1258) (dfs应用)
Sum It Up Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 11 Accepted Submission(s) : 3 Problem Description Given a specified total t and a...原创 2018-07-27 11:30:31 · 169 阅读 · 0 评论 -
Additive equations(ZOJ 1204) (dfs应用)
Additive equations Time Limit : 20000/10000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 26 Accepted Submission(s) : 3 Problem Description We all understan...原创 2018-07-26 15:38:09 · 247 阅读 · 0 评论 -
I-背包问题 (简单dfs)
链接:https://www.nowcoder.com/acm/contest/124/I 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 01背包是是一个普通的动态规划入门问题: 一共有n个物品, 第i个物品的体积为v[i]; 有一个背包容量为m,现在我要挑选一些...原创 2018-05-28 15:20:01 · 552 阅读 · 0 评论 -
棋盘问题(POJ 1321) (简单dfs)
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n...原创 2018-06-02 21:25:14 · 233 阅读 · 0 评论 -
N皇后问题(hdu 2553) (基础dfs)
N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33682 Accepted Submission(s): 14438 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(...原创 2018-05-06 23:27:38 · 118 阅读 · 0 评论 -
G-小Q的口袋校园 (dfs应用)
链接:https://www.nowcoder.com/acm/contest/115/G 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 周末,小Q喜欢在PU口袋校园上参加各种活动刷绩点,体验丰富多彩的大学生活。 但是每个活动有各自的开始时间、结束时间、Happy值以及...原创 2018-04-22 20:39:40 · 452 阅读 · 1 评论 -
素数环(hdu 1016) (简单dfs)
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 66222 Accepted Submission(s): 28369 Problem Description A ring is comp...原创 2018-05-05 00:21:05 · 177 阅读 · 0 评论 -
L - Oil Deposits (hdu 1241) (基础dfs)
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42649 Accepted Submission(s): 24739 Problem Description The GeoSurvComp geol...原创 2018-05-17 12:56:15 · 118 阅读 · 0 评论 -
D - Even Relation(AtCoder Beginner Contest 126)
D - Even Relation Time Limit: 2 sec / Memory Limit: 1024 MB Score :400400points Problem Statement We have a tree withNNvertices numbered11toNN. Theii-th edge in the tree connects Vertexui...原创 2019-05-20 10:19:35 · 330 阅读 · 1 评论