随笔档案「2017年8月」 - Yxter

hdu 2874 Connections between cities（st&rmq LCA）

摘要：Connections between cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11964 Accepted Submis 阅读全文

posted @ 2017-08-23 16:38 Yxter 阅读(161) 评论(0) 推荐(0)

poj 1330 Nearest Common Ancestors（LCA 基于二分搜索+st&rmq的LCA）

摘要：Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30147 Accepted: 15413 Description A rooted tree is a well-known da 阅读全文

posted @ 2017-08-23 10:27 Yxter 阅读(155) 评论(0) 推荐(0)

hdu 6158 The Designer（反演圆）

摘要：The Designer Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1115 Accepted Submission(s): 217 Pro 阅读全文

posted @ 2017-08-22 10:56 Yxter 阅读(238) 评论(0) 推荐(0)

圆的反演性质

摘要：反演的定义：已知一圆C，圆心为O，半径为r，如果P与P’在过圆心O的直线上，且，则称P与P'关于O互为反演。一、任意一条不过反演中心的直线，它的反形（反演后的图形）是经过反演中心的圆，反之亦然，特别地，过反演中心相交的圆，变为不过反演中心的相交直线。二、不过反演中心的圆，它的反形是一个圆，反阅读全文

posted @ 2017-08-21 16:56 Yxter 阅读(2042) 评论(0) 推荐(0)

HDU 6153 A Secret（扩展kmp）

摘要：A Secret Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 1530 Accepted Submission(s): 570 Probl 阅读全文

posted @ 2017-08-21 15:01 Yxter 阅读(387) 评论(0) 推荐(0)

kmp&扩展kmp

摘要：kmp： KMP的主要目的是求B是不是A的子串，以及若是，B在A中所有出现的位置写的很详细的大佬的博客：http://www.matrix67.com/blog/archives/115 模板：扩展kmp：给出模板串S和串T，长度分别为Slen和Tlen，要求在线性时间内，对于每个S[i]（0 阅读全文

posted @ 2017-08-21 10:46 Yxter 阅读(217) 评论(0) 推荐(0)

hdu 6152 Friend-Graph

摘要：Friend-Graph Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 968 Accepted Submission(s): 507 Pro 阅读全文

posted @ 2017-08-20 19:31 Yxter 阅读(180) 评论(0) 推荐(0)

hdu 6154 CaoHaha's staff

摘要：CaoHaha's staff Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 487 Accepted Submission(s): 286 P 阅读全文

posted @ 2017-08-20 19:04 Yxter 阅读(202) 评论(0) 推荐(0)

hdu 6144 Arithmetic of Bomb

摘要：Arithmetic of Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 151 Accepted Submission(s): 10 阅读全文

posted @ 2017-08-19 09:59 Yxter 阅读(237) 评论(0) 推荐(0)

对拍

摘要：对拍代码 rand()产生int型数据如果在产生1-100000产生一个随机数，int x=ran()%100000+1; 阅读全文

posted @ 2017-08-16 17:16 Yxter 阅读(129) 评论(1) 推荐(0)

hdu 6127 Hard challenge(极角/角度排序+枚举+结构体排序新写法)

摘要：Hard challenge Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1083 Accepted Submission(s): 444 阅读全文

posted @ 2017-08-16 17:12 Yxter 阅读(212) 评论(0) 推荐(0)

hdu

摘要：Hard challenge Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1083 Accepted Submission(s): 444 阅读全文

posted @ 2017-08-16 16:10 Yxter 阅读(174) 评论(0) 推荐(0)

hdu 6113 度度熊的01世界（结构体的赋值问题）

摘要：题目大意：输入n*m的字符串矩形，判断里面的图形是1还是0，还是什么都不是注意：结构体中放赋值函数，结构体仍旧能定义的写法阅读全文

posted @ 2017-08-15 10:10 Yxter 阅读(164) 评论(0) 推荐(0)

hdu 6114 chess（排列组合）

摘要：Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 299 Accepted Submission(s): 206 Problem Des 阅读全文

posted @ 2017-08-14 16:53 Yxter 阅读(174) 评论(0) 推荐(0)

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 阅读(205) 评论(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 阅读(152) 评论(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 阅读(190) 评论(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 阅读(966) 评论(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 阅读(440) 评论(0) 推荐(0)

康托展开（有关全排列）

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

posted @ 2017-08-12 10:08 Yxter 阅读(1774) 评论(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 阅读(7238) 评论(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 阅读(180) 评论(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 阅读(114) 评论(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 阅读(130) 评论(0) 推荐(0)

hdu 6092 Rikka with Subset（逆向01背包+思维）

摘要：Rikka with Subset Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1122 Accepted Submission(s): 54 阅读全文

posted @ 2017-08-09 14:05 Yxter 阅读(720) 评论(2) 推荐(1)

hdu 6090 Rikka with Graph

摘要：Rikka with Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 425 Accepted Submission(s): 270 阅读全文

posted @ 2017-08-09 11:10 Yxter 阅读(256) 评论(0) 推荐(1)

hdu 6063 RXD and math（快速幂）

摘要：RXD and math Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 568 Accepted Submission(s): 306 Pr 阅读全文

posted @ 2017-08-02 10:59 Yxter 阅读(125) 评论(0) 推荐(1)

hdu 6053 TrickGCD(筛法+容斥)

摘要：TrickGCD Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2649 Accepted Submission(s): 1007 Prob 阅读全文

posted @ 2017-08-02 10:28 Yxter 阅读(306) 评论(0) 推荐(1)

08 2017 档案