- 博客(6)
- 收藏
- 关注
原创 CSP-J模拟赛五(补题2.0)
小可需要判断一个字符串a,是否由另一个字符串b生成出来的,所谓的生成,其实就是把字符串b重复若干次,即:判断字符串a是否是字符串b重复若干次得到的。2.称 Ai 为 i 能到达的所有点组成的点集,Aj 为 j 能到达的所有点组成的点集。3.设 B 为一个最大的点集,满足 B 既是 Ai 的子集,又是Aj的子集。总分400分,拿到220分,其中第1题100分,2题100分,3题20分,4题0分,1.将a,b的每一位上的数码画成线,不同位之间分隔开。
2023-10-05 17:44:46 70
原创 CSP-J模拟赛四(补题)
然而复读没有这么简单,小可想进行一个更复杂的复读模拟, 于是这个字符串中可能包含多个数字, 当多次出现数字时,例如 52a5b2,我们从左到右解析这个字符串,5a5 表示将 a 复读 5 遍,即原字符串变 为 aaaaab ,然后遇到数字 2 ,再将所有消息全部复读 2 遍,即 aaaaabaaaaab。有n个小可战士站成一排,他们的编号从1到n,每个小可都有一个战斗力xi=i,但是小可们有不同的分工,有的充当队伍的矛,有的充当队伍的盾,矛的攻击力和盾的防御力和小可本身的战斗力相同。
2023-10-04 20:06:42 80 1
原创 CSP-J模拟赛三(补题)
同学学习新技能与学习资料的数量成正比,比如一位同学拿到了 p 份学习资料,那么每单位时间(分钟)会增长 p 点技能点,但是同学技能点最多到 Q,就表示已经完全学会了此技能,并且后续时间内也不会再继续学习,技能点也不再增长。考虑固定左端点时,如何找合法的右端点:1. 对于最大值为 最小值 的情况:右端点的起始位置为 max (下一个 的位置,下一个 的位置),结束位置为 min (下一个 的位置,下一个 的位置)总分400分,拿到100分,其中第1题60分,2题40分,3题0分,4题0分,
2023-10-03 19:20:48 84
原创 CSP-J模拟赛二(补题)
计算条件如下(设 x 为满足计算条件的数字):1:m≤x≤n 2:x 在十进制下所有位上的数字之和为 k 根据计算条件得到的 x 可能会很多,请输出十进制下所有位上的数字的积最大的那个。我一步一步模拟,一步一步递推,试了很多样例,问题都不大,想着一步一步加,然后判断是否超过240,加上下个数是否大于240,进行操作。总结:今天比昨天有进步,在题更难的情况下,分比昨天还高,也适应了现在的考试机制,明天继续加油,在进步一点点,争取省一!暴力,没什么可说的,就是写的有些问题,本来也没想AC。
2023-10-02 19:43:29 43 1
原创 洛谷 P3027 Making Money G题解
一开始状态转移方程我写的就是模板,只是加了个a数组用来计算利润,然后用maxn遍历dp数组求最大值输出。其实你还得算你剩下了多少钱,就是考虑你M元钱最后得到了多少,而不是光看花的这些钱带来的盈利。题目理解:1.他可以购买的古董数量没有限制 2.只有M(1
2023-10-01 20:33:56 52
原创 CSP-J模拟赛一(补题)
比赛中题目理解了,但我思路是有问题的,我想的是把从1~p这部分先从小到大排序,再把p到n这部分从大到小排序,和原先输入的进行对比看有几处不同,这种方法是行不通的。第一题想了想,做了个80分,第二题用较长的时间想思路,不太清楚解法,半蒙半做写的,第三题方法不对错了,第四题想着拿几十分,结果中间错了,也没拿分。本来不会,思考了一会,居然。考虑到唯一分解定理,输出非1即0,就是质数判断,如果他是质数,输出0,如果他不是质数,输出1.总分400分,拿到80分,其中第1题80分,2题0分,3题0分,4题0分,
2023-10-01 19:18:07 82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人