原文:「题解」HDU 7095 / 2021 年百度之星·程序设计大赛 - 复赛 B Add or Multiply 1

你有一个数字 x 和若干个操作,每个操作是 a i 或者乘 times a i 中的一种。你可以重新排列这些操作的顺序,然后对数字 x 执行这些操作。 比如说三个操作是 a , a , times a 。如果按顺序执行这三个操作,那么得到的结果是 x a a times a 。如果排列成 a , times a , a ,那么得到的结果是 x a times a a 。 我们会发现,有一些操作顺 ...

2021-08-22 10:02 0 194 推荐指数:

查看详情

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

A. Battle for Wosneth (Hdu 6838) 题目大意 初始\(Alice\)有无限血,\(Bob\)有\(m\)滴血。\(Alice\)有\(p\%\)命中\(Bob\),并使\(Bob\)减少一滴血,自身回复一滴血。\(Bob\)有\(q\%\)概率命中\(Alice ...

Tue Aug 11 07:47:00 CST 2020 9 613
2019 百度之星·程序设计大赛 - 复赛

终于拿到衣服了,算是小小的圆梦了。进决赛,还是太naive了,菜鸟再好好努力吧。 退役狗一枚,即将研一,今年的icpc无法(不)打了,算是小小的遗憾吧。。。 以后打比赛 ...

Sun Sep 01 06:42:00 CST 2019 0 631
2021 百度之星·程序设计大赛 - 初赛一

久违一更,距离上次更新已经半年了。 这次题目竟然不是按照难度排序 A. 迷失 (Hdu 6996) 题目大意 给定一张无向图,边的边权为\(0\)或\(1\),在图上随机游走,问从1号点经过k条边到达n号点,经过的边的异或和为1的概率。 解题思路 ...

Sun Aug 01 03:26:00 CST 2021 5 636
2020百度之星程序设计大赛初赛二

A. Poker (Hdu 6775) 题目大意 给定n个币,每次投至少m个,当投\(x\)个时,给回\(\lfloor x \times (1 - p \%) \rfloor\)。问你最多能投多少次。 解题思路 很显然每次投\(m\)元是最优的,因为但凡投\(m+1\)元,给回的钱数 ...

Sun Jul 26 01:48:00 CST 2020 0 576
2019 百度之星·程序设计大赛 - 初赛三

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

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

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

Wed Jul 22 21:26:00 CST 2020 3 572
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM