[lemon] - 博客园

2016年10月4日

摘要： PA【题目描述】汉诺塔升级了：现在我们有N个圆盘和N个柱子，每个圆盘大小都不一样，大的圆盘不能放在小的圆盘上面，N个柱子从左到右排成一排。每次你可以将一个柱子上的最上面的圆盘移动到右边或者左边的柱子上（如果移动之后是合法的话）。现在告诉你初始时的状态，你希望用最少的步数将第i小的盘子移动到第阅读全文

posted @ 2016-10-04 16:22 [lemon] 阅读(389) 评论(0) 推荐(0)

2016年10月3日

P1119 灾后重建

摘要：题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路阅读全文

posted @ 2016-10-03 21:12 [lemon] 阅读(231) 评论(0) 推荐(1)

qbxt十一系列一

摘要：希望【题目描述】网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈，“前进栈”、“后退栈”。这里你需要实现以下几个功能：BACK: 如果“后退栈”为空则忽略此命令。否则将当前两面压入“前进栈”，从“后退栈”中取出栈顶页面，并设置为当前页面。FORWARD: 如果“前进栈”为空则忽略此阅读全文

posted @ 2016-10-03 16:48 [lemon] 阅读(411) 评论(0) 推荐(0)

2016年10月1日

P2680 运输计划

摘要： http://www.luogu.org/problem/show?pid=2680#sub 题目背景公元 2044 年,人类进入了宇宙纪元。题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公阅读全文

posted @ 2016-10-01 09:07 [lemon] 阅读(462) 评论(1) 推荐(1)

2016年9月28日

算法总结——SPFA

该文被密码保护。阅读全文

posted @ 2016-09-28 18:22 [lemon] 阅读(2) 评论(0) 推荐(0)

2016年9月25日

1198 国王游戏

摘要： 1198 国王游戏 2012年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1198 国王游戏 2012年NOIP全国联赛提高组 1198 国王游戏 2012年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 阅读全文

posted @ 2016-09-25 21:25 [lemon] 阅读(204) 评论(0) 推荐(0)

codevs1137 计算系数

摘要： 1137 计算系数 2011年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1137 计算系数 2011年NOIP全国联赛提高组 1137 计算系数 2011年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 阅读全文

posted @ 2016-09-25 21:12 [lemon] 阅读(180) 评论(0) 推荐(0)

tarjan算法模板

摘要：终于能自己完整的打下来阅读全文

posted @ 2016-09-25 20:30 [lemon] 阅读(449) 评论(0) 推荐(0)

P2312 解方程

摘要：题目描述已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数）输入输出格式输入格式：输入文件名为equation .in。输入共n + 2 行。第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。接下来阅读全文

posted @ 2016-09-25 19:28 [lemon] 阅读(171) 评论(0) 推荐(0)

P2679 子串

摘要： http://www.luogu.org/problem/show?pid=2679 题目描述有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可阅读全文

posted @ 2016-09-25 18:15 [lemon] 阅读(183) 评论(0) 推荐(0)

公告