老程序员111 - 博客园

摘要：题目小b有一个n*m的矩阵A，矩阵的每个元素为一个字符，现在她希望删除其中的一些列，使得剩下的列在每一行形成的字符串的字典序不降。即对于第i行，将剩下的列上的字符顺序拼接，形成一个字符串，记作a[i]。要求a[i]#include#include#... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(46) 评论(0) 推荐(0)

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

posted @ 2022-09-20 22:55 老程序员111 阅读(66) 评论(0) 推荐(0)

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

posted @ 2022-09-20 22:55 老程序员111 阅读(16) 评论(0) 推荐(0)

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

posted @ 2022-09-20 22:55 老程序员111 阅读(24) 评论(0) 推荐(0)

摘要：题目小b有n张牌。现在她想把牌分组，使得每组都是长度为W的顺子，即由连续W个数组成。请问小b能做到吗？输入第一行输入一个数n，表示手牌张数；第二行输入n个非负整数，表示每张牌的数字，以空格隔开；第三行输入一个数，表示每组大小W； ... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(67) 评论(0) 推荐(0)

摘要：题目小b有一个长度为n的数组A。小b认为，如果A的一个区间[l,r]满足r-l>=2，且存在lA[p+1]>...>A[r]，则[l,r]为一个高地。求A中的最长高地的长度。输入第一行输入一个非负整数n，表示A数组长度；第二行输入n个... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(22) 评论(0) 推荐(0)

摘要： Problem Description Edward the confectioner is making a new batch of chocolate covered candy. Each candy center is shaped as a ... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(16) 评论(0) 推荐(0)

摘要：【概述】带花树算法用于解决一般图的最大匹配问题。对于一个图 G(V,E)，他的匹配 M 是二元组 (u,v) 组成的集合，其中 u,v∈V,(u,b)∈E，且 M 中不存在重复的点，当 |M| 最大的时候，称 M 为图 G(V,E) 的最大匹配。当图 G... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(45) 评论(0) 推荐(0)

摘要： Problem Description 从前一个和谐的班级，所有人都是搞OI的。有 n 个是男生，有 0 个是女生。男生编号分别为 1,…,n。现在老师想把他们分成若干个两人小组写动态仙人掌，一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。 ... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(27) 评论(0) 推荐(0)

摘要： Problem Description Polycarp has nn coins, the value of the i-th coin is aiai. Polycarp wants to distribute all the coins betwe... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(0) 评论(0) 推荐(0)

bianchengmao