摘要:
链接:https://codeforces.com/contest/1130/problem/D1 题意: 给n个车站练成圈,给m个糖果,在车站上,要被运往某个位置,每到一个车站只能装一个糖果。 求从每个位置开车的最小的时间。 思路: vector记录每个位置运送完拥有糖果的时间消耗,为糖果数-1 阅读全文
摘要:
链接:https://codeforces.com/contest/1130/problem/C 题意: 给一个n*n的图,0表示地面,1表示水,给出起点和终点, 现要从起点到达终点,有一次在两个坐标间创立隧道的机会,消耗为(x1 - x2)^2 + (y1 - y1)^2。 求出最小的消耗,如果直 阅读全文
摘要:
链接:https://codeforces.com/contest/1130/problem/B 题意: 给定n和 2 * n个数,表示i位置卖ai层蛋糕, 有两个人在1号,必须严格按照1-n的顺序买蛋糕,同时每个店只买一个蛋糕 。 求所需的最短时间。 思路: 将每种蛋糕对应位置记录在二维数组。 从 阅读全文
摘要:
链接:https://codeforces.com/contest/1130/problem/A 题意: 给n个数,找出一个非0整数d,使所有n个数除以整数d后,数组中正数的数量>= n/2。 如果不存在d,输出0。 思路: 记录正数和负数的数量,只有有一个满足就输出1或-1,否则为0。 代码: 阅读全文
摘要:
链接:https://vjudge.net/problem/ZOJ-1610#author=0 题意: 给n个区间,是区间,对区间进行染色。 区间的范围是1-8000。 求每种最后存在的颜色能看到的有几段。 思路: 因为是区间,所以范围变成(l+1, r)。 原数组直接延迟操作。 最后将查询的位置对 阅读全文