作者:tdiant

25 篇文章

今年我当了一次傻逼
大一过完了,副本打完了该开新副本了,接着滚去上大二了。 既然有大二,肯定会有大一新生进来。 于是今年,我就当了一次傻逼。 最最最开始的时候只是觉得学弟的问题在群里发着没人回,感觉有点尬,毕竟人家脚都没踩进学校门里头,啥都不知道还被晾了有点不太合适,于是偶尔回答了几个问题。 然后越发不可收拾了。最后被拽到一个班级群里天天水群了,偶尔回答几个同学的问题…
关于怎么更好地骂人不带脏字的简单研究
背景 我觉得任何一个人都需要有一个不得不回怼一个哈皮的时候。显然,适当简单的研究一下怎么骂人是一个很有意义的事情。 在我小的时候,我就听过这样的一种说法,“真正会骂人的人,骂人根本不带脏字”。抛开它的深层逻辑,其实这句话是有它的成立依据的。脏字本来就是用来骂人的,如果有个人骂人不带脏字,这行为就好比是有人做饭从来不用菜刀似的,听着就感觉这个人很有水…
【思维题】Codeforces 1560E Polycarp and String Transformation
题意 对于两个字符串s1和s2。 先把s3和s4都设为s1,然后循环这样的操作: 对于第i次操作,从s3里把s2字符串的第i个字符全部删掉。 然后把s3加在s4的最后面。 知道s2里的字符全部都扫一遍结束。 举个例子: s1是abacaba,s2是bac,那么步骤是这样的: 一开始,s4就是s1,也就是abacaba 第1次操作:把所有b删掉(s2…
【思维】Codeforces 1555E Boring Segments
题意 在一个 [1,m) 的数轴上有 n 条线段,第 i 条覆盖的范围是[li, ri),权值是wi。 现在希望我们能从这n个线段里挑出一些线段,这些线段能够覆盖数轴上[1,m)所有点。问在这些所有可能的选法里,所选线段权值最大的那个的权值减去最小的权值,这个差最小能是多少。 思路 用快慢指针实现扫描功能 首先将这n个线段排序,这里可以用快慢指针去…
【思维题】Codeforces 1555D Say No to Palindromes
题意 这个题中出现的字符串只能有a, b, c三个字母构成。如果一个字符串里不存在一个子串,既是回文串又有长度大于等于2,那么这个串就很漂亮。 给一个长为n的字符串,有m次询问,每次询问[l,r]这个区间的字符串,至少需要改变几个字符,才能把它变成一个好看的字符串。 思路 关键点:一个漂亮的字符串,其实任意三个相邻字符都两两不相同。 证明:思考这样…
初学主席树
今天学长心血来潮,跟我讲了主席树。 身为资深笨比的我从早上琢磨到第二天凌晨才过了主席树的洛谷板子题。赶紧整理一下。 主席树又叫做可持久化线段树,他可以解决区间第k大问题。 问题:给定一系列数,问这些书从第l个数到第r个数这段闭区间内,第k大数是多少。 基于朴素思路思考 最直接的思路就是暴力,每次询问都对这个区间排个序,排好了查一查。显然时间复杂度是…
中国石油大学OJ – 一箭多雕
题目 小明喜欢武侠小说,在武侠世界里,他不但练就了一箭双雕的能力,还可以一箭多雕。 现在所有雕在一条直线上从左到右排列,但是他们的高度不同。而小明想要把他们都射下来。小明使用的是一种特殊的弓箭,他可以将弓箭射到任意一个高度为H的雕,当射中一个高度为H的雕后,弓箭的高度会下降到H-1,再从左到右飞行,直到射到高度为H-1的大雕,再降低1的高度,直到飞…
中国石油大学OJ – 排队
题目 乐乐的 n 位朋友都拥有唯一的一个编号,编号分别为 1 至 n。某天按到达的时间顺序又给了一个顺序号,此时发现顺序号与多数的朋友编号不一致。乐乐想:如果俩俩交换顺序号,使得每位朋友的编号与顺序号相同,则最少需要交换几次? 输入: 包含二行: 第一行只有一个正整数:n,表示乐乐朋友的人数 第二行共有 n 个正整数,分别表示按顺序到达的朋友编号 …
中国石油大学OJ – 调研
题目 有一直线型展台共有 m 个展位,按该展位离入口处的远近顺序编号,其编号分别为 1、2、……、m;其中只有 n 个是展示新技术的展位,最后一个展示新技术的展位编号为 m。 这次调研分两个小组进行,每个小组最多调研连续的 10 个展位,且每个小组调研的展位至少相隔 2 个展位。 乐乐希望你设计一种安排方案,使领导调研更多的展示新技术的展位。 输入…
一切都从明天开始吧——2021年4月反思
4月已经要过了。自从9月23号来大学,已经过了将近一个半学期了。反思一下自己是很有必要的。 学习 实际情况是,起草这个反思并没有什么计划因素,是因为最近参加了校赛和蓝桥杯有感而发,临时起草的。 总的来说,挺遗憾的。 校赛花了半个多小时找座位,因为自己想用java,但是大部分机器上没有eclipse。然而实际情况是两个签到题也用不到什么C++的东西,…