当前位置: 首页 > news >正文

【BZOJ 1800】[Ahoi2009]fly 飞行棋

Description

给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。

Input

第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度

Output

所构成不重复矩形的个数

Sample Input

8

1

2

2

3

1

1

3

3

Sample Output

3

HINT

N<= 20


题很妙,数据规模很小,所以暴力就好。

#include<bits/stdc++.h>
using namespace std;
#define N 50
int a[N],n;
int main(){
    cin<

相关文章:

  • 【BZOJ 2761】[JLOI2011]不重复数字
  • 【HDU 1599】find the mincost route 【最小环】
  • 【HDU 2833】WuKong 【Floyd】
  • 【NOIP2015】跳石头 【二分答案】
  • 【洛谷 1017】进制转换
  • 信息学竞赛的常数优化、常见问题、代码风格等
  • 【BZOJ 4326】运输计划【树链剖分+差分+二分答案】
  • 【BZOJ 1853】[Scoi2010]幸运数字 【容斥原理】
  • 【BZOJ 1010】【HNOI2008】玩具装箱toy 【斜率优化】
  • 阿狸的英文名
  • 【BZOJ 1857】【SCOI2010】传送带 【三分套三分】
  • 【BZOJ 1012】【JSOI 2008】最大数maxnumber
  • 【BZOJ 1064】【NOI 2008】假面舞会
  • 【BZOJ 1007】【HNOI 2008】水平可见直线 【计算几何】
  • 【BZOJ 1055】【HAOI 2008】玩具取名 【区间DP】
  • 时间复杂度分析经典问题——最大子序列和
  • 《剑指offer》分解让复杂问题更简单
  • canvas实际项目操作,包含:线条,圆形,扇形,图片绘制,图片圆角遮罩,矩形,弧形文字...
  • idea + plantuml 画流程图
  • linux安装openssl、swoole等扩展的具体步骤
  • macOS 中 shell 创建文件夹及文件并 VS Code 打开
  • SpringCloud(第 039 篇)链接Mysql数据库,通过JpaRepository编写数据库访问
  • swift基础之_对象 实例方法 对象方法。
  • Synchronized 关键字使用、底层原理、JDK1.6 之后的底层优化以及 和ReenTrantLock 的对比...
  • uni-app项目数字滚动
  • 给第三方使用接口的 URL 签名实现
  • 关于List、List?、ListObject的区别
  • 让你的分享飞起来——极光推出社会化分享组件
  • 使用API自动生成工具优化前端工作流
  • 学习JavaScript数据结构与算法 — 树
  • 智能合约Solidity教程-事件和日志(一)
  • - 转 Ext2.0 form使用实例
  • 看到一个关于网页设计的文章分享过来!大家看看!
  • 阿里云ACE认证之理解CDN技术
  • #pragma once
  • (30)数组元素和与数字和的绝对差
  • (八)c52学习之旅-中断实验
  • (求助)用傲游上csdn博客时标签栏和网址栏一直显示袁萌 的头像
  • (转) 深度模型优化性能 调参
  • (转)视频码率,帧率和分辨率的联系与区别
  • (轉貼) 蒼井そら挑戰筋肉擂台 (Misc)
  • .net core 3.0 linux,.NET Core 3.0 的新增功能
  • .NET Core MongoDB数据仓储和工作单元模式封装
  • .NET Core WebAPI中使用swagger版本控制,添加注释
  • .NET/C# 避免调试器不小心提前计算本应延迟计算的值
  • .NET/C# 的字符串暂存池
  • .NetCore Flurl.Http 升级到4.0后 https 无法建立SSL连接
  • .net图片验证码生成、点击刷新及验证输入是否正确
  • @cacheable 是否缓存成功_Spring Cache缓存注解
  • [ vulhub漏洞复现篇 ] Celery <4.0 Redis未授权访问+Pickle反序列化利用
  • []我的函数库
  • [20180312]进程管理其中的SQL Server进程占用内存远远大于SQL server内部统计出来的内存...
  • [Angularjs]asp.net mvc+angularjs+web api单页应用
  • [APUE]进程关系(下)
  • [AutoSar]工程中的cpuload陷阱(三)测试