bzoj1407
来源:互联网 发布:数控会编程能拿多少钱 编辑:程序博客网 时间:2024/06/09 20:36
先看一些推导:
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n;int c[20], p[20], l[20];void exgcd(int a, int b, int &x, int &y, int &d){if (b == 0){d = a, x = 1, y = 0;return;}else{exgcd(b, a%b, y, x, d);y -= a / b*x;}}bool getans(int a, int b, int m,int x1,int x2){int x, y, gcd;exgcd(a, m, x, y, gcd);if (b%gcd != 0)return true;int mm = m / gcd;if (mm<0)mm = -mm;x = x*(b / gcd);x = ((x%mm) + mm) % mm;return x>min(x1, x2);}bool istrue(int m){for (int i = 0; i < n; i++){for (int j = i + 1; j < n; j++){if (!getans(p[i] - p[j], c[j] - c[i], m, l[i], l[j]))return false;}}return true;}int main(){scanf("%d", &n);int j=-1;for (int i = 0; i < n; i++){scanf("%d%d%d", &c[i], &p[i], &l[i]);j = max(j, c[i]);}for (;j<=1000000; j++)if (istrue(j))break;printf("%d\n", j);return 0;}
阅读全文
0 0
- bzoj1407
- bzoj1407
- bzoj1407: [Noi2002]Savage
- [BZOJ1407][Noi2002]Savage
- bzoj1407: [Noi2002]Savage
- bzoj1407【NOI2002】Savage
- bzoj1407(扩欧)
- BZOJ1407: [Noi2002]Savage
- 【BZOJ1407】 [Noi2002]Savage
- bzoj1407: [Noi2002]Savage
- bzoj1407[Noi2002] Savage
- BZOJ1407: [Noi2002]Savage
- BZOJ1407: [Noi2002]Savage
- [bzoj1407][exgcd]Savage
- 【NOI2002】【bzoj1407】Savage
- [BZOJ1407][NOI2002]Savage(扩欧)
- Linux环境移植编译SQLite3
- java中获取当前时间的前后指定的时间
- 创建的端口转发不能使用的原因分析
- Java 常见异常种类总结
- iOS开发:2017苹果开发者账号申请流程
- bzoj1407
- Maven搭建SSM框架
- 浅析@Deprecated,调用方法时出现横线划掉样式
- NodeJs Windows详细安装配置教程
- 委托的应用——通用冒泡排序
- pandas学习笔记2—透视表(pivot_table)详解
- 当设计师的价值不被认可时,我们能做什么
- libevent简介和使用
- Docker 命令查询