http://dapractise.openjudge.cn/2019finalexam2/排队[crayon-66a4fcf9e6882948473178/]树状数组过线段树不过[crayon-66a4fcf9e6893310948921/]线段树求最大数[crayon-66a4fcf9e6898820963586/]关键词搜索[crayon-66a4fcf9e689d135439605/]旅行最短路[crayon-66a4fcf9e68a5421088314/]强连通分量[crayon-66a4fcf9e68ac355958410/]统计不同子串[crayon-66a4fcf9e68b2817311727/]匹配网络流模板[crayon-66a4fcf9e68bf059242664/]线性...
题目来源:http://dapractise.openjudge.cn/2019hwall/POJ3436ACMComputerFactory[crayon-66a4fcf9e7fa3921979230/]POJ2112OptimalMilking[crayon-66a4fcf9e7fb2725987927/]POJ1274ThePerfectStall用邻接矩阵写的[crayon-66a4fcf9e7fbe893075396/]POJ1269IntersectingLines[crayon-66a4fcf9e7fc4444927931/]POJ1569MyacmTriangles[crayon-66a4fcf9e7fca086492848/]POJ1039Pipe[crayon-66a4fcf9e7...
凸包A:WallPOJ1113求凸包周长加一个圆[crayon-66a4fcf9e9104679247965/]B:ScrambledPolygonPOJ2007排序凸包上的点[crayon-66a4fcf9e9110874077855/]动态规划G题真的坑A:Fourier’sLinesPOJ1923[crayon-66a4fcf9e9114514592857/]B:TourPOJ2677[crayon-66a4fcf9e9119171326800/]C:IncreasingSequencesPOJ1239[crayon-66a4fcf9e911e254025733/]D:Charlie’sChangePOJ1787[crayon-66a4fcf9e9125897...
CrazyTownisaplaneonwhichthereareninfinitelineroads.Eachroadisdefinedbytheequationaix + biy + ci = 0,whereaiandbiarenotbothequaltothezero.Theroadsdividetheplaneintoconnectedregions,possiblyofinfinitespace.Let'scalleachsuchregionablock.Wedefineanintersectionasthepointwhereatleasttwodifferentroadsintersect.Yourhomeislocatedinoneoftheblocks.TodayyouneedtogettotheUniversity,alsolocatedin...
A.VanyaandTable模拟计算面积和[crayon-66a4fcfa14312459490452/]B.VanyaandBooks枚举位数长度计算一下[crayon-66a4fcfa1431f743215292/]C.VanyaandScales对于w^k,系数只能取-1,0,1于是不断取模w什么的乱搞一下[crayon-66a4fcfa14326216911857/]D.VanyaandTriangles所有情况减去三点共线按照每个点为基点排序一下扫一遍计算共线[crayon-66a4fcfa1432a194006868/]E.VanyaandBrackets发现左括号前面,右括号一定是...
1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头,把子树按f排序后贪心即可[crayon-66a4fcfa1502a174197349/]poj1738.AnoldStoneGame参见discuss的神算法,据说是knuth提出的?[crayon-66a4fcfa15039242835107/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-66a4fcfa15045626157475/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...
近期评论