摘要:
【传送门:BZOJ5105】 简要题意: 给出a,b,c,求a,b,c的最小公倍数 题解: 直接搞(最近刷水题有点心态爆炸) 参考代码: 阅读全文
摘要:
【传送门:BZOJ5106】 简要题意: 给出n棵树,初始高度为h[i],每棵树每个月长高a[i] 现有一个客户,需要至少s长的总木材,而且每次截取的木材必须是一整颗树而且高度大于等于L 求出最少的月份满足客户要求 题解: 直接搞 二分月份,然后判断 参考代码: 阅读全文
摘要:
【传送门:BZOJ5204】 简要题意: 有n个选手,每个选手会选择一道题投票,求出投票最多的题目个数和这些题目的编号,如果所有题目的投票数相同,则输出-1 题解: 直接搞 离散化,然后判断就可以了 参考代码: 阅读全文
摘要:
【传送门:BZOJ2426】 简要题意: 有一个旧发电厂,每年需耗费h[0]的租费,有m个矿场,每个矿场每年产出a[i]吨煤,而每个矿场运煤到旧发电厂的费用为每吨c[0][j],现在要新建一个新发电厂,这个新发电厂有n个预备选址,n个预备选址的每年的租费为h[i],每个矿场运煤到每个预备选址的费用为 阅读全文
摘要:
【传送门:BZOJ1499】 简要题意: 有一个字符矩阵,'.'表示能走,'x'表示不能走,给出起点的坐标,起点有一座钢琴,每单位时间可以移动一格,共有k个时间段,然后再给出每个时间段起始时间和结束时间,以及当前时间段能够移动的方向。而在某个时间,可以控制钢琴不动,钢琴不能走到'x'而且不能走出矩阵 阅读全文