Nemaleswang的博客

题目链接：图论你先敲完模板 题目大意：n个点，然后一个人可以从一个点跑到另一个点，花费为pow(2,x[i]-x[j])+a，x[i]是第i个点的位置，最开始的时候这个人在第一个点，问他到第n个位置的时候需要的最少花费为多少题目思路：我们可以很轻松的得到这样一个转移方程dp[i] = min(dp[i],dp[j]+pow(2,dp[i]-dp[j])+a)当然这里算2次方肯定不能用pow，用位运算

题目链接 ：计算几何你瞎暴力 题目大意：在三维空间里面有一些点，现在给你一个R，问有多少对点之间的距离是不大于R的题目思路：面向数据编程，我们看到x,y,z的范围是[0,10]，那么也就是说三个点之间的距离最大为30，那么我们是不是就可以直接去枚举这0到30的距离分别有多少个就行了，具体思路看代码#include <bits/stdc++.h>using namespace std;const in