关键词:
二次联通门 : BZOJ 1800: [Ahoi2009]fly 飞行棋
/* BZOJ 1800: [Ahoi2009]fly 飞行棋 乱搞一下就好 */ #include <cstdio> #include <iostream> #define rg register inline void read (int &n) { rg int c = getchar (); for (n = 0; !isdigit (c); c = getchar ()); for (; isdigit (c); n = n * 10 + c - ‘0‘, c = getchar ()); } #define Max 1000001 int c[Max]; bool is[Max]; int main (int argc, char *argv[]) { int N, x, s = 0, Answer = 0; rg int i, j; read (N); for (i = 1; i <= N; ++ i) read (x), is[s] = true, c[i] = s, s += x; for (i = 1; i <= N; ++ i) for (j = i + 1; j <= N; ++ j) if (is[c[j] + (s - 2 * (c[j] - c[i])) / 2] && is[c[j] + (s - 2 * (c[j] - c[i])) / 2 + c[j] - c[i]]) ++ Answer; printf ("%d", Answer); return 0; }
bzoj1800:[ahoi2009]fly飞行棋(乱搞)
1800:[Ahoi2009]fly飞行棋题目:传送门 题解: 大水题,早上签个到 没什么好说的...搞个前缀和,算个周长... 周长为奇数肯定误解啊废话QWQ 那么看到n<=20,还不暴力枚举!!! 然后看一下对角点之间的弧... 查看详情
bzoj1800:[ahoi2009]fly飞行棋
bzoj水题O(n2)都能过。直接O(n)。#include<cstdio>#include<cstring>#include<cctype>#include<algorithm>usingnamespacestd;#definerep(i,s,t)for(inti=s;i<=t;i++)#definedwn(i,s,t)for(inti=s; 查看详情
bzoj1800[ahoi2009]fly飞行棋
水题。把弧长和sum求出,若为奇数显然无解。从1~n-1枚举,找出一段和为sum/2的段的个数。ans=tot*(tot-1)/2;//Twenty#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>#include<cmath>#include< 查看详情
bzoj1800[ahoi2009]fly飞行棋
本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! D... 查看详情
bzoj千题计划174:bzoj1800:[ahoi2009]fly飞行棋
http://www.lydsy.com/JudgeOnline/problem.php?id=1800 圆上两条直径构成矩形的对角线 #include<cstdio>usingnamespacestd;intsum[21];intmain(){intn;scanf("%d",&n);intx,tot=0;for(inti=1;i<=n;++i)sca 查看详情
bzoj_1800_[ahoi2009]fly飞行棋_乱搞
BZOJ_1800_[Ahoi2009]fly飞行棋_乱搞Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。Input第一行为正... 查看详情
bzoj——t1800:[ahoi2009]fly飞行棋
TimeLimit: 10Sec MemoryLimit: 64MBSubmit: 1767 Solved: 1395[Submit][Status][Discuss]Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。请找出这些点中有没有可以围成矩... 查看详情
bzoj1800:[ahoi2009]fly飞行棋思维题,n^4大暴力
1800:[Ahoi2009]fly飞行棋TimeLimit:10Sec MemoryLimit:64MBSubmit:1689 Solved:1335[Submit][Status][Discuss]Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。请找出这些点中有没有可以围成... 查看详情
bzoj1800[ahoi2009]fly飞行棋搜索
欢迎访问~原文出处——博客园-zhouzhendong去博客园看该题解题目传送门-BZOJ1800题意概括 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。请找出这些点中有没有可以围成矩形的,并希望... 查看详情
1800:[ahoi2009]fly飞行棋
1#include<cstdio>2#include<iostream>3usingnamespacestd;4intsum[50],n,ans;5intmain()6{7scanf("%d",&n);8for(inti=1;i<=n;i++)9scanf("%d",&sum[i]);10for(inti=2;i<=n;i++)11sum[i]+ 查看详情
1800:[ahoi2009]fly飞行棋(代码片段)
TimeLimit: 10Sec MemoryLimit: 64MBSubmit: 2282 Solved: 1747[Submit][Status][Discuss]Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。请找出这些点中有没有可以围成矩... 查看详情
bzoj1800
1800:[Ahoi2009]fly飞行棋TimeLimit: 10Sec MemoryLimit: 64MBSubmit: 1622 Solved: 1293[Submit][Status][Discuss]Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。请找出 查看详情
bzoj1800飞行棋
脑筋急转弯。提示:矩形矩形矩形。O(n)O(n)O(n)。 再提示:直角。 再提示:直径。 代码://Serene#include<algorithm>#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#incl 查看详情
[luogu2165ahoi2009]飞行棋(枚举)(代码片段)
传送门Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。Input第一行为正整数N,表示点的个数,... 查看详情
p2165[ahoi2009]飞行棋(代码片段)
题目描述给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。输入输出格式输入格式:第一行为正整数N,... 查看详情
codevs2226/bzoj1800-飞行棋
原题时间限制: 10Sec 内存限制: 64MB题目描述给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩... 查看详情
bzoj1797:[ahoi2009]mincut最小割
1797:[Ahoi2009]Mincut最小割TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 2076 Solved: 885[Submit][Status][Discuss]DescriptionA,B两个国家正在交战,其中A国的物资运输网中有N个中转站,M条单向道路。设其 查看详情
bzoj1801[ahoi2009]chess中国象棋
1801:[Ahoi2009]chess中国象棋TimeLimit: 10Sec MemoryLimit: 64MBSubmit: 1868 Solved: 1075[Submit][Status][Discuss]Description在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 查看详情