ACM之DFS专题
punchline_skr
会飞的代码
展开
-
B-紫魔法师(dfs)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述“サーヴァント、キャスター、Medea。”--紫魔法师给出一棵仙人掌(每条边最多被包含于一个环,无自环,无重边,保证连通),要求用最少的颜色对其顶点染色,满足每条边两个端点的颜色不同,输出最小颜色数即可输入描述:第一行包括...原创 2019-03-06 19:53:08 · 232 阅读 · 0 评论 -
水果消除 (简单dfs)
时间限制: 2 Sec 内存限制: 128 MB提交: 349 解决: 176[提交][状态][讨论版]题目描述“水果消除”是一款手机游戏,相信大家都玩过或玩过类似的游戏。下面是“水果消除”游戏的一种初始状态。消除的基本规则:如果有2个或2个以上的相同水果连在一起,则可以点选并消除。请问在某一种状态下,有几种可以点选并消除的选择方案。 例如,对于上图所示的初...原创 2018-08-01 08:41:20 · 726 阅读 · 0 评论 -
Zipper(hdu 1501) (dfs应用)
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11225 Accepted Submission(s): 4035Problem DescriptionGiven three strings, you ar...原创 2018-07-31 16:35:04 · 195 阅读 · 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 · 196 阅读 · 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 · 198 阅读 · 0 评论 -
E. Cyclic Components(cf) (简单dfs)
E. Cyclic Componentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou 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 UpTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 3Problem DescriptionGiven a specified total t and a...原创 2018-07-27 11:30:31 · 170 阅读 · 0 评论 -
Additive equations(ZOJ 1204) (dfs应用)
Additive equationsTime Limit : 20000/10000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 26 Accepted Submission(s) : 3Problem Description We all understan...原创 2018-07-26 15:38:09 · 250 阅读 · 0 评论 -
I-背包问题 (简单dfs)
链接:https://www.nowcoder.com/acm/contest/124/I来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述01背包是是一个普通的动态规划入门问题:一共有n个物品, 第i个物品的体积为v[i];有一个背包容量为m,现在我要挑选一些...原创 2018-05-28 15:20:01 · 556 阅读 · 0 评论 -
棋盘问题(POJ 1321) (简单dfs)
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n...原创 2018-06-02 21:25:14 · 236 阅读 · 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): 14438Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(...原创 2018-05-06 23:27:38 · 120 阅读 · 0 评论 -
G-小Q的口袋校园 (dfs应用)
链接:https://www.nowcoder.com/acm/contest/115/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述周末,小Q喜欢在PU口袋校园上参加各种活动刷绩点,体验丰富多彩的大学生活。但是每个活动有各自的开始时间、结束时间、Happy值以及...原创 2018-04-22 20:39:40 · 458 阅读 · 1 评论 -
素数环(hdu 1016) (简单dfs)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66222 Accepted Submission(s): 28369Problem DescriptionA ring is comp...原创 2018-05-05 00:21:05 · 178 阅读 · 0 评论 -
L - Oil Deposits (hdu 1241) (基础dfs)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42649 Accepted Submission(s): 24739Problem DescriptionThe GeoSurvComp geol...原创 2018-05-17 12:56:15 · 119 阅读 · 0 评论 -
D - Even Relation(AtCoder Beginner Contest 126)
D - Even RelationTime Limit: 2 sec / Memory Limit: 1024 MBScore :400400pointsProblem StatementWe have a tree withNNvertices numbered11toNN. Theii-th edge in the tree connects Vertexui...原创 2019-05-20 10:19:35 · 333 阅读 · 1 评论