Yxter - 博客园

poj 1182 食物链（高级的带权并查集）

摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 76486 Accepted: 22742 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动阅读全文

posted @ 2017-08-14 16:23 Yxter 阅读(194) 评论(0) 推荐(0) 编辑

hdu 6058 Kanade's sum（模拟链表）

摘要： Kanade's sum Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2723 Accepted Submission(s): 1132 Pr 阅读全文

posted @ 2017-08-14 14:17 Yxter 阅读(141) 评论(0) 推荐(0) 编辑

hdu 6059 Kanade's trio（字典树）

摘要： Kanade's trio Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 960 Accepted Submission(s): 361 P 阅读全文

posted @ 2017-08-14 14:08 Yxter 阅读(175) 评论(0) 推荐(0) 编辑

hdu 6069 Counting Divisors（求因子的个数）

摘要： Counting Divisors Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 3170 Accepted Submission(s): 阅读全文

posted @ 2017-08-14 12:53 Yxter 阅读(953) 评论(0) 推荐(0) 编辑

hdu 6097 Mindis(数学几何，圆心的反演点)

摘要： Mindis Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2787 Accepted Submission(s): 555Special Ju 阅读全文

posted @ 2017-08-14 12:28 Yxter 阅读(419) 评论(0) 推荐(0) 编辑

康托展开（有关全排列）

摘要：康托展开：已知一个排列，求这个排列在全排列中是第几个康托展开逆运算：已知在全排列中排第几，求这个排列康托展开表示的是当前排列在n个不同元素的全排列中的名次。比如213在这3个数所有排列中排第3。那么，对于n个数的排列，康托展开为：其中表示第i个元素在未出现的元素（即第i位～第n位的数字中，阅读全文

posted @ 2017-08-12 10:08 Yxter 阅读(1694) 评论(0) 推荐(0) 编辑

向量的差乘和点乘

摘要：差乘：向量a×向量b=|a|*|b|*sinθ 点乘：向量a·向量b=|a|*|b|*cosθ 坐标运算中：向量a·向量b=a1a2+b1b2+c1c2 向量a×向量b= | i j k| |a1 b1 c1| |a2 b2 c2| =(b1c2-b2c1,c1a2-a1c2,a1b2-a2b 阅读全文

posted @ 2017-08-11 13:40 Yxter 阅读(6807) 评论(0) 推荐(0) 编辑

hdu 6103 Kirinriki（尺取法）

摘要： Kirinriki Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 933 Accepted Submission(s): 377 Problem 阅读全文

posted @ 2017-08-11 11:10 Yxter 阅读(168) 评论(0) 推荐(0) 编辑

hdu 6098 Inversion

摘要： Inversion Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 339 Accepted Submission(s): 230 Problem 阅读全文

posted @ 2017-08-11 09:45 Yxter 阅读(104) 评论(0) 推荐(0) 编辑

hdu 6106 Classes

摘要： Classes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 290 Accepted Submission(s): 187 Problem 阅读全文

posted @ 2017-08-11 09:25 Yxter 阅读(116) 评论(0) 推荐(0) 编辑