07 2024 档案
7.9构造、模拟、转换
摘要:1.Mathematical Problem 题意 给定奇数\(n\),求出\(n\)个长度为\(n\)的完全平方数满足: 组成这 \(n\) 个数的数字(\([0,9]\) 内数字)组成的可重集相同。 输出任意一种方案。 思路 进行打表 \(n=3\) --> \(169,196,961\) \(
阅读全文
题解(2024.7.8贪心)
摘要:1.Teleporters(Hard Version) 1. 题意: 有 n+2 个位置:0~n+1,给定n个数\(a_1\)~\(a_n\) ,有以下操作: 向左/右移动一格,代价为 1。 传送回 0 位置或者 n+1 位置,记你当前的位置为 i,则代价为\(a_i\)。每个位置只能发动一次传送。
阅读全文