![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
训练日记
无
lwz_159
原acmer(已退役)
展开
-
7.22训练日记
最近这两天做了一下今年的沈阳icpc的题目,难度还是比较大的,做起来很困难,一道题得弄很长时间。现在算是正式开始训练了,剩下的时间已经不多了,现在要开始努力训练了。最近又重新分了队,和cdx、lcy一队了,我还是负责数据结构和字符串这两部分,但是我这两部分的训练量明显还是不够多的(已经挺长一段时间没有做这方面的题了,现在做思维题做的比较多),最近正好趁着假期,赶紧多刷些题目。...原创 2021-07-22 21:15:40 · 111 阅读 · 0 评论 -
五一训练总结
经过了五一的这几场训练,我并不是很满意。这些省赛题做的都挺憋屈的,感觉不少题目都挺偏的。不过做不出来的根本原因还是自己太菜了。还有不少本该做出来的题目,也都没有做出来。距离省赛的时间也很近了,再要怎么训练也基本上来不及了。最后的这几天也就是再把这五天里做过的一些奇奇怪怪的题目在补一补,整理一下就要正式比赛了。我感觉,我们队在战术上应该是没有太大的问题了,剩下的出不了题的原因就在自己菜了。还有要注意的问题就是调整状态,训练完这几天心态不是很好,这几天的训练非常的累人,从早上一直待到晚上,最后还要拿出一些时间原创 2021-05-05 20:35:48 · 962 阅读 · 2 评论 -
4.17训练日记
最近这个月总算是紧起来了,空余时间基本都在训练,争取在省赛拿一个银牌。但根据现在的能力水平来看,和老师说的一样,拿银确实还是要看运气的。因此,还是要加强训练的。下面说一下最近和后面的训练状况。这个月的训练以dp为主,因为之前dp专题放了很久了,重新拿起来还是要费点力气的。我刷了一些洛谷的题,发现:dp我只能从普及/提高-开始刷了(菜)。一开始我以为是我dp的东西都忘得差不多了,但刷了一些题之后发现其实是我之前dp就非常菜,并不是我水平退步的问题。在刚开始做的时候,基本上这些题都是自己做死活想不出来,但一看原创 2021-04-17 23:46:08 · 851 阅读 · 5 评论 -
开学第三周总结
最近开学之后事情就多了起来,也没大有时间写题解了。主要的训练时间也就集中到了周末的这两天,这两天我们打了两场比赛:济南icpc的复现赛和第三场的训练赛。先说一下icpc的复现赛,这场比赛也算是敲响了警钟吧,这次的比赛出了四个题,算是刚刚达到了铜牌线,但是离着拿铜还是差了一个题(要想通过卡线拿铜不太可能)。而差的这一个题确实就是自己实力的问题了,这场比赛铜牌和铁牌题中涉及到的算法不多,一个是数学题还有一个是构造,感觉难度都比较的大,因此后面还是暂时以cf为主吧。周天打了第三次训练赛,这场训练赛就没有前面的原创 2021-03-21 21:51:10 · 245 阅读 · 0 评论 -
开学第一周总结
这周还是以做cf的题目为主,开学之后的训练时间也少了许多,每天大概也就抽出2-3小时训练。并且这一周的codeforces比赛还是一如既往的出不了c题,不知道什么时候才能够有所突破……这周的周末训练的时间就多一些了,周六和我两个队友一起做了一天的之前icpc的铜牌题和铁牌题,我感觉这些题目大部分都还不算太难,大概是cf的c、d题难度,并且涉及算法的题目也不是特别多,因此后面还是要以cf上的题为主进行训练的。周天和队友参加的牛客网上icpc的训练赛,我感觉这次比赛的题目还是比较简单的,有两个签到题,还有两原创 2021-03-07 23:40:27 · 260 阅读 · 0 评论 -
2.20训练日记
年后新一轮的训练又开始了。最后的这几天的目标就是:cf稳定出div2的c题。所以最后的这几天天就以刷cf的题为主。这个目标现在也不是完全不可能的,最近这些天的做题中,c题大部分情况下都是能想出大概的思路的,但是细节的处理上还是有比较大的问题,大体思路正确,但是一写代码就出错(主要是思路落实的时候很多细节的地方没想到或者处理不好)。还是要多练习。除此之外还发现了一个问题:英语。我碰见了好几道阅读理解题,题目看不懂,翻译软件不太靠谱加上那道题网上的题解没有准确靠谱的翻译,就直接白给了。连样例都弄不明白,后面就原创 2021-02-20 23:16:46 · 191 阅读 · 0 评论 -
2.6训练日记
昨天打了一场cf,b题一个模拟花了很长时间才做出来。所有直接就翻车了,通过最近的几次比赛,也暴露了很多的问题:好几次做题时,我的整体思路是没有错的,但总是因为漏掉了或没考虑到各种各样的小细节导致题目就是ac不了。这一点是我以后要注意加强的(不过如何加强这一方面的水平我还没想清楚)。除此之外,我还想说说我最近做题的一个心得体会:有不少的题目都有一种类似的做题流程。第一步:想出其暴力做法(一个需要O(n)复杂度的题目,O(n2)的做法一般是比较好想的)。第二步:看看内层的循环完成的是什么操作,有没有哪里是可以原创 2021-02-07 10:12:21 · 426 阅读 · 0 评论 -
2.3训练日记
最近做了平衡树相关的题目,平衡树的难度比起线段树来说又高出了一大块,我对于平衡树结构的理解也很明显的没有线段树要好,再加上题目也明显难了不少。做起来明显要吃力很多。当然,我感觉最近这段时间最大的问题并不是平衡树的题难了,而是我最近这段时间里的状态明显不如刚放假的那一段时间好了。题目难了不是什么问题,但状态不好就真的要命了,后半周抓紧调整好状态,再做一些平衡树的题。下周开始刷一些cf的c、d题。最近平衡树的题目比较的难,做起来很吃力,不少的题目看了题解都想不明白,根本还是思维水平太差的问题,所以后面先去刷c原创 2021-02-03 23:18:28 · 233 阅读 · 0 评论 -
1.30训练日记
最近这两天打了两场cf,不过取得的成绩都不是很好。这两场比赛的c题都是能做出来的(但是没有在2小时内做出来)。c题会做但没在比赛的时间内做出来,这是很惋惜的一件事。不过后面继续努力训练,不久之后应该就至少可以稳出三个题了。昨晚的比赛c题最后没做出来真的挺可惜的,昨晚思路都出来了,就是因为一些细节问题,调了一晚上也没调出来,第二天早上又花了一二十分钟才做出来的,就是因为有两个小细节当时没写对。这应该是属于代码能力的问题,我的代码能力还是需要进一步的提高。将思路转化为代码的能力也是很重要的,昨晚c题没出就是吃原创 2021-01-30 23:37:28 · 210 阅读 · 1 评论 -
1.27训练日记
最近几天还是一直在做线段树和主席树的题目,这么一周多的时间,也做了几十道线段树的题目了,但还是感觉自己的能力差了挺多的。而且线段树有点学傻了……昨天遇到了一个题,看完题直接想线段树的做法,想了好久都没想出来,结果最后看了题解才发现:这道题其实是一个纯差分的题目(虽然它标了线段树的标签)。一个简单的差分我具体没有想到。以后需要多注意一下,一道题目是否需要多算法的结合,并加强这方面的训练。同时从明天开始,除了线段树之外,该做一些平衡树的题目了。有一点是需要着重注意的:任何一种数据结构(算法)都用来应对某些情况原创 2021-01-27 23:31:11 · 220 阅读 · 0 评论 -
1.23训练日记
这半周做了一下题单上线段树的题目,我一开始还天真的以为2天就能全做完,结果三天下来也就才做了三分之二。这上面的题真的好难啊,我之前以为我已经完全掌握线段树了,结果现在看来我啥也不会。一个扫描线研究了大半天,线段树的启发式合并又研究了大半天……看来省选/NOI-级别的题目我是真的驾驭不了。。。。明天再做几道省选-的线段树题目平复一下心情,然后就开始刷主席树和平衡树的题目了。除了刷数据结构的题目之外,再抽时间穿插着做几套div2的cf,cf要想上分不做cf的题肯定是不行的。...原创 2021-01-23 23:12:38 · 240 阅读 · 0 评论 -
1.20训练日记
这两天做了一些数据结构的题目:并查集和线段树相关的。再往前就是做了codeforces上的几套题目。现在状态基本上也都恢复的差不多了,训练也正式的步入正轨了。这个寒假还是以数据结构的题目为主,但是同时也要开始努力的锻炼思维能力了。昨天晚上打了一场cf,但是还是只出了两个题目,c题差了一步没想到。后面还是要多下一些功夫。明天再多抽出一些时间来补一下题解。我认识:题解本身并不重要,重要的是通过写题解来理清楚一道题目完整的思路。对于一道题目,为什么要这么做?怎么想到是这么做的?这是一个很重要的点,也是后面要着原创 2021-01-20 23:06:07 · 254 阅读 · 3 评论 -
1.16训练日记
寒假已经开始了,也要开始努力训练了。前两天我也做了几套cf的题目,不过说实话,状态并不是特别好。完全找回状态还是得花上一段时间的。从今天开始,按照要求,还是先做一些算法题,主要还是以数据结构为主。同时开始打codeforces。之前准备期末考试,已经小一个月没有训练过了,得快点把进度赶回来。训练刚刚开始,也没有太多要写的,就先写这些把。...原创 2021-01-16 23:14:44 · 188 阅读 · 0 评论 -
acm学期总结
我这个学期学了图论的知识(最大流相关的除外),一些字符串相关的知识,数据结构的大部分知识点(目前还没学完,不过寒假之前应该可以全部学完),还过了一些数论的知识点。然后,好像就没啥了。对于一个学期来说,确实是少了点。这个学期的前半段的确是没怎么认值的训练。但是过去的也都过去了,这个学期就快要结束了,但是同时,寒假也快要开始了。结束,又是新的开始。往前回想一下,在每一个阶段快要开始的时候,我总是会立下各种各样的flag,要努力学习、少玩手机、多看书、要把什么什么学完……但是等到真正开始之后,又会觉得:这个学期原创 2020-12-23 22:59:20 · 242 阅读 · 1 评论 -
12.20训练日记
这周的一开始做了分块和莫队的相关题目。分块的思想虽然相对来说是比较简单的,但对我来说还是一个新的东西,理解起来还是有一定的难度的,再加上莫队,就更难了……做的题算是比较简单的(难点的题真的是做不动)。(最后一个题有一个点不知道为什么被卡了,弄了半天也还是没弄出来)然后学习了树链剖分和动态树两个知识点。我感觉树链剖分相对来说比较简单,也比较的好理解一些,就是将树拍成一个线性的序列,再用线段树等其它数据结构来维护这个序列。可能是因为我线段树相关的知识都掌握的比较熟练了,因此树链剖分也不觉得有太难。动态原创 2020-12-20 23:18:06 · 243 阅读 · 0 评论 -
12.13训练日记
这周我先花了两天做了一些主席树的题目,前面刚刚学完了树套树,因此再看主席树的题目就相对来说比较简单的了,做的也比较的顺利。然后我就开始做树套树的相关题目了。树套树对我来说还是比较困难的(尤其是线段树套线段树),做题做的也非常的费劲,两天时间才做了两道题。这两道题其实都非常的基础,算是模板题了。但是做起来还是很费劲的,Dynamic Rankings我用了三种不同的写法都写了一边。线段树套splay:splay的常数较大,这种法这道题直接给卡掉了(此题的时限是3秒,而线段树套splay需要大概5秒)原创 2020-12-13 23:37:43 · 212 阅读 · 0 评论 -
12.6训练日记
这周学了平衡树(splay)和树套树两个知识点。我没用想到的是这两个知识点光学就学到了周五。在学splay之前,我本来以为之前学过了treap,再学splay应该是好学一些了,但没想到splay还是搞了两天才把模板搞明白。之后又学了树套树,树套树一般有两种:线段树套平衡树和线段树套线段树。线段树套平衡树还相对好理解一些,到了线段树套线段树我又直接炸了。花了很长时间才把这个结构理解的差不多。然后我就刷了一些splay的题目。自己做这些题,说真的,这个过程异常的艰难,一道题一般先想上一两个小时,再写上半个原创 2020-12-06 23:09:10 · 198 阅读 · 1 评论 -
11.29 训练日记
这周学习的知识点比较的多,但是真要是说我学会了多少,好像也没有太多完全弄明白的。这周做的题确实也是不少,不过好多都没有完全的弄明白。数论要是想学好确实是非常的难。这周学的内容有:矩阵乘法、组合计数、高斯消元、容斥原理、博弈论。矩阵快速幂据我所知矩阵乘法最常见的应用就是对于dp的优化了。当dp的n非常大的时候,我们就可以通过矩阵优化将O(n)的时间复杂度降到O(logn)。我感觉它和普通的快速幂一样,是作为一个工具,优化某个过程。矩阵快速幂其实不难,主要的难点还是在于dp。组合计数这块的内容主要是高中原创 2020-11-29 23:18:12 · 210 阅读 · 0 评论 -
11.22训练日记
这周我学习了数论的相关内容。数论相比于图论来说,知识点更加的琐碎了,并且对于数学的相关要求比较高(对我这种数学菜的人很不友好)。这周学习的主要知识点有:素数、约数、快速幂、欧拉函数、同余、矩阵乘法以及高斯消元。素数求素数的方法有很多种:试除法求素数(比较简单,不多说了)、埃氏筛法、线性筛法(埃筛的优化版)、min25筛(太难而且不常用,也不多说了)。...原创 2020-11-22 23:27:02 · 247 阅读 · 0 评论 -
11.8训练日记
这周我学习了最小生成树、负环、差分约束、最近公共祖先 以及 有向/无向图的双连通分量问题。最小生成树:最小生成树问题一般都不是很难,我目前做到过的比较有难度且只考察最小生成树的题目就只有次小生成树问题(后面我会写题解的)了,不过最小生成树问题可能会与一些别的算法来进行结合考察。有关最小生成树的两个基本算法:prim算法和kruskal算法在上周都说过了,这里就不重复说了。负环:负环问题是用spfa算法求解的。负环一般也没有什么难题,大多数负环问题都是和其它算法进行结合考察的。我见过的有01分数规划问原创 2020-11-08 23:50:10 · 223 阅读 · 0 评论 -
11.1 训练日记
这周我做了图论的相关习题,主要是单源最短路算法(spfa和dijkstra)、Floyd算法、最小生成树这三个方面的习题,这三个专题中,最难也是最常见的是单源最短路问题。单源最短路算法难点一般有 建图,对于最短路算法的扩展应用以及根据最短路算法的性质来对最短路算法进行改变已解决其它图论问题这三点。我们再来分别仔细分析一下这几个拓展的应用:建图:即如何将一个实际的问题抽象成一个图。这个问题一般有两个方面:难想和难写。例如:昂贵的聘礼,最优乘车 以及 拯救大兵瑞恩。(注:有很多题我都还没写题解,等以后把题原创 2020-11-02 22:10:40 · 282 阅读 · 1 评论 -
10.25训练日记
这周我复习了字符串专题的算法,并且做了《算法竞赛入门到进阶》这本书上字符串专题的课后习题,还学习了ac自动机。现在感觉时间已经很紧了,这个学期一转眼已经过去一半了,而我的第一轮复习才进行了两个半的专题,还有很多知识点没有刷题,还要抽时间准备四级考试(时间好紧啊)。这周对于字符串题目的训练,虽然题量还是不够,见的题型也不算多,但还是有一定效果的。这次的训练也暴露了一个问题:我的代码能力还是不行。刚开始做字符串题目的时候,只要是一个稍微难一点的题目,就肯定得做上2个小时以上(不过字符串的题目相对来说思维难度原创 2020-10-26 12:28:47 · 622 阅读 · 1 评论 -
10.18训练日记
这周我主要做了一些数据结构的题,但其实做的也并不是太多。学习的新算法也就算可持久化的trie和线段树这两个了。这周我在acm上花的时间其实并不算很多,一个主要的原因是快到四级考试了,我就拿出了一部分的时间来准备四级;另一个比较主要的原因就是懈怠了,其实也没啥好解释的。这次的训练日记,我主要想说的是我这个周末去ccpc赛场当志愿者的事情。当志愿者这件事本身其实并没有什么好说的,主要就是帮忙准备准备东西,布置一下赛场,在比赛的时候发发气球、拍拍照啥的。费老师的意思本来是让我们感受一下比赛时的赛场气氛,但可能因原创 2020-10-18 23:20:31 · 272 阅读 · 0 评论 -
10.4 训练日记
这周主要是看了一点数论的东西以及做了dp的训练题,训练题的内容以树形dp,数位dp,状态压缩dp、概率dp以及斜率优化dp为主。今天我学习了一下斜率优化dp,但是学的不是很成功,还是没有弄明白。我一直以为状态压缩dp够难了,没想到还有更难的……不过仔细分析一下,我状态压缩dp不好一部分原因是我位运算就不是很好,而斜率优化dp看不懂的原因是我计算几何没学过(凸包不会),并且我数学不好(涉及数学的算法我一般都大概率白给)。越级挑战还是很不容易的,所以知识的全面性还是很重要的。概率dp我做的题不多,不太好评价(原创 2020-10-04 20:10:56 · 197 阅读 · 0 评论 -
9.27训练日记
开学以来,我学了数据结构、图论两大块内容,还有数学也学了一部分。但我这样其实也不算是学会了,只是理解了一下原理,背了背模板而已。我的计划还是快速的过一遍所有的算法,争取做到看到一个题至少是知道这个题需要用到什么样的算法,能不能做出了再另说。按照这个标准来说,我的进度也不算快(这段时间各种各样的事确实是不少)。然后,能不能把题做出了,这就是第二轮学习的事情了,到了二轮学习,就是刷题、写题解、总结自己的模板等等事情了。关于这段时间学习了什么东西,确实也没什么好说的,毕竟我也没深学,大多数的问题都还没有暴露出来。原创 2020-09-27 22:32:31 · 250 阅读 · 0 评论 -
9.20网络赛感想
昨天我们打了一场网络赛,我们和绝大多数的19级队伍一样,就只出了四个题。相比于其他的几个队伍,我们的优势好像就只有罚时较少了。我觉得我们队伍的出题速度还是太慢了,这四个题单看都是比较简单的题目,花了两个小时才做出来确实是不应该。出题速度真的非常重要,同样是出四个题,有的队伍就能出线,也有队伍就在一千名之外了。还有一些原因是对于题目的难度没有一个很好的把握(没想到会有这么多的简单题)。继续努力,争取下一场比赛拿个更好的成绩把。...原创 2020-09-21 12:47:36 · 239 阅读 · 0 评论 -
线段树总结
刚学完线段树的那几天我还不太敢写线段树的总结(我感觉我掌握的并不是很好),但在学完了Treap平衡树之后,我发现:比起平衡树,线段树其实也没有那么的难。。。。。于是就把这篇鸽了的总结补上。对于线段树,我的理解就是:用一个节点来代表一段区间内的信息,而它的两个子节点则分别维护这段区间的左半段和右半段。用这种二分的方法不断的对这个区间进行拆解,最后的那些节点,每个点只维护一个数的信息,这样就构成了一棵线段树。线段树内部可以维护非常多的辅助信息,例如:这段区间的最大值,最小值,最大子段和,区间和等等等等,只要是原创 2020-08-07 22:25:42 · 254 阅读 · 0 评论 -
acm暑期总结
一转眼一个月以及过去了,暑假也过半了(时间过得真快啊)。经过了这一个月以来的学习,我做了非常都多的题,感觉自己的能力也有了一定程度上的提升,但有什么突破性的进展吗?好像并没有。我认为至少是我的理解力相比于暑假之前,有了一定的提高(看题解看出来的),但好歹这也是思维能力的一部分。不过在前期的codeforces的训练中,我的出题数也没有什么变化。因为没有什么进步,也没有什么太大的困难(应该算是一个平稳期把),因此也没有太多好数的。这个月最后的这一周,我们又开始统一的学习了几个算法:树状数组、线段树、单调队列原创 2020-08-02 23:30:28 · 340 阅读 · 0 评论 -
暑期训练第四周
A有n头海象位于一个队列中,它们的年龄为a[i],第1头海象在队尾,第n头海象在队首。如果第i只海象队伍的前面有一只海象的年龄比它小,那么这只海象就会不高兴,并且两只海象的距离越远,第i只海象的不高兴程度就会越高。求出每只海象的不高兴度(如果第i只海象没有不高兴输出-1,否则输出第i只海象和让它不高兴的那只海象之间隔了多少只海象)。B有n头海象位于一个队列中,它们的年龄为a[i],第1头海象在队尾,第n头海象在队首。如果第i只海象队伍的前面有一只海象的年龄比它小,那么这只海象就会不高兴,并且两只海象的原创 2020-07-31 23:24:12 · 245 阅读 · 0 评论 -
树状数组总结
树状数组告一段落了,我做了不少相关的练习题,这篇博客主要来讲一下这段时间做题时的一些感想。首先我认为树状数组也可以说是一个工具,因为它的写法是唯一的,应用场景也是固定的。它不像线段树这样的数据结构,对于不同的题目/不同的要求,线段树中维护的辅助信息也是不同的。我做了不少树状数组的题目,树状数组的写法是都是一样的(我只见过一种扩展用法),用法也是固定的,都是单点修改和区间和查询这两个操作。因此我认为:树状数组和前缀和、离散化、排序这样的知识点都是用法固定的工具,当有特定的需要时就直接拿来用即可。例如:当需原创 2020-07-31 18:08:30 · 250 阅读 · 0 评论 -
暑期训练第三周第五天
A给你一个有向图,你有k种颜色,要给每一条边上色。要求:上同一种颜色的边不能组成一个环。问:k的最小值,和每条边要上什么颜色。B你的游戏角色有str点力量,int点智力。你有exp个未分配的点,你想让角色的力量大于智力,问有多少种分配方式(分配完要保证力量大于智力)。C一个怪物有x个头,你有n种技能。第i种技能可以打掉怪物d[i]个头,但之后怪物接着会长出h[i]个头来。问能否打败这个怪物,最少要用几次技能。E你有n个物品,每个物品可以免费向左或向右移动2个单位,也可以花一块钱向左或者向右移动原创 2020-07-24 21:07:24 · 221 阅读 · 0 评论 -
暑期训练第三周第四天
A这个黑市每种类型的剑有x把,有y个人来到了黑市,每个人要一种相同类型的剑z把。第二天点主发现它第i种类型的剑还剩了a[i]把,求y的最小值和z。B给你一个只包含a和b的字符串s,你可以进行如下操作:选择s中任意位置的一个字符,将它修改成另一个。问:至少要经过多少次的修改,才能使得任意选取一个偶数的长度len,使得s[1-len]中的a和b的数量相等。CDEFGH...原创 2020-07-23 17:59:21 · 233 阅读 · 0 评论 -
[#590 (Div. 3)]暑期训练第三周第二天
A你有1-6号六种模型:给你一个只包含上述六种模型的图,长度为n,宽为2,问你能否通过旋转图转的一些模型,使得这些模型连成一条线从左上角到右下角。如:Bpi(n)是一个 [i,1,2…,i-1,i+1,…,n] 序列,给你一个包含m个数的数组a[]。pos(p,x)为x在p数组中的位置,如pos(p2(4),2)=1。f( p )=sum| pos(p,a[i])-pos(p,a[i+1]) |。求f(p1(n)),f(p2(n)),…,f(pn(n))。CDEF感想...原创 2020-07-21 16:54:30 · 911 阅读 · 0 评论 -
[Educational Codeforces Round 74]暑期训练第三周第一天
A给你一棵含有n个点的树,问这棵树最大的子树包含多少个点。BC给你两个数x和y,问能否让x减去某一个素数多次最后使得x变成y。DEF在x>0的地方,有n个怪物,每个怪物的坐标为x[i]。x<=0的地方,全部都是陷阱。你可以向x轴的任意地方发射导弹,假设你向y点发射了导弹,那么在y点的怪物将会被炸死,在y点右边的怪物将会向右移r(即x[i]+r),在y点左边的怪物将会向左移(即x[i]-r)。如果怪物的位置x[i]<=0了,那么怪物将会被陷阱杀死。问最少要发射多少次导弹才能将原创 2020-07-20 18:07:51 · 248 阅读 · 0 评论 -
暑期训练第二周第三天
今天的训练还是复习上周做过的习题,因此我就直接写感想了。感想刚开始的时候,其实我并不是很理解问什么要花这么长的时间来复习前面做过去的题目,有这时间做两道新题多好呢。但后来我又仔细的想了想,如果没有练习的话,这些空余的时间我可能会去学一下新东西,做做题,但绝对不可能去复习之前的题目。那么对于老师来说:要想让我们都复习,最优效的办法还是拿出时间来统一的把之间做过的题目在复习一遍。站在老师的立场上,这确实是合理的,要是我是老师我可能也会这么做。但是复习之前的题目有什么作用呢?是要重新回忆起这个题的思路,这个原创 2020-07-16 08:11:25 · 261 阅读 · 0 评论 -
暑期训练第二周第二天
A给你一个数为x,你可以进行两个操作:让x减一,如果x为偶数,那么让x乘3/2.问x能否通过操作变为y。这个题比较水,不写思路了。过程: 这个题虽然水,但一开始我用的方法是错的,这就导致错了几次。最后我换了个方法才过的。B给你一个数组,数组中包含1-n这n个数(但没有顺序)。你可以进行如下操作:交换两个相邻位置的数。但交换过的位置不能再次交换。问如何操作才能使得该序列字典序最小。B. Minimize the Permutation这个题做了三遍了,都快背过了。。。C给出一个路径(由UDR原创 2020-07-14 23:31:38 · 280 阅读 · 0 评论 -
[#595 (Div. 3)]暑期训练第六天
A给你一个整数n,要求你找到一个大于等于n的最小的好数m。好数:一个数是好数如果这个数能拆成多个3n相加(所有的n不能两两相等)。B有n个人,每个人的能力为a[i],你想将这n个人分成好几队。分组的规则如下:如果有两个人的能力值的差的绝对值等于1(| a[j]-a[i] |==1),那么这两个人不能在同一队中。问最小能分成多少队。C在x轴上给出n条线段,每条线段都给出了左右端点l[i]和r[i]。如果有某个点上覆盖了多于k条线段,那么这个点就是一个坏点。问:我们最少要删除多少条线段,使得x轴原创 2020-07-11 20:41:36 · 353 阅读 · 0 评论 -
[Educational Codeforces Round 75]暑期训练第五天
A你想去参加一个选举,这个选举有n个人投票,你希望所有人都能选你。让第i个人选你的方法有两个:1.给这个人p[i]块钱。2.有m[i]个别人选了你。问让所有人都选你的最小花费是多少。B给你一个数n,可能包含前导0。你可以交换n中两个相邻的数,如果这两个数是求余2的余数是不同的。求你所能得到的n的最小值。CP的键盘有一些键坏了,为了确定坏了哪些键,P输入了一个字符串s在屏幕上。如果a的键正常那么每次输入就会输出一个a到屏幕上,如果a的键坏了,那么每次输入就会输出两个a到屏幕上。给你这个字符串s,问那原创 2020-07-10 21:23:03 · 659 阅读 · 0 评论 -
[Educational Codeforces Round 76]暑期训练第四天
A有三个人去参加比赛,有一些问题要给这三个人去解决。第一个人要做前面的题目,第三个人要做后面的题目,剩下的题目给第二个人做。但给三个人的题目并不是这样分配的,我们每次移到都可以将一个人的一道题目给另一个人。要怎么移到才能使题目的分配满足三个人的条件,求最小移到次数。B给你一个长度为n的数组a[],要求你找到一个最短的子串,该子串中只有一个数是重复的,且这个重复的数只有两个。求子串的最短长度。C有n个人站成一排,其中有两个人,它们的位置分别为a和b,你可以让队伍中相邻的两个人进行交换。要求你通过x原创 2020-07-09 16:33:27 · 416 阅读 · 0 评论 -
[#598 (Div. 3)]暑期训练第三天
A给你两个只包含小写字母的字符串s和t,你可以对它进行如下操作:在s和t中选择两个相同长度的子串,并反转它们(只需要保证两个子串长度相同即可)。问能否通过该操作使得s和t相等(操作次数不限)。B给你一个只包含0和1且长度为n的字符串s,你可以执行操作:交换s中相邻两个位置的数。问经过k次操作,能得到的字典序最小的s是多少。C你有a个价值为n的硬币和b个价值为1的硬币。问这些硬币能否凑出正好为s的价值。D有n个人参加比赛,每个人的能力是a[i]。你要给他们分组,每组不能少于三人。每组的差异性定义原创 2020-07-08 22:53:14 · 371 阅读 · 0 评论