原文:2016"百度之星" - 初赛(Astar Round2B)

区间的价值: RMQ 扫描法 我们预处理RMQ求任意区间的最大值 预处理出以a i 为最小值 能向左延伸 向右延伸的 L i , R i 那么对于 一个答案 L i , R i rmq L i ,R i 为此长度的答案,我们可以发现他是可以更新到小于其长度的所有长度答案的,更新就好 View Code 瞬间移动: 组合数学 View Code 中位数计数 我也不知道分类 枚举以a i 为中位数, ...

2016-05-22 16:48 4 943 推荐指数:

查看详情

2020百度之星程序设计大赛初赛

A. Poker (Hdu 6775) 题目大意 给定n个币,每次投至少m个,当投\(x\)个时,给回\(\lfloor x \times (1 - p \%) \rfloor\)。问你最多能投多 ...

Sun Jul 26 01:48:00 CST 2020 0 576
百度之星 初赛二魔怔(模拟+并查集)

link 题意: 给一张无向完全图,每条边有一个颜色,为黑色或者白色。你初始在点 s 上,你每次可以从当前的点经过一条边走到另一个点上,并将走过的边的颜色翻转。你想要把图中所有的边全都变为黑色,要 ...

Mon Aug 02 03:44:00 CST 2021 0 140
2020百度之星程序设计大赛初赛

A. Drink (Hdu 6743) 题目大意 给定\(n\)种饮料,每种无限瓶,每瓶饮料有水分\(x[i]\),包含\(y[i]\)卡路里。 现要求选一种饮料不断喝,求摄入至少\(m\)水分下,得到的卡路里最小值。 解题思路 一开始没看到只能喝一种饮料考虑DP,结果开场3分钟就破 ...

Wed Jul 22 21:26:00 CST 2020 3 572
2016百度之星资格赛题解

题目:Problem A 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5685 题意:对于一个字符串,定义一个哈希值 (∏是连乘),给一个字符串s,现 ...

Tue May 17 05:43:00 CST 2016 0 1985
2021 年百度之星·程序设计大赛 - 初赛

久违一更,距离上次更新已经半年了。 这次题目竟然不是按照难度排序 A. 迷失 (Hdu 6996) 题目大意 给定一张无向图,边的边权为\(0\)或\(1\) ...

Sun Aug 01 03:26:00 CST 2021 5 636
2019 年百度之星·程序设计大赛 - 初赛

P.S:关于初赛二,在高铁上打代码真是奇怪的体验!!! 1003,1004的题解很不错,学习了! =========================================== 一开场把所有的题目看了一遍,这题面风格,感觉凉凉。还好,往下做时,题目不是太坑 ...

Sun Aug 25 02:06:00 CST 2019 0 448
2020 年百度之星·程序设计大赛 - 初赛

读题读错能卡死 A 读错, 直接完全背包, 还怀疑自己菜刀敲个完全背包都能wa半天 B 搜索 C 搜索,动态规划 D 读错题,直接卡死, 以为多个城市, 且食物相互独立, 敲了半天, debug了半天 我的天, 出去工作也算城市人口, 语文down down ...

Mon Jul 20 04:51:00 CST 2020 2 411
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM