CCF-CSP
文章平均质量分 76
重操旧业,每日一练~
Nismilesucc
New beginning.
展开
-
CSP-202012-2 期末预测之最佳阈值
整体问题求解分成三个部分:遍历到第i个阈值为m,正确的数量 cnt=zeros[0:i)+ones(i:n-1]+is_one(i),后续需要处理一下重复部分。注意要去重,阈值遍历到该值时,如果res为1,则是应记录的。如果该值左边有重复0,应该减去相应的个数;如果res为0,右边重复1的情况同理。忽略了另外一个样例的情况…【具有同值重复0和同值重复1的情况】(纯粹是没认真读题读样例了…但感觉这个思路还是OK的…差不多像是前缀和问题,CSP的第二道大多数都是这个思路。简单的对输入去重是不可行的。原创 2022-09-18 13:46:32 · 245 阅读 · 0 评论 -
CSP 202104-5 exgcd+Dijkstra
疫苗运输题意样例说明Input5 23 1 100 2 100 3 1003 3 100 4 100 5 100Output100200infinfInput5 33 1 100 2 100 3 1003 3 100 4 100 5 1002 3 125 5 125Output1002001600625搞懂题意看懂样例first,今天早上有点点…不清醒…顺样例的时候发现题意搞错了hhh (注意细节 注意细节)来 我们捋一捋… (注意是要求 最早送达原创 2021-11-16 21:39:00 · 619 阅读 · 0 评论 -
CSP 202104-4 DP
校门外的树题意给定 n 个障碍物,在 [a1,an][a_1,a_n][a1,an] 之间种树,树应该是 等间隔 的,要求在每个子区间(树和端点间)构成一个 等差数列 (每个子区间至少种一棵树),不同子区间公差可以不同。划分子区间:在全区间:求出所有美观种树的方案数,结果对 109+710^9+7109+7 取模。样例说明Input30 2 6Output3Input110 10 20 30 40 50 60 70 80 90 100Output256507原创 2021-11-15 16:50:18 · 415 阅读 · 0 评论 -
CSP 202012-2 前后缀
2 期末预测之最佳阈值题意y<θ,predict(y)=0y< \theta,predict(y)=0y<θ,predict(y)=0y>=θ,predict(y)=1y>= \theta,predict(y)=1y>=θ,predict(y)=1样例说明# Input60 01 01 13 15 17 1# Output3Round 1果然 直接暴力去处理的话 只能过70%样例的,70分无疑了hhh这里得优化一下呀//#inc原创 2021-11-14 15:25:22 · 880 阅读 · 0 评论 -
CSP 202104-3 大模拟
3 DHCP服务器因为是个大模拟,题目又臭又长还有点儿绕,解答本题要好好理解题意,按照题目要求来写。题意DHCP 数据报文的格式:<发送主机> <接收主机> <报文类型> <IP 地址> <过期时刻> string string DIS * OFR REQ ACK原创 2021-09-09 13:28:28 · 401 阅读 · 0 评论 -
CSP 202104-2 前缀和
2 邻域均值Round 1首先注意到:根据数据范围可以知道,暴力肯定只能通过部分样例,必须先对输入数据进行预处理。这里想到的是差分矩阵,通过求差值先预处理出所有矩形框之和,之后的查询可以直接获取相应矩形框中的sum。# Input4 16 1 60 1 2 34 5 6 78 9 10 1112 13 14 15# Output √7# Input11 8 2 20 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 00 7 0 0 0 7 0原创 2021-08-26 22:28:59 · 180 阅读 · 0 评论