摘要：
"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号