- 博客(4)
- 收藏
- 关注
RSS订阅
原创 CCF CSP认证 202009-2 风险人群筛查
CCF CSP认证 202009-2 风险人群筛查 问题描述 试题编号： 202009-2 试题名称： 风险人群筛查 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 题目背景 某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。 想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。 具体来说，一位居民的位置记录包含 t 个平面坐标 (x1,y1),(x2,y2),⋯,(xt,yt)，其中 (xi,yi) 表示该居民 i 时刻所在位置。 高危
2020-11-21 22:02:33
272
3
原创 有人相爱，有人开车看海，有人leetcode第一题做不出来，早安，编程人！
** 有人相爱，有人开车看海，有人leetcode第一题做不出来 **力扣入坑第一题——两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 一种简单粗暴的方法是两重循化遍历数组。显然有更好的方法，设想如果先将数组排好序，那么对于每一个数组元素nums[i]，二分地查找target-nums[i]，复杂度降到O(nlogn)，由此可以想到用C++的有序映射map容器（底层实现为红黑树），边遍历边插入。进一步，我们如果用
2021-03-05 20:00:41
334
原创 202006-1 线性分类器
#include<bits/stdc++.h> using namespace std; int x[1005],y[1005]; bool c[1005]; int main() { int n,m;char ch; cin>>n>>m; for(int i=0;i<n;i++) { cin>>x[i]>>y[i];cin>>ch; if(ch=='A')c[i]=0; else c[i]=1; } fo
2020-11-22 09:14:13
87
原创 数据结构与算法之BFS_noi.openjudge 2405:Avoid The Lakes
noi.openjudge 2405:Avoid The Lakes 描述 Farmer John’s farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afraid of water. His insurance agency will only repay him, however, an amount depending on th
2020-10-18 19:08:31
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人