首页 > TAG信息列表 > ICPC2017
洛谷 P6938 [ICPC2017 WF]Son of Pipe Stream 题解
一、题目： 洛谷原题 codeforces原题 二、思路： 这道题整整让我调了一个下午！一直被精度卡，后来把所有的精度全部取消就 A 了！luogu P6932 [ICPC2017 WF]Money for Nothing
题面传送门 可以发现我们要计算的其实是给定矩形的一些左下角和右上角求最大面积。 对于左下角，如果我们有两个左下角\((x1,y1),(x2,y2)\)且\(x1>x2,y1>y2\)那么第一个左下角其实是没有用的。】 右上角同理。 然后显然就可以决策单调性了。 时间复杂度\(O(nlogn)\) code: #include【洛谷6940】[ICPC2017 WF] Visual Python++（扫描线）
点此看题面 给定\(n\)个左上角和\(n\)个右下角，要求将它们匹配，使得\(n\)个矩形的边界无交，或判断无解。 \(n\le10^5\) 构造方案 对于当前右下角\((x,y)\)，容易想到去找到满足\(a\le x,b\le y\)的所有尚未匹配的左上角\((a,b)\)中\(b\)最大的那个，让\((a,b)\)和\((x,y)\)匹配。 然后【洛谷6939】[ICPC2017 WF] Tarot Sham Boast（PGF结论题）
点此看题面 给定\(n\)个长度为\(m\)的字符串，要求将它们按照在一个长度为\(Mx\)的随机字符串中出现的概率排序。 \(n\le10,m\le10^5,Mx\le10^6\) 概率生成函数结论题 根据【洛谷4548】[CTSC2006] 歌唱王国的结论，一个字符串首次出现在一个随机字符串中的期望长度为：（此题字符集大小