sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

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

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

2021牛客寒假算法基础集训营

6篇文章 797人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共385篇）

【每日一题】2月25日Weak Memory 优先队列来自专栏

中文题意给你一个存在个节点，并且有条边的无向图，这个节点中存在个特殊节点。询问你从起点去终点，如果可以从，那么输出最小的最大特殊节点间隔。也就是规定你从起点出发距离为之内一定要有新的特殊节点，并且每次走在特殊节点的时候把距离清零重新计算。输出最小的。如果无法去到，那么输出一个。 Solution ...

2021-02-27

1 673

【每日一题】2月24日PLEASE 动态规划+特征方程来自专栏

中文题意给出个数，你需要操作的次数是，现在你有3个盘子，假设编号是0,1,2，初始我们编号1中有一个小球，每次操作可以在0,2中选择一个盘子和1做一次交换，并且重新做编号。问做次操作之后，小球还留在1号盘子的概率是多少，输出最简分数的形式。。 Solution 我们首先使用动态规划进行递推最终答...

2021-02-25

0 749

2021牛客寒假算法基础集训营6 来自专栏

A、回文括号序列计数既要是回文又要是括号序列，我们知道回文具有对称性，但是我们写一个回文串就会发现。类似这种回文串不可能是括号序列，所以只有在的时候存在一个空串，特殊判断即可。 #include <bits/stdc++.h> using namespace std; #define ...

寒假训练营

2021-02-25

3 629

2021牛客寒假算法基础集训营5 来自专栏

F、我的心是冰冰的根据树的特性，一定可以使用黑白染色把它分开，注意特判只有一个节点的情况即可。 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0)...

2021寒假训练营

2021-02-25

2 654

【每日一题】2月22日Microtransactions (hard version) 二分+贪心来自专栏

中文题意输入n个整数代表每种物品你要购买的数量，并且保证。接下来输入m个折扣，每次打折的物品都会一块钱出售，平常就是两块钱出售。每行折扣第一个数是第几天打折，第二个数是那件物品打折。假设你每天都可以获得一块钱，那么你最早什么时候可以把全部的都买齐。 Solution 考虑二分这个天数，以为如果你枚...

2021-02-22

0 685

【每日一题】2月20日Work Group 树形dp 来自专栏

中文题意给出n个节点的一棵树，每个点带有点权，并且下面n行第行第一个数代表它的父亲是谁，第二个数是权值。当输入父亲是-1的说明它是根节点。现在如果你要选择一个节点u，仅当你选择的它以及它的子树中全部的点它们的子节点个数都是偶数个，询问你可以选到最大的权值和是多少。 Solution 树形dp的味道...

2021-02-21

0 670

【每日一题】2月19日Spy Syndrome 2 字符串hash 来自专栏

中文题意第一行给出n，第二行输入长度为n的字符串S。第三行给出m，接下来m行每行给出一个字符串。要你把S串翻转得到新的S串，并且输出一个用某些T形成这个新的S串，题目保证有解。 Solution 我们发现字符串翻转之后只需要匹配，根据字符串匹配的规则，最快的方式就是字符串hash，可以做到。那么...

2021-02-21

0 711

2021牛客寒假算法基础集训营4 来自专栏

A、九峰与签到题使用set把过程中全部低于50通过率的题目统计一下就行了。 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie...

2021-02-21

2 781

2021牛客寒假算法基础集训营3 来自专栏

D、Happy New Year！签到题，暴力即可。 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define...

2021-02-06

3 690

2021牛客寒假算法基础集训营2 来自专栏

H、牛牛与棋盘签到题，奇偶打印即可。 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__v...

2021-02-05

2 653