无情店员

文章
6
资源
0
加入时间
2年10月17天

2021第7届中国大学生程序设计竞赛CCPC广州站, 签到题4题

每次check的时候从第一个位置开始贪心,一开始最大偏移量n-a[m]+a[1]-1,开个变量表示当前起始位置最大的偏移量,每跑一段区间都取个min,然后记录一下最开始的起始位置一共最大往前的偏移量即可。开始没看到是环,一眼二分答案想硬A上去,WA了两发才发现还有环这个操作。不过肯定还是二分答案+贪心的,就是贪心判断的方法需要改一下。补题链接:https://codeforces.com/gym/103415。

牛客小白赛-签到

 链接:https://ac.nowcoder.com/acm/contest/275/A来源:牛客网 你在一栋楼房下面,楼房一共有n层,第i层每秒有pi的概率会扔下一个东西并砸到你求第一秒内你被砸到的概率输入描述:第一行一个整数n之后有n行,第i+1行有两个整数ai,bi,表示输出描述:设答案为,你只需要找到一个最小的非负整数T,使得输出这个T就行了...