![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
Apare_xzc
CCNU 2017级计科本科生
QQ: 1363581749 Apare
展开
-
[HDU-2181] 哈密顿绕行世界问题 DFS好题(水题) Apare_xzc
[HDU-2181] 哈密顿绕行世界问题题目链接<–题面Sample Input2 5 201 3 122 4 103 5 81 4 65 7 196 8 174 7 98 10 163 9 1110 12 152 11 1312 14 2013 15 1811 14 169 15 177 16 1814 17 196 18 201 13...原创 2019-12-14 20:13:03 · 201 阅读 · 0 评论 -
主席树学习笔记 Apare_xzc
主席树学习笔记xzc 2019/4/11 上次打武大网络赛,除了一道树上第K大的板子题,没搞出来,于是乎,我这周学了主席树,和gdl一起做了专题里的4道题目。 今天晚上才AC了E题(终于跟上了gdl的进度),这道题做了3天了,感觉有点儿收获,所以想记录下来主席树专题vj链接(5道)A.K-th Number poj-2104分析:求静态区间第K大,主席树板子题我的代码:...原创 2019-04-11 23:53:26 · 217 阅读 · 2 评论 -
HDU 4348 to the moon(可持久化线段树) 解题报告 Apare_xzc
HDU-4348 to the moon(可持久化线段树) 解题报告xzc 2019/4/12vjudge链接HDU链接题意:维护区间和一开始给出数列a[n]的初值,时间戳t为0C L R add 更新操作,把数列[L,R]这部分都加上add,并且时间戳t++Q L R 询问操作,询问当前时间下数列区间[L,R]的和H L R h 询问操作,询问过去某个时间h(h<t...原创 2019-04-12 07:04:30 · 371 阅读 · 0 评论 -
HDU2586(LCA)解题报告 Apare_xzc
HDU2586(LCA)解题报告2019/3/18 xzc题目链接:How far away ?2019/3/27又写了一次(1A)这道题我寒假打牛客的时候学了一下LCA的倍增算法,当时找了HDU上的这道题,AC了。31ms,用得是最朴素的倍增,两个人先到同一个高度,然后两个人一起一步一往上移动直到相遇/*HDU 2586 LCA(最朴素的倍增,一步一步往上挑,数据太水)A...原创 2019-04-03 09:35:06 · 726 阅读 · 0 评论 -
HDU-2108 Shape of HDU判断凸多边形(叉积) Apare
HDU-2108 Shape of HDU判断凸多边形(叉积)xzc 2019.5.21HDU题目链接<-题意: 给出n边形按逆时针排好序的n个顶点,判断是否是凸多边形Sample input40 0 1 0 1 1 0 10Sample outputconvex叉积的性质:设向量a = (x1,y1), b = (x2,y2)令c = a * b, 那...原创 2019-05-21 19:50:28 · 354 阅读 · 0 评论