扎红颜

牛客8

未归档(20) 杭电1(6) 杭电10(1) 杭电3(3) 杭电5(3) 杭电7(2) 牛客10(1) 牛客2(5) 牛客4(4) 牛客6(2)

/ 注册

全部文章 / 牛客8 （共4篇）

牛8 D:OR

题面：已知b[i]=a[i] | a[i-1], c[i]=a[i]+a[i-1] (i=2....n),求a数组有多少可能。解析：c[i]=a[i]+a[i-1]=a[i] | a[i-1] + a[i] & a[i-1]。设d[i]=c[i]-b[i]=a[i] & a[i-1]...

2021-08-13

0 312

牛8 A：Ares, Toilet Ares

题面：厕所战神（真实故事改编），有n道题，m道没换的题，k次去厕所的机会，a道写了不会被怀疑的题，'k'题有l行代码，给出每次去厕所抄代码的行数和错误的可能性，求ac的问题数。解析：题目中有较多无关数据，其中真正有用的是a和概率。k题能ac,即每次去厕所抄的代码都正确。除法不能直接取模，用费马小定理...

2021-08-13

0 507

牛8 E:Rise of Shadows

题面：给定一个数，判断既是闰年又是质数。解析：闰年必是偶数，所以不可能同时间满足条件。代码： using namespace std; long long t,n; int main(){ cin>>t; while(t--){ cin>>n;...

2021-08-13

0 299

牛八 K:Yet Another Problem About Pi

题面：已知网格中的长和宽，一个人可以走π km,求最多经过多少区域。解析：因为π 是无限不循环小数，网格的长宽是有限的，所以问题可以相当为人只走交叉点，因为只需要轻微的扰动就可以经过点周围的四片区域。而相邻的点的距离只有三种，长，宽，对角线，增加的区域则是2，2，3。即求3x+2y的最大值，在ax+...

2021-08-12

0 383