
UVA
yzj577
这个作者很懒,什么都没留下…
展开
-
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 评论 -
UVA100 The 3n + 1 problem
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36简单模拟题。#include#includeusing namespace std;int len[1000001];int main(){ int i,a,b,a1原创 2014-09-03 16:53:28 · 525 阅读 · 0 评论