竞赛
文章平均质量分 62
容艾
这个作者很懒,什么都没留下…
展开
-
思维题锻炼-最小数字
给一串数字,求出最小的整数,不能是原数字串中的数字,也不能由数字串中的数字相加得到。原创 2024-04-09 21:18:34 · 219 阅读 · 0 评论 -
牛客小白月赛65:C 牛牛排队伍
【代码】牛客小白月赛65:C 牛牛排队伍。原创 2023-01-10 11:37:32 · 189 阅读 · 0 评论 -
leetcode第 86 场双周赛
直接分析所有情况,看是否满足。直接搜索所有情况,进行判断。原创 2022-09-03 23:33:47 · 153 阅读 · 0 评论 -
深信服2023秋季校园招聘C++笔试A卷
不定项选择填空题编程题这里只记录编程题目。原创 2022-09-01 21:04:41 · 1521 阅读 · 0 评论 -
2022百度之星第一场初赛
2022百度之星第一场初赛题解原创 2022-08-29 18:47:40 · 2634 阅读 · 0 评论 -
leetcode第 307 场周赛
初始energy一定是比数组之和大1,初始experience则可以一边遍历一边计算。思路:通过dfs建图,求树的深度,即可获得结果。进行模拟构造,先大的数字后小的数字。原创 2022-08-26 10:43:52 · 1075 阅读 · 0 评论 -
牛客小白月赛55题解
简单博弈论:可以看出如果是1 2 3 …这种数列则没办法操作,其他情况都可以继续操作,只需要看多出的数量是奇数还是偶数。尽可能的大,保证a&c=b&c,就是在c的每一位上尽可能地取1,所以a和b相同位上都取1即可。数列递增非常的快,范围在1e18,T≤100直接把数列求出来暴力即可。...原创 2022-08-26 09:31:54 · 471 阅读 · 0 评论 -
2022 CCPC 华为云计算挑战赛 A:95计费法
对于一个有 n 个网络采样点的时间区间,小 A 希望你将这个区间重新划分为 m 个非空区间,并最小化每段的分位点之和。95 计费法是华为云在许多场景下的网络带宽计费方法,即某个节点的费用通过一个计费周期内所有网络流量采样点的 95 分位点来计算。n],将其分为 m 段(不可为空),使得每段的 95 分位点大小之和最小。95 分位点:区间第 len−⌊0.05×len⌋ 小的数,len 表示区间长度(元素个数)。对于每组数据,输出一个整数,表示最小的 95 分位点大小之和。第二行 n 个整数,表示序列 a。原创 2022-08-24 19:12:03 · 1665 阅读 · 0 评论 -
2022河南萌新联赛第(二)场
遇事不决可问春风春风不语即随本心我若本心能定怎会遇事不决春风亦有春风愁不劳春风为我忧。自此春风盈满袖,只为一解平安愁。原创 2022-07-17 17:06:13 · 314 阅读 · 0 评论 -
牛客小白月赛52--E 分组求对数和(二分)
思路:从所有的数中找出两个大于k的数字的方案数减去从一个人那里找出的两个数大于k的方案即为答案原创 2022-06-25 19:18:29 · 199 阅读 · 2 评论 -
The 2022 Hangzhou Normal U Summer Trials
B - New StringC - Check ProblemsF - Subarrays两端相等中间和一定为k的倍数H - Optimal Biking Strategy原创 2022-06-13 16:17:26 · 498 阅读 · 3 评论 -
“中国东信杯”广西大学第四届程序设计竞赛(同步赛)
“中国东信杯”广西大学第四届程序设计竞赛(同步赛)“中国东信杯”广西大学第四届程序设计竞赛(同步赛)“中国东信杯”广西大学第四届程序设计竞赛(同步赛)原创 2022-06-11 15:13:43 · 746 阅读 · 0 评论 -
黑龙江职业学院校赛第二场(同步赛)
黑龙江职业学院校赛第二场原创 2022-06-09 22:09:49 · 516 阅读 · 0 评论 -
文远知行杯广东工业大学第十六届程序设计竞赛
由题目中的n%i容易想到整除分块,也就是n/i,再次发现由于我们按照n/i的值对数组进行分块,每一块的元素的n%i的余数都是递减的(很容易证明,因为n/i结果相等的区间,n不变而i递增,会导致n%i下降),然后每次我们对于每次询问去暴力遍历每一块的的左端点(最大值).取最大值即可.B 模块改造题目思路模拟F 一个很大的数题目思路I V字钩爪题目思路每次只能抓i 和i + k两颗宝石,那么我们将宝石进行分类,分为k组,第i颗宝石在第i % k 组,每一组的宝石都是两两被抓起,如果这一组的宝石原创 2022-06-07 15:09:25 · 137 阅读 · 0 评论 -
第十八届浙江大学宁波理工学院程序设计大赛(同步赛)
简单思维B match知识点利用01的个数进行匹配C accept知识点签到D triangle知识点贪心E candy-easy知识点暴力模拟F candy-hard知识点差分+贪心G wave知识点动态规划H communication知识点最小生成树...原创 2022-06-05 15:10:31 · 214 阅读 · 0 评论 -
第十九届浙大城市学院程序设计竞赛(同步赛)
直接输出一个字符串就可B Jiubei and Overwatch题目思路结果具有单调性,直接二分C Ah, It’s Yesterday Once More题目思路通过题目可以得出交换次数一致即可,很明显倒序输出的次数是一致的F Sum of Numerators题目思路显然奇数位是直接加到结果上的,那么问题就在偶数位 ,我们来看: 2 + 4 + 6 + ⋅ ⋅ ⋅ + 2 ∗ i + ⋅ ⋅ ⋅ ,显然它们和分母同时约去一个 2 之后又变成了连续的自然数相加,注意每次项数的变化,然后原创 2022-06-03 14:56:09 · 211 阅读 · 0 评论 -
多比特杯武汉工程大学第四届ACM程序设计竞赛同步赛
模拟B 阶乘求导题目思路直接用题目结论E 讨厌的字符串题目思路思维题G 带黄狗的礼物题目思路相当于从m+n-1中抽m个I 自习室的灯题目思路简单思维J 攻击力进阶测试题目思路树状数组+二分参考链接G题借鉴文章原创 2022-06-01 22:11:35 · 247 阅读 · 0 评论 -
福建农林大学校赛(同步赛)
进制转换,剩下的按题意模拟即可B 派蒙家的荧女仆题目思路 观察可得:对第i对袜子而言,第一只取出时,将放在桌子上,总袜子数加一;第二只袜子取出时,收入衣柜,总答案减一。C 派蒙的奇妙冒险------石之海题目思路 把所有素数染成同一种颜色即可满足题目描述,注意特判1和2。D 派蒙游戏世界对旅行荧妹很不友好题目思路简单贪心。第一步,判断 a+b=n∗(n+1)/2a+b=n*(n+1)/2a+b=n∗(n+1)/2 是否有解,无解则输出NO,第二步,从n到1贪心,若i原创 2022-06-01 22:05:22 · 328 阅读 · 0 评论 -
瓜瓜选妃 (二维差分 + 二分)
浙江农林大学第二十二届程序设计竞赛目录题目描述题目思路题目代码结语目录题目描述对于一个n * m 的矩阵,有k次操作,每次操作给出一个nm矩阵的子矩阵的位置(左上角和右下角坐标),问在第几次操作后nm的矩阵可以完全被子矩阵覆盖,输出最小的操作次数,若k次操作后仍未被覆盖,输出-1;题目思路通过差分对矩阵进行更改,然后通过前缀和判断是否已经满足条件。另外通过二分进行解决,来找出符合题目的解。时间复杂度应该是nlog(n),n=1e5题目代码#include<bits/stdc++.h>原创 2022-05-16 22:56:18 · 179 阅读 · 1 评论 -
浙江农林大学第二十二届程序设计竞赛部分题解
浙江农林大学第二十二届程序设计竞赛目录瓜瓜打游戏(EASY)题目思路题目代码瓜瓜喜欢做 A + B题目思路题目代码瓜瓜不想上电工课题目思路题目代码瓜瓜的 01 串题目思路题目代码策策学长找py题目思路题目代码周周的泡泡题目思路题目代码结语目录瓜瓜打游戏(EASY)题目思路简单dp,状态转移公式如下:dp[i][j] = dp[i - 1][j] + dp[i - 1][j - 1] * a[i];题目代码#include<bits/stdc++.h>using namespac原创 2022-05-15 22:55:58 · 404 阅读 · 0 评论 -
2022牛客五一集训派对day1-G题解(多边形内区域和-欧拉公式)
2022牛客五一集训派对day1-G题解目录题目描述输入输出样例题解题目思路快速幂应用题目代码结语目录题目描述Niuniu likes mathematics. He also likes drawing pictures. One day, he was trying to draw a regular polygon with n vertices. He connected every pair of the vertices by a straight line as well. He cou原创 2022-05-11 22:24:38 · 524 阅读 · 0 评论 -
web蓝桥杯-展开你的扇子
web蓝桥杯-展开你的扇子一、引言二、题目三、目标四、实验结果与讨论1. 前期准备工作2. 实现功能3. 完整实验代码五、结语一、引言在第十三届蓝桥杯大赛第一次出现web应用开发题目,是对web应用开发技术的考验。网站为了让内容显示不臃肿,可以做一个折叠展开的效果,本题将使用css3实现元素呈扇形展开的效果。二、题目在浏览器中预览index.html页面,鼠标悬浮在元素上,元素不会展开,效果如下三、目标完善css/style.css文件,当鼠标悬浮在元素上,元素呈扇形展开,页面效果如下:具原创 2022-05-09 22:29:54 · 664 阅读 · 5 评论 -
The 16th Heilongjiang Provincial Collegiate Programming Contest部分题解
The 16th Heilongjiang Provincial Collegiate Programming Contest目录D - Doin' Time题目思路题目代码F - Function题目思路题目代码J - JOJO's Factory题目思路题目代码K. Keep Eating题目思路题目代码结语目录D - Doin’ Time题目思路典型的石子合并问题,也就是区间dp题目代码#include<bits/stdc++.h>#include<unordered_原创 2022-05-09 17:03:20 · 617 阅读 · 0 评论 -
2022数维杯数学建模竞赛A\B\C题目思路
2022数维杯数学建模竞赛目录A题:数据题第一问第二问第三问第四问第五问B题:疫情题第一问第二问第三问第四问目录A题:数据题A:评价问题、机器学习问题(套算法就可做,相关算法现学上手快,所有人都可以选)首先来看附件数据,行为不同的银行(未编号),每个银行有64个指标,最后一列1表示破产,0表示存活,没有给银行编号,就不用衡量那个银行的好坏,这道题只需要你筛选出主要指标后用于机器学习训练,最简单的就是Logistic算法,典型的二分类模型。首先还是需要对数据进行预处理,特别是存在异常字符和缺失的,原创 2022-05-07 22:35:41 · 14790 阅读 · 3 评论 -
每日一题:Div1 最小生成数
Div1 最小生成数目录线性筛介绍算法简介原理分析题目描述题目思路及代码结语目录线性筛介绍算法简介欧拉筛是一个能够做到O(n)的时间复杂度的质数筛法。是目前最优秀的质数筛法,一个十分基础的工具,从原理上掌握它是非常有必要的。原理分析核心代码就在这里:for(ll i=2;i<=Max;i++){ if(!vis[i]) prime[++count1]=i; for(ll j=1;j<=count1 && i*prime[j]<=Max;j++)原创 2022-05-07 22:26:43 · 231 阅读 · 0 评论 -
树形dp:Vertex Deletion
The 15th Chinese Northeast Collegiate Programming Contest正文题目描述题目思路及代码结语正文题目描述给出一棵树,每次可以删去任意点,要求删完后不能有孤立的点,求方案数。题目思路及代码大概很容易看出来是个树形dp,状态不太好想。d p [ u ] [ 0 ] 表示删去这个点d p [ u ] [ 1 ]表示不删这个点,而且删去所有子节点d p [ u ] [ 2 ] 表示不删这个点,而且至少留一个子节点对于第一种情况,此时的u一定满足条原创 2022-05-05 22:35:44 · 253 阅读 · 0 评论 -
The 15th Chinese Northeast Collegiate Programming Contest部分题解
The 15th Chinese Northeast Collegiate Programming Contest目录E. Easy Math Problem题目思路题目代码I. Takeaway题目思路题目代码K. City题目思路题目代码M. Master of Shuangpin题目思路题目代码结语目录E. Easy Math Problem题目思路给p,问是否有一个数字k为p的倍数,且k可以表示为k的某些因数之和,输出方案。签到题,可以发现 p1+p2+p3 = p6,正好满足情况,具体是原创 2022-05-04 16:32:52 · 770 阅读 · 3 评论 -
每日一题 : Div1 等差数列
等差数列目录题目描述输入输出题目思路及代码结语目录题目描述给定一个大小为n的集合{S}, 你可以从中挑选若干个数组成等差数列, 求最长的等差数列长度输入输出输入描述一行一个整数n≤5000接下来一行n个整数|Si|<231, 描述集合{S}中的元素输出描述一行一个整数, 描述最长的等差数列的长度题目思路及代码#include<bits/stdc++.h>using namespace std;typedef long long int ll;const ll原创 2022-05-02 22:17:01 · 377 阅读 · 0 评论 -
2021 Jiangsu Collegiate Programming Contest部分题解
2021 Jiangsu Collegiate Programming Contest目录A. Spring CoupletsC. Magical RearrangementI. Fake Walsh TransformJ. Anti-mergeK. Longest Continuous 1结语目录A. Spring Couplets思路:模拟#include<bits/stdc++.h>using namespace std;typedef unsigned long long i原创 2022-05-01 22:33:21 · 1097 阅读 · 0 评论 -
2022 CCCC 团体程序设计天梯赛知识点以及题解
原文作者:陈越姥姥链接:原文链接2022 CCCC 团体程序设计天梯赛题解目录序言正文基础题进阶题登顶题结语目录序言今年的题真的“难”了咩……?其实知识点覆盖是不变的。所谓“难”了,可能是大家还没习惯搞学长的命题风格 —— 以前天梯赛严重缺钱,姥姥没钱请人命题,所以包办了绝大部分题目,因为姥姥自己命题是免费的。现在天梯赛参加的娃多起来了,就有钱组个命题团队了。以后,会有越来越多的题目请搞学长这个风格的命题王出手,大家要慢慢习惯…正文看到微信群里教练们问有题解没 —— 天梯赛好像没有给题解的习原创 2022-04-25 17:58:22 · 3553 阅读 · 8 评论 -
天梯赛题目记录(二)
天梯赛题目记录正文L2-004 这是二叉搜索树吗?题目描述输入输出输入输出格式输入输出样例思路及代码结语正文L2-004 这是二叉搜索树吗?题目描述一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果原创 2022-04-20 17:19:44 · 174 阅读 · 0 评论 -
天梯赛赛前训练
天梯赛赛前训练5目录L2-1 包装机 (25 分)题目描述题目代码L2-2 病毒溯源 (25 分)题目描述题目代码L2-039 清点代码库 (25 分)题目描述题目代码L2-4 哲哲打游戏 (25 分)题目描述题目代码结语目录L2-1 包装机 (25 分)题目描述一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道,放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时,机械手将抓取筐顶部的一件物品,放到流水线上。图 2原创 2022-04-16 22:11:48 · 228 阅读 · 0 评论 -
2022MathorCup高校数模挑战赛D题思路
D 题 移动通信网络站址规划和区域聚类问题目录背景阐述问题 1描述解题思路问题 2描述解题思路问题 3描述解题思路结语今年D题应该选择的人比较多,是典型的目标优化类题目。这道题难度简单一点,估计很多同学都会选这道题,当然拿奖也会难一点了,可以使用聚类算法,有很多经典算法的。D题主要工作是对某城市的某区域进行基站信号覆盖,并把这个区域网格化(且只考虑中心点)。数据结构为网格坐标和业务量(traffic)。在基站上,一种是宏基站,覆盖范围大(30),一种是微基站,覆盖范围小,成本低。目录背景阐述移原创 2022-04-14 22:14:41 · 9343 阅读 · 30 评论 -
第十三届蓝桥杯B组G积木画
第十三届蓝桥杯B组正文题目大意题目思路及代码结语正文题目大意题目思路及代码解题思路:代码:#include <bits/stdc++.h>using namespace std;#define ENDL "\n"typedef pair<int, int> pii;typedef long long ll;const int Mod = 10000;const int maxn = 1e6 + 10;ll f[maxn], sum[maxn];i原创 2022-04-10 23:07:46 · 610 阅读 · 6 评论 -
蓝桥真题:后缀表达式、平面切分
蓝桥真题正文后缀表达式题目描述题目思路及代码平面切分题目描述题目思路及代码结语正文后缀表达式题目描述时间限制: 1.0s 内存限制: 512.0MB 本题总分:25 分【问题描述】 给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1,A2,··· ,AN+M+1,小明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的后缀表达式中,结果最大的是哪一个?请你输出这个最大的结果。 例如使用1 2 3 + -,则 “2 3 + 1 -” 这个后原创 2022-04-07 22:46:28 · 719 阅读 · 13 评论 -
蓝桥真题:等差数列(数论)
历届真题正文题目描述题目思路及代码结语正文题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。 现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?输入格式 输入的第一行包含一个整数 N。 第二行包含 N 个整数 A₁, A₂, · · · , AN。(注意 A₁ ∼ AN 并不一定是按等差数列中的顺序给出)输出格式 输出一个整数表示答案。样例输入52 6 4 10 20样例输出10样例说明原创 2022-04-05 22:32:32 · 1088 阅读 · 9 评论 -
蓝桥真题:杨辉三角形(思维+二分)
历届真题正文题目描述题目思路及代码结语正文题目描述题目思路及代码杨辉三角的基本性质:左右对称,所以只要在杨辉三角右半边出现过的数都会在左半边出现过,且位置是对称的,所以答案一定是在左半边思路:对于每一斜行和竖行从上至下是依次增大的,需要明确的一点是所有的数都会在杨辉三角中出现,比如x,一定会有C(x,1)对应于x,所以不用担心有无解的情况,但是我们需要找到数值为x的最靠上的位置就需要从下往上枚举,因为如果x第一次出现在(i,j)这个位置,那么这个位置左上和上方以及右上的数都会比x要小,所以原创 2022-04-03 21:50:11 · 2103 阅读 · 14 评论 -
蓝桥杯题目合集一
第九届省赛题目正文螺旋折线题目描述题目思路及代码最大乘积题目描述题目思路及代码递增三元组题目描述题目思路及代码结语正文螺旋折线题目描述 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗?输入格式 X和Y 对于40%的数据,-1000 <= X, Y <= 1000 对于70%的数据,-10原创 2022-04-01 22:55:40 · 921 阅读 · 12 评论 -
常用异或算法:线性基
线性基正文线性基基础理论1.0 线性基是啥?2.0 线性基三大性质3.0 线性基的构造线性基性质证明1.0 证明性质12.0 证明性质23.0 证明性质3线性基性质应用如何求最大值?如何求最小值?如何求第k小的值 ?结语正文线性基基础理论1.0 线性基是啥?线性基是一个数的集合,并且每个序列都拥有至少一个线性基,取线性基中若干个数异或起来可以得到原序列中的任何一个数。2.0 线性基三大性质原序列里面的任意一个数都可以由线性基里面的一些数异或得到线性基里面的任意一些数异或起来都不能得到 0线原创 2022-03-29 22:13:15 · 1682 阅读 · 10 评论 -
第三届全国大学生算法设计与编程挑战赛 (冬季赛)部分题解
部分题解树的果实题目描述题目思路及代码Error题目描述题目思路及代码吃利息题目描述题目思路及代码MP4题目描述题目思路及代码展览题目描述题目思路及代码礼物题目描述题目思路及代码看错题题目描述题目思路及代码结语来自弱校选手的个人题解,题目难度跨越较大,最简单的是c语言期末考试难度,最难的是区域赛金牌难度,题目质量不错,当作练习树的果实题目描述Description题目背景小Y同学是一个高中信息学奥赛里面的蒟蒻,在各位大佬暴切各种dark火题的时候,他还在瑟瑟发抖的学习各种基础知识,在巩固很原创 2022-03-27 22:28:48 · 4459 阅读 · 30 评论