摘要：
链接: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)。 原数组直接延迟操作。 最后将查询的位置对 阅读全文