摘要：
题意 给出一个所有边都和坐标轴平行的多边形,要求画一个周长尽量小的且所有边也和坐标轴平行的多边形把这个多边形围起来.在周长尽量小的前提下,希望围起来的面积尽量小 点数 include include using namespace std; const int maxn=100005,inf=0x7 阅读全文
摘要：
题意 已知一个长度为n的数列,其中前x个数是1,后n x个数是0.(x是未知的). 可以付出ti的代价询问第i个数是1还是0. 现在需要求x的值,采用最优策略,最坏情况下的代价是多少. 分析 定义f[i][j]表示已知i 1 include include using namespace std; 阅读全文
摘要：
题意 给出一个n n的网格,有些格子必须染成黑色,有些格子必须染成白色,其他格子可以染成黑色或者白色.要求最后第i行的黑格子数目等于第i列的黑格子数目,且某一行/列的格子数目不能超过格子总数的A/B. (把某个格子染黑等价于"在这个格子放一个芯片") n include include includ 阅读全文