
分治
高凌霄
这个作者很懒,什么都没留下…
展开
-
福州大学有奖月赛2015.11C题(foj 2207)以撒的结合
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2207 比赛时这题感觉不会,赛后看了一下,其实并不是什么特别难的题目。以节点1为根节点,找出每一个节点的父亲节点,保存在数组parent[]中。对于任意两个节点,循环找出两个节点最近的根节点。(Find函数部分)#include<iostream>#include<cstdio>#include<al原创 2015-11-18 20:23:52 · 611 阅读 · 0 评论 -
GCJ1C09C - Bribe the Prisoners
GCJ1C09C - Bribe the Prisonersno tags ProblemIn a kingdom there are prison cells (numbered 1 to P) built to form a straight line segment. Cells number i and i+1 ar原创 2016-04-20 20:54:38 · 463 阅读 · 0 评论