码蹄杯专题

2024年码蹄杯本科院校赛道初赛(省赛)

赛时所写题,简单写一下思路,qwq 第一题: 输出严格次小值, //#pragma GCC optimize(2)#include <iostream>#include <cstring>#include <algorithm>#include <vector>#include <queue>#include<stack>#include<cmath>#include <uno

2024码蹄杯初赛 拔河(非二分解法)

AK选手前来补充一发邪典(水数据)写法 题面: 简单来说就是给你一个序列,让你选择一段连续区间,使得这个区间平均值最大,同时区间长度大于等于F。 很显然对于区间求和直接用前缀和优化到O(1),但是枚举L,R会使得复杂度到达O(1e5*1e5) 直接爆炸。 于是我通过一系列操作,得出所有的测试点N=10000,F=5000(骗分,不要学; 于是乎我写了一个cnt用来求fo

(2023码蹄杯)省赛(初赛)第二场真题(原题)(题解+AC代码)

题目1:MC0214捡麦子 码题集OJ-捡麦子 (matiji.net) 思路: 1.第n米在前n-1米的基础上多加一个n个麦子,那么直接从1开始枚举,累加答案即可 AC_Code:C++ #include<bits/stdc++.h> using namespace std;int main( ){int n; cin>>n;int ans=0,sum=0;for(int