202109-2非零段划分
题目 http://118.190.20.162/view.page?gpid=T130 题目图片 思路一：暴力法(70分) 我的做法是：先做一个判断非零段的函数，然后依次去p值，将数组中小于p的值置0，将改变后的数组导到一个新的数组中，调用判断函数判断非零段，然后取max值 ...
原文：CSP202109-2 非零段划分 题解
一道比较考思路的题目，这里就不搬题目了既然大家都来看，还是搬题目吧 LaTeX 好多QwQ 。 题目 题目描述 A ,A ,...,A n 是一个由 n 个自然数 非负整数 组成的数组。我们称其中 A i,...,A j 是一个非零段，当且仅当以下条件同时满足： leq i leq j leq n 对于任意的整数 k ，若 i leq k leq j ，则 A k gt i 或 A i j n 或 ...
2021-10-09 14:53 2 1419 推荐指数：
相关推荐
CSP202109-4 收集卡牌 题解
好题，虽然看着像期望DP，但是装压好写。 〇、题目 题目描述 小林在玩一个抽卡游戏，其中有 \(n\) 种不同的卡牌，编号为 \(1\) 到 \(n\)。每一次抽卡，她获得第 \(i\) 种卡牌 ...
CSP202109-3 脉冲神经网络 题解
既然上次更新了那篇大模拟，再加上又有人催更了（huaji），就来一篇更加猛烈的模拟：脉冲神经网络！ 一、题目 话不多说，继续凑字数！（（（ 题目背景 在本题中，你需要实现一个 SNN（spik ...
第23次CSP第四题 CSP202109-4 收集卡牌 100分（状压DP）
upd: 破案了，最后格式控制输出%.10lf才能过，%.8lf会WA，估计是ccf赛时测评和赛后的测评机不太一样..? 状压DP。下面的代码交上去0分，比赛写的暴力交上去也是0分，怀疑题库数据炸了 ...
Csp-s2019 划分
本题主要靠结论 12pt 爆搜 时间复杂度\(O(n^n)\) 36pt \(f_{i,j}表示前i个数由状态j转移过来,a_i表示前缀和\) \(So,f_{i,j}=f_{j,k}+( ...
时间段划分
网上找过很多给一个时间段划分的功能，但是都感觉不是特别全也不是特别好用，索性自己根据网上的资料参考自己写了一个。 可以根据星期、月份、季度、年划分时间段（是严格按照起止时间划分的，例如：开始时间 2020-12-31 结束时间 2021-3-5，按月份划分 ...
CCF CSP 题解
试题编号 试题名称 题解 202012-1 期末预测之安全指数 100 202012-2 期末预测之最佳阈值 100 202012-3 ...
CSP2019题解
按照CSP题目顺序来写 格雷码 不难发现答案可以递归找到,然后每一次做即可. 代码 括号树 简单题,直接在树上搞一个栈然后回溯即可. 括号树nmsl 代码 树上的数 咕咕咕 Emiya 家今天的饭 很显然可以看出这题可以容斥,然后就可以写一个\(O(mn^3)\)的\(dp ...