摘要：
题意： 给定一个n*n的矩阵，一个格子上可以放一个车。其中有q个子矩阵，且q个子矩阵互不相交或者是重叠（但边界可以衔接）。这q个子矩阵所覆盖的地方都是不能够放车的。车可以越过子矩阵覆盖的地方进行攻击（车可以横着或者是竖着直走，就像象棋中的那样）。现在问的是一共最多能够放多少个不能够互相攻击的车。 数 阅读全文
摘要：
题意： 有n个球，每个球有两个值，一个是颜色，另一个是重量。可以进行如下的操作任意次： 1.选择两个颜色相同的球，如果这两个球的重量之和小于等于X，就交换这两个球； 2.选择两个颜色不同的球，如果这两个球的重量之和小于等于Y，就交换这两个球。 问最后能够得到的本质不同的颜色的序列有多少个。 数据范围 阅读全文
摘要：
题意： 有一个骆驼，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多，然 阅读全文