sunrise__sunrise

题解

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

/ 注册

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

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

【每日一题】1月22日质数与合数模拟、素数来自专栏

题目描述给你长度为的数轴，有两名玩家，从跳向，只能跳在素数位置，只能跳在合数位置。步长不超过，第一个不能跳的人就输了，并且可能存在多种方案使得一个人赢，要你保证赢的人在做跳跃决择的时候希望跳的次数尽可能少，输的人在做跳跃决择的时候他希望跳的次数尽可能多。 Solution 模拟题。思路有参考官方给...

模拟

2021-01-21

3 897

【每日一题】1月15日[HAOI2006]旅行COMF 并查集来自专栏

题目描述第一行给你个点，条边，每条边都有一个权值。接着给出边的信息。最后给你两个点，问从到的路径中，最长边除以最短边的比值最小是多少？ Solution 观察题目范围，发现点很少，边不是很多，说明我们可以暴力一点。那么第一步判断是否存在路径从去，从起点图判断两个点之间是否联通，找到并查集这个数据...

并查集

2021-01-20

0 752

【每日一题】1月14日New Year Tree 线段树、dfs序、状压来自专栏

题目描述给你的一棵树，每个节点有自己的颜色。下面有两种操作。操作一：把一个节点及其子树全部改成颜色。操作二：输出一个节点及它子树中一共有几种颜色。题目涉及的颜色种类。 Solution 观察颜色种类就是这个题目的切入点，看到最大不超过种的颜色，就在指引我们去状压这个颜色了。那么维护数上子节点，这个...

线段树

2021-01-19

1 813