sunrise__sunrise

分类

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

/ 注册

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

147篇文章 1181人学习

牛客算法竞赛入门课

92篇文章 1264人学习

牛客编程巅峰赛S1

6篇文章 795人学习

2020牛客暑期多校训练营

10篇文章 877人学习

7篇文章 1221人学习

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

6篇文章 804人学习

2篇文章 695人学习

2021牛客暑期多校训练营

36篇文章 1383人学习

全部文章（共385篇）

【每日一题】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

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

A、串动态规划。处理即可，较为基础，也可容斥。 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define al...

2021-02-03

6 804

【每日一题】2月1日Tree Constructer 思维题，树结构来自专栏

题目描述现在给定描述，如果两个点之间的或运算结果答案是，说明这两个点之间有边。问给你一个n个节点，你如何设置节点值，使得构造出来的图是一棵树，题目给出数的边信息。，输出构造的节点值。 Solution 数据范围的n很小，并且答案给的是一个关于的幂次的形式，那么就要往二进制方向靠。这也是一个比较新...

二分图树形结构

2021-01-29

1 929

【每日一题】1月29日和与或数位dp 来自专栏

题目描述给你一个长度为的序列，问你最多可以构造多少个长度为的非负数序列，使得中每个位置都对应的相应位置并且小于等于它。并且序列还要满足。。。 Solution 首先看式子，涉及位运算转换二进制位看一下，通过草稿纸上推算一下我们就能得到，这个式子满足的条件是中元素相加不能产生二进制进位。也就是二...

数位dp 状压

2021-01-29

2 761

【每日一题】1月28日[HNOI2012]矿场搭建 tarjan 来自专栏

题目描述每组输入第一行一个整数,代表后面出现的条路径。给出这样的一个无向图，如果你可以放置逃生通道在容易一个点处，也可以放置任意数量的逃生通道，现在询问最少的逃生通道个数是几个，并且保证通道个数最少的情况下，有几种放置方案使得全部人在图中随机某个点消失的情况下也可以顺利逃生。。居然给出的是一个...

2021-01-28

1 694

【每日一题】1月27日魔改森林动态规划来自专栏

题目描述给你大小为的棋盘那就有个格点，你要从左下点走到右上点问方案数，每次只能往上或者往右走。而且这个棋盘里面存在个格点无法走入。 Solution 首先看，当，是可以通过二维的求解过程，这个过河卒问题很基础我就不多解释了，遇到障碍跳过即可。重点看后面很大，但是会发现他们的很小很小，最多只有 ...

2021-01-26

1 766

【每日一题】1月25日[HAOI2006]均分数据随机数来自专栏

题目描述给你长度为的序列，需要你分成组，组内元素相加形成新的长度为的数组，询问数组最小的方差是多少。方差公式:。。 Solution 学到的新知识点，正经叫法好像是模拟退火，学到了还可以用随机数去解题。这个题目给出很小，我们可以模拟很多很多遍，虽然模拟全部最坏可以到每个数在每个位置都尝试一遍，，...

模拟

2021-01-25

2 651

牛客IOI周赛22-普及组

A、战争尾声暴力枚举棋盘中全部的格点，再去判断是不是全部的国家到这个点距离一样。注意一下枚举顺序找到退出即可。最坏情况下时间复杂度 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio...

2021-01-23

2 707