- 博客(2)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 Maratona de Programa¸c˜ao da SBC – ACM ICPC – 2013 F Triangles
题意是一个圆上，给出n个点之间的距离，最后的距离是最后一个点跟第一个点之间的距离，问能组成多少个等边三角形。 容易想到圆的周长不能整除3的话一定无法构成等边三角形，所以先特判这种情况。然后可以发现，每条线段必定是n个连续的点，这样可以找到2*n个点，判断从当前点开始，能否在n个点之内，正好找到3段长度有多少种，时间复杂度是O(n*n)，需要优化，建立前缀和数组，二分查找当前前缀和+sum
2018-05-03 15:39:19
695
原创 “浪潮杯”山东省第6届acm省赛 SDUT 3257 Cube Number (分解质因数)
Cube Number 2000 ms 65536 KiB Accepted/Submissions: 3/38 (7.89%) Submit Status Statistics Origin Description In mathematics, a cube number is an integer that is the cube
2018-05-03 13:23:25
230
数据结构之树状数组讲解
树状数组算法分析树状数组可以解决数量级较大的区间求和问题，区间求最值问题，区间修改、查询问题以及求逆序对等应用。树状数组的时间复杂度O(log2n),正常情况下远远快于线性时间O(n)。
2018-07-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人