摘要：
题意： 有一个骆驼，n个绿洲遍布在数轴上，第i个绿洲的坐标为x[i]，保证x[i]单增。骆驼的驼峰有体积初始值V。当驼峰的体积变为v的时候，驼峰中至多只能够存储v L的水。骆驼希望走完所有的绿洲，并且可以向下面这样来走： 1.走距离d，消耗驼峰中d L的水，但是驼峰的体积不会减少。任意时候驼峰中的水 阅读全文
摘要：
模的是这位神犇的代码： "Atcoder AGC012F : Prefix Median" 题意： 在动态中位数那道题上做了一些改动。给你一个序列a，可以将a重新任意排序，然后对于a序列构造出b序列。 假设a序列有2 n 1个元素，b序列有n个元素。 其中b[i]=Median(a[1],a[2], 阅读全文
摘要：
这次考试虽然比较炸，但是我认为在策略上是比较胜利的，因为成功写完了3道题的程序、暴力，以及对拍程序，然后错在了另外一个细节上... 首先是第一题： 这正是失败之处...本来想出来之后感觉是比较开心的，然后码完之后还能过自己的小样例，对拍也没有错，然后就果断放那儿了，结果就...数组开小了...然后本 阅读全文
摘要：
今天似乎并没有什么技术上的失误...是真的做不起... 第一题： 好像一来稍微分析一下就想出来了，然后就调了一个小时...写的的确比较丑，还好最后调出来了，也写过了对拍，比较成功。 第二题： 一来先算了一下内存，然后码了一个n^3的，但是常数巨大的暴力加优化的NP转移的DP，光是预处理就要2s多，然 阅读全文