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 阅读全文

摘要：题目的意思是已知一个n阶矩阵A，以及K，M，求S = A + A^2 + A^3 + ... + A^K，由于里面的数值当K很大时偏大，对M取模。其中数据的范围为：　n(n≤ 30),k(k≤ 109) andm(m< 104). 构造分块矩阵 B = A I 0 I 由数学归纳法可证得 B^(K+1）= A^K I+A^1+A^2+...+A^K 0 I 这样这道题目就纯粹转化为了求B矩阵的K+1次方了，二分即可。 代码如下：#include <iostream>#define MAXN 61using namespace... 阅读全文

摘要：首先吐槽题目，害的我交了三次错程序上去，题目里面说的清清楚楚，数是integer，integer，呵呵，我一开始最大最小值定义为32768，-32768，最后交了前三次的结果都是Wrong Answer，后来我觉得实在没有什么地方可以改了，就把最大最小值改成long下的值，直接AC，程序效率相当之低，几乎是踩着线过数据的。 题目意思很清楚，背景故事什么的没细看，总之意思就是给你N个数，以及一个K，现在让你求[0，K-1],[1,K],...,[N-k,N-1]这些区间中的最大最小值。 对于区间问题，我首选的还是线段树，正好上次acm校赛线段树的失利历历在目，所以再写一次线段树很有必要。... 阅读全文

摘要：题目的意思很明确，就是求逆序对，于是直接在归并排序里加上ans+=mid-i+1求解即可 代码如下：#include <iostream>#define MAXN 500003using namespace std;int N;long long ans;int a[MAXN] , t[MAXN];void merge(int l , int r) { int mid = (l+r) >> 1 , i = l , j = mid+1 , s = l; while (s <= r) { if (j > r || (i <= mid && 阅读全文

摘要：题目的意思大致是说，同学之间有时会有一些小团体，现在已知0号同学已经感染了sars，那么跟他平时接触多的同学（团体内的所有人），都将被列为感染者，现在给出学生总数N以及团体总数M以及团体内部成员的具体编号，问总共有多少同学为感染者。 经典的并查集问题，运用并查集判断各个元素所处的集合，将于0号元素所处集合相同的元素累计即可得解，数据范围N<=30000，M<=500，故感觉数据规模不是很大，所以并查集部分并没有加上秩，没有加按秩合并的优化，仅仅加上了路径压缩。 代码如下： #include <iostream>using namespace std;#define MA 阅读全文

摘要：题目的意思大概就是现在让你做一个数据结构，具体的应该是一个队列，有一堆元素，这堆元素拥有两个特性，一是它的值，二是它所在的team值。这个队列满足以下的一些性质（操作）。 ENQUEUE(k) ： 将元素k插入队列，如果队列中有跟元素k一个team的，则自动插到那个元素的后面，否则插至队列尾。 DEQUEUE：弹出队首元素，并且输出 STOP：停止所有操作 本题我的大致思路就是用二维队列，队列里套队列，我们很容易知道这个队列满足一个特性就是抱团性，一个team的都在一起，那么用二维数组的思想可以直接给他们一个特定的下标来约束这个team，然后至于这个team内部怎么排，那是这个te... 阅读全文

摘要：Astar注定酱油了，资格赛只要做出一道就过了，A+B？？当然，那天晚上本想做一道就睡觉的，后来发现很多题目都很简单，于是就做了六题就睡了，当时最后一题看出来是水题了，但是想想第二天上午满课，下午还要定向，就算了。 第二天中午抽了几分钟把最后一题切了，发现剩下来的都不太会，就算了。 运气非常好的抽到了一件t-shirt，序号3500 初赛因为星期天有校赛，所以只能参加第一场，但是貌似萎了，我觉得我就是做了AB，然后C拿的同学的裸搜交了，本来听说要查重，我想完了，我跪了不碍事，还连累了一同，哎，后来突然发现我们几个抱团的第一场都没过- -||，太囧了，难道A写错了，B理解简单了，C一个... 阅读全文

摘要：尽管很多人不喜欢张江，但是我还是蛮喜欢这个地方的（当然也许我多住几年会改变想法），一般大家诟病的就是人少，尤其是妹子少- -，好了，扯远了，感觉我们院还是很大方的，只要是去的人，人手一个u盘，而且我事后帮另外两个人领u盘时，本来以为可能会核实一下真的假的的流程直接没有，瞬间感觉果然大张江还是很好的。 首先当时知道这个比赛后，我回忆起高中oi经历，还是积极响应号召去给大牛们涨涨信心，orz，orz，参加这个比赛，当时我的想法是我不想抱大腿打酱油，打酱油也要自己好好的打酱油，抱大腿的行为我觉得基本就是托后腿的行为，当然显然也没有大腿给我抱，大神们都各自抱好了团准备草割我们了。所以，我就找王晗谦.. 阅读全文

摘要：作为一名酱油，我的下学期依旧准备酱油完就结束的，某一天在yk大神的状态里看到了这个比赛的报名，然后就在接近一年不做题目的情况下鬼使神差的报名了。事实证明，果然是纯粹找虐。 Qualification Round：两天不限时做，前三题都是水题，第四题是对于我而言的不可做题，由于这个时间蛮好的，好像是周六上午8:00或9:00开始的，我大概是比赛开始1h左右开始做的，由于资格赛比较水，所以没有找人组队（后面的话基本都是让罗学长做翻译），不过英语死烂死烂的我还是非常痛苦的看了很长时间才搞懂前三题的意思，A题是个密码转换的问题，水题，不过各个字母对应哪个字母要自己看样例找出来。B题一开始一直看不懂.. 阅读全文