题目传送门

看数据范围,N<=20!

你没看错,搜索都能过。

O(N^2)的做法,就是先求出有几对点之间的距离为圆周长的一半。

然后求C(N,2)即可。

code:

/**************************************************************
Problem: 1800
User: yekehe
Language: C++
Result: Accepted
Time:0 ms
Memory:820 kb
****************************************************************/ #include <cstdio>
using namespace std; int N,sum[],W,K; int main()
{
scanf("%d",&N);
for(int i=;i<=N;i++)scanf("%d",&sum[i]),sum[i]+=sum[i-];//记录前缀和
if(sum[N]&)return printf(""),;//特判无法构成的情况
W=sum[N]>>;//圆周长的一半
for(int i=;i<N;i++)
for(int j=i+;j<N;j++)
if(sum[j]-sum[i-]==W){
K++;
}
printf("%d",(K-)*K>>);//C(N,2)
return ;
}

最新文章

  1. Gulp实现web服务器
  2. 【HDU 4747 Mex】线段数
  3. [LINUX] 查看连接数和IO负载
  4. Cocos2dx 3.x包含ext库报错解决
  5. 关于我和Github不得不说的一些小事
  6. 开发者必读jQuery Mobile入门教程
  7. (转)OpenVPN使用HTTP代理连接服务器
  8. ORA-01172 ORA-01151
  9. jbpmAPI-5
  10. javascript继承之借用构造函数与原型
  11. OWIN的概念初接触
  12. openjudge(二)
  13. postman进行https接口测试所遇到的ssl证书问题,参考别人方法
  14. 【题解】 P2234 [HNOI2002]营业额统计
  15. datatable fix error&ndash;Invalid JSON response
  16. 為你的文件夾添加“使用CMD命令打開”菜單
  17. 5 -- Hibernate的基本用法 --1 1 对象/关系数据库映射(ORM)
  18. python 查找字符串同时包含数字和字母的最长子字符串的几种实现方法
  19. Java之Spring Boot学习
  20. reservoid sample 蓄水池问题

热门文章

  1. shell----删除文件中的^M
  2. js 联动实现日期选择,一般用作生日
  3. Django的开发服务的搭建和使用
  4. 一切皆文件-文件是对IO的最简抽象
  5. ADF系列-2.EO的高级属性
  6. 实用技巧:利用Excel实现客户档案的统一管理
  7. mac zsh 快捷定位文件
  8. 苹果手机(ios系统)蓝牙BLE的一些特点
  9. 2018 Multi-University Training Contest 3 Problem F. Grab The Tree 【YY+BFS】
  10. web.xml中Filter的作用