sunrise__sunrise

题解

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

/ 注册

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

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

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

华东交通大学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 763

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

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

2020-11-07

1 689

【每日一题】11月5日Legacy，最短路+线段树建图来自专栏

前排参考lifehappy大佬题解问题描述给出你n个点构成的一个有向图，并且存在 m 个边的关系，并且询问从起点 s 去往各个点的最短路长度？问题规模：这m个关系中，操作1，直接u连向v一条边权是w的有向边。操作2，使u连向v，但是这个v是在一个区间中 [l, r]中全部的点，边权等于w操作3，...

2020-11-07

0 903

【每日一题】11月4日小A与欧拉路，求直径长度来自专栏

题目描述给你n个节点的m条无向边构成个一个无向图。你可以随便选取起点，在遍历全部节点的前提下请问最少的花费是多少？ Solution 首先观看样例以及解释很容易找到一条最短的路径。那么跟着这个思路，自己再手写另外一种情况。你会发现总有路径需要回退，除非全部节点是一根线，那么居然要回退是不是要选择尽...

树形dp

2020-11-04

4 689

【每日一题】小专题计划10月26-10月30日来自专栏

The XOR Largest Pair 题目描述给你n个数，保证数据都在 int 范围内并且 n 小于等于 1e5，询问挑出两个数异或之后答案最大。 Solution 解决方案：01trie，字典树。新学的算法，字典树之前只在博客多多少少了解一些，通过跳点避免重复的文段匹配。但是当字典树的分支变...

2020-10-28

3 744

【每日一题】10月22日起床困难综合症，位运算来自专栏

题目描述给出 n 个操作，操作顺序不能改变，方便对于与，或，异或三种运算符。还有一个整数 m 代表我可选择的起始值为，我需要找到一个合理的取值，再进行了 n 次操作之后值最大。 Solution 看见位运算，就要边往按位求值方向去靠。我们的预期就是首先保证最后操作之后尽可能是 1 ，第二起始值...

2020-10-22

2 583

【每日一题】10月21日Book of Evil，树形结构来自专栏

题目描述第一行输入 n m d 三个整数，数量级是 1e5。n 代表有n个节点的树，m 代表存在 m 个特殊的节点，这些节点被感染了。在下面 n - 1 行给出对应的树边关系。现在询问的是，在这棵树中存在几个节点到全部被感染的节点距离都要小于等于 d 。 Solution 对于输入的被感染节点，我...

树形dp

2020-10-21

2 894

【每日一题】10月20日题目飞扬的小鸟，背包问题来自专栏

题目意思你有一个长是 n 宽是 m 的空间，在这个空间中存在 k 个柱子你不能碰到柱子或者掉落第0行，这样你都会死。在每个列中，你可以选择点击屏幕进行跳跃，或者等它自由落体掉落，跳跃可以在一个瞬间点击多次，降落却不行。下面给出 n 列每次点击跳跃的高度以及落下的高度。最后给出 k 个柱子的坐标，并...

2020-10-20

1 640