一个菜菜的蜕变之路?

时间是个常数,也是个变数

Poj P3889 Fractal Streets___规律+dfs+分治

题目大意: 有TTT组数据, 每组给出3个数n,h,on,h,on,h,o 求在分形图中第nnn级情况下,编号为hhh和ooo的两个点之间的距离∗10∗10*10为多少。 如图: 分形图随等级增加而增大即每增加一级: 1.右下角,右上角复制一遍 2.顺时针旋转909090度,放到...

2018-07-31 23:15:58

阅读数:20

评论数:0

jzoj 模拟赛总结(2017.07.08)

题目大意: 给出N个数a[i],以及M个区间查询[l,r,]即求出a[l]~a[r]的总和Σ。对于 50% 的数据:1 ≤ N, M ≤ 100。 对于 100% 的数据:1 ≤ N,M ≤ 100000,0 ≤ Ai ≤ 10000,1 ≤ Li ≤ Ri ≤ N。题解: 不难发现用前缀和...

2017-07-09 07:19:32

阅读数:124

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭