AB-IN

题解

/ 注册

全部文章 / 题解（共39篇）

A 时间复杂度

A 时间复杂度纯模拟需要注意的点也就是取最小的角。 for _ in range(int(input())): t=int(input()) shi=t*0.5 fen=t*6%360 cha=abs(shi-fen) if cha>360-cha: ...

2020-09-12

0 577

题解

Powered by:AB_IN 局外人不喷不喷。毕竟谁都有第一次嘛不过题还是挺适合我这种菜鸡的。 A 不一样的食物链将所有生物都放进里，被捕食者++，再遍历看有没有为的即可。 #include <bits/stdc++.h> using namespace std; int m; ...

2020-08-24

2 486

J 逃跑路线

J 逃跑路线这就转化成了判断奇偶性的题。 ans=0 for _ in range(int(input())): ans+=int(input()) if ans&1: print(1) else: print(0) 要是用的话，就看奇数的个数有多少个，判断奇数就是...

2020-08-23

0 747

G 虚空之力

G 虚空之力贪心的思想。尽量运用一二得二的方式。如果,那么结果就是反之结果就是，因为必被耗完，而正巧的是减多少，结果就加多少，所以一一对应就可以了。 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_w...

2020-08-23

0 657

F 核弹剑仙

F 核弹剑仙用链式前向星存图，威力小的指向威力大的。用每一个节点遍历全图，看能遍历几个点即可。注意：要用标记是否走过 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define IOS ios::...

2020-08-23

0 612

E 使徒袭来

E 使徒袭来由基本不等式得： n=float((input())) s=3*(n**(1/3)) print(f'{s:.3f}')

2020-08-23

2 484

D 巅峰对决

D 巅峰对决线段树：单点更新+区间查询。既然任何时候这个数字均互不相同,那么就维护这个区间的最大值或者最小值即可。 #include <bits/stdc++.h> #define rep(i,x,y) for (int i=(x);i<=(y);i++) using names...

2020-08-23

2 578

B 乐***对

B 乐***对先将数组从小到大排序，表示前个乐手最多组成多少乐队。首先先进行一个判断，如果，那么这样会使一个乐队都组不起来。比如其次就可以推出转移方程了 if(a[i]<=i) dp[i]=max(dp[i-1],dp[i-a[i]]+1); else...

2020-08-23

4 583

B 分子

B 分子我用做的.思路就是先把字符串用左括号分开，形成列表。然后按照规则去加原子质量。是列表中一项的一个分子的原子质量和。是列表中一项的原子质量和。是列表原子质量和。凡是数字和右括号都省略。其中有一步是判断分子后面数字是几的，挺重要。代码挺好懂的。要是用C++的话，可以用栈做，将字...

2020-08-05

2 484