DeaphetS

摘要： 题目链接：C. 痛苦的 01 矩阵 题目大意：原题说的很清楚了，不需要简化_(:з」∠)_ 题解：设\(r_i\)为第\(i\)行中0的个数，\(c_j\)为第\(j\)列中0的个数，\(f_{i,j}\)代表对应格子是否为0，则有\(cost(i,j)=r_i+c_j-f_{i,j}\)，\((c 阅读全文

摘要： 题目链接：868D - Huge Strings 题目大意：有\(n\)个字符串，\(m\)次操作，每次操作把两个字符串拼在一起，并询问这个新串的价值。定义一个新串的价值\(k\)为：最大的\(k\)，使得这个新串包含所有长度为\(k\)的01串（这样的字符串有\(2^k\)个） 题解：首先来证明对 阅读全文

摘要： 题目链接：868C - Qualification Rounds 题目大意：有\(n\)个题目，\(k\)个人，每个人可能做过这\(n\)个题里的若干道，出题方要在这\(n\)个题目里选若干个出来作为一套题。称一套题有趣的当且仅当对于任意一个人，他在这套题里做过的题目数不超过总题数的一半，问是否存在 阅读全文

摘要： 622A - Infinite Sequence 20171123 暴力枚举\(n\)在哪个区间即可，时间复杂度为\(O(\sqrt{n})\) #include<stdlib.h> #include<stdio.h> #include<math.h> #include<cstring> #incl 阅读全文

摘要： 620A - Professor GukiZ's Robot 20171122 \(ans=max(\left | x2-x1 \right |,\left | y2-y1 \right |)\) #include<stdlib.h> #include<stdio.h> #include<math. 阅读全文

摘要： 616A - Comparing Two Long Integers 20171121 直接暴力莽就好了...没什么好说的 #include<stdlib.h> #include<stdio.h> #include<math.h> #include<cstring> #include<iostrea 阅读全文

摘要： 这题调得我心疲力竭...Educational Round 5就过一段时间再发了_(:з」∠)_ 先后找了三份AC代码对拍，结果有两份都会在某些数据上出点问题...这场的数据有点水啊_(:з」∠)_【然而卡掉本弱还是轻轻松松的】 题目链接：616F - Expensive Strings 题目大意： 阅读全文

摘要： 前几天给舍友讲这题的时候感觉挺有意思的，就贴上来吧... 题目链接：1038E - Maximum Matching 题目大意：有\(n\)个棒子，每个条两端有颜色\(c1,c2\)以及他的价值\(v\)，要求选取若干个棒子拼接起来（要求连接处的颜色相同，棒子可以反转），求最大价值总和。 题解：设\ 阅读全文

摘要： 咕咕咕了好多天终于有时间写篇博客了_(:з」∠)_ 打网赛打到自闭的一周，终于靠这场CF找回了一点信心... 1041A - Heist \(ans=max\left \{ a_i \right \}-min\left \{ a_i \right \}+1-n\) #include<bits/std 阅读全文

摘要： 题目链接：853C - Boredom/854E - Boredom 题目大意：在\(n\times n\)的方格中，每一行，每一列都恰有一个被标记的方格，称一个矩形为漂亮的当且仅当这个矩形有两个角是被标记的方格（这样的矩形有\(\frac{n(n-1)}{2}\)个）。给出\(q\)组询问，询问为 阅读全文