![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 87
fangcunx
这个作者很懒,什么都没留下…
展开
-
ACM 1116 四色问题(DFS)
1116 四色问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description给定N(小于等于8)个点的地图,以及地图上各点的相邻关系,请输出用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的颜色)数据中原创 2014-09-11 09:43:07 · 1163 阅读 · 0 评论 -
ACM Hopscotch(挑战程序设计竞赛)
HopscotchTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on PKU. Original ID: 305064-bit integer IO format: %lld Java class name: MainPrev Submit Stat原创 2014-10-15 11:16:25 · 805 阅读 · 0 评论 -
ACM Smallest Difference(挑战程序设计竞赛)
Smallest DifferenceTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on PKU. Original ID: 271864-bit integer IO format: %lld Java class name: MainPrev S原创 2014-10-14 15:37:11 · 648 阅读 · 0 评论 -
ACM Ball(挑战程序设计竞赛)
BallTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on Aizu. Original ID: 003364-bit integer IO format: %lld Java class name: MainPrev Submit Status S原创 2014-10-10 08:38:26 · 617 阅读 · 0 评论 -
ACM Curling 2.0(挑战程序设计竞赛)
Curling 2.0Time Limit: 1000msMemory Limit: 65536KBThis problem will be judged on PKU. Original ID: 300964-bit integer IO format: %lld Java class name: MainPrev Submit St原创 2014-10-10 10:28:00 · 671 阅读 · 0 评论 -
ACM Property Distribution(挑战程序设计竞赛)
Property DistributionTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on Aizu. Original ID: 011864-bit integer IO format: %lld Java class name: MainPrev原创 2014-10-09 09:40:27 · 451 阅读 · 0 评论 -
ACM Red and Black(挑战程序设计竞赛)
Red and BlackTime Limit: 1000msMemory Limit: 30000KBThis problem will be judged on PKU. Original ID: 197964-bit integer IO format: %lld Java class name: MainPrev Submit原创 2014-10-09 09:17:11 · 622 阅读 · 0 评论 -
ACM 285. [NOI1999] 最优连通子集(DFS)
285. [NOI1999] 最优连通子集★☆ 输入文件:subset.in 输出文件:subset.out 简单对比时间限制:1 s 内存限制:128 MB众所周知,我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x,y)来唯一表示,如果x,y都是整数,我们就把点P称为整点,否则点P称为非整点。我们把平面上所有整点构成的集合记为W。定义1两原创 2014-10-08 08:04:42 · 559 阅读 · 0 评论 -
ACM 168. [USACO Feb07] 掷骰子(DFS+计数)
168. [USACO Feb07] 掷骰子★☆ 输入文件:cowyotz.in 输出文件:cowyotz.out 简单对比时间限制:1 s 内存限制:128 MB奶牛们正在用她们笨拙的方式玩着一个版本的“快艇”游戏(一种掷骰子游戏)。她们掷N(1帮助她们了解这个概率。写一个程序,读入N,S,并且同时读入一些描述她们的规则的表达式。计算在所有可能的掷骰子情况(3原创 2014-08-30 13:52:02 · 1445 阅读 · 0 评论 -
ACM 66. [HAOI2004模拟] 数列问题(水dfs)
66. [HAOI2004模拟] 数列问题★☆ 输入文件:dfs3.in 输出文件:dfs3.out 简单对比时间限制:1 s 内存限制:128 MB问题描述试编程将 1 至 N ( N ≤ 15 )的自然数序列 1 , 2 , … , N 重新排列,使任意相邻两数之和为素数。例如 N=3 时有两种排列方案 123 、 321 满足要求。【输入格式】输入原创 2014-08-17 08:56:14 · 347 阅读 · 0 评论 -
ACM [NOIP2000] 单词接龙(水DFS枚举注意尽量减小常数)
51. [NOIP2000] 单词接龙★☆ 输入文件:dcjl.in 输出文件:dcjl.out 简单对比时间限制:1 s 内存限制:128 MB 问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重原创 2014-08-16 08:48:26 · 931 阅读 · 0 评论 -
ACM Osenbei(挑战程序设计竞赛)
OsenbeiTime Limit: 3000msMemory Limit: 65536KBThis problem will be judged on Aizu. Original ID: 052564-bit integer IO format: %lld Java class name: MainPrev Submit Statu原创 2014-10-15 17:00:55 · 666 阅读 · 0 评论