A. Winner 题目地址：http://codeforces.com/contest/2/problem/A 题目大意：给出每一次比赛的得分情况，问最后得分最高的人。若最后分数同样，则输出分数同样的人中第一个分数不小于最后最高分
Problem - A - CodeforcesYou are given nn integers a1,a2,…,an. Find the maximum value of max(al,al+1,…,ar)⋅min(al,al+1,…,ar)over all pairs (l,r)of integers for which 1≤l&l
题目链接：https://codeforces.com/problemset/problem/1439/B解题思路：很容易想到和拓扑排序类似的思路，删点判断答案。关键在于如何判断度数为k-1的完全图，这个地方只需要再每次删点之前判断一下就好了//#define LOCAL
#include <bits/stdc++.h>
using namespace std;
#define ll
A、题意：一个士兵要买香蕉，第1个香蕉价格是k，第二个香蕉价格是2k，以此类推，现在士兵有钱n要买w个香蕉，问他需要像朋友借多少钱才能买到香蕉解：ans=max((1+w)*w/2*k-n, 0);1 /*
2 * Problem:
3 * Author: SHJWUDP
4 * Created Time: 2015/6/24 星期三 13:24:16
5 * File N
883D题面题目大意：给你一个长度为n的字符串，上面有牛(“P”)，草(“*”)和空地(“.”)。现在你给每一头牛规定一个方向，它会一直往前吃草，直到走到边界。每一份草只会被吃1次，要求输出最多吃多少草，以及在此基础下吃完最后一份草的最小时间。n<=1000000。做法：很明显两头牛就可以吃完所有草，于是暴力处理0,1头牛的情况。然后由于具有单调性，考虑二分答案后贪心（时限3s不虚）。接下来
A - Split it!检查 \(k=0\) 或者长 \(k\) 的前缀和长 \(k\) 的后缀的反串是否相同。注意如果 \(2k=n\) 要特判。复杂度 \(O(n+k)\)。B - Max and Mex模拟一下过程就会发现：要么 \(\max\) 和 \(\operatorname{max}\) 永远不会变，要么就会一直加 \(1\)。所以答案只有可能是 \(n,n+1,n+k\) 中的一
转载
2021-03-11 08:31:03
292阅读
2评论
比赛链接：http://codeforces.com/contest/851
A. Arpa and a research in Mexican wave
题意：balabala
解法：找个规律。。
#include <bits/stdc++.h>using namespace std;int main(){ int n,k,t; cin>>n
原创
2022-04-19 10:26:49
118阅读
比赛链接：http://codeforces.com/contest/831A. Unimodal Array水题，关键要看清楚题意。#include <bits/stdc++.h>using namespace std;int n, a[110];int main(){ while(~scanf("%d",&n)){ for(int i=1; i&
原创
2022-04-19 11:26:47
65阅读
AquaMoon and Two Arrays 因为要求每一次操作后数都要大于 \(0\), 于是我们每一次选一个大于其目标值的数把它减一，选一个小于其目标值的数把它加一即可。 AquaMoon and Stolen String 我们发现答案串的每一个字母显然出现了奇数次，而其他字母也只能出现偶数 ...
转载
2021-07-12 17:39:00
89阅读
2评论
Codeforces 题解
转载
2021-03-10 06:23:00
64阅读
A题 大水题，从2枚举判断素数找到一组答案即可 B题 思维题，先对b数组排序，因为我们知道肯定存在答案，所以我们只要枚举每个a[i],使得x=b[1]-a[i](在同余的情况下，具体表达看代码)，然后枚举x看看哪个是符合条件并且是最小的 #include<iostream> #include<cst
转载
2020-01-22 11:22:00
48阅读
A题 签到水题 #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<map> #include<vector> #include<cstdio> using namespace std;
转载
2020-01-13 10:46:00
46阅读
A题 贪心从10开始 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=1e6+10; const int mod=1e9+7; int
转载
2021-04-08 10:48:00
73阅读
2评论
第一次遇到有9题的div2。。。 A题 排序后，伸展两边 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=2e5+10; const i
转载
2021-04-04 23:07:00
139阅读
2评论
A题 分奇偶讨论 B题 猜结论找规律题 C题 首先可以发现一个性质，这也是绝对值的性质，数的正负不影响答案 因此我们全部转化成正数，对于求取无序对，我们枚举每一个数的时候，只要在他两倍内的其他数都可以，因此这个二分求解 #include<bits/stdc++.h> using namespace
转载
2021-03-16 23:33:00
112阅读
2评论
A题 找两两比列，按2的次幂进行划分 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pll; const int N=1e5+200; const int mod=1e9+
转载
2021-02-17 23:23:00
54阅读
2评论
A题 排序后看看相邻位置 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=3e5+10; const int mod=1e9+7; in
转载
2021-01-01 23:19:00
87阅读
2评论
A题 计算每组最后出现的那个取min #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; typedef pair<int,int> plll; const int
转载
2020-12-27 19:06:00
63阅读
2评论
A题 签到模拟题 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int g[55][55]; int col[55]; int row[55]; int main(){ int t; cin>>t; while(t-
转载
2020-12-26 19:16:00
103阅读
2评论
A题 遍历找到第一个不覆盖它的答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=2e5+10; struct node{ int l
转载
2020-12-23 21:04:00
60阅读
2评论
