# P11217 youyou 的垃圾桶 题解 [题目传送门](https://www.luogu.com.cn/problem/P11217) ## 分析 youyou 死亡时，必定时被垃圾桶打了几轮，再在最后被前几个垃圾桶干掉 所以可以枚举前面的轮数，再枚举最后的垃圾桶数，**一定要记得答案-1** 时间复杂度 $…

# Cleaning 题解报告 [洛谷](https://www.luogu.com.cn/problem/AT_agc010_c) [Atcoder](https://atcoder.jp/contests/agc010/tasks/agc010_c) ## 题意 有一棵树，每个节点的值是 $ A_i $ ，每次操作…

### 一定要将数组及变量清零 本题有多组测试样例 ~~硬控10pts~~

# 二叉苹果树 ### [题目链接](https://www.luogu.com.cn/problem/P2015) 凌晨0:31 --- ## 分析 给你一棵树，只能保留 $q$ 个树枝（边），最大的苹果数量 因为是在树上，又有容量（树枝个数）和最大价值，不难想到树上背包 ## 树上背包 所以设 $dp[i][j][…

在讨论《入门赛 #37 作弊名单（棕名 143 人，封 16 人）》回复：

qp

在讨论《求大佬改代码！！！》回复：

@[haiyang0304](luogu://user/1058434)

在讨论《本地c++是对的，交了就输出0》回复：

@[coldy_rainy](luogu://user/526755) 谢谢大佬

在讨论《本地c++是对的，交了就输出0》回复：

@coldy_rainy 谢谢大佬

在讨论《求大佬改代码！！！》回复：

```cpp b[i][j] = b[i-1][j] + b[i][j-1] - b[i-1][j-1] + ch; ``` 因为是 char ，要 -‘0’ ```cpp b[i][j] = b[i-1][j] + b[i][j-1] - b[i-1][j-1] + ch - '0'; ``` 而且要统计的是格子数，…

在讨论《本地c++是对的，交了就输出0》回复：

[评测记录](https://www.luogu.com.cn/record/193012846)

```cpp #include #define endl '\n' #define int long long using namespace std; int n,m,k,mn=10000000; int s[110][110]; int c[110][110]; bool f=1; signed main(){ i…

在讨论《为啥保龄了，csp−j第一题poker，洛谷上是对的》回复：

@[Q_WoLeiGeHongHu](/user/1406711) 本人 freopen也多加了个空格，0pts

在讨论《有个新思路 但是只能40分 求解》回复：

@Galaxy_xinhe1你这个方法没有去重,会多次重复计算 ```latex 3 SA SA SA ``` 应输出 51 实际 52

```cpp #include using namespace std; long long a[1000001]; long long b[1000001]; long long n,m,sumz,sumf; int main(){ cin>>n; for(int i=1;i >a[i]; b[i]=a[i]-a[i…

```cpp #include using namespace std; long long a[10000001]; long long b[10000001]; long long n,m,l,r,c,mn=10000000; int main(){ cin>>n>>m; for(long long i=1;i >…

在讨论《洛谷 Dataset 代码征集公告》回复：

qp

```cpp #include using namespace std; int i=1; int a[1001]; int b[1001]; bool f=1; int main(){ while(getchar()!='\n'){ cin>>a[i]; i++; } for(int s=1;s<i;s++){ b[…

```cpp #include using namespace std; bool s(int x){ if(x >a>>b; if(b<a){ swap(a,b); } for(int i=a;i<=b;i++){ if(s(i)){ sum++; } } cout<<sum<<endl; } ```

```cpp #include using namespace std; int w(int n){ int a; for(int i=1;;i++){ a+=i; for(int j=1;j >b; w(b); return 0; } ```

```cpp #include using namespace std; int h[11][11],l[11][11],zd[11][11],yd[11][11]; bool a[11][11]; int n,ii,jj; int main(){ cin>>n>>ii>>jj; for(int i=1;i =1;i-…

```cpp #include using namespace std; int a[5][5],b[5][5],c[5][5]; int maxh=0,maxi,maxj,minl=999999,mini,minj; int main(){ for(int i=1;i >a[i][j]; } } for(int i=…

```cpp #include using namespace std; bool a[10001]; int main(){ int b,c,u,v,j; cin>>b>>c; for(int i=0;i >u>>v; for(int i=u;i<=v;i++){ if(a[i]){ a[i]=0; } } } fo…

只过了3个 ```cpp #include #include using namespace std; double a[301]; int main(){ double b,c,max1=0,max2=0,min=100000,sum=0; cin>>b; for(int i=1;i >a[i]; sum+=a[i]…