LightOJ 1410 Consistent Verdicts(找规律)
题目链接:https://vjudge.net/contest/28079#problem/Q
题目大意:题目描述很长很吓人,大概的意思就是有n个坐标代表n个人的位置,每个人听力都是一样的,每人发出一枪,然后每个人给出一个数字表示听到的枪响次数,汇总为结果,结果有很多种(因为不知道人的听力极限范围),问有几种一致的结果(每个人的答案都是不矛盾的)。
解题思路:就是判断一下人和人之间的距离有多少种+1,直接计算所有人之间距离排序去重+1就好了。
代码:
1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 const int N=700+5; 6 7 struct node{ 8 int x,y; 9 }a[N]; 10 11 int res[N*N]; 12 13 int dis(int i,int j){ 14 return (a[i].x-a[j].x)*(a[i].x-a[j].x)+(a[i].y-a[j].y)*(a[i].y-a[j].y); 15 } 16 17 int main(){ 18 int T; 19 scanf("%d",&T); 20 int cas=0; 21 while(T--){ 22 int n; 23 scanf("%d",&n); 24 for(int i=1;i<=n;i++){ 25 scanf("%d%d",&a[i].x,&a[i].y); 26 } 27 int cnt=0; 28 for(int i=1;i<=n-1;i++){ 29 for(int j=i+1;j<=n;j++){ 30 res[++cnt]=dis(i,j); 31 } 32 } 33 sort(res+1,res+cnt+1); 34 int ans=cnt; 35 for(int i=2;i<=cnt;i++){ 36 if(res[i]==res[i-1]) 37 ans--; 38 } 39 printf("Case %d: %d\n",++cas,ans+1); 40 } 41 }
转载于:https://www.cnblogs.com/fu3638/p/7448063.html
LightOJ 1410 Consistent Verdicts(找规律)相关推荐
- 2018.09.01 poj3071Football(概率dp+二进制找规律)
传送门 概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)(j−1)>>(i−1) ...
- 点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接 解题思路: 1.首先对于每个操作我们实际上是一个博弈问题 对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
- 数学/找规律/sgu 118 Digital root
题意 定义f(n)为n各位数字之和,如果n是各位数,则n个数根是f(n),否则为f(n)的数根 现在给出n个Ai,求出A1*A2*-*AN + A1*A2*-*AN-1 + - + A1*A2 + A ...
- HDU 5703 Desert 水题 找规律
HDU 5703 Desert 水题 找规律 已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
- Odd Grasshopper 奇偶找规律
思路 : 首先根据输入的奇偶性分别找规律,发现与输入无关,都满足4个一循环的规律 如果次数n刚好是4的倍数,那么就是x0,否则,找到小于n中最靠近n的一个4的倍数,从它开始模拟到n,就是答案 #inc ...
- 2021 年百度之星·程序设计大赛 - 初赛二 1001 签到(找规律,快速幂)
solution 找规律 #include <iostream> #include <algorithm>using namespace std;const int mod = ...
- 洛谷P2158仪仗队(数学,观察找规律,欧拉函数)
题目链接:https://www.luogu.org/problemnew/show/P2158 读完题被吓到了,这是什么东西. 总之,需要观察+找规律啊!观察可以发现,从第三行开始,第i行中当前直角 ...
- uvalive5092(找规律)
题意: 给出n和m,我们有一个由1~n组成的n个数字的数列a[],如果a[i]>i,我们就把ans++,我们要求出ans==m的数列有多少个. 思路: 打个表,找规律,规律如代码中所示,类似于杨 ...
- uva1511(找规律。。。)
题意: 给出n个点,n个点构成了完全图,每条边是红色或者是蓝色,问这个图中有多少个三角形三条边都是同一个颜色. 思路: 本想暴力,看见榜单上大家都TLE了,不敢暴力了,就找规律. 画图发现,如果三个点 ...
- 汉诺塔问题hdu 2065——找规律
这类题目就是纸上模拟,找规律. 问题描述:在一块铜板上有三根杆,目的是将最左边杆上的盘全部移到右边的杆上,条件是不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允 ...
最新文章
- Swift2.0语言教程之函数嵌套调用形式
- 短信自动转发到另一个手机_以 wmghz.com 为例,简单实现打一个网址自动就转到另一个网址...
- linux安装java的脚本吗,Linux安装JDK脚本
- (32)VHDL实现同步复位D触发器
- python编写学生选课系统程序_python面向对象编程小程序- 选课系统
- python的基础 杂项(十四)
- python删除行_python 删除文件中指定行
- php极验证,WebGeeker-Validation: 一个强大的 PHP 参数验证器
- mysql 自动复制_MySQL复制 自动监控脚本-阿里云开发者社区
- comsol仿真模型:风力发电机复合材料叶片的应力和模态分析
- 小米笔记本 Air 13.3 黑苹果教程
- 百度云apkg手机文件怎么打开_ipad上用百度云和notability学习时的各种七七八八
- 盘点员工工作效率低的8大原因
- vnc远程控制软件,超好用的5款vnc远程控制软件
- vs2008gridview自带删除功能代码怎么实现
- 【热门】女孩取名:女孩名字带歆什么寓意
- [MFC] CList
- 实战:内存分配与回收策略
- 浅析cv::cuda::threshold函数的实现
- 用计算机描点法画方程函数图像,函数的三种表示方法及用描点法画函数图像.——青夏教育精英家教网——...
热门文章
- python xlutils教程_python xlutils复制表格使用方法
- static 结构体_C++基础-static
- Python命令行版本的员工管理系统
- ecshop bonuscontroller.php,ECSHOP线下红包不能支持最小订单
- scala循环 方法与函数
- 什么是Tensor Flow和lite以及数据流图
- jQuery 停止动画
- 牛客网暑期ACM多校训练营(第三场) J Distance to Work 计算几何求圆与多边形相交面积模板...
- 保持Service不被Kill掉的方法--双Service守护 Android实现双进程守护 3
- 向CentOS6.6服务器安装confluence5.4.4