最开始没看内存限制，写了朴素差分 #include<bits/stdc++.h> #define endl '\n' using namespace std; int main() { int n,m;cin >> n >> m; vector<int> nums(n+1); int l,r; for(int i = 1;i<=m;i++) { cin >> l >> r; nums[l] += -1; nums[r] += 1; } int ans = 0,number = 0,t = nums[1]; for(i...

#include<bits/stdc++.h> using namespace std; int main() { cin.tie(nullptr)->sync_with_stdio(false); int a,b,x,y; cin >> a >> b >> x >> y; int sum = 0; if(y*2 < x && (a>y && b>y) ) { sum +=(a%x==0)?(a/x):a/x+1; sum +=(b%x==0)?(b/x):b/x+1; } el...

#include <cstdio> int main() { double r;scanf("%lf",&r); printf("%.2lf",r+1); return 0; } 题目太奇怪了，感觉像是硬凑出来的首先前面的式子，也就是sinA·r之前的式子，在三角形内很容易推出恒为1，所以sinA取90度为最大，也就是半径加上一，注意四舍五入c++可以用iomanip的setprecision和fixed实现四舍五入

#include<bits/stdc++.h> #define endl '\n' #define int long long using namespace std; void solve(){ int n;cin>>n; vector<int> a(n+1); for(int i=1;i<=n;i++) cin>>a[i]; int ans=0; for(int i=n-2;i>=1;i--){ int t=min({a[i],a[i+1]/2,a[i+2]/3}); ans+=t*5; a[i]-=t; a[i+1]-=2*t;...

本道题算是最小生成树的变种吧，写的不是非常熟练，特别是并查集，太少写了，所以犯下了很多低级错误 #include<bits/stdc++.h> #define endl '\n' using namespace std; using ll = long long; class unit { vector<int> par; vector<int> ran; int connect; public: unit(int n):par(n+1),ran(n+1),connect(n) { for(int i = 0;i<n+1;i++) { par[i] =...

#include<bits/stdc++.h> #define endl '\n' using namespace std; using ll = long long; class bit { int n; vector<int> tree; public: bit(int n):n(n),tree(n+1) {} void add(int x, int v) { for (; x <= n; x += x & (-x)) { tree[x] += v; } } void fill() { for(int x = 1;x<=n;x++) { tree...

#include<bits/stdc++.h> #define INF 0x7fffffff #define endl '\n' using namespace std; using pii = pair<int,int>; const int maxn = 11; int dp[1<<maxn][maxn]; int g[maxn][maxn]; void solve() { vector<pii> num(10+1); int w,h;cin >> w >> h; int a,b;cin >> num[0]...

J-agKc的火山旅梦_“艾迪-东软杯”第六届武汉理工大学新生程序设计竞赛   题目传送门   看到本题的时候，第一时间想到了区间查询和区间修改的二维树状数组，很明显，这样下去要变成火箭猫猫虫了(*ﾟ∀ﾟ*)   最后，还是在agKc学长的指导下，AC了本题   #include<bits/stdc++.h> #define endl '\n' using namespace std; using ll = long long; int dis[5] = {-1,0,1,0...

https://ac.nowcoder.com/acm/contest/69408/L  Dormitory Number 新生赛好难，水一篇题解 首先三角形有一个特性——三条边不共点，所以我们只要在所有边中选3条，再减去共点的情况就好了 #include<bits/stdc++.h> #define endl '\n' using namespace std; using ll = unsigned long long; ll get(int x) { ll ans = 1; for (ll i = 1; i <= 3; i++) { ans = ans * (x - 3 ...

https://ac.nowcoder.com/acm/contest/69408/C    萌萌的玫瑰   题目传送门   因为老登不写题解，所以25届小凳来补一篇   数据预处理   最开始，很容易发现，选择负数的美丽贡献度是没有意义的，因为这会使得结果一定小于0，不如选择0朵玫瑰，所以我们在预处理的时候，将负数处理成0   区间查询   很容易知道，这时候贪心是最好的选择，我们要尽可能地选择更多的正数，因为最开始负数已经被处理掉，0也不会影响运算，所以我们可以选择将整个区间囊括，对于区间查询，我们很容易想到一个万能大法——前缀和，但是很遗憾，这是行不通的，这也算是题目的一大坑点...

#include<bits/stdc++.h> #define endl '\n' int n; struct node { int num; int index; }; struct compare { bool operator()(node a,node b) { return a.num > b.num; } }; std::priority_queue<node,std::vector<node>,compare> que; using std::cin; using std::cout; int main() { cin.tie(nullp...

很简单的模拟吗？题意太坑了！！！！如果对题目有什么疑问，请看这一篇坑点解析"(, ), I"，题目中是不包括“,”的，如果错以为有，请改正要删除一整个()，必须使得光标严格在括号中间,像这样 (I) ，而像 (I() 或者(I())，都是不行的

#include<iostream> using namespace std; long long f(long long n) { if (n < 20180001) return n + 2017; return f(f(n - 2018)); } int main() { long long n; cin >> n; if(n>=20180001) cout << 20182017; else cout << f(n) << endl; return 0; } 代码实现没得说，很简单，主要的，我们来梳理一下题目自身的...

#include<bits/stdc++.h> using namespace std; const int maxn = 1e5+10; int edge[maxn]; int main() { int n;cin >> n; int ui,vi; for(int i = 1;i<=n-1;i++) { cin >> ui >> vi; edge[ui]++;edge[vi]++; } int ans = INT_MIN; for(int i = 1;i<=n;i++) { ans = max(ans,edge[i]); } int...