随笔分类 -  DFS

摘要:洛谷OJ P1433 吃奶酪 解题报告by MedalPluS题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。输入描述第一行一个数n(n 2 #include 3 #include 4 using namespace std; 5 6 #... 阅读全文
posted @ 2015-05-17 13:27 MedalPluS 阅读(767) 评论(0) 推荐(0)
摘要:洛谷OJ P1074 靶形数独 解题报告by MedalPluS题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶... 阅读全文
posted @ 2015-05-15 01:27 MedalPluS 阅读(355) 评论(0) 推荐(0)
摘要:洛谷OJ P1141 01迷宫 解题报告by MedalPluS【题目描述】 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子... 阅读全文
posted @ 2015-05-10 21:28 MedalPluS 阅读(927) 评论(0) 推荐(0)
摘要:小机房的树CODEVS 2370————最近公共祖先和动态规划的完美结合 【题目描述】小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力。已知从某个节点爬到其父亲节... 阅读全文
posted @ 2014-12-27 18:07 MedalPluS 阅读(209) 评论(0) 推荐(0)