摘要：
https://vjudge.net/problem/UVALive-4253 题意： 有n个平行于x轴的线段，每条线段代表一个靶子。判断是否可以站在x轴上[0,W]区间内的某个位置射箭。 思路：二分枚举坐标点，这道题需要用到atan2函数，它返回一个角度值，对于每个靶子，利用atan2函数确定能射 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意： 在大学入口处，有一个巨大的长方形广告牌，大小h * w（h是其高度，w是其宽度）。董事会是所有可能的公告发布的地方：最近的节目竞赛，餐厅菜单的变化，以及其他重要信息。9月1日，广告牌是空的。一个接一 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意： 给出一串数，每次把第一个数放到最后，求最小逆序数。 思路： 线段树。 每个结点维护3个值，l，r，和num。l和r代表数值的范围，num代表在[l,r]这个范围内出现的数字个数（下标就代表了数值大小 阅读全文
摘要：
https://vjudge.net/problem/UVALive-3938 题意：给出一个长度为n的整数序列D，你的任务是对m个询问作出回答。对于询问（a，b），需要找到两个下标x和y，使得a≤x≤y≤b，并且Dx+Dx+1+...+Dy尽量大。如果有多组满足条件的x和y，x应该尽量小。如果还有 阅读全文