阿里嘎多懒羊羊桑_

分类

未归档(1) 题解(36)

/ 注册

TA的专栏 36篇文章 2人订阅

15天大厂真题带刷Go题解

36篇文章 103人学习

全部文章（共105篇）

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

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

2020-06-02

2 884

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

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

2020-06-01

0 562

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

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

2020-06-01

1 680

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

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

2020-05-31

3 769

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

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

2020-05-31

0 499

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

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

2020-05-31

0 574

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

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

2020-05-31

0 702

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛Part1（BCEFHJ）

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛Part1（BCEFHJ）太菜了先写写签到题，按做题顺序的 C.面积（签到题）题意：求正方形周围接四个半圆的图形的面积。思路：推一下公式就可以了。假设正方形边长是x，π为PI。则化简就是注意PI=3.14。代码： https://ac....

2020-05-31

1 674

牛客算法竞赛入门课第一节习题Part2（ Flip Game ~ 矩阵消除游戏）

牛客算法竞赛入门课第一节习题Part2（ Flip Game ~ Subsequence） Flip Game 题意：有一个4*4的棋盘，每个格子上都有一个黑白两面的棋子。每次任意选择一个棋子，把这颗棋子和他周围的棋子都反过来。当所有的棋子是同一个颜色时，游戏结束。问给定的初始状态能否完成游戏，...

2020-05-30

0 793

牛客算法竞赛入门课第一节习题Part1（切长条~「土」巨石滚滚）

牛客算法竞赛入门课第一节习题Part1（切长条~「土」巨石滚滚）切长条（贪心）题意：给若干条线段，可以在任意一行做一条竖线，问至少做几条竖线才能把每一条线段都切开。思路：显而易见的贪心思路。按照关键字为每条线段的左端点进行从小到大的排序，对于一个新的线段，如果他的左端点的值大于等于在前几...

2020-05-30

0 532