摘要：
概念: 对于有根树T的两个节点u,v,最近公共祖先LCA(T, u, v)表示一个节点 x, 满足 x 是 u , v 的祖先且 x 的深度尽可能的大.即从 u 到 v 的路径一定经过点 x. 算法: 解决LCA问题比较经典的是Tarjan - LCA 离线算法,还有另外一种方法,是经过一系列处理将 阅读全文
posted @ 2016-08-13 14:05
vrsashly
阅读(1885)
评论(0)
推荐(0)
摘要：
题目链接:http://poj.org/problem?id=3414 题意: 有两个杯子 a 和 b,第一个杯子 a 的最大容量为 A,第二个杯子 b 的最大容量为B,对于这两个杯子有以下三种操作: FILL(i):把杯子 i 盛满水. DROP(i):把杯子 i 中的水全部倒掉. POUR(i, 阅读全文
posted @ 2016-08-10 08:49
vrsashly
阅读(261)
评论(0)
推荐(0)
摘要：
题目链接:http://codeforces.com/problemset/problem/703/C 题意: 在平面上有一个X-Y轴,一人正立于(0, 0)点,他想到达(0, w)点,且只能沿着竖直的向Y正半轴移动,最大速度为 u,可以随时在0 ～ u 之间调整自己的速度,在y = 0 和 y = 阅读全文
posted @ 2016-08-09 11:11
vrsashly
阅读(299)
评论(0)
推荐(0)
摘要：
题目链接:http://codeforces.com/problemset/problem/703/B 题意： 在一个国家有 N 个城市,编号为 1 ～ N, 每个城市有一个漂亮值 Ci.每两个相邻编号的城市之间都有一条路,也就是说第 i 个城市和第 i + 1 个城市之间有一条路,特别的第一个城市 阅读全文
posted @ 2016-08-09 10:21
vrsashly
阅读(257)
评论(0)
推荐(0)
摘要：
题目链接:http://codeforces.com/problemset/problem/703/A 题意： Mishka 在和 Chirs 玩骰子,已知她们两玩的总局数,以及每局两人的得分情况,问最后是谁赢. 水题,就不多说了...... 代码: 阅读全文
posted @ 2016-08-09 09:56
vrsashly
阅读(310)
评论(0)
推荐(0)
摘要：
//YES_RIGHT NO_LEFT //YES_LEFT NO_RIGHT 阅读全文
posted @ 2016-08-04 13:27
vrsashly
阅读(153)
评论(0)
推荐(0)
摘要：
计算组合数C(N, M).C(N, M) = N! / (M! * (N - M)!) 代码： 阅读全文
posted @ 2016-08-04 13:17
vrsashly
阅读(152)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3126 题意: 给你两个4位数N和M,且这两个数都是素数,问N最少经过多少次变换可以变为M,变换规则是:每次只允许变化个、十、百、千位中的一位,且变换后还是一个素数. 思路: 以N为根节点,把所有N经过一次变换可以得到的数作为其子节点, 阅读全文
posted @ 2016-08-04 11:22
vrsashly
阅读(177)
评论(0)
推荐(0)
摘要：
功能:高效率得到1～n范围内的所有素数. 阅读全文
posted @ 2016-08-04 09:47
vrsashly
阅读(160)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1426 题意： 给一个数N,求一个仅由’0‘、’1‘组成的十进制数M使得 N|M(M能被N整除).解肯定有多组,只要求输出其中一个就OK. 思路： 暴力、绝对的暴力,但是要怎么暴力呢,还是BFS暴力的优雅点.以’1‘为树根,’10‘和’ 阅读全文
posted @ 2016-08-03 17:00
vrsashly
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号