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
转载
2024-06-30 10:55:02
60阅读
题目链接:https://codeforces.com/problemset/problem/1439/B解题思路:很容易想到和拓扑排序类似的思路,删点判断答案。关键在于如何判断度数为k-1的完全图,这个地方只需要再每次删点之前判断一下就好了//#define LOCAL
#include <bits/stdc++.h>
using namespace std;
#define ll
转载
2024-04-03 08:27:04
453阅读
D. Anti-Sudoku
题意:构造反数独。AC代码:https://codeforces.com/contest/1335/submission/151417049C. Rotation Matching
题意:给两个长度相同的排列,可以将任意一个循环左移或者右移,求同下标相等元素对数的最大可能值。思路:观察每个元素,为了匹配成功都会有对应的一个偏移量,偏移量相等的能同时匹配。AC代码:ht
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
转载
2024-05-15 12:51:24
217阅读
883D题面题目大意:给你一个长度为n的字符串,上面有牛(“P”),草(“*”)和空地(“.”)。现在你给每一头牛规定一个方向,它会一直往前吃草,直到走到边界。每一份草只会被吃1次,要求输出最多吃多少草,以及在此基础下吃完最后一份草的最小时间。n<=1000000。做法:很明显两头牛就可以吃完所有草,于是暴力处理0,1头牛的情况。然后由于具有单调性,考虑二分答案后贪心(时限3s不虚)。接下来
转载
2024-08-06 20:56:16
116阅读
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
313阅读
2评论
一、解题思路1.A. Technical Support——1754A题目分析:题目给定了一串字符串,字符串包含了两种字符一个为‘Q’表示问题,另一个字符'A'表示回答问题,题目要求输出是否对于每个问题,都做出了解答,若是输出YES,否则输出NO。注意:对于一个问题可以有多个回答,一个问题可以被延后回答。思路:遍历字符串统计问题和回答是否匹配,若当前字符为‘Q’则统计次数加一,代表需要回答的问题加
SharedPreferences是Andorid中的一个轻量级的数据存储方式。一般用来存储一些简单的数据类型,比如int,String,Boolean。SharedPreferences的内部使用ArrayMap键值对的形式来临时存储数据,最终ArrayMap的数据会通过IO流写入到XML文件中,这个XML文件在手机中的位置是: /data/data/shared_prefs/一.SharedP
转载
2024-09-06 14:36:09
43阅读
consoleMySQLJava在找的过程中,我发现需要系统化地整理一些关键流程和策略,以便更好地应对可能的挑战。在这篇博文中,我将通过多个结构化的部分,详尽阐述备份与恢复策略、灾难场景、工具链集成等相关内容,帮助大家更好地理解和操作。
首先,我想明确在进行MySQL数据库备份时应有一个明确的备份策略。这样的策略应包含不同层次的备份,例如全量备份和增量备份,以及对存储介质的选择。通过思维导图,能
Cited from http://www.lupaworld.com/home-space-uid-401174-do-blog-id-149701.html前面写过一个模块,创建内核进程之kernel_thread获取到了进程的一些信息。结合最近看得/proc文件系统,我写了个模块,将获取的信息读入到/proc文件中。 &n
转载
2024-07-10 12:03:41
38阅读
反思 写一写可以发现上限不断更新 一直在想怎么判断NO,刻板拘泥于错误的模型,想要像往常一样贪心地、读入当前值就能判断会不会NO,实际上只要构造完以后,最后把所有操作重新跑一遍看会不会冲突即可判断NO C++ include include include include using namespa
原创
2021-07-15 16:11:38
49阅读
比赛链接: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
122阅读
比赛链接: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
76阅读
AquaMoon and Two Arrays 因为要求每一次操作后数都要大于 \(0\), 于是我们每一次选一个大于其目标值的数把它减一,选一个小于其目标值的数把它加一即可。 AquaMoon and Stolen String 我们发现答案串的每一个字母显然出现了奇数次,而其他字母也只能出现偶数 ...
转载
2021-07-12 17:39:00
102阅读
2评论
Codeforces 题解
转载
2021-03-10 06:23:00
68阅读
A题 大水题,从2枚举判断素数找到一组答案即可 B题 思维题,先对b数组排序,因为我们知道肯定存在答案,所以我们只要枚举每个a[i],使得x=b[1]-a[i](在同余的情况下,具体表达看代码),然后枚举x看看哪个是符合条件并且是最小的 #include<iostream> #include<cst
转载
2020-01-22 11:22:00
51阅读
A题 签到水题 #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<map> #include<vector> #include<cstdio> using namespace std;
转载
2020-01-13 10:46:00
61阅读
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评论