2018年3月5日
【LibreOJ】#6299. 「CodePlus 2018 3 月赛」白金元首与克劳德斯
摘要： 【题意】给出坐标系中n个矩形，类型1的矩形每单位时间向x轴正方向移动1个单位，类型2的矩形向y轴正方向，初始矩形不重叠，一个点被矩形覆盖当且仅当它在矩形内部（不含边界），求$(-\infty ,+\infty)$时间内一个点被覆盖的最多矩形数量。n<=10^5。 【题解】不要被题目骗了，这题就是求若 阅读全文
posted @ 2018-03-05 22:00 ONION_CYC 阅读(222) 评论(1) 推荐(0) 编辑
CSS材料
该文被密码保护。 阅读全文
posted @ 2018-03-05 20:53 ONION_CYC 阅读(1) 评论(0) 推荐(0) 编辑
【LibreOJ】#6298. 「CodePlus 2018 3 月赛」华尔兹 BFS
摘要： 【题意】给定n*m的网格，起点和终点位置，一些格指定下一步的方向，一些格任意。要求为方向任意的格确定方向，使起点可以走到终点。n,m<=50。 【算法】BFS 【题解】这道题最好用BFS，因为DFS容易陷入死路。 BFS过程中访问过的点标记vis，记录前驱后不用再访问，这是由于： 由于路径不可能走环 阅读全文
posted @ 2018-03-05 20:24 ONION_CYC 阅读(181) 评论(0) 推荐(0) 编辑
【Luogu】洛谷模拟赛
该文被密码保护。 阅读全文
posted @ 2018-03-05 10:15 ONION_CYC 阅读(6) 评论(0) 推荐(0) 编辑