AHOI2012

算法竞赛中的数学 习题集1501-1510（10题）

1、P2532[AHOI2012]树屋阶梯[AHOI2012]树屋阶梯-洛谷2、P1044[NOIP2003普及组]栈[NOIP2003普及组]栈-洛谷3、P1655小朋友的球小朋友的球-洛谷4、P5395
dllglvzhenfeng·2024-02-11 09:38

[bzoj2824][AHOI2012]铁盘整理

冒泡排序强无敌Orzw_yqts爆搜剪枝#include#includeusingnamespacestd;shorta[51],b[51],n,tot,l,r;inlinevoidrotate(intl,intr){while(ldeep)return0;if(!deep&&a[1]==1&&!tot)return1;for(inti=n;i>1;--i)if(i==n||abs(a[i]-a[
YZH__12345·2020-09-16 18:33

【BZOJ2823】【AHOI2012】信号塔 最小圆覆盖 计算几何

链接：#includeintmain(){puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/46605193");}题解之前：首先最小圆覆盖虽然有三层for循环，但是它是期望O(n)的。什么？你问我为啥？那我只能呵呵了，50W的O(n3)高速跑过。后交的是不求凸包直接跑的，先交的是求了凸包
空灰冰魂·2020-09-15 22:46

【Luogu 2534】[AHOI2012] 铁盘整理（IDA*搜索）

死亡人口诈尸目录题目题目描述输入格式输出格式输入输出样例思路代码题目题目描述在训练中，一些臂力训练器材是少不了的，小龙在练习的时候发现举重器械上的铁盘放置的非常混乱，并没有按照从轻到重的顺序摆放，这样非常不利于循序渐进的锻炼。他打算利用一个非常省力气的办法来整理这些铁盘，即每次都拿起最上面的若干个圆盘并利用器械的力量上下翻转，这样翻转若干次以后，铁盘将会按照从小到大的顺序排列好。那么你能不能帮小龙
t14·2020-08-01 00:29

最小圆覆盖

给出平面上N个点，请求出一个半径最小的圆覆盖住所有的点洛谷P1742最小圆覆盖洛谷P2533[AHOI2012]信号塔显然易证最优解的圆一定是以某两个点连线为直径的圆或某三个点组成的三角形的外接圆初始将圆心定为第一个点
niiick·2020-07-16 03:26

P2533 [AHOI2012]信号塔

题目描述输入格式输出格式输入输出样例输入#151.2001.2002.4002.4003.8004.5002.5003.1003.9001.300输出#12.502.852.10说明/提示队员是否在边界上的判断应该符合他到圆心的距离与信号塔接受半径的差的绝对值小于10^-6，最终结果保留2位整数。30%:1#include#include#includeusingnamespacestd;cons
R-Q-R-Q·2020-01-04 06:00

BZOJ2824 AHOI2012 铁盘整理 【IDA*】

BZOJ2824AHOI2012铁盘整理Description在训练中，一些臂力训练器材是少不了的，小龙在练习的时候发现举重器械上的铁盘放置的非常混乱，并没有按照从轻到重的顺序摆放，这样非常不利于循序渐进的锻炼。他打算利用一个非常省力气的办法来整理这些铁盘，即每次都拿起最上面的若干个圆盘并利用器械的力量上下翻转，这样翻转若干次以后，铁盘将会按照从小到大的顺序排列好。那么你能不能帮小龙确定，最少翻转
Dream_Maker_yangkai·2018-07-04 19:44

BZOJ2824 AHOI2012 铁盘整理 【IDA*】

BZOJ2824AHOI2012铁盘整理Description在训练中，一些臂力训练器材是少不了的，小龙在练习的时候发现举重器械上的铁盘放置的非常混乱，并没有按照从轻到重的顺序摆放，这样非常不利于循序渐进的锻炼。他打算利用一个非常省力气的办法来整理这些铁盘，即每次都拿起最上面的若干个圆盘并利用器械的力量上下翻转，这样翻转若干次以后，铁盘将会按照从小到大的顺序排列好。那么你能不能帮小龙确定，最少翻转
Dream_Maker_yangkai·2018-07-04 19:44

BZOJ 2823: AHOI2012信号塔（最小圆覆盖）

2823:[AHOI2012]信号塔TimeLimit:10SecMemoryLimit:128MBDescription在野外训练中，为了确保每位参加集训的成员安全，实时的掌握和收集周边环境和队员信息非常重要
SC.ldxcaicai·2018-07-04 11:34

BZOJ2822/Luogu2532 [AHOI2012]树屋阶梯

题面：BZOJ2822Luogu2532首先本题就是Catalan数Python：暴力直接求100B–C++：质因数分解+高精度首先是这个公式：所以我们直接对1~2n质因数分解一下，然后高精乘单精就可以解决问题了代码：#include #include #include #include #include #include #include #include #include #include #
jzq233jzq·2017-06-16 07:00

bzoj 2824: [AHOI2012]铁盘整理

题目描述输入输出格式输入格式：共两行。第一行为铁盘个数N（1#include#include#include#include#include#include#defineinf999999999#defineFor(i,a,b)for(i=a;i=b;--i)#definemm(a,b)memset(a,b,sizeof(a))#definelllonglongusingnamespacestd;
ergedathunder_cnyali·2017-03-16 10:12

2824: [AHOI2012]铁盘整理

2824:[AHOI2012]铁盘整理TimeLimit:10SecMemoryLimit:128MBSubmit:377Solved:202[Submit][Status][Discuss]Description
CRZbulabula·2017-03-05 23:50

bzoj 2822: [AHOI2012]树屋阶梯 （卡特兰数+高精度）

2822:[AHOI2012]树屋阶梯TimeLimit:1SecMemoryLimit:128MBSubmit:778Solved:452[Submit][Status][Discuss]Description
clover_hxy·2017-02-15 15:35

[BZOJ2822][AHOI2012]树屋阶梯（卡特兰数+组合数学+高精度）

题目描述传送门题解答案就是卡特兰数没觉得这个搭建的方法很像二叉树？拒绝学Python代码#include#include#include#include#includeusingnamespacestd;#defineN1000intn;structdata{inta[N];}ans;intp[N+1],prime[N+1],num[N+1],cnt[N+1];voidget(){for(inti
Clove_unique·2017-01-18 20:14

[BZOJ2822][AHOI2012]树屋阶梯（卡特兰数+组合数学+高精度）

题目描述传送门题解答案就是卡特兰数没觉得这个搭建的方法很像二叉树？拒绝学Python代码#include #include #include #include #include usingnamespacestd; #defineN1000 intn; structdata{inta[N];}ans; intp[N+1],prime[N+1],num[N+1],cnt[N+1]; voidge
Clove_unique·2017-01-18 20:00

bzoj2823【AHOI2012】信号塔

2823:[AHOI2012]信号塔TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 819  Solved: 372[Submit][Status][Discuss
AaronGZK·2016-05-19 00:00

bzoj2822: [AHOI2012]树屋阶梯

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2822题意：中文题。。。分析：我们令高度为n的时候方案数为f[n]，那么我们考虑在从高度为n变成n+1时所增加的方案，因为高度为n只能用n个钢材搭建，那么变成n+1时这新加的这块放哪呢？我们把它放在"直角三角形"的直角处，我们可以看出一个高度为n的阶梯有n个台阶，那么这n个矩形每个都对应一个台阶
Fsss_7·2016-03-01 19:00

[BZOJ2823][AHOI2012]信号塔

[AHOI2012]信号塔Description在野外训练中，为了确保每位参加集训的成员安全，实时的掌握和收集周边环境和队员信息非常重要，集训队采用的方式是在训练所在地散布N个小型传感器来收集并传递信息
hbhcy98·2016-02-16 20:00

bzoj2823[AHOI2012]信号塔

随机增量法求最小覆盖圆，主要就是圆心坐标神烦，后来看到了ACdreamer的一个简洁版本，虽然还没明白是为什么但是比窝那个短多了#include #include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i<=b;i++) usingnamespacestd;
BPM136·2015-12-05 11:00

【AHOI2012】【BZOJ2823】信号塔

Description在野外训练中，为了确保每位参加集训的成员安全，实时的掌握和收集周边环境和队员信息非常重要，集训队采用的方式是在训练所在地散布N个小型传感器来收集并传递信息，这些传感器只与设在集训地中的信号塔进行通信，信号塔接收信号的覆盖范围是圆形，可以接收到所有分布在该集训区域内所有N个小型传感器（包括在该圆形的边上）发出的信号。信号塔的功率与信号塔接收范围半径的大小成正比，因为是野外训练，
CreationAugust·2015-09-03 11:00

【BZOJ 2823】 [AHOI2012]信号塔

2823:[AHOI2012]信号塔TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 469  Solved: 198[Submit][Status][Discuss
Regina8023·2015-04-03 22:00

【BZOJ 2822】 [AHOI2012]树屋阶梯

2822:[AHOI2012]树屋阶梯TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 295  Solved: 192[Submit][Status][Discuss
Regina8023·2015-03-17 18:00

【BZOJ2822】【AHOI2012】树屋阶梯 卡特兰数 python高精度

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43404565"); } 题解：首先考虑在当前情况下多加一层，那么我们可以枚举最后一层台阶长度来得到答案。最后得到的是卡特兰数。代码：f=[0]*60 f[1]=1 n=int(raw_input()) foriin
Vmurder·2015-02-02 09:00

BZOJ 2822 AHOI2012 树屋阶梯 卡特兰数

题目大意：求n个矩形搭出n级阶梯的方案数那个什么空心不能向上完全是逗你的--卡特兰数的应用之一--Wiki上有说--具体证明不会--总之Python大法好--n=int(raw_input()) temp=1 foriinrange(1,n+1): temp=temp*(4*i-2)/(i+1) printtemp
PoPoQQQ·2014-12-31 12:00

BZOJ 2823 AHOI2012 信号塔 计算几何

题目大意：给定n个点(n #include #include #include #include #include #defineM500500 #defineINF1e20 #defineEPS1e-7 usingnamespacestd; structpoint{ doublex,y; point(){} point(double_,double__):x(_),y(__){} voidRea
PoPoQQQ·2014-12-26 16:00

【BZOJ】【P2822】【AHOI2012】【树屋阶梯】【Catalan数+高精度】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2822就是裸卡特兰数不会写高精只会python怎么破Code:h=[0]*501 h[0]=h[1]=1 foriinrange(2,501): h[i]=h[i-1]*(4*i-2)/(i+1) n=int(raw_input()) printh[n]
u012732945·2014-11-19 21:00

BZOJ2824

2824:[AHOI2012]铁盘整理TimeLimit:10SecMemoryLimit:128MBSubmit:105Solved:44[Submit][Status]Description在训练中
cymxyym·2014-11-06 21:02

【AHOI2013复仇】从一道题来看DFS及其优化的一般步骤和数组分层问题

RQNOJ187巧置挡板———————————————————————————————————————————————————【背景（神犇不要囧视，3x）】本沙茶最近开始猛攻搜索、近似、随机等算法，目标是A掉AHOI2012
Mato is No.1·2012-09-23 15:00

AHOI2013 大致的规则出来了

…显然，NOIP必须得高分，甩开别人，甩得越远越好，这样才能在省集训队的选拔中占据优势……不过，进了省集训队之后又肿么选，就不知道了……而且估计明年的省选应该木有这么坑爹了囧……其实……最近发现即使是AHOI2012
Mato is No.1·2012-09-21 21:00

今天开始，准备复仇

———————————————————————————————————————————————————AHOI2012，耻辱的过去，AHOI2013，光明的未来，为了自己的集训队梦想，从今天开始，全力复仇
Mato is No.1·2012-08-26 09:00

AHOI2013 期待中……

相关链接0相关链接1NOI2012结束了，对本沙茶来说就是鸡肋之战，因为不管得多少分都木有用，只能得到像废纸一样的成绩证明（其实就连这个，本沙茶都木有拿到囧）而AHOI2012选出来的安徽省队，成绩史上最差
Mato is No.1·2012-08-05 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他