BZOJ 1800: [Ahoi2009]fly 飞行棋【思维题,n^4大暴力】
1800: [Ahoi2009]fly 飞行棋
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 1689 Solved: 1335
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
1
2
2
3
1
1
3
3
Sample Output
HINT
N<= 20
Source
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1800
分析:n^4大暴力,随便搞,学卿学姐的,开始写了个O(n)的,WA了QAQ
下面给出AC代码:
1 #include <bits/stdc++.h> 2 using namespace std; 3 int m; 4 int a[30]; 5 int main() 6 { 7 cin>>m; 8 for(int i=1;i<=m;i++) 9 { 10 cin>>a[i]; 11 a[i]+=a[i-1]; 12 } 13 int ans=0; 14 for(int i=1;i<=m;i++) 15 { 16 for(int j=i+1;j<=m;j++) 17 { 18 for(int k=j+1;k<=m;k++) 19 { 20 for(int t=k+1;t<=m;t++) 21 { 22 if((a[j]-a[i]==a[t]-a[k])&&(a[m]+a[i]-a[t]==a[k]-a[j])) 23 ans++; 24 } 25 } 26 } 27 } 28 cout<<ans<<endl; 29 return 0; 30 }
转载于:https://www.cnblogs.com/ECJTUACM-873284962/p/7114811.html
BZOJ 1800: [Ahoi2009]fly 飞行棋【思维题,n^4大暴力】相关推荐
- bzoj 1800: [Ahoi2009]fly 飞行棋
1800: [Ahoi2009]fly 飞行棋 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1702 Solved: 1344 [Submit][ ...
- BZOJ 1800: [Ahoi2009]fly 飞行棋( 枚举 )
O(N2)算出有x条直径然后答案就是x(x-1)/2...这个数据范围是闹哪样! ----------------------------------------------------------- ...
- BZOJ 1800 [Ahoi2009]fly 飞行棋
[题解] 因为本题数据范围实在是很小,所以直接写了大暴力. #include<cstdio> #include<algorithm> #define N 1010 #defin ...
- bzoj千题计划174:bzoj1800: [Ahoi2009]fly 飞行棋
http://www.lydsy.com/JudgeOnline/problem.php?id=1800 圆上两条直径构成矩形的对角线 #include<cstdio>using name ...
- BZOJ1800 [Ahoi2009]fly 飞行棋 其他
欢迎访问~原文出处--博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1800 题意概括 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列. 请 ...
- 【AHOI2009】【BZOJ1800】fly 飞行棋
Description 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列. 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形. Input 第一行为 ...
- BZOJ-1800 飞行棋 数学+乱搞
这道题感觉就是乱搞,O(n^4)都毫无问题 1800: [Ahoi2009]fly 飞行棋 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1172 So ...
- 【BZOJ1800】飞行棋,没有最好(ge pi)只有更好
1800: [Ahoi2009]fly 飞行棋 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1170 Solved: 957 Description ...
- 字符串——BZOJ 3097: Hash Killer I【构造题,思维题】
BZOJ 3097: Hash Killer I[构造题,思维题] 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3097 题意:让你出一组 ...
最新文章
- DPU加持下的阿里云如何做加密计算?
- string 日期比较_java8-新的日期API
- [OS复习]设备管理4
- 【机器学习】集成学习知识点总结二
- osgdem的参数表(转)
- .NET Core开发实战(第22课:异常处理中间件:区分真异常与逻辑异常)--学习笔记(上)...
- java 存储数据到文件中_本机速度文件支持的“纯” Java大数据存储
- python羊车门_羊车门 python 作业
- 基于Arweave的文件同步应用ArDrive完成160万美元融资
- Dev gridView中设置自适应列宽和日期显示格式、金额的显示格式
- Criteo启动上海数据中心,加大对中国市场的投入
- 如何在word、pdf、ppt中导入字体
- 关于Ilegal assignment(Quart II)问题的解决
- pytorch-词嵌入基础
- php imap函数详解,Imap是什么意思,php imap 函数详解
- Nginx -- SSL模块
- 听说你想薅东航的羊毛?
- Tableau各版本更新情况
- python的树蕨类型(是数据嘿嘿嘿,打错发现挺好玩的)
- css解决图片失真问题
热门文章
- 最长上升子序列(LIS)
- 用SignalR 2.0开发客服系统[系列3:实现点对点通讯]
- BZOJ1192: [HNOI2006]鬼谷子的钱袋
- C: Answers to “The C programming language, Edition 2”
- php+ tinymce粘贴word
- 网页左下角蒲公英动画
- 阿里Java开发规约(2)
- Redis_基本类型介绍和指令___2
- hbase 租约超时及rpc超时出现的问题
- ibatis自动生成插件