摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1036 树链剖分板子题 #include<cstdio> #include<iostream> #include<algorithm> #define N 30001 using namespace s 阅读全文
posted @ 2017-11-28 21:56 TRTTG 阅读(218) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1027 因为x+y+z=1,所以z=1-x-y 第三维可以忽略 将x,y 看做 平面上的点 简化问题: 若只有两种 材料,那么可以合成 两点线段 上的所有的点 推广到多种材料: 若 用户点 在 材料点 阅读全文
posted @ 2017-11-28 21:11 TRTTG 阅读(303) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1034 从小到大排序后 最大得分: 1、自己最小的>对方最小的,赢一场 2、自己最大的>对方最大的,赢一场 3、自已最小的=对方最大的,平一场 4、输一场 最小得分: 总分-对方最大得分 #includ 阅读全文
posted @ 2017-11-28 19:36 TRTTG 阅读(192) 评论(0) 推荐(0) 编辑