摘要：
3/01个人训练 D. PriceFixed 这是昨天打的VP的d题，今天补一下。 题目大意： 有n个东西，每一件都是两元。第i件物品需要买ai个，购买物品总数达到bi后，所有的i物品都变成一元。问买完所有物品最少花多少钱。 思路和代码： 我的初始想法是：先买bi最大的物品，然后取比对最少的ai。用 阅读全文
posted @ 2022-03-01 20:10
tyrii
阅读(39)
评论(0)
推荐(0)
摘要：
树状数组引入—楼兰图腾_acw 题目大意： a数组为1~n的一个排列。找到ijk，使得ai>aj&&ak>aj这就是一个‘V’。问有多少‘V’和多少倒‘V’。 思路和代码： V和倒V是一样的做法，现在只考虑V。找点i左边和右边各有多少个点比点i大，两数字相乘即以该点i为最低点的V数量。 但是数据范围 阅读全文
posted @ 2022-03-01 13:59
tyrii
阅读(30)
评论(0)
推荐(0)
摘要：
2022/2/28个人训练 A. AquaMoon and Strange Sort 题目大意： 给一个序列a，一开始每个元素都朝右边，可以交换若干次相邻元素。元素经过交换后朝向会改变。问能不能操作出一个非降序序列并且所有元素都朝右。 思路和代码： 首先，为使最后的序列所有元素都朝向右边，需要每个元 阅读全文
posted @ 2022-03-01 00:06
tyrii
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号