随笔分类 - 模拟赛找虐系列qwq
摘要:~~听说是你谷史上最水月赛?我不听我最菜~~ T1:终于结束的起点 ~~月天歌名好评~~ 给你一个模数 $M$,请你求出最小的 $n 0$,使得$fib(n)$ $mod$ $m=0$,$fib(n+1)$ $mod$ $m=1$。 数学题,开始还想打表验证下,但是我不会告诉你我打表的时候 没有很及
阅读全文
摘要:期望得分:70+100+60 实际得分:70+20+60 $qwq$。 T1:有一个 $n$ × $n$ 的 $01$ 方格, 图图要从中选出一个面积最大的矩形区域, 要求这个矩形区域不能有超过 $k$ 个 $1$。 开始只会$O(n^4)$算法,即枚举左上角和右下角,然后去写了T2&T3,回来想了
阅读全文
该文被密码保护。
该文被密码保护。
摘要:A. array 考场:上来就想暴力,首先第一个子任务肯定没问题,怎么搞都行。然后第二个子任务用个数组记下新修的值就行了。第三个子任务用一下等差数列求和公式帮助求解,每次都重新算(因为每次改变全部元素)。期望得分80分,实际得分40分。原因有2:快速乘不仅没快,而且反而把我4个点搞TLE了....我
阅读全文
摘要:比赛传送门 A. Make a triangle! 题目大意:给你三根木棒,选出其中一根木棒增加它的长度,使构成三角形,问增加的长度最小是多少。 思路:签到题,根据样例/三角形性质不难发现,答案就是最长边减剩下两边之和加一。 1 #include<cstdio> 2 #include<algorit
阅读全文
该文被密码保护。
该文被密码保护。
摘要:我是比赛地址 A:Phone Numbers $Description$:给你一串数字,问你能组成多少开头为8的11位电话号码。 $Sol$:统计8的数量,与$n$%11作比较。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring>
阅读全文