摘要：
传送门 把任务按照d排序 一次加入到堆中，如果当前放不进堆中，并且比堆中最小的大， 就从堆中弹出一个数，再把当前的数放进去 阅读全文
posted @ 2017-09-11 21:42
zht467
阅读(176)
评论(0)
推荐(0)
摘要：
传送门 可以二分边长 然后另开两个数组，把x从小到大排序，把y从小到大排序 枚举x，可以得到正方形的长 枚举y，看看从这个y开始，往上能够到达多少个点，可以用类似队列来搞 其实发现算法的本质之后，x可以不用从小到大排序 阅读全文
posted @ 2017-09-11 17:39
zht467
阅读(290)
评论(0)
推荐(0)
摘要：
传送门 还是一个字——栈 然后加一大堆特判 至少我是这么做的 我的代码 看了题解 发现预处理出来每种颜色最左边和最右边的位置会更好处理 如果两种颜色有交集，直接输出-1 题解代码 5 1 2 1 2 1 这组数据，我输出-1，题解输出2 好像题解错了，但因为数据水，所以，你懂的 阅读全文
posted @ 2017-09-11 15:54
zht467
阅读(325)
评论(0)
推荐(0)
摘要：
传送门 树状数组裸题 阅读全文
posted @ 2017-09-11 14:51
zht467
阅读(204)
评论(0)
推荐(0)
摘要：
传送门 以 1，2，n 为起点跑3次 bfs 或者 spfa 那么 ans = min(ans, dis[1][i] * B + dis[2][i] * E + dis[3][i] * P) (1 <= i <= n) 阅读全文
posted @ 2017-09-11 14:20
zht467
阅读(164)
评论(0)
推荐(1)
摘要：
传送门 manacher...... 先跑一边manacher是必须的 然后枚举双倍回文串的对称轴x 把这个双倍回文串分成4段，w wR w wR 发现，只有当 y <= x + p[x] / 2 && y - p[y] <= x 时，y最大才是最优解 也就是y在第三段，并且以y为中心的回文串要扩展 阅读全文
posted @ 2017-09-11 09:12
zht467
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号