首先说明,我目前的题解就是纯粹顺便练一练 SIMD 才写的, 并不是一个正解。详细的思路解析可以直接见 官方题解 。序列上的分治+二维数点数区间/点对确实是一个经典套路。CSP202112-5 极差路径 一题就是一个在树上…
unordered_map 容器和 map 容器一样,以键值对(pair类型)的形式存储数据,存储的各个键值对的键互不相同且不允许被修改。但由于 unordered_map 容器底层采用的是哈希表存储结构,该结构本身不具有对数据的排序功能,所以此容器内部不会自行对存储的键值对进行排序。 #include <iostream> #include <string> #include <...
输入格式 输出格式 样例1输入 4 9 2 6 1 5 1 6 2 7 1 样例1输出 5 样例1解释 样例2输入 4 30 2 6 1 5 1 6 2 7 1 样例2输出 2 样例2解释 数据范围 题解 总耗时取决于耗时最长的区域,所以如果耗时最长的区域不止一个,要缩短总耗时,每次应该把所有耗时最长的时间都缩短,当剩余资源无法投入给所...
csp202303-t3 LDAP http://118.190.20.162/view.page?gpid=T163 1#include<stdio.h>2#include<algorithm>3#include4usingnamespacestd;5intn,m;6map<int,int>q[3010];7charb[100010];8char*s;9booldfs(intid){10boolx,y;11switch(*s){12case'&':13s++;s++;14x=dfs(id);15s++;s++;16y=dfs...
csp202303-2垦田计划 100分代码:(如果用cin输入会超时,95分)卡时间过的,正确做法是用二分 #include <bits/stdc++.h>using namespace std;typedef long long int ll;const ll maxn = 100005;int n, m, k;pair<int, int> o[maxn];bool cmp(pair<int, int> a, pair<int, int> b){if (a....
二分法实战: ccfcsp202303-2 垦田计划 链接:计算机软件能力认证考试系统 我们需要找到最后一个(最大)在给定资源下可以实现的天数 注意到对于 day 在 [k , max (ti) i=1,2,3...] 存在一个天数 使得前面都实现不了 后面都可以实现,满足二分法的应用 ...
bool check(vector[HTML_REMOVED] time, int k){ bool flag = false; for(int i = 1;i <= time.size();i ++) { if(time[i] > k) flag = true; } return flag; }; // 如果time里面存在大于k的,说明在资源充足下,仍然可以继续施肥 ...
GESP_C++一级真题解析2(202303) https://www.bilibili.com/video/BV19k4y1476f/ GESP_C++一级真题解析3(202303) https://www.bilibili.com/video/BV1124y177gE/ GESP C++一级认证样题解析2 https://www.bilibili.com/video/BV1Xx4y1G7cG/
202303-4 试题名称: 无线网络 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 目前在一种很大的平面房间里有n个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超出r就能相互建立网络连接。 除此以外,另有m个能够摆放无线路由器的位置。你能够在这些位置中选择至多k个增设新...
CCF-CSP真题拿来练手,持续更新,CCF-CSP真题拿来练手,如果对自己没有拿高分的期望的话,可以就琢磨着写一二三题就好,三题和四题可以稍微瞧一瞧,可以就拿最基础的情况,再慢慢添东西更新代码。博主的算力有限,努力提升进步中,写一道发一道,目前先从简单慢慢做,有想法的可以一起讨论呀~~ ...