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篇）

牛客小白月赛29（个人题解）

A、进攻需要最终权值最大，那么肯定是优先选择可以拿到价值对大的房子一直打。那么就是能打这个房子的飞机就一直打这一个房子。当飞机无法击败这个房子的时候考虑换第二大价值的房子一直打。这样下来就只需要对全部飞机能力值降序排序，对全部房子按照可以拿到的价值降序排序，依次遍历即可。这里还有一个坑点就是，看他...

2020-11-23

5 635

【每日一题】11月17日Bookshelves，位运算+dp检测来自专栏

题目描述 Solution #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv_...

2020-11-19

4 807

【每日一题】11月19日Tree with Small Distances 来自专栏

题目描述 Solution #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv__)...

2020-11-18

6 837

reverse list

题目描述给你一个链表，你需要将他反转的链表新的头部返回出去。 Solution 最佳操作，三指针推动，一个指向前驱pre，一个指向当前节点now，一个指向后继节点nex，依次先后推进，并且可以保证链表信息不丢失。 /* struct ListNode { int val; str...

cpp c list 数据结构

2020-11-17

7 794

ST表来自专栏

原文章地址概念例题1、P3865 【模板】ST表 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #defin...

st

2020-11-10

4 862

【每日一题】dfs序专题，选点来自专栏

题目描述有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。对于任意一棵子树，都要满足：如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大；如果在左子树选了一个点，在右子树中选的其他点要比它小。输入描述: 第一行一个...

2020-11-09

3 809

【每日一题】dfs序专题，Military Problem 来自专栏

题目描述 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv__) (__vv__)....

2020-11-09

3 699

【每日一题】dfs序专题，求和来自专栏

Solution #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv__) (__v...

2020-11-09

3 675

华东交通大学2019年ACM 双基程序设计竞赛（个人题解）

A、签到 print('祝贺祖国成立70周年！') B、欧涛的烦恼 #include <bits/stdc++.h> #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio...

2020-11-08

2 752

【每日一题】11月6日金字塔，区间dp，记忆化搜索来自专栏

题目描述给你一个字符串，并且告诉你这个是一棵树的一次 DFS 遍历序列，使用颜色标记节点，并且不保证每个节点颜色不同，也就是存在相同颜色的节点。你需要输出合法的树结构存在几个？ Solition 首先这是一个类 DFS 序，那么是不是可以得到结论，使用区间 [ l, r] 构造的树，一定会存在一些...

2020-11-07

1 679