2023年8月12日

TZOJ3326--Barn Repair(优先队列,贪心)

摘要: 题目简述: 某天刮了一阵大风,把牛棚的门吹飞了,总共有s个牛棚,幸运的是并不是每个牛棚都有牛。现在你可以购买m块木板,商店里有各种型号的木板,木板长度为多少就需要多少金钱。木板用来给牛棚装上门。要求把所有有牛的牛棚都装上门,并且花的金钱最少。 给了一正整数C,接下来C行每行一个正整数,表示该牛棚有牛 阅读全文
posted @ 2023-08-12 19:37 Feintl 阅读(21) 评论(0) 推荐(0) 编辑

TZOJ4295--Modular Inverse

摘要: 题目简述: 给你一个整数a(0<a<=1000)和一个模数m(0<m<=1000),问是否存在一个正整数x使得a*x%m=1,使x尽可能小。 标准输入 33 114 125 13 标准输出 4Not Exist8 思路1: 暴力,观察数据很显然,x的范围是0~(m-1),由于输出要求x为正整数,当x 阅读全文
posted @ 2023-08-12 18:43 Feintl 阅读(27) 评论(0) 推荐(0) 编辑