sunrise__sunrise

题解

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

/ 注册

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

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 667

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

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

2021-02-22

0 695

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

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

2021-02-21

0 685

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

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

2021-02-21

0 700

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 791

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 708

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 663

【每日一题】2月5日Dima and Salad 负权值01背包来自专栏

题目描述给你n个水果，每个水果有一个价值val，还有一个增加的卡路里w，要你求解的最大。如果无解输出-1。。 Solution 我们把式子做个化简即。也就还等于。这样的前提下求解最大的，这个东西是不是在什么地方见过阿，背包的转移式里面。显然我们可以把看成是物品的体积，并且这个体积可能为负数，把看...

01背包

2021-02-04

3 841

【每日一题】2月4日Subsequences (hard version) 动态规划来自专栏

中文题意给你长度为n的字符串S，要你构造出大小为m的子序列集合。并且子序列的价值等于原序列长度减掉子序列长度，现在问你构造出最小的子序列集合的总价值是多少，如果无法构造输出负一。 Solution 动态规划解题，我们要构造出大小为m的子序列集合，那么我们根据子序列的特性，前面字符只能保留或者删除...

2021-02-03

3 629

【每日一题】2月3日Train Hard, Win Easy 排序来自专栏

中文题意给出一共n个人，后面n行给出这n个人做第A题的得分以及第B题的得分。并且每次比赛只能安排两个人上场做这两道题最后得分是对应人做对应题目得分和。现在如果选定1号选手，那么他一定要和其他个人参与次比赛，我们可以安排的也就是1号选手做第一题还是第二题的问题，现在要团队总和最低，问你选定1到n全部...

sort

2021-02-03

3 695