HDU4631Sad Love Story
2024-04-20 07:24:52
这道题是用multiset直接维护就行了(可是我根本不会multiset)
用一些剪枝就能跑出来
还有
不要爆int
#include <set>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const long long inf=1ll<<60;
inline int read(){int x=0,f=1,ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*f;
}
struct point{long long x,y;bool operator < (const point &b)const{return x<b.x;}
};
multiset<point> s;
int main(){int T=read();while(T--){int n=read(),Ax=read(),Bx=read(),Cx=read(),Ay=read(),By=read(),Cy=read();s.clear();point a=(point){0,0};long long ans=0,minn=inf;for(int i=1;i<=n;i++){a.x=(a.x*Ax+Bx)%Cx;a.y=(a.y*Ay+By)%Cy;// cout<<a.x<<"\t"<<a.y<<endl;if(i!=1){multiset<point>::iterator p=s.lower_bound(a),it;for(it=p;it!=s.end();it++){long long dx=a.x-it->x;dx*=dx;if(dx>=minn) break;long long dy=a.y-it->y;dy*=dy;minn=min(minn,dx+dy);}for(it=p;it!=s.begin();){it--;long long dx=a.x-it->x;dx*=dx;if(dx>=minn) break;long long dy=a.y-it->y;dy*=dy;minn=min(minn,dx+dy);}ans+=minn;// cout<<minn<<endl;}s.insert(a);}printf("%lld\n",ans);}return 0;
}
转载于:https://www.cnblogs.com/gcyyzf/p/10444663.html
HDU4631Sad Love Story相关推荐
最新文章
- php 对象json中文乱码,解决php json中文乱码问题
- python入门指南bl-Python Flask开源博客系统Bl
- mysql 变量is null 和 not exists区别
- byte转换int时为何与0xff进行与运算
- FPgrwoth详解(转载+修改一处图片问题)
- SAP UI5 sap.ui.vk 命名空间内的控件介绍
- 内推 | 阿里巴巴2020秋季校园招聘正式启动!社招也有!!
- 设计模式--代理模式--Java实现
- ​Java面向对象的概念整理
- python极客项目编程pdf微盘下载_Python极客项目编程
- 聊聊数据治理与成本管理
- Epub格式怎么转换成PDF格式?这个方法轻松解决
- 根据16进制输出所有汉字
- 导入excel并返回失败清单
- SDNUOJ 1610.L 解救小M|搜索算法DFS/BFS及其实现
- 在salesforce中的visualforce中使用html的经验(web前端 - sfdc)
- FL Studio21水果体验尝鲜版音乐宿主程序FL2023
- DIV 左右布局方案
- 微信公众号正确使用开放标签wx-open-launch-weapp
- 三菱Q系列程序 锂电池包膜机机 ,搭配普洛菲斯触摸屏 松下A5系列伺服控制,绝对定位,相对定位,设备IO表
热门文章
- 通过PL/SQL developer工具访问远程的Oracle数据库_访问数据库_连接数据库_登录数据库
- 将py文件打包成exe可执行文件
- 公里与英里的换算c语言函数_60迈=60码=60公里?这三者天壤之别,可别搞错了
- html页面加载完成后会触发的事件_前端隐秘角落 - 页面渲染
- 自定义日历控android,Android自定义日历Calender代码实现
- java中逗号怎么加_Java中如何将字符串从右至左每三位加一逗号
- java post webservice_[java.webservice] 如何通过HttpPost从服务器上获得一个sessionid
- AppScan api登录接口 postman_如何通过Postman调用EDI系统的API?
- java a[i].setx(-1);_java – setX和setY在尝试定位图像时不起作用
- java获取word书签表格数据_Python读取word文档里面的表格数据