没有兄弟的舞会 Accepts: 928 Submissions: 2446 Time Limit: 2000/1000 MS (J ...
你有一个数字 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 推荐指数:
没有兄弟的舞会 Accepts: 928 Submissions: 2446 Time Limit: 2000/1000 MS (J ...
A. Battle for Wosneth (Hdu 6838) 题目大意 初始\(Alice\)有无限血,\(Bob\)有\(m\)滴血。\(Alice\)有\(p\%\)命中\(Bob\),并使\(Bob\)减少一滴血,自身回复一滴血。\(Bob\)有\(q\%\)概率命中\(Alice ...
终于拿到衣服了,算是小小的圆梦了。进决赛,还是太naive了,菜鸟再好好努力吧。 退役狗一枚,即将研一,今年的icpc无法(不)打了,算是小小的遗憾吧。。。 以后打比赛 ...
久违一更,距离上次更新已经半年了。 这次题目竟然不是按照难度排序 A. 迷失 (Hdu 6996) 题目大意 给定一张无向图,边的边权为\(0\)或\(1\),在图上随机游走,问从1号点经过k条边到达n号点,经过的边的异或和为1的概率。 解题思路 ...
A. Poker (Hdu 6775) 题目大意 给定n个币,每次投至少m个,当投\(x\)个时,给回\(\lfloor x \times (1 - p \%) \rfloor\)。问你最多能投多少次。 解题思路 很显然每次投\(m\)元是最优的,因为但凡投\(m+1\)元,给回的钱数 ...
P.S:关于初赛二,在高铁上打代码真是奇怪的体验!!! 1003,1004的题解很不错,学习了! =========================================== 一开场把所有的题目看了一遍,这题面风格,感觉凉凉。还好,往下做时,题目不是太坑 ...
调查问卷 Accepts: 505 Submissions: 2436 Time Limit: 6500/6000 MS ( ...
A. Drink (Hdu 6743) 题目大意 给定\(n\)种饮料,每种无限瓶,每瓶饮料有水分\(x[i]\),包含\(y[i]\)卡路里。 现要求选一种饮料不断喝,求摄入至少\(m\)水分下,得到的卡路里最小值。 解题思路 一开始没看到只能喝一种饮料考虑DP,结果开场3分钟就破百 ...