DeaphetS

摘要： 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\)组询问，询问为 阅读全文

摘要： 612A - The Text Splitting 20171121 简单字符串处理题 #include<stdlib.h> #include<stdio.h> #include<math.h> #include<cstring> #include<iostream> #include<algori 阅读全文

摘要： 这题拖了快一周_(:з」∠)_就把这货单独拿出来溜溜吧~ 本文归属：Educational Codeforces Round 3 题目链接：609F - Frogs and mosquitoes 题目大意：在\(x\)轴上有\(n\)只青蛙，每只青蛙有对应的位置\(x_i\)和他舌头的长度\(t_i 阅读全文

摘要： 题目链接：Easy Math 题目大意：给定\(n(1\leqslant n\leqslant 10^{12}),m(1\leqslant m\leqslant 2*10^{9})\)，求\(\sum_{i=1}^{m}\mu (i\cdot n)\)。 题解：废话少说，直接上公式 $$\mu(i\ 阅读全文