07 2017 档案

摘要：AB都是水题。 C，设A和B是输入的最终分数，A和B一定具有这样的形式：A=a*b*b， B=a*a*b。那么A*B开三次方得到a*b，从而得到a和b，只要a和b存在答案便存在。开三次方使用二分即可。 D题，题意是使序列刚好分成k段，每段的贡献值为这段不同数字的个数，问一种分法使得分数最大，求最大的 阅读全文

摘要：A题，因为数据范围很小，所以只要暴力即可，如果能相遇一定范围不大，如果范围很大还没相遇一定是不会相遇的了。正解应当是用扩展欧几里得计算这个方程的整数解，再想办法看看有没有正整数解才是。 B题，只要看懂了题意，用map维护一下即可。真不知道题目给的n是干嘛用的。。 C题，如果不存在loop的情况就用n 阅读全文

摘要：1001，水题，直接模拟即可。比赛中开局连wa三发，因为把int写成了bool.. 1002，积分题，比赛中找到了下面这个积分公式， 但是并没什么用，，因为带入以后存在误差，估计是展开了以后出现了误差。然后用自适应simpson即可。大白书上的模板不怎么好用（虽然能过），优化版的模板如下（本题AC代 阅读全文

摘要：题意：有n件商品，每件商品都最多只能被买一次，且有一个原价和一个如果使用优惠券以后可以减少的价格，同时，除了第一件商品以外每件商品都有一个xi属性，表示买这个商品时如果要使用优惠券必须已经使用了xi的优惠券。现在有B的钱，问在不超过B的钱的情况下最多能买多少件商品。 做法：因为根据x属性，所有商品能 阅读全文

摘要：A题，水题，只要暴力即可，要注意的是题意要理解清楚。 B题，枚举每一个x作为矩形的右边，那么其中的贡献是可以用等差数列累和公式计算的，最后对所有可能的答案取一个max即可。该题很友好，使用floor没有被卡精度= =。 C题，由于题目是保证了一定能够使得满足要求，那么如果remove的时候这个栈不是 阅读全文