2019 年百度之星·程序设计大赛 - 初赛三
P.S：关于初赛二，在高铁上打代码真是奇怪的体验！！！ 1003,1004的题解很不错，学习了！ =========================================== 一开场把所有的题目看了一遍，这题面风格，感觉凉凉。还好，往下做时，题目不是太坑 ...
原文：2019百度之星初赛三 1001最短路1（异或）
最短路一 题目链接：http: bestcoder.hdu.edu.cn contests contest showproblem.php cid amp pid 题目： 有一张 nnn 个点的完全无向图，点的标号是 ...n ...n ...n，其中边 i,j i,j i,j 的长度是 ixorjixorjixorj，现在你需要求出点 到点 nnn 的最短路的长度。 Input 第一行一个正整数 ...
2019-08-24 17:10 0 370 推荐指数：
相关推荐
2016"百度之星" - 初赛（Astar Round2B）
1001 区间的价值： RMQ+扫描法 我们预处理RMQ求任意区间的最大值 预处理出以a[i]为最小值 能向左延伸 向右延伸的 L[i], R[i] 那么对于 一个答案 (L[i], R[i]) *rmq(L[i],R[i]) 为此长度的答案，我们可以发现他是可以更新 ...
2020百度之星程序设计大赛初赛二
A. Poker (Hdu 6775) 题目大意 给定n个币，每次投至少m个，当投\(x\)个时，给回\(\lfloor x \times (1 - p \%) \rfloor\)。问你最多能投多 ...
百度之星 初赛二魔怔(模拟+并查集)
link 题意： 给一张无向完全图，每条边有一个颜色，为黑色或者白色。你初始在点 s 上，你每次可以从当前的点经过一条边走到另一个点上，并将走过的边的颜色翻转。你想要把图中所有的边全都变为黑色，要 ...
百度之星 2019 决赛游记
day0 咕咕咕。 day1 去百度科技园比赛（玩）。 先是简单的开幕式，郭老又来了。 今年的比赛题目是给你一个神经网络的计算图，所有计算节点都跑在一个设备上，1并发；所有通信节点都跑在另一个设备上，3并发，要求给一个拓扑序，使得执行完的时间尽量短。 今年提供自定义 ...
2020百度之星程序设计大赛初赛一
A. Drink (Hdu 6743) 题目大意 给定\(n\)种饮料，每种无限瓶，每瓶饮料有水分\(x[i]\)，包含\(y[i]\)卡路里。 现要求选一种饮料不断喝，求摄入至少\(m\)水分下，得到的卡路里最小值。 解题思路 一开始没看到只能喝一种饮料考虑DP，结果开场3分钟就破百 ...
度度熊与排列[搜索+剪枝]----2019 年百度之星·程序设计大赛 - 初赛二：1002
度度熊与排列 Accepts: 1100 Submissions: 3486 Time Limit: 2000/1000 MS (J ...
【2018百度之星资格赛】1001 调查问卷
题意 度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含 mmm 个问题的调查问卷，每个问题只有 'A' 和 'B' 两种选项。 将问卷散发出去之后，度度熊收到了 nnn ...