sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

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

牛客练习赛61【非官方题解】

A、打怪传送戳我解题思路 1、先特判输出-1的情况，即一回合秒杀怪物，永远是我先手，所以杀无数只怪物。2、计算我杀怪物需要多久记作a回合，可以考虑用向上取整ceil函数。同理计算怪物杀我所要回合数，记作b回合。3、%d输出(b-1) / (a-1)。因为我是先手所以我需要花费的回合 -1，又因为...

2020-04-11

2 689

字符串

解题思路根据题目意思，2次从头遍历字符串，对字符串进行匹配“XiaoQiao”和“XiaoHuiHui”。如果两次都匹配成功，输出Happy，否则输出emm。使用计算器cnt，初始化为0，for(int i=0;i<s.length();++i) 通过i遍历s字符串，如果s[i]==待匹配串...

2020-04-10

0 535

【每日一题】二分图染色来自专栏

根据楚巨的描述，这个题目有亿点点难…… 题目传送 Solution 根据二分图的解题套路，可以转换为一个n * n的矩阵中去进行处理，又因为题目给了边的特性，我们假设xi，yi填上红色就是xi，yi的边涂成红色（因为绿色的没啥特性，所以可以不管这种颜色），两红边（蓝边类似）不能共享端点，也就...

2020-04-10

1 1152

贪心+二叉堆or贪心+并查集

题号：NC50995，蓝书上面的题目，难度不大，简单思维+基本算法（堆或者并查集）传送搓我推荐理由and知识点：简单贪心攻略比较锻炼到我，再结合可以多方面思考解题方法，从堆和并查集两方面（基本的算法结构）都可以解题。中文题目大意：多组输入、给定N个商品，每个商品有利润pi和过期时间di，每天只...

2020-04-09

2 963

对顶堆，动态求解中位数来自专栏

题面大意：输入一串数，每次输入到奇数个数时，输出这奇数个数的中位数。戳我传送解前吐槽：这个题目本来是水题，随便混都可以A的，不管是sort还是nth_element都可以A，说明原题之水，不过被选来的当每日一题的好题目，我们帅气可爱的牛客运营大大们，直接给题目来了波数据史诗级加强，搞得本人...

2020-04-08

5 1181

树+贪心来自专栏

题目描述一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i到根的链上（包括节点i与根）所有与节点i距离小于k[...

2020-04-08

10 1139

牛客算法周周练1 【题解】

A、Maximize The Beautiful Value 戳我传送解题思路：如果你可以观察到给定的序列是递增的，这道题就是水题了，我们要求max，考虑到题目意思，那肯定是就移动K个位置，我们先求到后面在预处理出前缀和。之和我们就可以从第K+1个位置（下标从1开始），依次向后枚举，计算F...

2020-04-08

2 751

树形DP 来自专栏

题面大意以S为根，全部的叶子结点无法到达s，求最小消耗。为什么可以得到上方结论，m=n-1，且图不连通，说明这就是一棵树。那我们如何求得最小消耗呢？从S为根节点依次dfs遍历整棵树，我们用dp[s]表示s结点到全部叶子结点的边权值。那么我们可以得到状态转移方程：dp[x]+=min(dp[u...

2020-04-07

0 761

披着树皮的dp 来自专栏

题目描述 shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。无序列表内容输入描述: 第一行两个整数n，k代表点数和颜色数；接下来n-1行，每行两个整数x,y表...

2020-04-07

1 801

分块思想来自专栏

题目描述：给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。解决思路：设计一个calc函数，统计1-x中1~9的数字出现次数。用2位数打个比方，统...

2020-04-06

1 710