2018年10月30日
Luogu3350 ZJOI2016 旅行者 最短路、分治
摘要： 传送门 题意：给出一个$N \times M$的网格图，边有边权，$Q$组询问，每组询问$(x_1,y_1)$到$(x_2,y_2)$的最短路。$N \times M \leq 2 \times 10^4 , Q \leq 10^5$ BZOJ原题竟然没有数据范围 矩形的多组询问问题考虑分治。考虑计 阅读全文
posted @ 2018-10-30 21:42 cjoier_Itst 阅读(255) 评论(0) 推荐(0)
LOJ500 ZQC的拼图 二分答案、DP
摘要： 传送门 题意：给出$N$个直角三角形拼图和$M \times M$的网格，第$i$个直角三角形水平直角边边长为$\frac{1}{a_i}$，垂直直角边边长为$\frac{1}{b_i}，$规定直角三角形只能直角顶点在右上方地摆放，直角顶点必须摆放在网格的顶点处，且水平直角边和垂直直角边必须与网格的 阅读全文
posted @ 2018-10-30 21:21 cjoier_Itst 阅读(567) 评论(0) 推荐(1)