摘要：
ACWING 2521. 数颜色 原题链接 描述 墨墨购买了一套 NN 支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。 墨墨会像你发布如下指令： Q L R 代表询问你从第 L 支画笔到第 R 支画笔中共有几种不同颜色的画笔。 R P Col 把第 PP 支画笔替换为颜色 Co 阅读全文
posted @ 2021-02-03 15:23
ans20xx
阅读(71)
评论(0)
推荐(0)
摘要：
ACWING.2492 HH 的项链 HH 有一串由各种漂亮的贝壳组成的项链。 HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。 HH 不断地收集新的贝壳，因此他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？ 阅读全文
posted @ 2021-02-01 22:43
ans20xx
阅读(44)
评论(0)
推荐(0)
摘要：
ACWING 3176. 星星还是树 原题链接 描述 在二维平面上有 \(n\) 个点，第 \(i\) 个点的坐标为 \((x_i,y_i)\)。 请你找出一个点，使得该点到这 \(n\) 个点的距离之和最小。 该点可以选择在平面中的任意位置，甚至与这 \(n\) 个点的位置重合。 思路 模拟退火模 阅读全文
posted @ 2021-02-01 20:00
ans20xx
阅读(107)
评论(0)
推荐(0)
摘要：
CF1476E Pattern Matching 原题链接 描述 有 n 个模式串 p[n]，m 个字符串 s[n] 和对应的数字 \(mk_i\) ，每个模式串和字符串包含 k 个字符，(包含正常字符和下划线，其中下划线能匹配任意字符)，要求模式串的一个排列使得，第 i 个字符串第一个匹配到的模式 阅读全文
posted @ 2021-02-01 19:12
ans20xx
阅读(122)
评论(0)
推荐(0)
摘要：
CF1478F Nezzar and Nice Beatmap 原题链接 描述 有 n 个点，求一个排列，要求从中任选三个点，它们的夹角小于 90度。 思路 贪心，以 1 号点为起始点，寻找距离 1 号点最远的点，加入序列，再找到和新加入序列的点距离最远的点，如此往复。 代码 #include <b 阅读全文
posted @ 2021-02-01 17:37
ans20xx
阅读(57)
评论(0)
推荐(0)
摘要：
原题链接 描述 有两个个长为n的 0-1 串 \(s,f\)，有 q 次查询，每次查询一个区间 \([l,r]\)，每次查询要求区间里的数全是 0 或者全是 1。每次查询后都可以修改 [l,r] 区间内严格小于区间长度的字符，问经过 n 次查询和修改后，是否满足 s 能转化到 f。 思路 逆序思考， 阅读全文
posted @ 2021-01-31 16:23
ans20xx
阅读(104)
评论(0)
推荐(0)
摘要：
CF1478D. Nezzar and Board 原题链接 描述 有 \(n\) 个不相同的数，我们可以重复下列操作任意次。 选择两个数$x,y$，计算 \(2x-y\) 结果放原数列。 问经过若干次操作是否能得到数字 k。 思路 假设我们选择两个数 \(x\) , \(y\)，那么增加了 \(2 阅读全文
posted @ 2021-01-30 21:48
ans20xx
阅读(191)
评论(0)
推荐(0)
摘要：
Pandas 学习 Pandas 数据读取 CSV 文件 fpath='...' ratings=pd.read_csv(fpath) ratings.head() ratings.shape # 行列数 ratings.colums # 查看列名列表 ratings.dtype # 查看数据类型 阅读全文
posted @ 2021-01-27 23:07
ans20xx
阅读(71)
评论(0)
推荐(0)
摘要：
ACWING255. 第K小数 描述 给定长度为N的整数序列A，下标为 1∼N。 现在要执行M次操作，其中第i次操作为给出三个整数$l_i,r_i,k_i$，求$A[l_i],A[l_i+1],…,A[r_i]$中第$k_i$小的数是多少。 代码 #include <bits/stdc++.h> u 阅读全文
posted @ 2021-01-26 23:30
ans20xx
阅读(35)
评论(0)
推荐(0)
摘要：
CF1474C. 数组摧毁 题目描述 有一个数组 \(a\) 包含 \(2n\) 个正整数。我们需要按照下列规则删除数组中所有数。 1、一开始，选择任何一个正整数 \(x\)。 2、之后，你需要做下面的操作 \(n\) 次。 选择两个元素，它们的和等于 \(x\)。 从数组 \(a\) 中移除这两个 阅读全文
posted @ 2021-01-26 22:39
ans20xx
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号