Hubei

2023 Hubei Provincial Collegiate Programming Contest

\(B. Mode\) 利用数位 \(dp\) 求数字众数,那么在相同的位数下,相同的个数即为相同,用 \(map\) 记忆化搜索。 int num[20],len=0; map<pair<int,vector<int> > ,int>mp; int dfs(int pos,vector<int> ......

2022 Hubei Provincial Collegiate Programming Contest G. Brick(gym103729)

大意 给出底层高度,用1*2的砖块将总形状铺成等高矩形,使得高度最小(不能放在外面) 题解 奇妙做法 当高度同奇偶时显然x可以的话x+2也可以,直接加一层竖的,所以首先分奇偶二分高度 有解的必要条件1是,把矩形黑白方格染色之后未填的黑=白(一个1*2刚好覆盖1黑1白) 然后从左往右放砖块,可以感受一 ......

2023 Hubei Provincial Collegiate Programming Contest

记录一下和队友VP的这场湖北省赛,有空会加上赛后自己的复盘分析和补题情况。 C.Darkness I #include<bits/stdc++.h> using namespace std; #define rg register #define maxn 105050 #define int lo ......

2023 Hubei Provincial Collegiate Programming Contest(gym104337)A. Prime Magic

# 题目大意 给出一个数列ai,每次可以选择**一个区间**[l,r]进行**全体+1**或**全体-1**,需要满足**区间长度len=r-l+1为奇质数p**,且操作过程中ai非负 求最少操作次数使得最终ai不减 n=0 发现原操作等于**选择一个奇质数p**,对b[i]+x,b[i+p]-x ......

2023 Hubei Provincial Collegiate Programming Contest(gym104337)I. Step

# 题目大意 给出数列p[i],求**最小的x**使得$\forall i,(x+1)x/2\%p_i=0$ 保证lcm(p[i]) using namespace std; typedef long long LL; const int N=10001000; int n; int prime[N ......

2023 Hubei Provincial Collegiate Programming Contest(gym104337)E. Inverse Counting Path

# 题目大意 构造一个01网格图,1能走0不能走 使得从左上走到右下(只能走右或走下)的方案数恰好为x n=当前p[i]就减p[i],a[i]+1(也类似**进制转换**) (也可以理解成让**ai尽量小**,所以一次**减的数尽量大**,每次**减最大的能减的数** # code ```cpp # ......

2023 Hubei Provincial Collegiate Programming Contest

# C. Darkness I 首先根据短边放一条对角线,然后往后每隔一列只放一个即可。 ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false), ......

2023ccpc湖北省赛/2023 Hubei Provincial Collegiate Programming Contest个人题解

2023 Hubei Provincial Collegiate Programming Contest A Prime Magic Walk Alone has a sequence $a_1,a_2,...,a_n$, and he can use a magic on it: Choose a ......

2023 Hubei Provincial Collegiate Programming Contest题解 C F H I J K M

补题链接:https://codeforces.com/gym/104337 原文链接:https://www.eriktse.com/algorithm/1136.html M. Different Billing 签到题,写几个柿子然后枚举B或C即可。 #include <bits/stdc++ ......

2023 Hubei Provincial Collegiate Programming Contest

链接:https://codeforces.com/gym/104337 C 画个图看看,复杂度 $O(1)$。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { io ......
共10篇  :1/1页 首页上一页1下一页尾页