AseanA

摘要： 题目： Description 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状，这里x1 < x2 阅读全文

摘要： 题目： 题目背景 JLOI2013 T1 JLOI2013 T1 题目描述 这里有一辆赛车比赛正在进行，赛场上一共有 N 辆车，分别称为 g1，g2，……，gn。赛道是一条无限长的直线。最初，gi 位于距离起跑线前进 ki 的位置。比赛开始后，车辆 gi 将会以 vi 单位每秒的恒定速度行驶。在这个 阅读全文

摘要： 题目： Description 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角度（不包括 0度和 90度），以任意大小的 阅读全文

摘要： 讲解： 这里套用wuvin神犇的ppt，附上友情链接：http://blog.leanote.com/wuvin 半平面交： 算法流程： 注意事项： 例题： Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 阅读全文

摘要： 题目： A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also calle 阅读全文

摘要： 题目： 就不贴了吧···如题； 题解： 后缀自动机模版题；没啥好说的···· 代码： 阅读全文

摘要： 讲解： 这里套用functioner神犇的文章，ORZ·····，原网址：http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html 星期五的时候,在网上看别人的总结看了很久也没有什么收获,不过星期六看了clj原汁原味的论文,终于明白了(网上的总结只写了 阅读全文

摘要： 题目： Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 阅读全文

摘要： 题目： Description 桌面上放有 n 张卡牌。对于每张卡牌，一面是绿色的，另一面是红色的。卡牌的每一面都标有一个整数。对于卡牌a和卡牌b，卡牌a对卡牌b的好感度为卡牌a绿色面的数与卡牌b红色面的数的乘积。 举个例子，如果卡牌a绿色面标有10，红色面标有3；卡牌b绿色面标有7，红色面标有-2 阅读全文

摘要： 题目： Description 【问题描述】 从n个数中选若干（至少1）个数求和，求所有方案中第k小的和（和相同但取法不同的视为不同方案）。【输入格式】 第一行输入2个正整数n，k。 第二行输入这n个正整数。【输出格式】 输出第k小的和。【样例输入】5 121 2 3 5 8【样例输出】8【样例解释 阅读全文