sunrise__sunrise

题解

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

/ 注册

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

【每日一题】1月13日最长树链分解质因数、DFS 来自专栏

题目描述给你个节点的一棵树，还有每个点的点权值，现在要你选出一条最长的边，保证这条边中全部的点之后的值不等于，也就是存在一个公共的因子全部点都有。 Solution 思路参考喵渺淼妙的死忠粉大佬这是原题解传送门观察到这个问题，那么我们第一步想想能不能去枚举，根据唯一分解定理，每一个数都可以拆成一堆...

2021-01-13

1 989

【每日一题】1月12日Mike and distribution 构造题来自专栏

Solution 给你第一行给你一个代表下方给出的数组内数的个数。第二行个用空格分隔的整数代表数组，第三行个用空格分隔的整数代表数组。现在要你从这个数里面，对应的选一些列，选的列数。选出来的列还需要满足这样的前提。列中，对同理，也就是说什么，我们不能改变原数组中对应位置的元素的顺序，选了某个位置的就...

2021-01-13

0 748

【每日一题】1月11日小M和天平 01背包来自专栏

题目描述多组输入，第一行一个，代表你有个石子，并且石子只能用一次。第二行给出全部石子的重量。第三行给出一个，代表询问次数。接下来有行每行一个，问重量为的物品能不能被当前有的石子测出来平衡天平。 Solution 首先观察题目范围，对于单个的最大可到，但是我们最大可以凑到的石子重量却是，根本到不了的...

01背包

2021-01-08

3 798

牛客IOI周赛20-普及组

A、完全数分解一个数的因子，直接判断即可，符合时间要求。 void solve() { ll n = read(); ll m = 1; for (ll i = 2; i * i <= n; ++i) { if (n % i == 0) { ...

2020-11-30

2 658

牛客练习赛73

A、招生思路比较简单，排序+向上取整，注意坑点，分数不可以为负数。如果wa的应该大部分都是没有考虑负数的情况。可以测下下面这组样例。 1 1 1000000000 100 100#include <bits/stdc++.h> using namespace std; #define ...

2020-11-24

1 700

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

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

2020-11-23

5 637

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

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

reverse list

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

cpp c list 数据结构

2020-11-17

7 793

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

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

2020-11-09

3 828