[Toc]#题外话 本来是不想写这个的，但是看见阿楚姐，一副灵魂出窍的模样还是写了这个 题意 中文不说了 思路 就说最大值了，小的和他差不多首先我们发现，每一块的最大值，单独拿出来其实就是一个单调上升的序列，所以我们用队列存每一次的最大值即可 #include<iostream> #include<cstdio> using namespace std; const int N =1000010; int n , k; int a[N] , q[N]; int main() { cin >>n>>k; for(int i=0 ;i...

(先划划水）[Toc]A 题签到题 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> #define iinf 0x3f3f3f3f #define linf (1ll<<60) #define eps 1e-8 #define maxn 1000010 #define maxe 1000010 #define cl(x) memset(x,0,sizeof(x)) #define rep(i...

头一次遇到这样的前缀和，（看来是太菜了），自己一开始觉得是类似小根堆，然后发现是自己读题没读明白， 然后看了看，别人的写法， 学了学 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> #define iinf 0x3f3f3f3f #define linf (1ll<<60) #define eps 1e-8 #define maxn 1000010 #define maxe 1000010 ...

链接标题A题题意：写的很清楚思路：找出厎为2和1的三角形然后因为里面多算了直角三角形的面积，再减去直角三角形的面积就行 #include<bits/stdc++.h> using namespace std; #define ll long long inline ll read() { ll num=0,w=0; char ch=0; while(!isdigit(ch)) { w|=ch=='-'; ch=getchar(); } while(isdigit(ch)) { ...

原题A题：题意就是一串数，相加和乘积不能是0思路：输入的时候判断0的个数，并和加1，然后输入完之后sum==0就在加一 // I want to AC #include <vector> #include<stdio.h> #include<string.h> #include <cstring> #include <list> #include <map> #include <set> #include <deque> #include <stack> #include &lt...

A题题意：分配n个人，使其leader和手下总和为n思路：暴力，遍历 #include <vector> #include<stdio.h> #include<string.h> #include <cstring> #include <list> #include <map> #include <set> #include <deque> #include <stack> #include <bitset> #include <algorithm> #inclu...

A题题意：两个人，假设A叫做纪少，B 叫做赵XX；然后纪少会藏一个灯笼之后，赵XX 再拿一个纪少的灯笼，与自己的灯笼配对，问题是，这个配对的灯笼总亮度，纪少想尽可能的小，赵XX 与之相反思路：暴力，因为数据范围很小，n^2不会超时，所以先找到配对最大的那个灯笼，标记下标，找到除此之外最大 的配对亮度 #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #include <string> #include <vector&...

A题一道思维题，难点就在于是否能看明白题面。。。（阅读理解负十级的我流泪）题意是:一个人，发论文，具体样子如下：被引用次数： 0 1 2 ... n h1发表的论文篇数： a0 a1 a2 ... an h2问你这个人最大的被引用次数是多少（且h2>=h1）思路：从后往前遍历即可，找到最先符合h2>=h1的就输出代码： #include <iostream> #include <limits> #include <queue> #include<bits/stdc++.h> #d...

A题斐波那契思路因为数据太大，暴力时间复杂度态度，要用矩阵快速幂来降复杂度代码: #include<bits/stdc++.h> using namespace std; #define ll long long inline ll read() { ll num=0,w=0; char ch=0; while(!isdigit(ch)) { w|=ch=='-'; ch=getchar(); } while(isdigit(ch)) { num=(num<<3)+...

原题地址 A题 题意就是让你用A,B,C三个小写字母来代替？，使得字符串相同字母不连在一起 思路：简单模拟。（比赛的时候想复杂了） 代码： #include<bits/stdc++.h> #define ll long long using namespace std; int arr[1000000]; int brr[1000000]; int crr[1000000]; int drr[1000000]; int main(){ int t ;cin >>t; while(t--) { string s;cin>>s; ...

原题地址 题意：提上说的很清楚 思路：连续除就行 C++: #include <vector> #include<stdio.h> #include<string.h> #include <cstring> #include <list> #include <map> #include <set> #include <deque> #include <stack> #include <bitset> #include <algorithm> #include ...

原题地址 A. Sweet Problem 题意：问你最多能吃几天的糖果 思路：暴力 存在a+b<c时一定只能吃a+b 其他情况看样例硬推出a+b+c/2（比赛的时候很迷） 代码： #include<bits/stdc++.h> #define ll long long using namespace std; ll arr[100]; int main() { int t;cin >>t; while(t--){ int a, b,c;cin >>a>>b>>c; ...

比赛的时候想麻烦了用时比较长，赛后看大佬代码，发现自己还是太菜了TAT 思路： 如果a+b%3!=0，a>2b,b>2a 就不行剩下的就行 #include <iostream> #include <cstdio> #include <string.h> #include<bits/stdc++.h> #define ll long long using namespace std; int main() { int n;cin >>n; while(n--){ ll a,b;cin &...