LittlePointer

摘要： 题目链接： A. Bus to Udayland 题意： 找一对空位坐下来,水; 思路： AC代码： 阅读全文

摘要： 题意： 给n个矩形,问包含这些矩形的尽量小的凸多边形的面积是多少; 思路： 由于给的矩形的形式是给出了中心的坐标,长和宽以及旋转的角度,所以先转换成四个点的坐标,然后求一遍凸包就好了,第一次写凸包,代码都是白书上的; AC代码： 阅读全文

摘要： 题目链接： 3288: Mato矩阵 Description Mato同学最近正在研究一种矩阵，这种矩阵有n行n列第i行第j列的数为gcd(i,j)。例如n=5时，矩阵如下：1 1 1 1 11 2 1 2 11 1 3 1 11 2 1 4 11 1 1 1 5Mato想知道这个矩阵的行列式的值， 阅读全文

摘要： 题目链接： 2748: [HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高 阅读全文

摘要： 题目链接： 2338: [HNOI2011]数矩形 Description Input Output 题意： 思路： 求最大的矩形面积,先把这些点转化成线段,记录下线段的长度和中点和两个端点,形成矩形说明对角线长度相等,且共中点,所以把线段按长度和中点排序,如果都相等,然后用三角形的三个顶点坐标计算 阅读全文

摘要： 题目链接： 3444: 最后的晚餐 Description 【问题背景】 高三的学长们就要离开学校，各奔东西了。某班n人在举行最后的离别晚餐时，饭店老板觉得十分纠结。因为有m名学生偷偷找他，要求和自己暗恋的同学坐在一起。 【问题描述】 饭店给这些同学提供了一个很长的桌子，除了两头的同学，每一个同学都 阅读全文

摘要： 题目链接： E. Centroids time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output time limit per test 4 阅读全文

摘要： 题目链接： D. Recover the String time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit pe 阅读全文

摘要： 题目链接： C. Letters Cyclic Shift 题意： 现在一串小写的英文字符,每个字符可以变成它前边的字符即b-a,c-a,a-z这样,选一个字串变换,使得得到的字符串字典序最小; 思路： 贪心,尽量让前边的字典序变小; AC代码： 阅读全文

摘要： 题目链接： B. Checkpoints 题意： 给了n个点,现在给一个起点,问最少访问n-1个点的最小行走距离是多少; 思路： 分情况讨论就好了; AC代码： 阅读全文