摘要：
题目链接：http://abc042.contest.atcoder.jp/tasks/arc058_a Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement Iroha is very parti 阅读全文
摘要：
题目链接：http://abc042.contest.atcoder.jp/tasks/abc042_b Time limit : 2sec / Memory limit : 256MB Score : 200 points Problem Statement Iroha has a sequenc 阅读全文
摘要：
题目链接：http://abc042.contest.atcoder.jp/tasks/abc042_a Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement Iroha loves Haiku. 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1330 题意：给定一个n个节点的有根树，以及树中的两个节点u,v，求u,v的最近公共祖先。 数据范围：n [2, 10000] 思路：从树根出发进行后序深度优先遍历，设置vis数组实时记录是否已被访问。 每遍历完一棵子树r，把它并入以r 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #define N 100005 6 using namespace std; 7 vector vec[N] ; 8 vector > query[N]; 9 struct node{ 10 int first , second; 11 }e; 12 13 vec... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define lson l, m, rt tree[rt> 1; 35 build(lson); 36 build(rson); 37 pushup(rt); 38 } 39... 阅读全文
摘要：
1 #include 2 #include 3 using namespace std; 4 int f[1000010]; 5 int sum[1000010]; 6 int find(int x) 7 { 8 if(x!=f[x]) 9 { 10 int pre=f[x];//pre是x的一个父节点。 11 f[x]=find... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16... 阅读全文
摘要：
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2432 题目大意：任意△ABC中F、D、E分别为三边的三等分点中点，将其分别与对应的顶点相连，得 阅读全文
摘要：
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2483 组织一棵Trie 记录每个节点有多少串经过 统计最大值 由于只出现0,1，于是建立一个字 阅读全文
摘要：
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1296 题意：给出一个a*b的网格，在网格上取不共线的三点构成三角形，求三角形总数 阅读全文
摘要：
The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies 阅读全文
摘要：
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631 题目大意： 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以 阅读全文
摘要：
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2041 A number of students are members of a club t 阅读全文
摘要：
最小的数 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 定义一种正整数集合K，集合中有N个数，集合中元素Ki（1<=i<=N）是包含i个不同质因子的最小的数。因为Ki可能会很大，所以将集合中所 阅读全文