摘要: 题目链接:http://abc043.contest.atcoder.jp/tasks/arc059_a Time limit : 2sec / Memory limit : 256MB Score : 200 points Problem Statement Evi has N integers  阅读全文
posted @ 2017-08-04 23:55 wydxry 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://abc043.contest.atcoder.jp/tasks/abc043_b Time limit : 2sec / Memory limit : 256MB Score : 200 points Problem Statement Sig has built his o 阅读全文
posted @ 2017-08-04 21:34 wydxry 阅读(1854) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://abc042.contest.atcoder.jp/tasks/arc058_b Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement We have a large squ 阅读全文
posted @ 2017-08-04 20:51 wydxry 阅读(77202) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://abc042.contest.atcoder.jp/tasks/arc058_a Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement Iroha is very parti 阅读全文
posted @ 2017-08-04 20:47 wydxry 阅读(711) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://abc042.contest.atcoder.jp/tasks/abc042_b Time limit : 2sec / Memory limit : 256MB Score : 200 points Problem Statement Iroha has a sequenc 阅读全文
posted @ 2017-08-04 20:43 wydxry 阅读(753) 评论(4) 推荐(0) 编辑
摘要: 题目链接:http://abc042.contest.atcoder.jp/tasks/abc042_a Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement Iroha loves Haiku. 阅读全文
posted @ 2017-08-04 20:38 wydxry 阅读(707) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1330 题意:给定一个n个节点的有根树,以及树中的两个节点u,v,求u,v的最近公共祖先。 数据范围:n [2, 10000] 思路:从树根出发进行后序深度优先遍历,设置vis数组实时记录是否已被访问。 每遍历完一棵子树r,把它并入以r 阅读全文
posted @ 2017-08-04 18:23 wydxry 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2017-08-04 18:21 wydxry 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2017-08-04 18:18 wydxry 阅读(541) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2017-08-04 18:10 wydxry 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2017-08-04 18:08 wydxry 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2432 题目大意:任意△ABC中F、D、E分别为三边的三等分点中点,将其分别与对应的顶点相连,得 阅读全文
posted @ 2017-08-04 11:32 wydxry 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2483 组织一棵Trie 记录每个节点有多少串经过 统计最大值 由于只出现0,1,于是建立一个字 阅读全文
posted @ 2017-08-04 11:28 wydxry 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1296 题意:给出一个a*b的网格,在网格上取不共线的三点构成三角形,求三角形总数 阅读全文
posted @ 2017-08-04 11:14 wydxry 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-08-04 11:02 wydxry 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631 题目大意: 给一个字符串, 要求把它分割成若干个子串,使得每个子串都是回文串。问最少可以 阅读全文
posted @ 2017-08-04 10:56 wydxry 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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 阅读全文
posted @ 2017-08-04 10:48 wydxry 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 最小的数 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 定义一种正整数集合K,集合中有N个数,集合中元素Ki(1<=i<=N)是包含i个不同质因子的最小的数。因为Ki可能会很大,所以将集合中所 阅读全文
posted @ 2017-08-04 10:28 wydxry 阅读(300) 评论(0) 推荐(0) 编辑
Live2D