DeaphetS

2018年9月19日

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

posted @ 2018-09-19 14:12 DeaphetS 阅读(145) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 6

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

posted @ 2018-09-19 12:41 DeaphetS 阅读(217) 评论(0) 推荐(0) 编辑

2018年9月18日

Educational Codeforces Round 5

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

posted @ 2018-09-18 18:37 DeaphetS 阅读(140) 评论(0) 推荐(0) 编辑

[Educational Round 5][Codeforces 616F. Expensive Strings]

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

posted @ 2018-09-18 00:57 DeaphetS 阅读(276) 评论(0) 推荐(0) 编辑

2018年9月17日

[Codeforces Round #508 (Div. 2)][Codeforces 1038E. Maximum Matching]

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

posted @ 2018-09-17 11:56 DeaphetS 阅读(262) 评论(0) 推荐(0) 编辑

Codeforces Round #509 (Div. 2)

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

posted @ 2018-09-17 11:24 DeaphetS 阅读(330) 评论(0) 推荐(0) 编辑

2018年9月12日

[Codeforces Round #433][Codeforces 853C/854E. Boredom]

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

posted @ 2018-09-12 11:47 DeaphetS 阅读(367) 评论(0) 推荐(0) 编辑

2018年9月10日

Educational Codeforces Round 4

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

posted @ 2018-09-10 23:58 DeaphetS 阅读(153) 评论(0) 推荐(0) 编辑

[Educational Round 3][Codeforces 609F. Frogs and mosquitoes]

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

posted @ 2018-09-10 17:50 DeaphetS 阅读(250) 评论(0) 推荐(0) 编辑

2018年9月9日

[ACM-ICPC 2018 徐州赛区网络预赛][D. Easy Math]

摘要：题目链接：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\ 阅读全文

posted @ 2018-09-09 19:08 DeaphetS 阅读(656) 评论(3) 推荐(0) 编辑

公告