
训练赛(2)
yzj577
这个作者很懒,什么都没留下…
展开
-
CodeForces 451B (翻转一次递减子序列得到递增序列) 简单题
#includeint n,a[100005];int main(){ int i,j,h; bool bo=true; scanf("%d",&n); for (i=0;i<n;i++)scanf("%d",&a[i]); i=0; while (a[i]<=a[i+1]&&i<n-1) i++;原创 2014-07-28 17:43:15 · 1011 阅读 · 0 评论 -
UVA 10608 Friends 并查集
题目链接:http://vjudge.net/problem/viewProblem.action?id=20432题目大意:朋友的朋友是朋友,求人数最多的那帮家伙有多少人。我刚开始真尝试了一遍的一步一步用数组模拟搜索,拼接······,果断超时了,下次不干那么无聊的事了,明明有好算法,干嘛还暴力呢?#include int fa[30001],tot[30001];int find(int u){ fa[u]==u?u:fa[u]=find(fa[u]); return fa原创 2014-07-29 10:24:02 · 975 阅读 · 0 评论