摘要：
树上结点总数为n，那么借助于dfs可以实现O(n)预处理，O(n)计算任意两个结点 (u,v) 的LCA#includeusing namespace std;const int maxn=10005;int n;vector g[maxn]; //邻... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVA-294【题意】 输入两个整数L,R（1using namespace std;typedef long long ll;ll le,ri;ll solve(ll x){ ll... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVA-10622【题意】 给你一个非0整数 n" role="presentation">nn，要求你把 n" role="presentation">nn 写成 n=ap" role=... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVA-10539【题意】 输入两个正整数L,R（1using namespace std;typedef long long ll;const int maxn=1e6+50;const... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVA-1210【题意】 输入整数n（2using namespace std;const int maxn=10005;const int maxa=6000000;int n,num;... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVA-1643【题意】 第一象限里有一个角，把n个给定边长的正方形摆在这个角里，角度随意，使得角和正方形围成的封闭图形面积最大，输出最大面积【思路】 按下面这样放可以使得面积最大 用三... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVA-808【题意】 给定两个格子的编号a和b（1using namespace std;const int maxn=10050;const int dx[6]={-1,-1,0,1,... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVA-11040【题意】 45块砖头按如下方式排列，每块石头上有一个整数，除了最后一行每个石头上的整数等于支撑它的两块石头数字和. 目前已知奇数行左数奇数个位置石头的数字，要你求出所有石... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVA-11971【题意】 有一根长度为n的木条，随机选择k个位置将它们切成k+1段小木条，求这些小木条能组成一个多边形的概率（n12k12k。假设分成这样的k+1段，A0A1A2....... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVA-10900【题意】 赌博，刚开始有1元钱，主持人会问你n个问题，每次听到后你都有两个选择：一是放弃回答该问题，退出游戏并拿走奖金. 二是回答问题，如果回答正确奖金翻一倍，如果回答错... 阅读全文