摘要：
将博客搬至CSDN 2022年3月13日 阅读全文
摘要：
配置derby数据库 有的jdk版本没有内置derby，需要自己下载，这个是官网，derby官网，下载之后把derby的bin目录加到环境变量就能用了 eclipse连接derby数据库 代码运行derby服务没办法启动的，可以按书上把derby里lib文件夹下的jar包加到jdk的ext里面。 如 阅读全文
摘要：
传送门 题意 给定两个字符串$a$和$b$，要求依次输入$a$中的字符，并进行以下两种操作： 输入当前字符 不输入当前字符，并删除前一个字符 使得最终输入的字符和$b$字符相等。 思路 由于当前的字符不被删除就一定会被选上，因此考虑从后往前遍历$a$字符，如果与$b$字符相等就选上，否则删除。 代码 阅读全文
摘要：
传送门 题意 给定一个长度为$n$的一维区间，区间里有$k$个空调，不存在重合的情况。每个空调能在其位置$a$上造成温度$t$，每远离该位置$1$个单位距离，温度上升$1$。每个点的温度是所有的空调在这里造成的温度的最小值。 思路 易知往右边的位置，是左边的空调的最小值加上$1$，右边的空调最小值减 阅读全文
摘要：
传送门 题意 $Alice$和$Bob$在玩游戏。 他们从一个正整数$n$开始轮流对它进行运算。每个回合，玩家可以从$n$中减去一个非$1$或$n$的因数。在他/她的回合中不能移动的玩家输。$Alice$总是先动。 注意，他们在每个回合中都要减去当前数字的除数。 你被要求找出如果两名玩家都选择最佳策 阅读全文
摘要：
该题与$IndeedTokyo2019$校招笔试题涉及密码有相同的思路，都是$DP$问题。 思路 由于状态的数量众多，所以我们需要使用状态机模型考虑一大类状态的转移。 使用闫氏$DP$分析法，从集合角度分析问题： 状态表示：\(f[i, j]\)，表示长度为$i$且没有不吉利数字，且与不吉利数字匹配 阅读全文
摘要：
题目链接 这次题目其实蛮坑的，有点恶心人。 A. Eshag Loves Big Arrays 题意 给定一个长度为$n$的序列，可以选择一段区间将其中严格大于区间平均数的数删掉，可以执行任意多次，问最后得到的序列是什么样的。 思路 由题意不难得出我们删到最后一定只剩下数组中的最小值，因为最小值是永 阅读全文
摘要：
同余 思路 $x$个$8$连在一起组成的正整数连在一起可写作$\dfrac{8 * (10x-1)}{9}$。那么题目就转化为让我们求出一个最小的$x$满足$L|\dfrac{8 * (10x-1)}{9}$。设$d=gcd(L,8)$。 \(L|\dfrac{8 * (10^x-1)}{9} \L 阅读全文
摘要：
原文地址 分析 题目要求求出不定方程：$\dfrac{1} + \dfrac{1} = \dfrac{1}\(的解\)(x,y为未知数,n为给定的常数)$。 观察原式可以发现$x$和$y$必定大于$n!$，那么不妨令 \(y=n!+k,(k\in Z^*)\) 则原式变为 \(\dfrac{1}{x 阅读全文
摘要：
$PS:$手速局，由于晚点了15分钟左右就没打，赛后补题。 比赛链接 每个题目的链接直接点标题就好了。之前的$D$题惨招$hack$，现已修改。 A. Do Not Be Distracted! ## 题目大意 给定一个字符串，是否有间断的相同字符序列。 思路 直接枚举然后存一下出现次数就好了。 代 阅读全文