好运莲莲_

分类

未归档(1) 题解(36)

/ 注册

全部文章（共68篇）

牛客——算法周周练9（ABDE）

算法周周练9（ABDE） A.符合条件的整数题意：求[2^n,2^m)区间里有多少个整数x满足x%7==1 思路：考虑周期性。可以求从1 ~ 2^n和1 ~ 2^m里符合条件的数，相减即是答案。计算过程会爆int,应该用long long.(我以为也会爆ll，所以用的ull) 代码： ht...

2020-06-04

0 523

牛客—— [CQOI2010]扑克牌（二分）

牛客—— [CQOI2010]扑克牌（二分）原题链接：https://ac.nowcoder.com/acm/problem/19916##题意：给n种牌，每种牌c[i]个，和m张万能牌，问最多能够组成多少套牌（包含所有的种类）思路：考虑二分答案，贪心进行检验。如果最多能够构成x套牌，每种...

2020-06-03

0 769

牛客—— 旅游（树形DP求树的最大独立集）

牛客—— 旅游（树形DP求树的最大独立集）原题链接题意：树的最大独立集定义：对于一棵有N个结点的无根树，选出尽量多的结点，使得任何两个结点均不相邻（称为最大独立集）；对于任意一个点x，都有选和不选两种情况。我们假设dp[x] [0]表示不选该点的最大值，dp[x] [1] 表示选...

2020-06-02

0 668

牛客——德玛西亚万岁（状压DP）

牛客——德玛西亚万岁（状压DP）原题链接题意：已知一个n*m的01矩阵，0表示这个格子不可以站人，1表示这个格子可以站人。规定上下左右相邻的格子不能站人，问有多少种站人的方法。思路：因为n,m都很小，而且能够站人的人数也不是固定的。考虑状压枚举每一行的状态，进行转移。在枚举状态的时候，...

2020-06-02

2 890

2020年第十四届山东大学程序设计竞赛Part1（CDFL）

2020年第十四届山东大学程序设计竞赛Part1（CDFL） C.分栏题意：转化一下就是先读偶数位，再读奇数位（假设下标从0开始的）思路：直接模拟，签到好评。代码： https://ac.nowcoder.com/acm/contest/view-submission?submissio...

2020-06-01

0 563

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛Part2（A——重新定义的树的直径）

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛Part2（A——重新定义的树的直径） A. 点对最大值题意：给定一棵既有点权又有边权的树，将两点之间的权值重新定义为路径上的边权和两点的点权之和。问两点之间的最大权值。思路：相当于是重新定义了树的直径，让你求解。对于无边权的树的直径的求解：...

2020-06-01

1 673

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛Part2（D——数学公式+分数取模）

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛Part2（D——数学公式+分数取模） D.扔硬币（数学公式+分数取模）题意：有n枚硬币，已知至少有m枚硬币是反面，求恰好有k枚硬币是正面的概率。对于结果是p/q，输出分数取模1e9+7后的结果。思路：首先很容易可以知道，当m+k>n时，...

2020-05-31

3 763

牛客算法竞赛入门课第一节习题Part5（糖糖别胡说~数学考试）

牛客算法竞赛入门课第一节习题Part5（糖糖~数学考试）糖糖别胡说，我真的不是签到题目思路：每只糖糖存活的条件是后面没有另外一组的比他大的糖糖，所以我们可以从后向前维护每一组糖糖的最大值就好了。加上发功的话就先把最后的能力值算出来，再倒着维护一个最大值就好。代码： https://ac....

2020-05-31

0 493

牛客算法竞赛入门课第一节习题Part4（铺地毯~明明的随机数）

牛客算法竞赛入门课第一节习题Part4（铺地毯~明明的随机数）铺地毯（思维+枚举）题意：找一个点被地毯覆盖的最上面的地毯编号，没有输出-1；思路： UPC做过加强版233 可以倒着枚举每个地毯，看是否覆盖该点，如果覆盖则输出，因为是后面的覆盖前面的而且是倒着枚举，这时候这张地毯一定是覆盖该...

2020-05-31

0 564

牛客算法竞赛入门课第一节习题Part3（拼数~Selfish Grazing）

牛客算法竞赛入门课第一节习题Part3（拼数~Selfish Grazing）拼数题意：给定n个整数，拼出最大的数。思路：我们只考虑两个字符串的拼接的话，肯定是选择拼接后字典序大的拼接，拓展到n个也是一样的。所以排序的时候就是按照拼接后的字典序从大到小排序。代码： https://a...

2020-05-31

0 697