2017年3月12日
UVa 11235 频繁出现的数值
摘要： https://vjudge.net/problem/UVA-11235 题意： 给出一个非降序排列的整数数组a1，a2，...，an，你的任务是对于一系列询问（i，j），回答ai，ai+1，...aj中出现次数最多的值所出现的次数。 思路： 首先对整个数组进行游程编码，比如（-1,1,1,2,2, 阅读全文
posted @ 2017-03-12 22:01 Kayden_Cheung 阅读(210) 评论(0) 推荐(0) 编辑
LA 3135 阿格斯（优先队列）
摘要： https://vjudge.net/problem/UVALive-3135 题意： 你的任务是编写一个称为Argus的系统。该系统支持一个Register的命令 Register Q_num Period 该命令注册了一个触发器，它每Period秒钟就会产生一次编号为Q_num的事件。你的任务是 阅读全文
posted @ 2017-03-12 14:47 Kayden_Cheung 阅读(276) 评论(0) 推荐(0) 编辑
LA 3027 合作网络
摘要： https://vjudge.net/problem/UVALive-3027 题意： 有n个结点，初始时每个结点的父节点都不存在。你的任务是执行一次I操作和E操作，格式如下： I u v：把结点u的父节点设为v，距离为|u-v|除以1000的余数。输入保证执行指令前u没有父节点。 E u：询问u到 阅读全文
posted @ 2017-03-12 14:26 Kayden_Cheung 阅读(201) 评论(0) 推荐(0) 编辑
//目录