2016年8月24日
【BZOJ-4059】Non-boring sequences 线段树 + 扫描线 （正解暴力）
摘要： 4059: [Cerc2012]Non-boring sequences Description 我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是 阅读全文
posted @ 2016-08-24 17:38 DaD3zZ 阅读(604) 评论(0) 推荐(0) 编辑
【BZOJ-1576】安全路径Travel Dijkstra + 并查集
摘要： 1576: [Usaco2009 Jan]安全路经Travel Description Input * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, 阅读全文
posted @ 2016-08-24 15:43 DaD3zZ 阅读(575) 评论(1) 推荐(0) 编辑