疼疼疼疼疼-CSDN博客

原创 CSP 202203-3计算资源调度器

问题分析：根据题目描述，可以确定一个可用区可以包含很多节点，每个节点只在一个可用区。而且由于可用区和节点数都小于等于1000，比较小。所以可以按照下面的形式定义可用区以及节点。因为任务编号比较大，为了方便起见，采用map来存储每个可用区及节点中的任务信息。map<int,int> region[1005];//可用区中的任务信息。struct Node//节点{ int r; // 所属可用区 int cnt; map<int,int> vis;//该节点下的任务 i

2022-05-30 15:57:31 908 5

原创 CSP 202203-2出行计划

问题分析：差分板子。根据题意描述可以反推得到对于每个出行计划合法的核酸检测的时间区间。假设在x时刻进入公共场所，其需要c小时内的核酸证明，k小时候出核酸结果可以推出这个合法区间为[x−k−c+1,x−k+1][x-k-c+1, x-k+1][x−k−c+1,x−k+1]。将这个区间内所有值都加1，统计完所有出行计划后，根据前缀和可以计算每个时刻做核酸可以满足的出行计划个数，直接查询即可。完整代码void solve(){ int n,m,k; cin>>n>>m>&

2022-05-27 08:39:15 627

原创 CSP 202112-3 登机牌条码

题目链接问题分析：常规大模拟。首先明确如何对字母和数字进行编码。编码有三个状态，分别为大写字母状态、小写字母状态和数字状态。当输入的字符和当前的编码状态一致时，便可以直接根据编码表进行编码。否则的话需要先根据编码表去改变状态，使其与输入状态一致。for(int i=0;i<input.length();i++){ if(input[i]<='Z'&&input[i]>='A') { if(flag == 1) { vec.push_back(28

2022-01-03 19:33:11 2374 4

原创 CSP202104-3 DHCP服务器

题目链接问题分析：这道题是一个相对简单的大模拟，只要抓住题中的细节信息就可以很容易的做出。首先明确题目要求的DHCP报文格式<发送主机> <接收主机> <报文类型> <IP 地址> <过期时刻>其次关注题目中所定义的分配策略。我们可以直接看其实现细节即可，其余信息对我们没有帮助。通过阅读题目，显然我们需要维护一个地址池来进行操作，由于数据量并没有很大，所以在操作时直接遍历爆搜即可。首先定义地址池struct IPinf{ ll

2021-12-31 17:33:26 632 1

原创 CSP202104-2邻域均值（二维前缀和）

题目链接考场上脑抽以为只需要算(x-r -> x+r, y)和(x, y-r -> y+r)的均值，直接爆搜结果wa。仔细想想发现不太对劲，要求的是整个大区间内的均值。无奈全部删了重写o(╥﹏╥)o。菜鸡石锤思路题中是让我们找出较暗区域的像素个数。如下图所示，假如r为1，目前需要判断的点是5，则黄色区域为需要求均值的区域。如果该区域的均值小于等于t，则点5为较暗区域。所以如果我们可以快速求得给定矩形区域内元素的和，就可以快速的求得其均值，也就可以快速的判断每个点是否为较暗区域。定义

2021-04-21 14:06:36 1484

原创 CodeCraft-21 and Codeforces Round #711 (Div. 2) ProblemC

Codeforce711-div2-C题目链接题目描述AC代码#include<iostream>using namespace std;int kk;long long mod = 1e9+7;long long dp[1002][1002] = {0}; //记录已经出现过的情况long long dfs(int n,int k){ if(dp[n][k]!=0) return dp[n][k] % mod; if(n==1||k==0) { dp[n][

2021-04-03 13:09:04 171

原创 CSP202012-2期末预测之最佳阈值

CSP202012-2期末预测之最佳阈值题目链接：题目链接问题分析通过分析题目我们可以发现问题可以转化为在yi中寻找一个θ，使得满足yi<θ时resulti为0的个数+满足yi≥θ时resulti为1的个数最大。如果有多个θ，则选取最大的θ输出即可。AC代码#include<bits/stdc++.h>using namespace std;struct p{ int y; int result;};bool cmp(p& p1, p& p2){

2021-04-03 12:05:07 2539 2

qq_44668088的博客