摘要: 3144: [Hnoi2013]切糕 Description 题解: 巧妙建图,(x,z) --> (x,z - d) 形成回路,使得必须割[z-d,z+d]之间的边 详见:https://blog.csdn.net/thy_asdf/article/details/50428973 阅读全文
posted @ 2018-06-29 12:12 zhangqingqi 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 3996: [TJOI2015]线性代数 Description 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=(A*B-C)*A^T最大。其中A^T为A的转置。输出D 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=(A*B-C 阅读全文
posted @ 2018-06-29 12:09 zhangqingqi 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 1565: [NOI2009]植物大战僵尸 Description Plants vs. Zombies(PVZ)是最近十分风靡的一款小游戏。Plants(植物)和Zombies(僵尸)是游戏的主角,其 中Plants防守,而Zombies进攻。该款游戏包含多种不同的挑战系列,比如Protect Y 阅读全文
posted @ 2018-06-29 12:05 zhangqingqi 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段), 如“112221”由3段组成:“11”、“222”和“1”。 请 阅读全文
posted @ 2018-06-29 12:01 zhangqingqi 阅读(123) 评论(0) 推荐(0) 编辑