北航第十二届程序设计竞赛现场决赛题解

BCPC2016决赛题解包下载
最新推荐文章于 2024-06-25 17:01:05 发布
原创 最新推荐文章于 2024-06-25 17:01:05 发布 · 2.8k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博客提及题解包下载，可预览的文件为BCPC2016FinalSolutions - presentation.pdf，主要围绕BCPC2016决赛题解相关内容。
【动态规划】北航程序设计竞赛决赛B题
BUAA_Alchemist的博客
03-29 689
 决赛那天感觉确实没发挥好。本来有机会逃离三题大队的。结果中途很多人搞了几何构造题，忍不住跟风。事实证明以我的想象力果然搞不出来。还不如专心搞搞B这题。  B的题意很简单，给一个长度不超过5000的字符串，字符集大小不超过5000，求字典序第k小的子串（子串可以不连续），k规模不超过子串总数以及1E18。  先考虑每个字符都不同的情况，很容易想到一个一个把答案的字符定下来。我们每一次求出下一步接字...
北航程序设计决赛（虽然。。。。但是）补题。
Crazy
12-19 1247
A 浪哥的烦恼 时间限制：1000ms   内存限制：131072kb 通过率：55/82 (67.07%)    正确率：55/254 (21.65%) 题目描述 最近学校大检查，要求上课认真听讲，这让浪哥很是烦恼，因为这样他就不能上课刷题了。但经过不懈的观察，他发现领导检查是有一定的规律的。不妨把每层楼的教室看成一排，从 11 到 nn 标号，领导每检查完一
第十四届“商汤杯”北航程序设计竞赛
weixin_30617695的博客
03-23 280
layout: post title: 第十四届“商汤杯”北航程序设计竞赛 author: "luowentaoaa" catalog: true mathjax: true tags: 数学 矩阵快速幂 权值线段树 B 升级超梦 (dfs) 思路 题目比较简单，每一回合只有两个情况 要么用经验 要么用糖果 所以我们直接搜索一下n个糖果和m个exp的情况 即\(dp[n][exp]=max...
第十四届北航程序设计竞赛预赛题解（非官方）
BUAA_Alchemist的博客
03-28 969
 最近沙河好多人生病了，我也不能幸免，今天终于舒服了。补一补上周的老坑吧。  接下来尽量每天刷题。另外要加油学习汇编语言，优化我们的密码学竞赛程序。 官方题解参见：http://clatisus.com/BCPC2018_qualification_round A 两等分的Alice https://buaacoding.cn/problem/1914/index  非常容易设计出粗暴的dp。考虑...
第七届北航程序设计大赛现场决赛解题报告
06-17
第七届北航程序设计大赛现场决赛解题报告，刷题加总结是最好的学习方法了
第十四届北航程序设计竞赛预赛 部分题解
ccsu_cat
03-23 392
北航的C题交了50来发还没过，自闭了.......明天就要去北航现场垫底了。 B 升级超梦 思路：暴力枚举每级看是否可行，签到题。 #include<cstring> #include<cstdio> #include<algorithm> #include<queue> #define ll long long using namespa...
第十三届北航程序设计竞赛预赛题解
skywalkert's space
12-19 4925
以下题解由北航 2017-2018 赛季 ACM-ICPC 集训队金牌、银牌成员共同编写而成，比赛链接为 https://buaacoding.cn/contest-ng/index.html#/188。 A. 五角星 B. P5 题目大意 题目解法 线性复杂度 logloglog⁡log\log\log 复杂度 loglog\log 复杂度 数据构造 C. cgxj 的设计师 D....
拼多多面试:linux下应用程序开始执行到main经历了什么
最新发布
2301_78234743的博客
06-25 987
本人泥点双九硕简历里面就带了一个全向双极化天线项目，剩余的没什么用—————————————————我真服了，一个杭州某初创，真抽象啊，先电话面试问期望薪资，他说只能给到1500，我寻思能有面试涨经验。Boss投实习投了几百份没有一点声响，但是自学了一年Java，师兄师姐也是找的后端开发的工作，如果不。有问必答# 兄弟萌，出分了633分，省排名2073，广西的感觉高不成低不就了呀，咋。选大疆吧，自己期望的公司还是想要头部且实力雄厚，虽然我进过大疆实习，没能留下来，大疆工作的强度很高能。
第十二届北航程序设计竞赛决赛网络同步赛: 浪哥的烦恼
sinat_35121480的博客
12-22 839
题目链接:https://biancheng.love/problem/587/index 题目描述 最近学校大检查，要求上课认真听讲，这让浪哥很是烦恼，因为这样他就不能上课刷题了。但经过不懈的观察，他发现领导检查是有一定的规律的。不妨把每层楼的教室看成一排，从 1 到 n 标号，领导每检查完一个教室，就会从相邻的一个或两个教室中选择一个继续检查，一个教室可能被检查不止一次。
北航第十二届程序设计竞赛网络预赛题解
skywalkert's space
12-12 2582
本次比赛共有 401 个用户通过至少一道题目，平均通过 3 题，第一位做出全部题目的同学用时 45:26:37 。如果有对题目的疑问或是见解，欢迎寄刀片给出题人。预祝大家在决赛中取得好成绩！
The 17-th Beihang University Collegiate Programming Contest (BCPC 2022) - Preliminary L.逃跑路线(思维/二分图)
小衣同学的博客
11-22 720
The 17-th Beihang University Collegiate Programming Contest (BCPC 2022) - Preliminary L.逃跑路线(思维/二分图)
BCPC预赛2020
OZY的博客
12-02 733
来随便做做，当作康复训练了 因为都是胡乱扫一眼题面就去做别的事情了 然后用一些零碎的时间想，因此数据范围常常看错 目前做了F,K,M F 一开始看上去非常不可做… 大力猜结论：一定先推完一个再推另外一个 然后被样例打没了 仔细看数据范围都是15 发现可以大力压箱子和人的位置，然后就没了O((nm)3)O((nm)^3)O((nm)3) K 一开始看上去非常不可做 想着枚举r，然后线段树维护每一个l的答案 然后发现并没有任何很好的性质 仔细看数据范围，a,b都小于20 开始大力考虑维护一个hih_ihi​,g
H. (网预)The land of LandLord 第十一届北京邮电大学程序设计竞赛 - 热身赛 (1)
热门推荐
一定要站在自己热爱的生活里闪闪发光
05-05 3万+
时间限制 1000 ms 内存限制 65536 KB 题目描述 Currently the world knows a great number of sensational archaeological discoveries. Data storage devices relating to the period of programming of the XX century
PC--VS--AC/SDK--版本--BC
csdn_wuwt的博客
03-22 300
PC--VS--AC/SDK--版本--BC PC           VS            AC/SDK                        版本                                        BC ---------------------------------------------------------------------
【BCPC2015 偶回文串】状压 | 异或前缀和 | E
Keyu Tian's blog
02-26 384
BCPC2015 偶回文串 时间限制: 3000 ms 内存限制: 131072 kb 总通过人数: 102 总提交人数: 135 Tags：状压 异或前缀和 题目描述 给定多个字符串，对于每个串，问其有多少个子串有偶数个字符，并且经过重排后能够成为回文串。 输入 多组，以 EOFEOFEOF 结束。 每组一行一个只含小写字母的字符串，长度 ≤105\leq 10^5≤105 ...
第十二届北航程序设计竞赛决赛网络同步赛 B题 前前前世（数论推导 + DP）
weixin_30817749的博客
04-03 137
题目链接 2016 BUAA-Final Problem B 考虑一对可行的点$(x, y)$ 根据题意，设$x = ak + 1，y = bk + 1$ 又因为$x$是$y$的祖先的祖先的祖先，所以$y = 8x + d, 0 <= d <= 7$; 那么代入到之前的那个式子 　　 $y = 8x + d$ 　　 $= 8(ak + 1) + d = 8a...
【HDU 2586】【LCA总结】Tarjan | ST表RMQ | 倍增 | 树链剖分 | 树上多源最短路 | E
Keyu Tian's blog
04-13 553
以【HDU 2586】How far away ？为例，介绍LCA的四种求法：倍增、RMQ、树剖和Tarjan（怎么又是你） 题目描述 给定一棵无向树，有 $q$ 次查询，每次询问两个结点的最短路距离。
北航OJ刷题
weixin_39382874的博客
12-28 2861
文章目录题目1：D&amp;amp;amp;amp;C--玲珑数题面输入输出输入样例输出样例解题思路代码结语 题目1：D&amp;amp;amp;amp;C–玲珑数题面 Bamboo听说知道了正确的玲珑数，就能开启玲珑阵，穿越时空，然后解锁一个满分玛丽苏cp…… 于是决定停止幻想，现在就去算玲珑数。 玲珑数是什么呢？ 在数列中任意两个数a[i],a[j],如果i&amp;amp;amp;lt;j且a[i]&amp;amp;amp;gt;2*a[j]，那么a[i]和a[j]就构
第十二届北航程序设计竞赛初赛——勾肥大战题解
Cabinfever的专栏
01-17 1044
本题中假定了屠夫不会影响友方单位的肉钩，所以我们可以对每个己方屠夫单独考虑。对己方屠夫aa，敌方屠夫bb，如果aa能钩到bb，那么被钩的地方CC与a、ba、b初始位置A、BA、B会形成一个三角形ABC三角形ABC。 易得，AB=dis(A,B)AB = dis(A,B)。设出钩到被钩到的时间为tt、∠BAC=α\angle BAC = \alpha、dis(A,B)=ldis(A,B)=l，则AC
河南省第十三届程序设计竞赛题解与解析
标题“河南省第十三届大学生程序设计竞赛题目.zip”和描述“算法、ICPC、ACM”指向了一系列关于计算机程序设计竞赛的知识点。标签“算法 ICPC ACM 比赛”进一步强调了这些知识点与算法竞赛的紧密联系。这些信息表明...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值