Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
(杭电多校)2023“钉耙编程”中国大学生算法设计超级联赛(3)
1005 Out of Control 先将序列a升序 然后离散化 比如说序列a为1000 1000 500 200 10 然后升序后为10 200 500 1000 1000 映射到从1开始的数 为1 2 3 4 4 此即为前缀最大值序列
2023杭电多校
算法
c
(杭电多校)2023“钉耙编程”中国大学生算法设计超级联赛(7)
1002 Random Nim Game 只有3种情况 要么必赢 要么必输 要么从宏观角度考虑 随机的话 赢的概率就是1 2 就像抛硬币一样 随着抛的次数越来越多 正反面的概率将越来越接近1 2 当只要有一堆石头数量不是1 那么就不是必赢或
2023杭电多校
算法
c
(杭电多校)2023“钉耙编程”中国大学生算法设计超级联赛(8)
1005 0 vs 1 双端队列暴力模拟 时间复杂度为O n T 首先预处理0的右边第一个0的下标 1的右边第一个1的下标 0的左边第一个0的下标 1的左边第一个1的下标 然后进行模拟 如果当前是zero的轮次 那么就看双端队列的两端 如果
2023杭电多校
c
算法