2019年8月9日
2019牛客暑期多校训练营（第七场）-C Governing sand
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/887/C 题意：有n种树，给出每种数的高度、移除的花费和数量，求最小花费是多少使得剩下树中最高的树的数量占一半以上。 思路：先按高度值进行排序，暴力枚举以哪种树为最高的树，对每次选择，要将高度值大于该树的其它树全砍掉 阅读全文
posted @ 2019-08-09 17:29 Frank__Chen 阅读(322) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第七场）-B Irreducible Polynomial（多项式因式分解）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/887/B 题意：给定整系数多项数，判断实数域上是否可约。 思路： AC代码： 阅读全文
posted @ 2019-08-09 10:37 Frank__Chen 阅读(167) 评论(0) 推荐(0)