流水依依

希望朋友们有个好的身体，开开心心工作与学习。
博客园 首页 新随笔 联系 订阅 管理

2013年9月6日 #

题目1368：二叉树中和为某一值的路径
摘要： 题目1368：二叉树中和为某一值的路径时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。输入：每个测试案例包括n+1行：第一行为2个整数n，k(1#include #include #include #include #include #include #include #include #include #include #include #include #define Max(a,b) ((a)>(b)?(a):(b))#define M 阅读全文
posted @ 2013-09-06 22:36 流水依依 阅读(328) 评论(0) 推荐(0)

大容量背包问题
摘要： 2197: Pick applesTime Limit:1 SecMemory Limit:128 MBDescriptionOnce ago, there is a mystery yard which only produces three kinds of apples. The number of each kind is infinite. A girl carrying a big bag comes into the yard. She is so surprised because she has never seen so many apples before. Each k 阅读全文
posted @ 2013-09-06 12:57 流水依依 阅读(368) 评论(0) 推荐(0)

tarjan缩点构图
摘要： 2218: Thrall’s DreamTime Limit:1 SecMemory Limit:128 MBDescriptionWe never paid any heed to the ancient prophecies, like fools we clung to the old hatreds, and fought as we had for generations. Until one day the sky rained fire, and a new enemy came upon us. We stand now upon the brink of destructio 阅读全文
posted @ 2013-09-06 10:16 流水依依 阅读(639) 评论(0) 推荐(0)