BAPC

[ BAPC 2016 ] Target Practice 简单几何

题目链接：TargetPractice题意给你n个笛卡尔积点，问是否可以用最多两条直线穿过所有的点，可以输出“success”，否则输出“failure”。题解分析本题，如果确定了一条直线，那么其它点无非在该条直线上或者另一条直线，进而我们很容易可以确定两条直线来判断剩下点是否符合条件。但本题的难点在于无法确定第一条直线是哪条，如果用O(n)时间复杂度去枚举，会发现总的时间复杂度为O(n2){O(
张小生的先生·2023-10-27 02:12

BAPC 2022 部分题解

F(6).FastestestFunction题目描述题目描述YouareworkingasasoftwaredeveloperfortheBugAcquisitionProgrammingCompany.TheydevelopedaspecificpieceofsoftwarecalledProgramCthattheyselltotheirclients.Forthepastweeks,you
clmm_·2023-10-03 18:08

2018 Benelux Algorithm Programming Contest (BAPC 18) G-Game Night(滚动)

题意给一个只含ABC的字符串，要求把字符串的A放在一起B放在一起C放在一起，问最少有多少个字母需要被移动位置。思路来源翼神题解就是一波暴力啊，和秦皇岛那个字符串暴力题很像。全排列ABC、ACB、BCA、BAC、CAB、CBA六种，考虑是圆串，所以可简化为ABC、ACB两种，预处理两个串，然后与原串暴力匹配即可，原串也是圆串，所以将其重复一遍展成线性串。统计一次的不同个数是O(n)，然后用到滚动技巧
Code92007·2023-08-10 11:12

第一次省赛团队训练 - BAPC 2022 Pre（DAPC 2022）

B(2).Bubble-bubbleSort[提交记录][问题3462]时间限制:2000MS空间限制:256MB结果评判:文本对比正确/提交:7(5)/15官方标签:用户标记:题目描述Bubbles!AsafanaticalsupporteroftheBubblesArePerfectCreaturesmovement,youhaveaccumulatedalargecollectionofbu
Akiyama Mio lover·2023-06-18 12:27

BAPC 2018 Preliminaries J 最小生成树

J.JurassicJigsawProblemDescriptionThefamousJurassicparkbiologistDeanO’Saurhasdis-coverednewsamplesofwhatheexpectstobetheDNAofadinosaur.WiththehelpofhisassistantPetraDactil,hemanagedtosequencethesample
夷则九·2020-09-16 00:43

BAPC 2018 Preliminaries B dfs、bfs

题目描述Youareabusylittlebee,andyouhaveaproblem.Aftercollectingnectaralldaylong,youarereturningtothebeehivewithalargesupplyofhoney.Youwouldreallyliketotakeanapnow,butsadly,youhavetostoreallthehoneyinyourb
夷则九·2020-09-16 00:43

BAPC 2018 Preliminaries I 字符hash

IIsomorphicInversion题目描述Letsbeagivenstringofupto106digits.Findthemaximalkforwhichitispossibletopartitionsintokconsecutivecontiguoussubstrings,suchthatthekpartsformapalindrome.Moreprecisely,wesaythatst
夷则九·2020-09-16 00:43

BAPC2018 Financial Planning 题解

题目描述Beingaresponsibleyoungadult,youhavedecidedtostartplanningforretirement.Doingsomeback-of-the-envelopecalculations,youfiguredoutyouneedatleastMeurostoretirecomfortably.Youarecurrentlybroke,butfortuna
youniverser·2020-09-16 00:30

BAPC2017

BeneluxAlgorithmProgrammingContest2017参考资料：https://blog.csdn.net/sizaif/article/details/79858619http://www.voidcn.com/article/p-xsujntlc-bqx.html题目一览表（GreencolorindicateunderstandandAccept）考察知识点完成时间AA
weixin_30883271·2020-09-16 00:24

@UPC 4897 @BAPC2017 Preliminaries : Envious Exponents(思维,二进制)

EnviousExponents时间限制:1Sec内存限制:128MB提交:252解决:37[提交][状态][讨论版][命题人:admin]题目描述AliceandBobhaveanintegerN.AliceandBobarenothappywiththeirinteger.Lastnighttheywenttoacocktailpartyandfoundthatanothercouplehad
sizaif·2020-09-15 23:57

计蒜客 ACM-ICPC 2017 Warmup Contest 12

因为等了很久计蒜客上都没有更新，所以目前找不到题目，只能凭借记忆写写咯问题链接：https://2017.bapc.eu/files/preliminaries_problems.pdf全场不在状态抱着不仔细检查直接交让评测机来
小坏蛋_千千·2020-09-15 23:03

BAPC2017 Preliminaries (solve6/12)

题目链接：https://nanti.jisuanke.com/?kw=Benelux%20Algorithm%20Programming%20Contest%202017,%20PreliminariesA题题意：（对于英语差的我瑟瑟发抖的题意）就给你n个店铺和n个店铺卖的的东西，然后给你一个顺序，问你是否可以从0---n-1商店中递增序列选出来一些店铺可以买到到这些物品，如果购买方案唯一输出什
passer__·2020-09-15 23:27

UPC2018组队训练赛第三场

题目来自BAPC2017PreliminariesA题：AbandonedAnimal最后输入的m个字符串是sister按顺序买的物品（保证买的物品不重复），首先输入的k行数据（i，s）代表第i个商店所卖的物品
weixin_30764883·2020-09-15 21:42

2018年第四阶段组队训练赛第三场(BAPC2017 Preliminaries)

A:AbandonedAnimal参考：https://www.cnblogs.com/SoulSecret/p/9533123.html题目描述Yourlittlesisterhasbeenabighelptoday:shewentintotowntodoallthegroceries!Duringthisgrandvoyage,shewasaccompaniedbyherfluffyfriend
weixin_30699463·2020-09-15 21:11

2016 Benelux Algorithm Programming Contest (BAPC 16)

Time：2018.4.2717:00-22:00LinkA题意分析几何最短路，留坑Bsolvedbyym题意ym：按题意模拟即可Csolvedbyym题意ym：赛时czh的代码FST了，按题意模拟不断删点，实际上和拓扑排序删点相似#includeusingnamespacestd;inthead[300003*2],nxt[300003*2],to[300003*2],tot;intC,P,X,
amwm52937·2020-09-13 18:34

petrozavodsk summer 2018 游记&&总结

day0:出发前训了一场比较水bapc2017保持手感（恢复信心），成功AK了，不过罚时略高。
dehs8915·2020-08-25 01:26

2014 Benelux Algorithm Programming Contest (BAPC 14) 部分题解

太弱了。只能做一半_(:3」∠)_B-ButtonBashing(bfs)题意问调到目标值的最小步，不然就输出最接近的。思路一开始不知道怎么就想到DP去了，先DP出正的，然后DP负的，还一直以为这样是对的。bfs搞搞。代码#include#include#include#include#include#include#include#include#include#include#include#
IceIceBear·2020-08-04 03:18

BAPC 2014 Preliminary B： Failing Components

BFailingComponentsAsajurymemberoftheBestArchitecturalPlanningContest,youaretaskedwithscoringthereliabilityofasystem.Allsystemsenteredinthecontestconsistofanumberofcomponentswhichdependoneachother.Ther
西红柿爱炒番茄·2020-08-03 22:15

BAPC2014 G&&HUNNU11587:Growling Gears

题意：给出N个开口向下的抛物线的a,b,c，要求输出顶点最高的抛物线是哪一条思路：直接抛物线公式算得#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definels2*i#definers2*i+1#defineUP(
键盘上的舞者·2020-07-31 19:39

BAPC2014 K&&HUNNU11591:Key to Knowledge(中途相遇法)

题意：有N个学生，有M题目然后对应N行分别有一个二进制和一个整数二进制代表该同学给出的每道题的答案，整数代表该同学的答案与标准答案相符的个数要求判断标准答案有几个，如果标准答案只有一种，则输出标准答案思路：很容易想到状态压缩，但是很明显1#include#include#include#include#include#include#include#include#include#include#
键盘上的舞者·2020-07-31 19:39

BAPC2014 J&&HUNNU11590:Jury Jeopardy

题意：一个迷宫，人一开始处在出口位置，要求遍历一次迷宫之后，回到初始位置，现在给出行走的方案，要出画出迷宫人一开始面向右边F：往前走一步R：右转并往前走一步L：左转并往前走一步B：后转并往前走一步思路：直接模拟即可#include#include#include#include#include#include#include#include#include#include#include#incl
键盘上的舞者·2020-07-31 19:39

BAPC2014 I&&HUNNU11589:Interesting Integers

题意：对于我们已知的斐波那契数列，现在给出一个n，要我们求出一个新的斐波那契数列起始项，使得n能在新的斐波那契数列中，要求起始项y最小思路：我们知道a3=a1+a2a4=a1+2*a2a5=2*a1+3*a2a6=3*a1+5*a2可以得到an=fib[n-2]*a[1]+fib[n-1]*a[2]然后我们只需要枚举就可以了，猜测a[2]不会超过10W，然后居然也过了队友用数学方法解的，那个才是正
键盘上的舞者·2020-07-31 19:39

BAPC2014 E&&HUNNU11585:Excellent Engineers(线段树)

题意：有n个程序员，每个程序员有三个能力值，当一个程序员三个能力值都小于另外一个程序员的时候，那么就可以淘汰那个程序员，问经过淘汰之后，还剩下几个程序员。思路：我们首先按照x排序，那么我们就只需要考虑y,z的情况了，这个时候可以用线段树，我们以y作为区间，以z作为值，每次查询只需要看1~y-1区间内是否已经存在小于z的值，如果存在，那么这个人就要淘汰#include#include#include
键盘上的舞者·2020-07-31 19:38

BAPC2014 C&&HUNNU11583:Citadel Construction(几何)

题意：给出一系列的点，要求寻找最多4个点，使得组成一个面积最大的多边形思路：很显然只有两种情况，要么是三角形，要么是四边形首先不难想到的是，先要把最外面的点都找出来，其实就是找凸包但是并没有做过凸包，那么怎么办？我们知道，ab与ac向量相乘得到ab*ac>=0的情况下，可以知道所有符合这个条件的，都固定在顺时针，那么我们可以通过这个，来求得所有外层的点得到这些点之后，我们就可以来找出答案了#inc
键盘上的舞者·2020-06-24 04:24

BAPC - Choosing Ice Cream

题目来源：https://nanti.jisuanke.com/t/A1729样例输入3422432样例输出21unbounded题意：我想买冰淇淋但是有选择恐惧症，所以用骰子来决定吃啥味的。但是骰子面数和冰淇淋数不一定相同，所以问我至少要抛多少次才能代表所有冰淇淋种类。样例解析：4种冰淇淋，一个2面的(骰子)硬币(ˉ▽￣～)，抛两次才有四种可能；两种冰淇淋，一个四面的骰子，可以用两个面对应一种冰
诗鸩·2020-06-23 20:30

2018 Benelux Algorithm Programming Contest (BAPC 18) G-Game Night(滚动)

题意给一个只含ABC的字符串，要求把字符串的A放在一起B放在一起C放在一起，问最少有多少个字母需要被移动位置。思路来源翼神题解就是一波暴力啊，和秦皇岛那个字符串暴力题很像。全排列ABC、ACB、BCA、BAC、CAB、CBA六种，考虑是圆串，所以可简化为ABC、ACB两种，预处理两个串，然后与原串暴力匹配即可，原串也是圆串，所以将其重复一遍展成线性串。统计一次的不同个数是O(n)，然后用到滚动技巧
Code92007·2018-11-27 23:17

Abandoned Animal(BAPC2017 Preliminaries )

AbandonedAnimal题目描述Yourlittlesisterhasbeenabighelptoday:shewentintotowntodoallthegroceries!Duringthisgrandvoyage,shewasaccompaniedbyherfluffyfriend,Mr.FluffynosetheStuffedAnimal.However,afterherreturn,
jadelemon·2018-08-25 11:00

BAPC 2014 Final

题库链接戳这里E.ExcellentEngineers题意：有n个工程师，取三个技能来衡量工程师的水平。现在给你每个工程师这三个技能在这N人中的排名r1、r2、r3，不存在同名的情况。问：哪些工程师可能是最优秀的？这些可能是最优秀的工程师会出现在候选人名单上，问候选人名单上有多少个人？以数据为例子：3|3232|123323|231111|312第1组，显然第3人三项技能的排名都是1，故而他是唯一
临时变量vars·2018-07-11 22:13

斐波那契首项 BAPC2014 I&&HUNNU11589:Interesting Integers

题目大意：给定一个数n，按斐波那契数规则生成，求最小的b，并使a最小。G1=a,G2=b;b>=a.思路分析：因为n #include #include #include #include #include usingnamespacestd; #definemaxn99999999 #definemem(a)memset(a,0,sizeof(a)) #defineLL__int64 LLf
qq_24477135·2015-11-21 16:00

KMP -- POJ3461

    KMP -- POJ3461解题报告 问题描述：给出字符串P和字符串T，问字符串P在字符串T中出现的次数 Sample Input 3 BAPC BAPC AZA
·2015-10-27 16:34

Interesting Integers（CF---BAPC 14 + hnoj11589）扩展欧几里得

题意:类斐波那契；G[k]=G[k-1]+G[k-2];(k>2);使得初始值G[1]和G[2]尽量小（且G[1]=x; 详见代码; 转载请注明出处：寻找&星空の孩子题目链接：http://codeforces.com/gym/100526/attachments 或者 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=1158
u010579068·2015-08-12 22:00

hdu 1686(Oulipo) KMP基础题 / hdu 2087（剪花布条）KMP基本运用

3 BAPC BAPC AZA AZAZAZA VERDI AVERDXIVYERDIAN   上面的三个实例的输出分别为：1
·2013-04-26 11:00

HDOJ2009暑期集训公开赛（1）－BAPC2008

field=problem&key=HDOJ2009暑期集训公开赛（1）－BAPC2008&source=1 2904Warfare--------有代码但还未看2907DiamondDealer---
zixiaqian·2009-08-12 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他