小号没名字

分类

题解(4)

/ 注册

全部文章（共4篇）

NC14522 珂朵莉的数列

题目描述：给出一个序列，求序列中所有子区间中逆序对个数的和。做法：将每一个逆序对分开来看，假设存在···a【l】···a【r】···，且a【l】>a【r】，那么包含这个逆序对的区间就是左端点在1-l，右端点在r-n的任意一个区间，那么这样的区间一共是l*（n-r+1）个，考虑用树状数组解决，但...

2020-07-03

0 676

NC18386 字符串

题目描述：给定一个字符串S，求包含全部26个小写字母的字串的最短长度。输入描述:一行一个字符串S。只包含小写字母。S的长度不超过1e6.输出描述:一行一个数字，代表最短长度。数据保证存在一个合法的S的子串。题目分析：双指针（尺取法）即可设置l和r两个指针，起初l=r=0，然后r指针不断向右移动，同时...

2020-06-24

0 631

NC23486 小A与小B

题目大意：小A和小B被困在里迷宫里的不同位置，小A可以向周围8个方向每次移动一个位置，而小B则可以向周围四个方向每次移动两个位置，问他们最早什么时候能够找到对方，如果他们最终无法相遇，那么就输出”NO"。输入描述:第一行两个整数N，M分别表示迷宫的行和列。（1≤n,m≤1000）接下来一个N*M ...

2020-06-24

0 584

NC23413 小A买彩票

题目大意：小A沉迷彩票，购买一张彩票需要三元，彩票中奖的金额分别为1，2，3，4且中奖的各种金额几率相等，现在小A购买了n张彩票，问不亏本的概率是多少。输入描述:一行一个整数N，为小A购买的彩票数量一行一个整数N，为小A购买的彩票数量。输出描述:输出一个最简分数a/b，表示小A不亏本的概率。若概率为...

2020-06-24

0 622