Wiki_ki

摘要： 题目的意思大概是说现在你是跑跑卡丁车的队长，包括你在内有N个人，然后你每个时刻有M个加速器，加速器可以使你走k路程，1路程为你在没有加速器的情况下1时间所走，现在对于每名队员你知道他们距离终点的距离ai，那么现在队长的目的是让大家尽早到达终点，求最晚到终点的人的最早时间（好拗口的说法） 这道题目的数据范围是：N (1<= N <= 100000)，Ai (1<= Ai <= 10^8) ，M and the K (1<= K*M <=10^8) ，测试时是多组数据测，T<=20 这道题目貌似discuss版里有很好的方法，我能想到的就是二分答案+che 阅读全文

摘要： 题目的意思很清楚，就是说FJ（奶牛场主为我们提供了多少题目啊），有个书架（渣翻译），然后书架有个高度H，现在FJ有N个奶牛，每个奶牛有个高度hi，现在将奶牛堆起来（话说这怎么堆），使得堆起来的高度大于等于（注意等于，我第一次没有加等号，导致了一次wa）H，现在要求最小高度差。 本来是想用dp来做的，类似背包问题，后来看了下数据范围N<=20,而高度确很高，所以显然对于本题而言，直接dfs是不错的选择。 稍微加了一点小优化： 1.首先搜索顺序是从大到小搜，这样容易提前跳出。2.当当前高度+最小高度-H>=min(已知最小高度差）时就直接跳出 3.当min是0时直接跳出 代码如下：#. 阅读全文

摘要： 非常郁闷，一大早起来看结果，本来以为这次rating应该能升到1600以上的，可惜结果很惨，B题由于一个小失误，导致被别人hack成功了。由于家庭原因，老妈不准熬夜做，做了39min把AB两道简单题做完就没做了，本来想AB应该全AC的，名次也不会差，但是被hack了。废话不多说了，简单的回顾一下AB两道题目。 题目链接http://codeforces.com/contest/214 A：直接枚举的，暂时也没什么好的数学方法，不过数据比较小，枚举依然很快。#include <iostream>using namespace std;int n , m;int a , b , ans 阅读全文