DLSINNOCENCE

DLSINNOCENCE / INDEX

Archive

2021

1 article
算法

【NOIP1998 提高】 进制位

著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如： 其含义为： (L+L=L)，(L+K=K)，(L+V=V)，(L+E=E) (K+L=K)，(K+K=V)，(K+V=E)，(K+E=KL) ⋯ (E+E=KV) 根据这些…

3 min read Read article

2020

2 articles
算法

【luoguP4343】自动刷题机

曾经发明了信号增幅仪的发明家 SHTSC 又公开了他的新发明：自动刷题机——一种可以自动 AC 题目的神秘装置。 自动刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序。每秒，自动刷题机的代码生成模块会有两种可能的结果： 1.写了 x 行代码 2.心情不好，删掉了之前写的 y 行代码。（如果 y 大于当前代码长度则相当于全部删除。） 对于…

2 min read Read article
算法

【计蒜客】游戏

小 A 在完成一天的刷题计划之后打开了一款游戏。 在这个游戏中，每个角色有 n 种技能，每种技能有 p[i] 个等级，技能的不同等级对应了不同的能力值，其中第 i 个技能如果升级到 j 级的话，那么该技能的能力值就变为 w[i][j]，第 i 个技能升级一级需要的技能点数为 c[i]。 小A 当前的技能点数为 m，你的任务就是使用不超过 m 的技能点数，让角…

2 min read Read article

2019

1 article