摘要:
题目描述 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。 输入 第一行是两个整数N和S,其中N是树的节点数。 第二行是N个正整数,第i个整数 阅读全文
posted @ 2017-04-01 14:39
GXZlegend
阅读(323)
评论(0)
推荐(0)
摘要:
题目描述 N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. 输入 第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,每行代表这柱砖 阅读全文
posted @ 2017-04-01 14:31
GXZlegend
阅读(322)
评论(0)
推荐(0)
浙公网安备 33010602011771号