- 博客(5)
- 收藏
- 关注
RSS订阅原创 CSP-J模拟赛五补题报告
求出(a%10*b%10)+(a/10*b%10)+(a%10*b/10)+(a/10*b/10)的值。同昨天 当a[i]为b的结尾时，判断在之前b.size()个字符是否是b 不是就cout<<"NO"给定一个序列，让你求出Σ(n,l = 1)Σ(n,r = 1)sum(l,r)%1e9+7的值。通过特性来寻找（特性：第一个共同节点在一条链里出现过，在另一条链里也出现过）借鉴了昨天不合法字符串那题的思路，还加了许多的特判。然后对于第一个出现的元素，将ta的mp设定为1。
2023-10-04 17:52:36
37
1
原创 CSP-J模拟赛四补题报告
操作1： 让结点 u 的权值增加 k ，并对与结点 u 相邻的结点中，深度比结点 k 小的结点重复操作1。操作2：让结点 u 的权值增加 k ，并对与结点 u 相邻的结点中，深度比结点 u 大的结点重复操作2。对于每一组数据：有n个字符串（可能是单个字符），ta们是“非法的”，现给定一个大字符串，这些“非法的”小字符串不能出现在大字符串中（对于长度>=2的非法字符串，在大字符串中出现一部分被认为是合法的。（字符越靠后，其他非法字符串含有这个字符的可能性越高）当然，代码很少，时间复杂度很高（O(n^3)）
2023-10-03 19:20:57
45
1
原创 CSP-J模拟赛三补题报告
n[i]的“输出”是有上限的，上限为Q，等于或超过此上限对答案一点影响没有（也就是说没法继续复制输出了。当n[i]中“1”的数量超过k时，n[i]每分钟将会把自身（的值）复制并输出（也就是增加到答案里）第一道题，自信模拟，样例也全过，但是我写的代码数据多了就会异常输出，含泪40pts。第二道题，一开始不会，后来写的是开局特判，然后均分，最后一分没有，卒。我是建立了结构体的“字典”关系。第三道题，想了很久，计算过数据不会爆，结果时间超限（可能），卒。首先，找出元素完全一致的区间（比如说1，-1，2222等）
2023-10-02 18:56:57
41
1
原创 CSP-J模拟赛二补题报告
第一题我只考虑了如何避免“坐牢”的情况，但是我还少考虑了“破釜沉舟”这一类型，也就是知道“坐牢”无法避免，就一次性把所有事情都干完的情况（当时只编了一组样例，应该编一组事件数>1，时间>=240min的情况，这样bug就可以解决）遂得20pts。对于所有集合，ta们的异或和 = 所有集合的异或和相加，保证最终相加后的异或和最大）十分简洁，给定事情（也就是耗时），给定累计上限，给定重置上限时间，让你求事务做完最短用时（“坐牢”时间需要计算，最后需要重置上限）
2023-10-01 19:36:59
57
原创 CSP-J模拟赛一补题
由题可知，神器初始在小可手里，所以我们先定义一手三维数组f[1010][1010][2]（f[小可关卡数][达达关卡数][神器谁拿着]）是质数（0次）和不是质数（唯一分解定理，一定有至少一个质因子，1次即可），所以也是比较轻松的拿了满分。第四道题我看到后，虽然能理解题目意思，但是我始终找不到用于模拟的点（后来证明是DP，变态的那种）第二道题我的思路是能拿就都拿，不能拿就尽量多，事实证明是我想复杂了，如果没0怎么拿都是无意义。第一道题实属水题，只要看懂题面就可以得满分，因为如果要求最少次数，有两种情况，
2023-09-30 19:39:05
710
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人