A. Dense Array 链接： https://codeforces.com/contest/1490/problem/A 思路： 贪心。找到一队不满足的数，求最大值是最小值2的几次幂倍就好。 代码： #include<iostream> #include<cstdio> #include<c ...
分类：
其他好文 时间：
2021-02-19 13:36:52
阅读次数：
0
原题链接 考察:记忆化搜索 思路: 可用递推和记忆化搜索两种方式. 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 using namespace std; 6 const ...
分类：
其他好文 时间：
2021-02-19 13:15:23
阅读次数：
0
原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
组合求和（ Combination Sum） 1. 题目描述 Given an array of distinct integers candidates and a target integer target, return a list of all unique combinations of ...
分类：
编程语言 时间：
2021-02-18 13:37:18
阅读次数：
0
有一个字符串。它里面有许多不同的字母，这些字母用数字来标记，而且每个字母最多出现10次。现在要求按一定的规则删除字符串中的重复部分：首先找到最短的重复部分（如果有多个就选择最左边的），然后删掉它的左半部分和左边的全部字母。求最终结果。 ...
分类：
其他好文 时间：
2021-02-18 13:14:40
阅读次数：
0
原题链接 考察:状压dp 思路: 考虑到计算三角形,我们需要知道落脚点i和前一个落脚点j,所以需要三维数组.根据状态转移方程f[i][j][k] = f[i-{j}][k][t]+score很容易求出最大的权值.但是比较难想到怎么计算路径数目(对本蒟蒻而言).方法是再声明一个记录当前路径最大值的方案 ...
分类：
其他好文 时间：
2021-02-17 14:41:52
阅读次数：
0
BFS/DFS 在树专题和回溯算法中其实已经涉及到了BFS和DFS算法，这里单独提出再进一步学习一下 BFS 广度优先遍历 Breadth-First-Search 这部分的内容也主要是学习了labuladong公众号内的相关讲解 算法流程 首先将开始节点放入队列中。 从队列中取出第一个节点，并检验 ...
分类：
其他好文 时间：
2021-02-17 14:23:20
阅读次数：
0
A题 Add and Divide （贪心，枚举） 给定两个数字 \(a\) 和 \(b\) 。现在你可以进行两个操作： 令 \(a=?\frac{a}{b}?\) 使 \(b\) 的值加一 问使得 \(a=0\) 的最短操作次数是多少？ \(1\leq a,b \leq 10^9\) 有两个比较显 ...
分类：
其他好文 时间：
2021-02-16 12:41:07
阅读次数：
0
第一步 搭建运行环境 参考 mybatis 多对一查询的两种实现方式 第二步 编写代码 1、创建实体类Teacher和Student，一个老师给多个学生上课，一对多关系 Student package com.xiahui.pojo; import lombok.AllArgsConstructor ...
分类：
其他好文 时间：
2021-02-16 12:40:40
阅读次数：
0
给定一棵树，构造正整数边权，使得所有边权的乘积为 k，且边权为 1 的边数量最小，在此基础上，使得所有简单路径权值总和最大。 ...
分类：
其他好文 时间：
2021-02-16 12:10:00
阅读次数：
0
