Alex_McAvoy的博客

I'm not there,I'm not die.

第K个幸运排列 (51Nod-1635)

题目 比得喜欢幸运数字。这里所说的幸运数字是由4和7组成的正整数。比如,整数47,744,4是幸运数字,而5,17,467就不是。 一天比得梦到由数字1到n组成的第K个字典序排列。要求计算在这个排列中有多少个幸运数所在的位置的编号也是幸运数。 举例如下: 比如排列[1,2,3,4],其中4...

2019-08-19 10:12:11

阅读数 12

评论数 0

最长配对(51Nod-2494)

题目 小b有一个01序列,她想找到一个最长的区间使得这个区间的01能两两配对,即0的个数和1的个数相等。求最长区间的长度。 输入 第一行一个正整数n,表示数组长度,其中0<n≤50000; 第二行n个0或1,以空格隔开。 输出 输出一个数,表示最长区间的长度 输入样例 3 0 1 0...

2019-07-30 11:24:33

阅读数 14

评论数 3

和为S(51Nod-2518)

题目 小b有一个01序列A,她想知道A有多少个非空连续子序列和为S。 你能帮帮她吗? 输入 第一行输入一个数n,表示A的长度; 第二行输入n个数‘0’或‘1’,表示A中的元素,以空格隔开; 第三行输入一个非负整数S; 其中0≤S≤n≤30000。 输出 输出一个数,表示子数组的个数 ...

2019-07-30 10:13:45

阅读数 18

评论数 0

DAG 图判定(51Nod-2143)

题目 DAG图是指有向无环图,所谓有向无环图是指任意一条边有方向,且不存在环路的图。 现在有一个n个点m条有向边的有向图,请你判定这是不是一个DAG图。 如图所示的样例中,任意一条边有方向,且不存在环路,所以该图是一个DAG图。 输入 第1行:两个正整数n,m,n表示图中点的个数,m...

2019-07-24 16:12:12

阅读数 70

评论数 0

锯木棍(51Nod-2143)

题目 有一根粗细均匀长度为 LL 的木棍,先用红颜色刻度线将它 m 等分,再用蓝色刻度线将其 n 等分(m>n),然后按所有刻度线将该木棍锯成小段,计算并输出长度最长的木棍的长度和棍数。 输入 输入仅有一行,包含三个正整数 L,m 和 n,两两之间用一个空格分隔。(1≤L≤10...

2019-07-24 11:30:46

阅读数 35

评论数 0

树的直径(51Nod-2602)

题目 一棵树的直径就是这棵树上存在的最长路径。现在有一棵n个节点的树,现在想知道这棵树的直径包含的边的个数是多少? 如图所示的数据,这棵树的直径为(1-2-3-6-9)这条路径,包含的边的个数为4,所以答案是4。 输入 第1行:一个整数n,表示树上的节点个数。(1<=n&...

2019-07-24 09:00:02

阅读数 12

评论数 0

最多分成多少块(51Nod-2502)

题目 小b有个长度为n的数组a,她想将这个数组排序。 然而小b很懒,她觉得对整个数组排序太累了,因此她请你将a分成一些块,使得她只需要对每一块分别排序,就能将整个数组排序。 请问你最多能把a分成多少块。 保证a为0...n-1的一个排列。 输入 第一行一个数n; 第二行n个数表示a[i...

2019-07-23 16:07:03

阅读数 33

评论数 0

和为 k 的组合(51Nod-1268)

题目 给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K。如果可以,输出:"Yes",否则输出"No"。 输入 第1行:2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20,1 &am...

2019-07-23 15:37:22

阅读数 9

评论数 0

两点(51Nod-1416)

题目 福克斯在玩一款手机解迷游戏,这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样: 每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。 这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点,形成了一个环。一般的,我们将一个序列 d1,d2,...

2019-07-23 09:39:44

阅读数 64

评论数 0

流水线调度(51Nod-1205)

题目 N个作业{1,2,…,n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别为a[i]和b[i]。你可以安排每个作业的执行顺序,使得从第一个作业在机器M1上开始加工,到最后一个作业在机器M2上加工完成所...

2019-07-22 16:33:03

阅读数 13

评论数 0

小b删列(51Nod-2523)

题目 小b有一个n*m的矩阵A,矩阵的每个元素为一个字符,现在她希望删除其中的一些列,使得剩下的列在每一行形成的字符串的字典序不降。 即对于第i行,将剩下的列上的字符顺序拼接,形成一个字符串,记作a[i]。要求a[i]<=a[i+1](i=1..n-1)。 请问小b最少要删多少...

2019-05-13 15:58:44

阅读数 68

评论数 2

和为k的倍数(51Nod-2522)

题目 小b喜欢和为K的倍数的序列。 现在有一个长度为n的序列A,请问A有多少个非空连续子序列是小b喜欢的。 输入 第一行输入一个正整数n; 第二行输入n个整数,表示A[i],以空格隔开; 第三行输入一个正整数K; 其中1≤n≤30000,对于任意A[i]有-10000≤A[i]≤10000...

2019-05-13 15:52:41

阅读数 94

评论数 0

重排列(51Nod-2513)

题目 有两个长度为n的序列A,B,你需要重排列A,使得满足A[i]>B[i]的i的数目尽量大。 只需输出这个最大个数即可。 输入 第一行输入一个正整数n; 第二、三行分别输出n个非负整数,表示A、B中的元素,以空格隔开; 其中1≤n≤10000,0≤A[i],B[i]≤10^...

2019-05-13 15:36:16

阅读数 40

评论数 0

重排列得到2的幂(51Nod-2515)

题目 小b有一个数n,现在她想把n的每一位重排列,使得得到的结果为2的幂次。 请问小b能得到2的幂次吗? 注意重排列后不允许有前导0。 样例解释:46重排列成64,为2^6。 输入 输入一个数N,其中1≤N≤10^9 输出 满足条件,输出“true”; 不满足,则输出“false”...

2019-05-13 15:03:08

阅读数 42

评论数 0

顺子(51Nod-2510)

题目 小b有n张牌。 现在她想把牌分组,使得每组都是长度为W的顺子,即由连续W个数组成。 请问小b能做到吗? 输入 第一行输入一个数n,表示手牌张数; 第二行输入n个非负整数,表示每张牌的数字,以空格隔开; 第三行输入一个数,表示每组大小W; 其中1≤W≤n≤10000,任意牌的数字ha...

2019-05-13 14:56:00

阅读数 53

评论数 0

最长高地(51Nod-2509)

题目 小b有一个长度为n的数组A。 小b认为,如果A的一个区间[l,r]满足r-l>=2,且存在l<p<r使得A[l]<A[l+1]<... <A[p]>A[p+1]>...&...

2019-05-13 14:48:57

阅读数 28

评论数 0

小b和排序(51Nod-2484)

题目 小b有两个长度都为n的序列A,B。 现在她需要选择一些i,然后交换A[i]和B[i],使得A和B都变成严格递增的序列。 你能帮小b求出最少交换次数吗? 输入保证有解。 输入 第一行输入一个正整数n,表示两个数组的长度; 第二行输入n个数,表示A[i],以空格隔开; 第三行输入n个...

2019-05-02 21:33:48

阅读数 105

评论数 0

01串(51Nod-1391)

题目 给定一个01串S,求出它的一个尽可能长的子串S[i..j],满足存在一个位置i<=x <j, S[i..x]中0比1多,而S[x + 1..j]中1比0多。求满足条件的最长子串长度。 输入 一行包含一个只由0和1构成的字符串S。 S的长度不超过1000000...

2019-05-02 21:32:12

阅读数 56

评论数 0

后面第一个大于(51Nod-2500)

题目 小b有一个长度为n的序列t,现在她对于每个i,求最小的正数j满足i+j≤n且ti+j>ti,输出j,如果不存在这样的j,则输出0。 样例解释: 对于i=1,t2>t1,所以最小的j=1; 对于i=7,不存在这样的j,所以输出0。 输入 第一行输入一个数...

2019-04-29 20:13:03

阅读数 57

评论数 0

矩形并的面积(51Nod-2488)

题目 在二维平面上,给定两个矩形,满足矩形的每条边分别和坐标轴平行,求这个两个矩形的并的面积。即它们重叠在一起的总的面积。 输入 8个数,分别表示第一个矩形左下角坐标为(A,B),右上角坐标为(C,D);第二个矩形左下角坐标为(E,F),右上角坐标为(G,H)。 保证A<C,B...

2019-04-29 20:02:59

阅读数 40

评论数 0

提示
确定要删除当前文章?
取消 删除