摘要：
对图染色。但是一个个地染会超时O(n^3)，显然我们要用O(n^2)的做法。 因为我们对每一行的染色是一段区间的操作，所以我们可以用差分来做。枚举弦心距（0~r，一定是0~r，为什么很显然），求出弦长，根据圆心的坐标，可以求出这一行的左右端点，就可以对这段区间进行差分了。时间复杂度：... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(115)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1631#sub做法： 将 a 和 b 都从小到大排一遍序。 然后组成这样一个矩阵： a1+b1 , a1+b2 , a1+b3 , …… , a1+bn a2+b1 , a2+b2 , a2+... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(194)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1984这是一道经典的带权并查集，每插入一个点，维护两个权值的数组，代表关于根节点的x坐标和y坐标， 记录这两个权值数组就可以了。W是x减，E是x加，N是y减，S是y加。 合并时，注意一些细节。(注意我们输入的是x和y之间的距离，记... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(181)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1850首先应该判断一下给出的字符串是否为升序，否则答案为0. 对于长度为L的一串，我们首先应该加上比它短的串的个数，然后再算它是长度为L的里面的第几个。 在算长度为len的串的个数的时候，因为都是升序的，特定的几个字符组成的串没有... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(83)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1908 做法：O（nlogn） 每次加入一个数，把当前输入进的数中比这个数大的数求和，用树状数组b来维护，b[i]表示的是 i~i+lowbit(i) 的个数和，每输入进一个数，就把b数组更新.#incl... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(126)
评论(0)
推荐(0)
摘要：
codevs 1262 http://codevs.cn/problem/1262/ 这是一个组合数问题，因为只能是升序，那题目就是在问你：C（3，j-1）是几。#include#include#includeusing namespace std;long long ans... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(88)
评论(0)
推荐(0)
摘要：
问题描述 暑假到了，Rick制定了一个长达M天的阅读计划。他一共有N本书，从1至N进行标号；Rick将它们从上至下摞成一堆。他每天都会读一本书，假设他要读编号为X的书，他会按照以下步骤： 1. 将这本书上方的所有书搬起来 2. 将这本书拿出来 3. 将搬起来的书摞回去 4. 看完后把... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(235)
评论(0)
推荐(0)
摘要：
问题描述 给出一个字符串S与N个操作。每个操作用三元组(L, R, K)进行描述：操作将字符串第L个到第R个位置构成的子串循环移动K次。一次循环移动就是将字符串最后的这个字符移动到第一位，其余的字符顺次后移。 例如，对于字符串abacaba，操作(L=3, R=6, K=1)后得到的... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(478)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=2712 拓扑排序嘛。每次找入度为零即没有被观测的摄像头砸掉，再把它所观测的摄像头的入度-1. 不过此题有一个特别坑的地方，就是摄像头的编号并不是1~n。#include#include#include#... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(142)
评论(0)
推荐(0)
摘要：
木棍(stick) Time Limit:1000ms Memory Limit:128MB题目描述 LYK有很多木棍，具体的，总共有n根，且每根木棍都有一个长度。为了方便起见，我们可以用一个正整数ai表示第i根木棍的长度。 LYK有一把小刀，但这把小刀由于削木棍很不方便，对于一... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(319)
评论(0)
推荐(0)
浙公网安备 33010602011771号