
dfs
文章平均质量分 70
AC_coding
十万代码绿茫茫
展开
-
栈(stack)
栈(stack),又名堆栈,是一种运算受限制的线性表类型的数据结构。其限制是只允许在栈的一端进行插入和删除运算。这一端被成为栈顶,相对地,把另一端称为栈底。可以想象往子弹夹中装子弹的情形,正常情况下只能往子弹夹入口那段端入子弹,这一步就好比向栈中压入元素,称为push,射击的时候,弹夹会从顶端弹出子弹,这一步就好比从栈顶弹出元素,称为pop,可以发现,从栈顶弹出的子弹是最后一个压进去的子弹原创 2017-04-08 17:48:50 · 437 阅读 · 0 评论 -
v问题描述
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。 输入格式 输入包含两个正整数,K和L。 输出格式 输出一个整数,表示答案对1000000007取模后的值。原创 2017-04-07 10:19:47 · 414 阅读 · 0 评论 -
扑克序列
标题:扑克序列 A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。 请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。请通过浏览原创 2017-04-07 10:38:19 · 510 阅读 · 0 评论 -
六角填数
六角填数 如图所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?public class test6_Like { static int[] vis = new int[13]; static int[] a = new int[13]; static void原创 2017-04-10 13:07:11 · 612 阅读 · 0 评论 -
黑白图像
黑白图像时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:750 测试通过:208描述输入一个n×n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点,就说它们属于同一个八连块。如下图所示的图形有3个八连块。输入原创 2017-04-10 12:49:30 · 1253 阅读 · 0 评论 -
第39级台阶
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?public class test4_a_c { static int r =0原创 2017-04-08 16:57:33 · 688 阅读 · 0 评论 -
蒜头君开公司【全排列】
2020 年,蒜头君自己开了一家拥有 NN 个员工的大公司。每天,蒜头君都要分配 NN 项工作给他的员工,但是,由于能力的不同,每个人对处理相同工作所需要的时间有快有慢。众所周知,蒜头君是一个非常重视效率的人,他想知道该如何分配工作,才能使得完成所有工作的时间总和最小(每个员工只可以被分配到一个工作)。但是我们也都知道蒜头君不是一般的懒,所以蒜头君找到了你,请你拯救一下蒜头君吧!输入格式第原创 2017-04-08 18:02:05 · 1154 阅读 · 0 评论 -
八皇后
蒜头君在和朋友下国际象棋,下的时候突发奇想,在国际象棋棋盘的每个格子上写下 11 到 9999 内的数字,又拿出了珍藏已久的 88 个皇后棋子。国际象棋中的皇后可以将同一行、同一列和同一对角线上的对方棋子吃掉。小蒜头在想,怎么摆放这 88 个皇后的位置才能让她们不能互相攻击,同时这 88 个皇后占的格子上的数字总和最大。蒜头君来求助热爱算法的你了,你能帮她算出答案吗?输入格式每个棋盘有原创 2017-04-08 18:00:08 · 392 阅读 · 0 评论 -
等边三角形
蒜头君手上有一些小木棍,它们长短不一,蒜头君想用这些木棍拼出一个等边三角形,并且每根木棍都要用到。 例如,蒜头君手上有长度为 11,22,33,33 的4根木棍,他可以让长度为11,22 的木棍组成一条边,另外 22 跟分别组成 22 条边,拼成一个边长为 33 的等边三角形。蒜头君希望你提前告诉他能不能拼出来,免得白费功夫。输入格式首先输入一个整数 n(3 \le n \le 20)原创 2017-04-08 17:58:54 · 925 阅读 · 0 评论 -
买书
蒜头君去书店买书,他有 mm 元钱,书店里面有 nn 本书,每本书的价格为 p_ipi 元。蒜头君很爱学习,想把身上钱都用来买书,并且刚好买 kk 本书。请帮蒜头君计算他是否能刚好用 mm 元买 kk 本书。输入格式第一行输入 33 个整数 m(1 \le m \le 100000000)m(1≤m≤100000000),n(1 \le n \le 30)n(1≤n≤30),原创 2017-04-08 17:57:27 · 521 阅读 · 0 评论 -
踏青
蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的,有的格子上是草丛,有的是空地。草丛通过上下左右 44 个方向扩展其他草丛形成一片草地,任何一片草地中的格子都是草丛,并且所有格子之间都能通过上下左右连通。如果用'#'代表草丛,'.'代表空地,下面的峡谷中有 22 片草地。1##..2..##处在同一个草地的 22 个人可以相互看到,空地看不到草地里面原创 2017-04-08 17:55:30 · 1034 阅读 · 0 评论 -
走迷宫
给一个 nn 行 mm 列的 22 维的迷宫,'S'表示迷宫额起点,'T'表示迷宫的终点,'#'表示不能通过的点,'.' 表示可以通过的点。你需要从'S'出发走到'T',每次只能上下左右走动,并且只能进入能通过的点,每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。输入格式第一行输入 nn, mm (1 \le n,m \le 10)(1≤n,m≤10) 表示迷宫大小接下原创 2017-04-08 17:53:57 · 1070 阅读 · 0 评论 -
ALGO137——Lift and Throw
问题描述 给定一条标有整点(1, 2, 3, ...)的射线. 定义两个点之间的距离为其下标之差的绝对值. Laharl, Etna, Flonne一开始在这条射线上不同的三个点, 他们希望其中某个人能够到达下标最大的点. 每个角色只能进行下面的3种操作, 且每种操作不能每人不能进行超过一次. 1.移动一定的距离 2.把另一个角色高举过头 3.将举在头上的角色扔原创 2017-04-26 21:44:32 · 693 阅读 · 0 评论