石家庄net网站开发,手机版网站建设合同,合肥公司注册平台,哈尔滨网站建设教程打了两次cf里的比赛#xff0c;发现cf比较喜欢考数学题。一开始看到这道题没有思路#xff0c;因为总想dp#xff0c;图论#xff0c;贪心这些东西。如果下次再没有思路#xff0c;可以从数学的角度入手。 题解说的比较清楚#xff1a; 2018.9.4又看了遍这题#xff0c;…打了两次cf里的比赛发现cf比较喜欢考数学题。一开始看到这道题没有思路因为总想dp图论贪心这些东西。如果下次再没有思路可以从数学的角度入手。 题解说的比较清楚 2018.9.4又看了遍这题在看题解前虽然知道是数学题但仍然一点思路都没有 关键在于不知道怎么建模。 题解里的突破口在于想到两个鬼相遇指的是x坐标和y左边一样然后想到让x坐标相等的时间y坐标相等的时间 然后再化简到等号一边只有一个鬼的参数的形式。 注意一个鬼的移动轨迹一条直线与另一个鬼的移动轨迹有【相交】不代表他们能吓到彼此因为他们到达那个相交的点的时间可能是不同的。 1 #includeiostream2 #includemap3 #define ll long long4 #define MAXN 2000005 using namespace std;6 7 ll n,a,b,ans,parallel;8 maplong long,int m;9 map pairint,int,int p;
10 int main(){
11 cinnab;
12 for(int i1;in;i){
13 int x,Vx,Vy; scanf(%d%d%d,x,Vx,Vy);
14 //每个维护出来a*Vx-Vy
15 ll key a*Vx-Vy;
16 ansm[key];//相同key的能collide
17 m[a*Vx-Vy];
18 parallelp[ make_pair(Vx,Vy) ];
19 p[ make_pair(Vx,Vy) ];
20 }
21 cout(ans-parallel)*2;
22
23 return 0;
24 } 转载于:https://www.cnblogs.com/ZhenghangHu/p/8982277.html
