acwing_云算法

分类

ACM/ICPC/蓝桥杯(19) 笔记(6) 蓝桥杯冲刺刷题(1) 题解(7)

/ 注册

全部文章（共33篇）

B题：Circle题解

题意：现在我们要把1…n这n个数字首尾连接组成一个环，使得相邻元素互质的对数尽可能多。请输出最大对数。 1-n的数字连成一个环，显然如果这些数字从小到大顺次排列，相邻数字之间只差1，则相邻数互质的可能性最大，又因为1和任何数都互质，所以答案就是直接按顺序排列 #include<bits/st...

2020-07-09

0 665

牛客算法周周练13 C题

题目描述你要买n件物品，其中有一些是凳子。商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。你有m辆购物车，请最小化你的花费。输入描述: 第一行一个整数t表示数据组数 (1 ≤ t ≤ 100)。每组数据第一行两个整数n,m (1 ≤ n,m ...

2020-06-30

1 709

牛客算法周周练13 D题

https://ac.nowcoder.com/acm/contest/6173/D 题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地...

2020-06-30

0 496