newproblems的博客

There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can'

题目传送门：http://poj.org/problem?id=1330什么是LCA？公共祖先简称LCA（Lowest Common Ancestor），所谓LCA，是当给定一个有根树T时，对于任意两个结点u、v，找到一个离根最远的结点x，使得x同时是u和v的祖先，x 便是u、v的最近公共祖先。 额￣へ￣  听说有好多种解法，但是我就先发一种，其他回来补上 开始

题目转送门：http://poj.org/problem?id=2718好激动尽然过了，调了好几个小时，一直超时，网上的代码，大部分为两种做法：一个是用next_permutation枚举全排列另一个是 dfs暴力枚举但是要注意一点，如果是下面的这种写法就会超时：#include #include #include #include

额(⊙o⊙)…    先放题目链接题目传送门：https://vjudge.net/problem/POJ-1631题目就是求最长上升序列（自己想想吧！）