Acapplella

题解

学习笔记(4)

/ 注册

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

摆渡车

思路:1.小于等于当前时间点的人都要上车2.当前时间没人就跳到下一个有人的时间点3.考虑是不是要等待下一个人来再开车参考代码如下: //100pts 500 100 4e6 #include<cstdio> #include<algorithm> #define INF 2...

2020-09-13

1 778

小睿睿的数列

#include<bits/stdc++.h> typedef long long ll; using namespace std; #define INF 0x3f3f3f3f const int maxn =2e6+5; #define mod 1000000007 using na...

2020-09-13

2 785

Tree

#include <bits/stdc++.h> using namespace std; const int maxn = 4e5 + 7; typedef long long ll; int f[maxn][20]; ll dp[maxn][20], val[maxn]; int m...

2020-09-13

0 757

Working out

思路:我们可以直接从4个顶点暴力DP。DP[1/2/3/4][i][j]表示从某个顶点到(i,j)的最大权值和。求出之后，我们可以直接枚举相遇点计算到达最终点的权值和最大即可。参考代码如下: #include <cstdio> #include <algorithm> us...

2020-09-13

0 691

成绩分析

思路：这道题是一个很简单的模拟题，根据题意求出班级成绩的中位数和平均数后相减再取绝对值就就可以了。参考代码如下： #include<iostream> using namespace std; int a[105]; int main() { ios::sync_with_std...

2020-08-03

0 772

wpy的请求

代码如下： #include<bits/stdc++.h> using namespace std; const int N=1e6+7; int n,m,top,x[N],y[N],z[N],dis[N],head[N]; bool vis[N]; struct node{ i...

2020-07-24

0 833

Rinne Loves Data Structure

代码如下： #include<cstdio> using namespace std; struct node { int left,right,deep; node(){deep=-1;} }a[300010]; bool b[300010]; long long c;...

2020-07-24

0 761

情人节的电灯泡

代码如下： #include <iostream> using namespace std; int n,m; int sum[1005][1005],vis[1005][1005]; int lowbit(int x) { return x & (-x); } void...

2020-07-22

2 833

区区区间

#include<iostream> #include<algorithm> using namespace std; #define lson o << 1, l, M #define rson o << 1 | 1, M+1, r #define ...

2020-07-22

0 764

区间权和

代码如下： #include <iostream> #include <cstdio> using namespace std; typedef long long LL; const int mod = 1e9 + 7; const int maxn = 3e5 + 5; ...

2020-07-22

1 823