ans20xx

2021年2月16日

摘要： ACWING247. 亚特兰蒂斯原题链接描述有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。其中一些甚至包括岛屿部分地图。但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。您的朋友Bill必须知道地图的总面积。你自告奋勇写了一个计算这个总面积的程序。输入输入包含多组测试用例。阅读全文

posted @ 2021-02-16 17:04 ans20xx 阅读(21) 评论(0) 推荐(0) 编辑

KickStart2020B Robot Path Decoding

摘要： KickStart2020B Robot Path Decoding 原题链接描述一个机器人在长宽为 $10^9$ 的地图上，起点为1，给出一个命令序列： N S E W，向对应方向移动一格。 X(Y) 重复 Y 操作 X 次。问执行完命令后，该机器人在什么位置。思路表达式计算问题，可阅读全文

posted @ 2021-02-16 15:02 ans20xx 阅读(50) 评论(0) 推荐(0) 编辑

2021年2月15日

ACWING 2805. 凸多边形

摘要： ACWING 2805. 凸多边形描述逆时针给出 $n$ 个凸多边形的顶点坐标，求它们交的面积。思路半平面交模板。代码 #include <bits/stdc++.h> using namespace std; #define x first #define y second #def 阅读全文

posted @ 2021-02-15 21:07 ans20xx 阅读(39) 评论(0) 推荐(0) 编辑

ACWING1401. 围住奶牛

摘要： ACWING1401. 围住奶牛原题链接描述农夫约翰想要建造一个围栏来围住奶牛。构建这个围栏时，必须将若干个奶牛们喜爱的地点都包含在围栏内。现在给定这些地点的具体坐标，请你求出将这些地点都包含在内的围栏的最短长度是多少。注意：围栏边上的点也算处于围栏内部。思路凸包模板题。代码 #i 阅读全文

posted @ 2021-02-15 11:33 ans20xx 阅读(34) 评论(0) 推荐(0) 编辑

2021年2月14日

ACWING2984. 线段

摘要： ACWING2984. 线段原题链接描述在二维平面内有 n 条线段，请你编写一个程序，判断是否存在一条直线满足将这 n 条线段投影到该直线上后，所有的投影线段至少具有一个公共点。思路转化为存在一条直线经过所有线段，再转化为存在一条经过两个点的直线经过所有线段。代码 #include <b 阅读全文

posted @ 2021-02-14 21:42 ans20xx 阅读(34) 评论(0) 推荐(0) 编辑

ACWING2983. 玩具

摘要： ACWING2983. 玩具原题链接描述计算玩具收纳盒中，每个分区内的玩具数量。约翰的父母有一个烦恼约翰每次玩完玩具以后总会将玩具乱扔。他们为约翰准备了一个长方形的玩具收纳盒，用来放他的玩具。但是约翰非常调皮，每次都非常随意的将玩具扔进盒子中，使得所有玩具都随意混在一起，这让约翰难以找阅读全文

posted @ 2021-02-14 21:13 ans20xx 阅读(40) 评论(0) 推荐(0) 编辑

ACWING2702.problem b

摘要： ACWING2702.problem b 原题链接描述对于给出的 $n$ 个询问，每次求有多少个数对 $(x,y)$，满足 $a≤x≤b, c≤y≤d$，且 $gcd(x,y)=k$，$gcd(x,y)$ 函数为 $x$ 和 $y$ 的最大公约数。思路代码 #in 阅读全文

posted @ 2021-02-14 19:18 ans20xx 阅读(40) 评论(0) 推荐(0) 编辑

CF1467B. Hills And Valleys

摘要： CF1467B. Hills And Valleys 原题链接描述给你一个序列，包含 $n$ 个整数 $a_1,a_2,...,a_n$。当 $a_j>a_{j+1},a_j>a_{j-1}$ 时，我们称 $j$ 为山峰，如果 \(a_j<a_{j+1},a_j<a_{j-1}\ 阅读全文

posted @ 2021-02-14 11:36 ans20xx 阅读(42) 评论(0) 推荐(0) 编辑

2021年2月4日

CF1471E Strange Shuffle

摘要： CF1471E Strange Shuffle 原题链接描述有 n 个人坐成一个圈，第 $i$ 个人的左邻居是 $i-1$，第 $i$ 个人的右邻居是 $i+1$，第 $1$ 和第 $n$个人互为对方的邻居，每人一开始有 $k$ 张牌。我们可以进行不超过 1000 次查询阅读全文

posted @ 2021-02-04 15:14 ans20xx 阅读(42) 评论(0) 推荐(0) 编辑

2021年2月3日

CF1476G. Minimum Difference

摘要： CF1476G. Minimum Difference 原题链接描述有一个长为 n 的序列 a。有 m 个查询，每个查询如下： 1 l r k，从 $[l,r]$ 区间取 k 个不同的数 $x_1,...x_k$，使得它们之间的数量 cnt 最大差值最小，（也就说，对于任何一种取法，取阅读全文

posted @ 2021-02-03 20:34 ans20xx 阅读(131) 评论(0) 推荐(0) 编辑

公告