Codeforces第一次rated比赛

比赛是0:05开始的，所以10点左右睡觉了，定了3个11点多的闹钟，结果并没能喊醒我。一觉醒来比赛已经开始了。

首先A题是说，给定两个数，要求这两个数的阶乘的最小公约数，很显然，这里最小公约数就是较小的数的公约数，并且题目也说了两个数的最小值小于等于12，所以放心大胆地写出一个递归。

其次B题是说，给定两个字符串，第一个字符串短一些，第二个字符串长一些。要求在第一个字符串的基础上对进行一些修改，使得第一个字符串能成为第二个字符串的子串。求出最少的修改次数以及修改方案。这里我的想法是把第一个字符串整体与第二个字符串从头到尾比较一遍。

如上图所示，在每次比较的时候，找出a与b不同的字符数目，找出最小的差异数。

在比赛时，我用了一个名为add的数组来记录需要修改的位置，n_ptr记录需要修改的次数。

由于在比赛的时候输出方式为add[0]单独输出，add[1]至add[n]在for循环里面输出，没有考虑到在n_ptr为0的时候，不可以输出a[0]，因此有一次失败的提交。

C题在我电脑上写了一个方案但是好像处理不了那么大的数据，但是我今天看了一下别人的方案，跟我的似乎是一样的，可能是因为昨晚急着吃泡面所以早早放弃了C题吧。

转载于:https://www.cnblogs.com/NJUWZ/p/7109462.html

Codeforces第一次rated比赛相关推荐

第一次计算机比赛心得
1.第一次参加比赛,虽然是校级的计算机比赛,但是心里还是很紧张,因为之前没有经验可谈. 2.这次比赛我的课题内容因为之前和学长参加的比赛有很多共性的地方,很学长交流沟通了很多,所以对流程比较熟悉. 3 ...
记录CodeForces第一次比赛经历
只写出来了第一题!!!!!!! 1.题目是英文,理解起来有难度 2.想不到思路~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 附题: 第一题: 第二题第三题第四题
codeforces第一次GYM经历
昨天参加了codeforces的GYM,从21.10--2.10,因为寝室会定时断电,所以我和队友只好在实验室打(同时也是第一次在实验室住的经历,汗..). a题很快就水过了,发现J题有人过,就去看 ...
【记第一次kaggle比赛】PetFinder.my - Pawpularity Contest 宠物预测
目录前言一.数据介绍二.我的探索 2.1.基于Classification Head的方案 2.1.1.删除重复数据(打分差别很大) 2.1.2.数据增强 2.1.3.损失函数 2.1.4.优化 ...
【codeforces】【比赛题解】#849 CF Round #431 (Div.2)
cf的比赛越来越有难度了--至少我做起来是这样. 先看看题目吧:点我. 这次比赛是北京时间21:35开始的,算是比较良心. [A]奇数与结束 "奇数从哪里开始,又在哪里结束?梦想从何处起航, ...
【codeforces】【比赛题解】#950 CF Round #469 (Div. 2)
剧毒比赛,至少涨了分对吧.: ( [A]Left-handers, Right-handers and Ambidexters 题意: 有\(l\)个右撇子,\(r\)个左撇子,\(a\)个双手都惯用 ...
【codeforces】【比赛题解】#937 CF Round #467 (Div. 2)
没有参加,但是之后几天打了哦,第三场AK的CF比赛. CF大扫荡计划正在稳步进行. [A]Olympiad 题意: 给\(n\)个人颁奖,要满足: 至少有一个人拿奖. 如果得分为\(x\)的有奖,那么 ...
我的第一次CTF比赛（SDPC）
Lalo的wp 首先,非常感谢网安社的师哥能给我这次参加比赛的机会.由于个人能力不足,未能取得靠前的成绩,但在整个答题过程中始终没有放弃,没有作弊,没有崩溃(好吧,就差一点了). 其次,我写这篇wp的 ...
新人小白的第一次天池比赛感受
第一次参加天池大赛(实际上是服务外包大赛),我懂得不是很多,程序也大多是在网上copy,然后努力的去改. 本人尝试过Arima模型,lstm模型,rnn模型和很牛逼的STL分解. 由于本人是个半路出家 ...

Codeforces第一次rated比赛

Codeforces第一次rated比赛相关推荐

最新文章

热门文章