随笔分类 -  DFS

摘要:1621: [Usaco2008 Open]Roads Around The Farm分岔路口Time Limit: 5 Sec Memory Limit: 64 MBDescription 约翰的N(1≤N≤1,000,000,000)只奶牛要出... 阅读全文
posted @ 2018-05-15 19:50 XSamsara 阅读(145) 评论(0) 推荐(0)
摘要:1079: [SCOI2008]着色方案Time Limit: 10 Sec Memory Limit: 162 MBDescription 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆... 阅读全文
posted @ 2018-03-18 13:17 XSamsara 阅读(128) 评论(0) 推荐(0)
摘要:1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBDescription 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2... 阅读全文
posted @ 2018-03-17 19:10 XSamsara 阅读(109) 评论(0) 推荐(0)
摘要:1024:[SCOI2009]生日快乐Time Limit 1 Sec Memory Limit 162 MB【题目描述】 windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ,一共有 N 个人... 阅读全文
posted @ 2018-01-08 18:41 XSamsara 阅读(123) 评论(0) 推荐(0)
摘要:P1162 填涂颜色【题目描述】 由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1... 阅读全文
posted @ 2017-12-22 11:13 XSamsara 阅读(168) 评论(0) 推荐(0)