07 2019 档案

【HDOJ2019网络赛】1005 Path
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=6582 大意是删去一些边使最短路变长，求删去的边的最小权值和。 边和点的范围是1e4。 如果已经使最短路变长，则之前的最短路都不再连通。如果将符合原来最短路长度的路径全部取出，删去的边的最小代价等价于将这些边 阅读全文
posted @ 2019-07-23 20:03 Oranges 阅读(166) 评论(0) 推荐(0)
【HDOJ2019网络赛】1002 Operation
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=6579 大意是对长度为n的数列进行m次操作，操作0是询问从( l, r )区间选择若干数进行异或的最大值，操作1是将数x添加进数列末。 n的范围是1e6，每个数范围在int内。HDOJ的读入速度慢所以要写读入 阅读全文
posted @ 2019-07-22 20:49 Oranges 阅读(199) 评论(0) 推荐(0)