cheeserish

题解

/ 注册

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

https://ac.nowcoder.com/acm/contest/6164/A

#include<bits/stdc++.h> using namespace std; const int maxn=400; int head[maxn],mp[200][200],cnt,tx,ty,n,dis[maxn][maxn],vis[maxn][maxn]; int d[...

2020-07-11

2 654

只能吃土豆的牛牛

get到了；由于每个土豆的重量都是3^（i-1），所以可以转化为二进制，对于任意一个重量二进制中都有相应的位置，第1大就是1，第二大10，第三大11...为1就加上3^(i-1) #include<bits/stdc++.h> using namespace std; #define i...

2020-07-02

2 1024

金币馅饼

按照列枚举，根据题意可知，每列更新过一次之后，这列就不会再更新；保证了无后效性；注意有些点是走不到的，不能用这些点更新别的点；dp[i][j]表示到达第i行第j列的金币数量 #include<bits/stdc++.h> using namespace std; const int ma...

2020-07-01

0 678

Shopping

相当于暴力吧，判断的凳子数与购物车数的大小； #include<bits/stdc++.h> using namespace std; int a[100100],b[100100],cnt; int main() { int t; cnt=0; cin>&...

2020-07-01

0 798

https://ac.nowcoder.com/acm/contest/6173/A

找出权值最小的点，让其余的点与该点相连 #include<bits/stdc++.h> using namespace std; #define int long long const int maxn=500000; int head[maxn],f[maxn],a[maxn],cnt...

2020-07-01

0 845

Rabbit的工作(1)

直接找答案会超内存；dp[i][j][k]表示到达第i个点时，已经工作j天，连续工作了k天如果当前为0dp[i][j][0]=min(dp[i][j][0],dp[i-1][j][k])为1dp[i][j][k]=min(dp[i][j][k],dp[i-1][j-1][k-1]+1)当k==0时，...

2020-06-29

0 832

幸运数字Ⅱ

dfs打表，记录1e9内的满足条件的幸运数； #include<bits/stdc++.h> using namespace std; #define int long long const int maxn=1e6+10; int cnt=0,rec[maxn]; void dfs(i...

2020-06-28

0 633

图的遍历

对于一个奇数环，总能遍历环上每个点；首先，判断图是不是连通，即有几个连通块，那么边数=连通块数-1；判断一下是否有奇数环，最后没有奇数环+1即可；（画个图试一下） #include<bits/stdc++.h> using namespace std; const int maxn=11...

2020-06-28

0 601

maze

小白只会跟着题目做；题目怎么描述，怎么写；对于一个点可以走四个方向再加上传送，这个五种情况； #include<bits/stdc++.h> using namespace std; const int maxn=500; int n,m,p,mp[maxn][maxn]; char m...

2020-06-27

0 624

牛客练习赛66

平方数https://ac.nowcoder.com/acm/contest/6112/A直接暴力就行。对于任意ｘ，ｓｑｒｔ（ｘ）＊ｓｑｒｔ（ｘ）＜ｘ，同时注意，转为ｉｎｔ时直接是向下取整，如果ｓｑｒｔ（ｘ）小数后面＞５，就需要向上取整；所以判断一下ｓｑｒｔ（ｘ），与ｓｑｒｔ（ｘ）＋１那个更近就行了...

2020-06-27

0 598