![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
玲珑杯
Nemaleswang
ACM退役狗一只
展开
-
“玲珑杯”ACM比赛 Round #18 C -- 图论你先敲完模板
题目链接:图论你先敲完模板 题目大意: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,用位运算原创 2017-07-17 21:51:38 · 397 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #18 A -- 计算几何你瞎暴力
题目链接 :计算几何你瞎暴力 题目大意:在三维空间里面有一些点,现在给你一个R,问有多少对点之间的距离是不大于R的题目思路:面向数据编程,我们看到x,y,z的范围是[0,10],那么也就是说三个点之间的距离最大为30,那么我们是不是就可以直接去枚举这0到30的距离分别有多少个就行了,具体思路看代码#include <bits/stdc++.h>using namespace std;const in原创 2017-07-17 16:23:27 · 334 阅读 · 0 评论