比赛题解
文章平均质量分 85
1
Gh0st_Lx
ACMer蒟蒻 / 北航研0
展开
-
集美大学第14届蓝桥校选题解
本次比赛的出题表如下:计算 (homo)10=(114)5+(141)9+(198)10(homo)_{10}=(114)_5+(141)_9+(198)_{10}(homo)10=(114)5+(141)9+(198)10 ,其中 (x)y(x)_y(x)y 代表数字 xxx 是用 yyy 进制表示的。按权展开计算十进制结果,并求和。(114)5=(1×52+1×51+4×50)10=(34)10(114)_5=(1\times5^2+1\times5^1+4\times5^0)_{10}=(原创 2022-12-07 17:19:16 · 3220 阅读 · 1 评论 -
JMU第1届程序设计金秋赛题解
4514题意454545枚硬币在桌上,141414枚正面朝上,贝贝蒙住了你的眼睛,你无法通过触觉摸出硬币的正反面,现在贝贝要求你执行以下两种操作各一次(两种操作的顺序不限),使得最后左右两堆的硬币正面朝上的一样多:假设执行1操作时,将硬币分成了数量分别为a,ba,ba,b的两堆,其中1≤a≤22原创 2022-09-28 16:21:19 · 1425 阅读 · 0 评论 -
Edu Codeforce133 (D、F) DP、组合数学
为了方便陈述,若当前轮数要求的走的长度为k+ik+ik+i的倍数,我们称其为第k+ik+ik+i轮,而非第iii轮先考虑一个最暴力的做法,设状态dp[i][j]dp[i][j]dp[i][j]表示,表示走1,2,⋯ ,i1,2,\cdots,i1,2,⋯,i步能到位置jjj的方案数的总和,显然初始状态位于000位置,仅一种方案,即dp[k−1][0]=1dp[k-1][0]=1dp[k−1][0]=1考虑当前位置jjj,逆向思维枚举上一步走的距离为iii的倍数,也就是反向跳d×id\times id×i,其原创 2022-08-05 17:57:59 · 288 阅读 · 0 评论 -
2022JMU蓝桥国赛模拟赛
文章目录走马题目大意解题思路抉择吧 在苦与痛的深渊里题目大意解题代码美化字符串题目大意解题思路分糖果题目大意解题思路代码实现快递站题目大意解题代码汤神的积木题目大意解题代码两极反转题目大意解题思路代码实现互不攻击的车题目大意解题代码白嫖才最香题目大意解题代码Pot题目大意解题代码走马出题人:贝题目大意如果对于中国象棋中的“马”,放在坐标系中的(1,1)(1,1)(1,1)位置,限制马只能朝着右上方走(即任何时刻仅有两种走法)。例如马处于(1,1)(1,1)(1,1)时,马的一步只能沿xxx轴正原创 2022-05-18 17:52:53 · 919 阅读 · 0 评论 -
第十三届蓝桥杯JAVAB组部分题解
非常nice,去年C++国赛填空题我全错喜提国三,今年javaB组填空题依旧全错,稳定发力(bushi试题 A: 星期计算已知今天是星期六,请问 202220^{22}2022 天后是星期几?答案:1用python跑出来结果为>>> (20 ** 22 + 6 ) % 7 + 11不过我个笨比考试的时候太急了,忘记第0天是星期六了,and比赛都开始了监考还在那边点名。。。试题 B: 山求[2022, 2022222022]中先单调不减,后单调不增的.原创 2022-04-09 16:42:19 · 2021 阅读 · 9 评论 -
集美大学第七届团体程序设计天梯赛第二场排位赛题解
目录赛事总结比赛形式验题L1L1 - 1 无职转生之转生成何大佬就要拿到ACMWF————『登峰造极』题目大意解题思路代码L1 - 2 复读机思路代码实现L1 - 3 无职转生之转生成何大佬就要拿到ACMWF————“陨落的天才”题目大意L1 - 4 死脑筋算法思路代码实现L1 - 5 最长公共子串题目大意出题报告解题思路代码实现L1 - 6 有色图题目大意出题报告解题思路代码L1 - 7 『谁在说谎』出题报告算法思路代码实现L1 - 8 饱了吗公司题目大意出题报告解题思路代码实现L2L2 - 1 咸鱼の带原创 2022-03-23 17:12:24 · 1812 阅读 · 1 评论 -
集美大学第七届团体程序设计天梯赛第一场排位赛题解
L1L1-1 I Say TingTing题目大意婷婷是谁!解题思路正确答案为D以下三种解题方法知道天梯赛总决赛于4月23号比赛知道婷婷是何大佬的女朋友枚举大法代码#include<stdio.h>int main(){ printf("D");}L1-2魂环极限出题人 : 赖题目大意:根据大小判断应该输出什么。测试点详情 :全都是随机random随机1~1e18的数字解题思路 if 小于 输出答案。 else if .原创 2022-03-09 17:31:55 · 1485 阅读 · 1 评论 -
Codeforces Round #774 (Div. 2)E题题解
Codeforces Round #774 (Div. 2)E. Power Board题目陈述有一个n×m(1≤n,m≤106)n\times m(1\le n,m\le10^6)n×m(1≤n,m≤106)的表格,第iii行jjj列的数为iji^jij,求表格中不同的数的个数resresres输入格式一行包含两个整数n,mn,mn,m输出格式表格中不同的数的个数resresres容易想到,第一行的所有数字都为111我们依次考虑,以2,3,5,72,3,5,72,3,5,7这样的质原创 2022-03-05 16:21:15 · 720 阅读 · 0 评论 -
集美大学第十三届蓝桥校选题解
赛事总结签到正题压轴贝贝的数组划分题目大意大意,将一个nnn个元素的数组划分为kkk个子数组(元素下边连续,且不为空),每个子数组的值为其中所有元素的值的和。求所有子数组的值的按位与的最大值。出题报告测试点详情测试点1,T=5,n=10,1≤ai≤127T=5,n=10,1\leq a_i\leq127T=5,n=10,1≤ai≤127,101010组测试用例kkk依次为1−101-101−10测试点2,T=10,n=10,1≤ai≤127T=10,n=10,1\leq a_i\原创 2021-11-17 19:28:32 · 5799 阅读 · 2 评论 -
集美大学第七届天梯赛校选题解
目录L1-8 『谁在说谎』出题者思路算法思路代码实现L2-1 ACM膜文化出题者思路算法思路代码实现L1-8 『谁在说谎』出题者思路原本我还想卡掉double的精度,直接比较总和long long,精度肯定比直接比较平均值来的高,后面思索了一下,还是没刻意去卡这题我设置了4个测试点不会真有人用“lbn”、“LBN”来表示a0a_0a0对应的字符串?测试点1,基本正确,且不会被状态“lbn”、“LBN”卡掉,4分测试点2,全部正确,不会被long long 卡掉,10分原创 2021-10-20 18:23:39 · 2458 阅读 · 2 评论 -
Educational Codeforces Round 115 (Rated for Div. 2)部分题解
目录A题题目陈述思路代码实现B题题目陈述思路代码实现C题题目陈述思路代码实现D题题目陈述思路原题意:性质“或”代码实现拓展题意:性质"与"代码实现A题题目陈述大意:在一个2∗n2*n2∗n的长方形网格中,每一个叉点只有’0’或’1’,可以横着竖着斜着走,是否存在只经过0从左上角走到右下角的路径。思路两个数相与为0即代表有答案,如果不为0,说明两个格子都为1,比如不能通过。时间复杂度O(n)O(n)O(n)代码实现#include <bits/stdc++.h>#includ原创 2021-10-10 21:18:19 · 272 阅读 · 1 评论 -
CCPC.2017哈尔滨站-重现赛 题解BFHM
目录F题目陈述算法思路代码实现H题目陈述算法思路代码实现M题目陈述算法思路代码实现B题目陈述算法思路代码实现按照训练赛AC先后顺序来F题目陈述大意:构造一个permutationpermutationpermutation,使得pi≡0(mod(pi−pi−2))p_i \equiv 0 \pmod {(p_i - p_{i-2})}pi≡0(mod(pi−pi−2))算法思路一个数mod−1mod-1mod−1或111总是为0构造1,n, 2, {n - 1}, 3 ,{n - 2}原创 2021-09-08 21:23:40 · 336 阅读 · 0 评论 -
Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine))
D1 题题目陈述题目大致就是对于1 n1~n1 n每个位置都可以转移到比他小的位置,两种转换方式,一种是直接转移1−(n−1)1 -( n-1)1−(n−1),一种是转移到⌊nz⌋,z∈[2,n]\lfloor \cfrac{n}{z}\rfloor,z \in [2,n]⌊zn⌋,z∈[2,n],有n个位置,总有有多少种方案,答案取模m算法思路既然涉及到向下取整,又有区间,这不很显然?整除分块!!dp的思想来看,1−(x−1)1-(x-1)1−(x−1)的任何一个状态原创 2021-08-25 11:02:11 · 521 阅读 · 5 评论 -
Codeforces Round #737 (Div. 2)部分题解
目录A题题目陈述思路and证明B题题目陈述思路C题陈述思路预处理平局方案数n为奇数n为偶数A题题目陈述陈述:将一个数组分成两个子序列,求两个子序列单独平均值的和的最大值思路and证明证明如下:A1,A2,A3…An(没有最大值)Amax现在从第一个集合选一个数k到第二个集合if k>avg(第一个集合)显而易见,第一个集合的avg1减少,第二个avg2也减少,总体必然减少else 第一个集合ave增加,第二个集合ave2减少,需要证明:增加的不如减少的多如下图,(解析法反推回来原创 2021-08-10 03:10:48 · 432 阅读 · 2 评论 -
NC632 牛牛摆木棒
题目陈述大意:定义波浪形序列为:序列中间的每个数都大于他的相邻的数或者小于他相邻的数。大小定义为字典序大小,求长度为n的序列中第k个波浪型的序列。算法一:朴素算法算法思路一个很显然的思路,就是暴力枚举,字典序递增算出每一个序列,直到第k个开一个vector来记录当前的序列,第i层代表当前要填写的是第i个数字,那么递归边界就是n+1层(前面n个数字都已经填写完毕)那么我们该如何按字典序搜索?对于同一个位置填写的i,下一个位置如果填写的下降的,显然比上升的字典序来的小,所以应该先搜索下降的,再搜索原创 2021-07-15 22:55:19 · 228 阅读 · 0 评论 -
剑指offer35_数组中逆序对
题目陈述大意:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007算法一:朴素做法算法思路最显然的思路就是枚举,枚举第i个数,下标比他大的所有数中,其数字比他小,则ans就+1,即下标[i+1,n)[i+1,n)[i+1,n)中比a[i]小的数的数实际上,冒泡排序的交换次数,就是该逆序对的对数算法时间复杂度O(n2)O(n^2)O(n2)代码原创 2021-06-24 16:12:17 · 85 阅读 · 0 评论 -
2014-2015 ACM-ICPC, Asia Xian Regional Contest(部分题解)
目录原题链接A题(签到)K题(辗转相减数列)题目算法思路代码实现F题(花朵染色)题目大意算法思路代码实现I 题(IP子网)题目大意算法思路代码实现原题链接点这里A题(签到)K题(辗转相减数列)题目算法思路类似辗转相减法,找规律可以证明,s1,s2交换后,答案不变(虽然我们证明不了)(训练的时候,杰神打了一个暴力,来验证)所以这样就可以只考虑a>b的情况,例如13,3得到的就是13,3,10,7,3,4,3,1,转换一下,可以看为13,10,7,4,1显然可以发现里面是每次减少3,原创 2021-05-30 21:06:15 · 380 阅读 · 0 评论 -
STL容器重载
优先队列优先队列重载,记得优先队列是反着的,后面那个才是堆顶struct cmp1{ bool operator()(int x,int y){ return x>y; }};struct cmp2{ bool operator()(pii x,pii y){ return x.fir<y.fir; }};struct node{ int x,y; friend bool operator <(node a,node b){ return a.x>原创 2021-05-15 20:56:34 · 155 阅读 · 0 评论 -
银行排队问题之单队列多窗口加VIP服务 (30 分)
题目链接原题地址:点这里思路模拟题,在原先没有vip的基础上面改动,以后写这种模拟题的时候,记得txt拿出来把思路捋清楚了再写代码,一般这种模拟题都有个某种的优先级最高,搞清每次操作的时候优先的顺序,我这一步之前还有没有东西要特判的其次就是我要设置多少变量,过多变量的时候容易i,j,b,x,y给混淆掉,这一点一定要清晰goto JUMP的话以后记得写在初始化的前面,就是要注意初值问题写这题代码的时候没有及时出队的情况,有时候要对比,不同的代码块,寻找相似的规律,然后也是帮助发现bugqu原创 2021-05-02 03:21:28 · 592 阅读 · 0 评论 -
列车调度(贪心)
题目原题链接: 点击这里思路只需要记录队尾的元素即可 ,因为输出要求递减,则维护从大到小的队列即可为何是贪心?选择第一个大于它的值即可,贪心思路,留给其他后续X的机会更大例如插入1,8,7现在有队列9 2插入1 9的话,则后面8 7 就必然要再开一个队列,必然不是最优的了详细证明依旧用替换法,证明贪心策略不会比最优解劣代码实现#include<bits/stdc++.h>#include<unordered_map>#include<unorder原创 2021-05-01 16:55:54 · 129 阅读 · 0 评论