19-hanhan

题解

未归档(3)

/ 注册

全部文章 / 题解（共116篇）

【牛客练习赛62】C-牛牛染颜色来自专栏

题目题目描述：牛牛最近得到了一颗树，根是 1 号节点，他想要把这颗树染色。每个节点可以染成白色和黑色，牛牛认为一种染色方案是好的当且仅当任意两个黑点的 lca（最近公共祖先）的颜色也是黑色的。求一共有多少种好的染色的方案。答案可能很大，请输出答案...

前向星树形dp

2020-04-26

0 704

【牛客练习赛62】B-病毒扩散来自专栏

这次比赛题目都超长，出题人太棒（hen）了。可以进链接看原题题目概要题目描述：一个二维平面，从左下角开始病毒扩散，每一个时刻每个感染点可以传上右两个点，使其+1。求某一点在某一时刻的感染数。输入描述：接下来n 行，每行三个非负整数xi...

快速幂数学乘法逆元组合数学

2020-04-25

4 1217

【牛客练习赛62】A-牛妹的游戏来自专栏

题目超长，可以进链接看原题。题目概要题目描述：在二维空间上有若干个点，有两队（蓝方和绿方），每队都可以占边。而当有其中一队占的边有可能有三条首尾相连就输出"yes"，否则输出"no"。输入描述：第一行一个正整数 T，表示数据组数。每...

拉姆塞理论

2020-04-25

1 769

【每日一题】Removal 来自专栏

题目题目描述： Bobo有整数s1，s2，...，sn，其中1 ≤ si ≤ k。删除m个元素，找出整数和对（1e9 + 7）取模，大小不同的方法数。输入描述：输入包含多个测试用例，并以文件结尾终止。每个测试用例的第一行包含...

动态规划

2020-04-25

0 740

【每日一题】子序列来自专栏

题目题目描述：小美有一个由n个元素组成的序列{a1,a2,a3,...,an}，她想知道其中有多少个子序列{ap1，ap2，...，apm}(1 ≤ m ≤ n, 1 ≤ p1 < p2 ,..., < pm ≤ n)，满足对于所有的i,j(1 ≤ i <...

数学动态规划

2020-04-24

0 745

【每日一题】边的染色来自专栏

题目题目描述：小团有一张n个点，m条边的无向图G，有些边上已经被标记了0或1，表示它的边权。现在你需要给剩下的边标记边权为0或1，求有几种标记的方式满足：对于G中任意一个环，里面所有边的边权的异或值为0。环的定义如下：对于任意k（k≥2）个点{a1,a2,....

dfs 前向星思维

2020-04-24

1 771

【每日一题】K-th Number 来自专栏

这题要我老命。。二分加尺取（见专栏），秀到了大佬，吓到了我。（现学）题目题目描述：给Alice一个带有N个数字的数组A [1...N]。现在，Alice想通过参数K按照以下规则构建数组B：最初，数组B为空。考虑数组A中的每个间隔。如果此间隔的长度小于K，则忽略此间隔。否则，在...

二分法尺取法

2020-04-22

7 1162

【牛客算法周周练3】来自专栏

前言本人菜鸡，难以言喻。第一题居然写了一个小时，就因为打错了一个符号。我决定自闭。。。o(╥﹏╥)o 题目就不打了，<h3>标题为传送门。 A Jelly 第一题就是简单的bfs 操作操作：三维数组作为地图（mp数组）保...

平面二维dp bfs 栈贪心分层图最短路径 Dijkstra

2020-04-22

0 670

【每日一题】糖糖别胡说，我真的不是签到题目来自专栏

我觉得你就是一道我签不了到还说自己不是签到题的签到题。orz 题目题目描述：从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。从第i秒的时候，第i只糖糖就可以消灭掉所有排在他前面的和他不是...

思维

2020-04-21

1 989

【每日一题】Accumulation Degree 来自专栏

题目题目描述： F（x）是一种属性。F（x）（节点x的累积度）定义如下：树的每个边缘的权值是一个整数。树中度为1的节点称为终端。每条边的流量不能超过其权值。 F（x）是节点x可以流到其他终端节点的最...

树形dp

2020-04-18

0 743