cheeserish

题解

/ 注册

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

美味菜肴

还是被坑了，注意菜的种类是m！！！01背包，但注意再想想，的是，区别背包与顺序无关，这个有关。那么就找个合理的顺序。假设i,j交换更优ai - bi * ci + aj - bj * (ci + cj) < aj - bj *cj + ai - bi * (ci +cj ) - bj *...

2020-06-26

1 682

Butterfly

rdow[i][j]表示向右下连续'X'的个数ldow[i][j]表示(i,j)点向左下'X'连续的个数dow[i][j]表示向下'X'连续的个数那么(i,j)为左上顶点，则（i，k）为右上顶点；两点之间的距离为k-j+1；蝴蝶的两个翅膀边界长也为k-j+1那么对于符合题意的k满足下列条件min(...

2020-06-25

2 839

牛牛爱学习

明显的二分；看数据范围，求满足条件的最小值，二分操作； #include<bits/stdc++.h> using namespace std; #define int long long int a[1000010],m,n; bool check(int mid) { int...

2020-06-22

0 754

牛牛走迷宫

路径查询写的有点麻烦；可以直接用结构体，记录前一个路径；思想就是，走迷宫，最少路径bfs;字典序最小，按照D L R U的顺序遍历就行了 #include<bits/stdc++.h> using namespace std; int vis[251000]; char mp[1010]...

2020-06-22

0 845

程序自动分析

可以离散化一下，也可以用map存； #include<bits/stdc++.h> using namespace std; #define close_stdin ios::sync_with_stdio(false) int t; unordered_map<int,int&...

2020-06-22

1 696

食物链

拆点；一个点i可能的种类为A，B,C将一个点i拆成三个点，相当于三种情况；i表示A，i+n表示B,i+n+n表示C #include<bits/stdc++.h> using namespace std; #define int long long int fa[151000],k,n;...

2020-06-22

0 705

牛牛喜欢字符串

题意是将一段字符串分成k段；则a1 a2 a3 a4 ... akak+1 ak+2 ak+3 ak+4 ... a2k...所满足的a1=ak+1=a2k+1... ，对于每一列，只需找出字母出现次数最多的，即这一列都选择这个字母；用个map存一下； #include<bits/stdc+...

2020-06-21

0 803

牛牛爱几何

简单几何。一个小阴影的面积=半圆-1/4正方形面积一共四个； #include<bits/stdc++.h> using namespace std; double a; int n; int main() { while(cin>>a) { ...

2020-06-21

1 778

牛牛爱数学

转化为关于d的一元二次方程组；再由求根公式，可以看出△=0，所以最后的解k=(b*c)/a； #include<bits/stdc++.h> using namespace std; #define int long long int t,a,b,c; signed main() { ...

2020-06-21

0 719

采药

典型背包问题；感觉二维能过，who know ，一直没过；好吧，改成以为了； #include<bits/stdc++.h> using namespace std; #define int long long int t,m,tim[300],v[300],dp[1010]; sign...

2020-06-20

1 622