摘要：
https://www.luogu.org/problem/show?pid=1168#sub用上c++的stl中的优先队列，小根堆用负值来存，构成对顶堆，就变成了一道水题。#include#include#include#include#include#include#includ... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(76)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=3144#sub 分析：按顺序去掉点后查询图是否还是联通的，那么我们就可以按照删除的顺序倒着加点。 在加某个点之前判断图是否是联通的，即按顺序去掉这个点后图是否是联通的。 具体的处理方法：根据输出要求，我们... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(121)
评论(0)
推荐(0)
摘要：
对图染色。但是一个个地染会超时O(n^3)，显然我们要用O(n^2)的做法。 因为我们对每一行的染色是一段区间的操作，所以我们可以用差分来做。枚举弦心距（0~r，一定是0~r，为什么很显然），求出弦长，根据圆心的坐标，可以求出这一行的左右端点，就可以对这段区间进行差分了。时间复杂度：... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(106)
评论(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
阅读(178)
评论(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
阅读(160)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1850首先应该判断一下给出的字符串是否为升序，否则答案为0. 对于长度为L的一串，我们首先应该加上比它短的串的个数，然后再算它是长度为L的里面的第几个。 在算长度为len的串的个数的时候，因为都是升序的，特定的几个字符组成的串没有... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(70)
评论(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
阅读(112)
评论(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
阅读(79)
评论(0)
推荐(0)
摘要：
问题描述 暑假到了，Rick制定了一个长达M天的阅读计划。他一共有N本书，从1至N进行标号；Rick将它们从上至下摞成一堆。他每天都会读一本书，假设他要读编号为X的书，他会按照以下步骤： 1. 将这本书上方的所有书搬起来 2. 将这本书拿出来 3. 将搬起来的书摞回去 4. 看完后把... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(214)
评论(0)
推荐(0)
摘要：
问题描述 给出一个字符串S与N个操作。每个操作用三元组(L, R, K)进行描述：操作将字符串第L个到第R个位置构成的子串循环移动K次。一次循环移动就是将字符串最后的这个字符移动到第一位，其余的字符顺次后移。 例如，对于字符串abacaba，操作(L=3, R=6, K=1)后得到的... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(457)
评论(0)
推荐(0)
浙公网安备 33010602011771号