摘要: P2919 [USACO08NOV]守护农场Guarding the Farm 题目描述 The farm has many hills upon which Farmer John would like to place guards to ensure the safety of his val 阅读全文
posted @ 2017-11-19 19:47 橘生淮南终洛枳 阅读(198) 评论(0) 推荐(0) 编辑
摘要: P1767 家族_NOI导刊2010普及(10) 题目描述 在一个与世隔绝的岛屿上,有一个有趣的现象:同一个家族的人家总是相邻的(这里的相邻是指东南西北四个方向),不同的家族之间总会有河流或是山丘隔绝,但同一个家族的人不一定有相同姓氏。现在给你岛上的地图,求出岛上有多少个不同的家族。岛上的地图有n行 阅读全文
posted @ 2017-11-19 17:55 橘生淮南终洛枳 阅读(494) 评论(0) 推荐(0) 编辑
摘要: P3252 [JLOI2012]树 题目描述 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。 输入输出格式 输入格式: 第一行是两个整数 阅读全文
posted @ 2017-11-19 14:56 橘生淮南终洛枳 阅读(181) 评论(0) 推荐(0) 编辑
摘要: P2895 [USACO08FEB]流星雨Meteor Shower 题目描述 Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into ear 阅读全文
posted @ 2017-11-19 10:54 橘生淮南终洛枳 阅读(168) 评论(0) 推荐(0) 编辑