随笔分类 - Codeforces
摘要：665A - Buses Between Cities 20171129 奇奇怪怪的小数学题...推推式子就好了，边界情况比较蛋疼 #include<stdlib.h> #include<stdio.h> #include<math.h> #include<cstring> #include<ios
阅读全文
摘要：这个东西已经咕咕咕了快一年的时间，想想昨天校内训练差点被学弟们爆锤，真是怠惰啊..._(:з」∠)_ 从开始刷教育轮的蓝名水平，到“Educational Round补完计划”开启时的紫名中游水平，再到现在个人水平也游到了黄名中下游，应该是不需要用狂刷div2的水题来提升自我了，不过既然当初挖了这个
阅读全文
摘要：题目链接：1320C - World of Darkraft: Battle for Azathoth/1321E - World of Darkraft: Battle for Azathoth 题目大意：有\(n\)种剑，每种有对应的攻击值和价格、\(m\)种盾，每种有对应的防御值和价格。以及\
阅读全文
摘要：题目链接：1301E - Nanosoft 题目大意：给定一个\(n\times n\)的四色矩阵，要求回答\(q\)次询问：求一个子矩阵中最大的满足条件的正方形。一个正方形满足条件当且仅当其边长为偶数且把他均分成四块后，每个\(\frac{1}{4}\)大小的正方形都等于对应的颜色（左上为'R'，
阅读全文
摘要：题目连接：762F - Tree nesting 题目大意：给出两个树\(S,T\)，问\(S\)中有多少连通子图与\(T\)同构。\(|S|\leq 1000,|T|\leq 12\) 题解：考虑树的最小表示法（有关知识可戳https://www.byvoid.com/zhs/blog/direc
阅读全文
摘要：题目连接：678F - Lena and Queries 题目大意：要求对一个点集实现二维点对的插入，删除，以及询问\(q\)：求\(max(x\cdot q+y)\) 题解：对每个点集内的点\(P(x_0,y_0)\)，作过点\(P\)且斜率为\(-q\)的直线\(l\)，则有\(l:y-y_0=
阅读全文
摘要：652A - Gabriel and Caterpillar 20171128 按题意模拟即可 #include<stdlib.h> #include<stdio.h> #include<math.h> #include<cstring> #include<iostream> #include<al
阅读全文
摘要：题目连接：652F - Ants on a Circle 题目大意：\(n\)个蚂蚁在一个大小为\(m\)的圆上，每个蚂蚁有他的初始位置及初始面向，每个单位时间蚂蚁会朝着当前面向移动一个单位长度，在遇到其它蚂蚁时会立刻掉头。求经过\(t\)个单位时间后每一个蚂蚁的所在位置 题解：首先可以发现，最终答
阅读全文
摘要：632A - Grandma Laura and Apples 20171126 按照题意模拟即可 #include<stdlib.h> #include<stdio.h> #include<math.h> #include<cstring> #include<iostream> #include<
阅读全文
摘要：开始填坑_(:з」∠)_ 628A - Tennis Tournament 20171124 小学数学题，\((x,y)=((n-1)\cdot(2b+1),np)\) #include<stdlib.h> #include<stdio.h> #include<math.h> #include<cs
阅读全文
摘要：咸鱼了好久...出来冒个泡_(:з」∠)_ 题目连接：1107G - Vasya and Maximum Profit 题目大意：给出\(n,a\)以及长度为\(n\)的数组\(c_i\)和长度为\(n\)的严格单调上升数组\(d_i\)，求\(\max\limits_{1 \le l \le r
阅读全文
摘要：题目链接：1063B - Labyrinth/1064D - Labyrinth 题目大意：给定一个\(n\times m\)的图，有若干个点不能走，上下走无限制，向左和向右走的次数分别被限制为\(x\)和\(y\)，给出起点并询问有多少个点能够到达。 题解：此题坑多...本弱写裸BFS，WA了一百
阅读全文
摘要：题目链接：1063C - Dwarves, Hats and Extrasensory Abilities/1064E - Dwarves, Hats and Extrasensory Abilities 题目大意：交互题，每次询问一个点，返回该点的颜色（黑或白），在询问\(n\)次后求出一条直线，
阅读全文
摘要：题目链接：1033D - Divisors 题目大意：给定\(n\)个数\(a_i\)，每个数的约数个数为3到5个，求\(\prod_{i=1}^{n}a_i\)的约数个数。其中\(1 \leq n \leq 500 , 1 \leq a_i \leq 2\cdot 10^{18}\)。 题解：考虑
阅读全文
摘要：题目链接：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 题目大意：
阅读全文
浙公网安备 33010602011771号