摘要：
树： 连通且不含环的图 生成树：给定无向图G=(V,E),连接G中所有点，且边集是E的子集的树 最小生成树（MST）：权值最小的生成树 Kruskal算法 ①将所有边按从小到大排列 ②依次考察每条边$(u,v)$。若$u$和$v$在同一个连通分量中，加入$(u,v)\(会成环，因此不能选择；**否则 阅读全文
posted @ 2020-05-18 17:01
StreamAzure
阅读(189)
评论(0)
推荐(0)
摘要：
"B Ternary String" 题意：给定一段只包含“1”“2”“3”的字符串，求其中包含三个数字的连续子串的最小长度。 思路：不断更新各数字的最近一次出现的位置，再用其中最大下标与最小下标计算这个合法子串的长度，再不断更新答案即可。 就，注意这种求最优解的题，有时候只需要在遍历过程中不断更新 阅读全文
posted @ 2020-05-18 02:14
StreamAzure
阅读(426)
评论(0)
推荐(0)
摘要：
"A Alarm Clock" 模拟，要注意的点都在注释里了 阅读全文
posted @ 2020-05-18 01:33
StreamAzure
阅读(307)
评论(0)
推荐(0)
摘要：
"A Alarm Clock" "B Ternary String" "C1 Simple Polygon Embedding" 阅读全文
posted @ 2020-05-18 01:30
StreamAzure
阅读(275)
评论(0)
推荐(0)
摘要：
"C1 Simple Polygon Embedding" 题意：给定n，求能包围（即正多边形的所有点均在正方形的里面或者边上）正2 n边形的正方形的最小面积。 思路： $n$为偶数时，正多边形必有四条边分别和正方形的四条边重合，根据这个算一下即可： $ans=2 (\frac{\frac{1}{2 阅读全文
posted @ 2020-05-18 01:29
StreamAzure
阅读(342)
评论(0)
推荐(0)
摘要：
"D Game With Array" 题意：构造一个长度为$N$，和为$S$的正整数序列，问能不能找到一个1~S的数$K$，使得数组里找不出一个子序列的和为$K$或者$S K$ 思路：构造一个前$N 1$项均为1，第$N$项为$S (N 1)$的数组即可。此时只要$S (N 1) N$，取$K=N 阅读全文
posted @ 2020-05-18 00:59
StreamAzure
阅读(244)
评论(0)
推荐(0)
摘要：
"A Sequence with Digits" $题意：给定a_1，递推式如下:a_n=a_{n 1}+max\{{a_{n 1}\}} min\{{a_{n 1}\}}，其中max\{{a_{n 1}\}}/min\{{a_{n 1}\}}表示$$a_{n 1}的各个位数中最大/最小的那个。给定 阅读全文
posted @ 2020-05-18 00:34
StreamAzure
阅读(317)
评论(0)
推荐(0)
浙公网安备 33010602011771号