归档
正在加载今日诗词...
2020
07
28
最小花费 最小花费
题目：最小花费原题传送门 题目描述在$n$个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入格式第一行输入
2020-07-28 算法
题解 最短路 Dijkstra 洛谷
27
vscode Markdown 样式自定义 vscode Markdown 样式自定义
我已经习惯使用vscode写markdown。不是很喜欢他的markdown样式，尤其是代码块高亮的样式。当然用vscode大家基本上都会选择安装一个 `Markdown-preview-enhanced`的插件，这个插件的确实是非常强大。 即便自带了很多样式,但还是没有挑到一款自己喜欢的样式。
2020-07-27 软件安装与配置 css
Markdown vscode
21
花园 花园
题目题目描述 奇怪的大学有一座奇怪的花园，花园由N座温室组成，温室依次标号为$1,2,\cdots \cdots ,N$，温室之间由$N-1$条双向道路连接每一座温室都种植这一种花，随着季节的变换，温室里的花的种类也在不断发生着变化Shen
2020-07-21 算法
题解 图论 线段树 LCA
17
12
从今以后 从今以后
题目题目描述 小果有一个数列定义这个数列是合法的，指对于这个数列的每个子序列，都存在一个元素在在这个子序列中，只出现了一次请帮小果判断这个数列是否合法 输入格式第一行一个整数$T$，表示数据组数接下来$T$组数据，每组数据第一行有一个整数$
2020-07-12 算法
题解
09
苋 苋
题目题目描述 众所周知，一株马齿苋是活的，当且仅当它是连通的特别地，一株活马齿苋上有$n$个独立的节点，以及连接这些点的$n-1$条苋边。每条苋边有一个值，定义为苋边的键值对于一株马齿苋，我们定义两点间的简单路径为其相互到达所经过的最短苋路
2020-07-09 算法
题解 图论 最短路
05
GotoAndPlay GotoAndPlay
题目题目描述 小松鼠终于吃撑了，她决定逃离这个地方我们用一张连通图来表示整个西湖的范围，每棵容小松鼠逗留的树都用这张图上的一个点来表示。小松鼠能够通过只跳一次互相到达的两棵树用图上的一条无向边来连接吃撑了的小松鼠有些神志不清，每次她连跳两条
2020-07-05 算法
题解 图论 二分图染色
05
梦灵苏魅 梦灵苏魅
题目题目描述 紫雅拥有七彩的头发，身穿樱花色的七彩裙子，这种梦幻般的外貌自然能够吸引所有男人的目光紫雅为了展示自己的才华，开始在这个国家跳起了芭蕾已知这个国家的城市和道路刚好形成一颗完全二叉树，从位于根节点的城市开始广度优先依次将城市编号为
2020-07-05 算法
题解 图论
05
洛谷P1072 Begin1014Hankson的趣味题 洛谷P1072 Begin1014Hankson的趣味题
题目题目描述原题 Hanks博士是 BT(Bio-Tech，生物技术)领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数$c_1$和$c_2$的
2020-07-05 算法
题解 数论 洛谷
01
洛谷P4582 树的重心 洛谷P4582 树的重心
题目题目描述 给定一个$n$个点的树，每个点的编号从$1$至$n$，问这个树有多少不同的连通子树，和这个树有相同的重心其中$n$个点的树指的是$n$个点的最小连通图，显然$n$个点的树有$n-1$条边，去掉这$n-1$条边中的任何一条，原图
2020-07-01 算法
题解 DP 洛谷 树形DP