摘要：
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
阅读(125)
评论(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
阅读(87)
评论(0)
推荐(0)
摘要：
问题描述 暑假到了，Rick制定了一个长达M天的阅读计划。他一共有N本书，从1至N进行标号；Rick将它们从上至下摞成一堆。他每天都会读一本书，假设他要读编号为X的书，他会按照以下步骤： 1. 将这本书上方的所有书搬起来 2. 将这本书拿出来 3. 将搬起来的书摞回去 4. 看完后把... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(233)
评论(0)
推荐(0)
摘要：
问题描述 给出一个字符串S与N个操作。每个操作用三元组(L, R, K)进行描述：操作将字符串第L个到第R个位置构成的子串循环移动K次。一次循环移动就是将字符串最后的这个字符移动到第一位，其余的字符顺次后移。 例如，对于字符串abacaba，操作(L=3, R=6, K=1)后得到的... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(476)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=2712 拓扑排序嘛。每次找入度为零即没有被观测的摄像头砸掉，再把它所观测的摄像头的入度-1. 不过此题有一个特别坑的地方，就是摄像头的编号并不是1~n。#include#include#include#... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(141)
评论(0)
推荐(0)
摘要：
问题描述 Gob和Michael常在一起打乒乓球。他们是这样决定比赛的输赢的：比赛由若干大局组成；谁最先赢下s大局谁就获得比赛的胜利；在每一大局中，谁先得t分就获得本大局的胜利。在一次比赛中，他们只记录了比赛中的每一分是谁得的，但忘记了记录s和t。现在给出比赛的每一分的得分情况，求出... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(162)
评论(0)
推荐(0)
摘要：
问题描述(1S, 128M) 无所事事的Cinzo决定用坐电梯的方式来打发时间。他住在一个N层的房子中，最底下为1层，最高处为N层。他从他家所在的第A层出发，并决定连续坐K次电梯。 但由于迷信的缘故，B在中国被视为是不幸运的，所以整座楼并没有第B层。也是因为这个原因，如果Cinzo想... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(566)
评论(0)
推荐(0)
摘要：
问题描述 快毕业了，Barry希望能通过期末的N门考试来顺利毕业。如果他的N门考试平均分能够达到V分，则他能够成功毕业。现在已知每门的分数不能够超过R；他的第i门考试目前得分为Ai，如果想要在这门科目增加一分则需要多写Bi篇论文。Barry想知道，如果想要毕业的话，他最少需要写多少篇... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(101)
评论(0)
推荐(0)
摘要：
luogu 传送门#include#include#include#include #include#include#include#includeusing namespace std;int n;int px[709],py[709];double f[701][701];int... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号