![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2018多校
nsnvainva
这个作者很懒,什么都没留下…
展开
-
CF Gym 101810C
题目链接:C. Flip the Bits 题意:给一个整数n,将n的二进制翻转最少的次数得到数m,使m是小于n的数中尽可能最大的数。 题解:既然是要得到小于n的数中最大的数,那么将n变成n-1即可。然后枚举几个找规律。 n: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25...原创 2018-07-29 20:26:49 · 276 阅读 · 0 评论 -
HDU 6318
题目链接:Swaps and Inversions 题意:给定一串数组,发现其中的含有一个逆序对则需要花费x元,交换相邻两个数需要花费y元,输出最小花费。 题解:逆序对个数=交换相邻两个数的总次数仔细思考可以发现,最小花费是 逆序对个数*min(x,y) 所以这题其实就是求出数组中的逆序对个数即可。我用的是归并排序求逆序对个数。 AC代码://HD...原创 2018-07-27 15:48:32 · 295 阅读 · 0 评论 -
HDU 6298
题目链接:Maximum Multiple题意:将一个数n分解成三个数x,y,z,且x,y,z都能整除n,x*y*z最大 题解:打表找规律 ,会出来3的倍数和4的倍数的数输出结果不是-1以外,其他结果都为-1 AC代码://HDU 6298#include <cstdio>#define ll long longint main(){ ll ...原创 2018-07-27 16:35:43 · 205 阅读 · 0 评论 -
HDU 6362
题目链接:oval-and-rectangle题意:给出椭圆的长半轴和短半轴,求顶点在椭圆上的矩形的周长的期望。题解:求期望也就是求均值。设椭圆的方程为 ,设矩形在第一象限的一个顶点坐标为(x,y),则 y的范围为(0,b),由椭圆方程可知 ,所以矩形周长可表示为因为要求周长的期望即均值,而定积分除以积分的区间长度就是均值(可参见:数学笔记18——定...原创 2018-08-09 15:40:21 · 199 阅读 · 0 评论 -
HDU 6300
题目链接:Triangle Partition题意:给出3*n个的点,这些点保证任意三点不共线,输出能够组成不想交的三角形的点的序号 题解:这题因为给出了任意三点不共线,所以在平行于y轴的直线上至多有2个点,按照横坐标大小排序,每3个点组成的三角形肯定不存在相交的情况。所以直接将点按照横坐标大小排序,然后每3个输出点的序号即可。 AC代码://HDU 6300#in...原创 2018-07-27 20:31:12 · 205 阅读 · 0 评论