事先声明,考试时由于本人太菜,T1写了两个小时还tm没判12.31挂了所以只是口胡了个拓扑排序,直接打了40分,考完自闭了很久之后才码出来 首先我们发现由于不会递归,所以把所有操作连起来会形成一张DAG,DAG上并没有什么很好的数据结构可以维护,所以可以考虑分别考虑乘法和加法的影响,可以发现 ...
因为题目过于大神所以单独拿出来说。而且既然下发std了颓代码貌似也不算可耻 很难讲啊,所以还是写在代码注释里面吧 因为比较认真的写了不少注释,所以建议缩放到 观看,或者拿到gedit上 累。。。 ...
2019-11-06 11:34 6 148 推荐指数:
事先声明,考试时由于本人太菜,T1写了两个小时还tm没判12.31挂了所以只是口胡了个拓扑排序,直接打了40分,考完自闭了很久之后才码出来 首先我们发现由于不会递归,所以把所有操作连起来会形成一张DAG,DAG上并没有什么很好的数据结构可以维护,所以可以考虑分别考虑乘法和加法的影响,可以发现 ...
csp-s模拟测试60 2019-10-05 RT。 又颓又垃圾。 状态低迷,题都交不上去。 交了也是爆零,垃圾玩家没有什么可说的,就是垃圾。 A. 嘟嘟噜 $mlogn$的毒瘤做法。 贴一个不一样的毒瘤做法 ...
csp-s模拟测试94 一场简单题,打爆了。$T1$脑抽分解质因数准备分子分母消,想了半天发现$jb$互质直接上天,果断码了高精滚蛋。$T2$无脑手玩大样例,突然灵光一闪想到映射到前$K$大小的区间,$T3$写完暴力准备划水,突然发现特殊性质可写,$10$分钟拯救了$25$分 ...
考前两天模拟。 Day1直接炸飞,T1浪费的时间太长,对拍+调试了一个多小时但复杂度还不能过,最后5分钟想出来了解决方案但是已经打不出来了。T2读入出了事故RE0。T3打了假贪心。 Day2心态几乎也是爆炸。T1做了一个小时,也没法对拍。T2调试了一个小时后发现算法伪了,瞬间崩溃。犹豫了一会 ...
一次非常神奇的考试,考完试以后看着T2的0pts突然笑死我自己 太智障了这什么神奇的题意理解错误23333 T1一眼分类讨论,两眼二分,觉得分类讨论有点玄学但是出题人八成不会卡【何】,然后本着对二分的恐惧打了玄学 关于T2,我没了 豹笑 我没想到一只鸟可能被打两枪你敢信 T3?今天有 ...
题目传送门(内部题101) 输入格式 第一行输入一个整数$T$,表示数据组数。 接下来$T$行,每行两个数$X,Y$,表示$T$组数据。 输出格式 输出共有$T$行,对于每一组数据,如果$X^Y\leqslant Y!$,输出$Yes$,否则输出$No$。 样例 ...
[CSP-S 2019]格雷码 题目大意: 格雷码(Gray Code)是一种特殊的 \(n\) 位二进制串排列法,它要求相邻的两个二进制串间恰好有一位不同,特别地,第一个串与最后一个串也算作相邻。 \(n\) 位格雷码不止一种,下面给出其中一种格雷码的生成算法: \(1\) 位格雷 ...
CSP-S2020 T3 函数调用 洛谷评测传送门 题目描述 函数是各种编程语言中一项重要的概念,借助函数,我们总可以将复杂的任务分解成一个个相对简单的子任务,直到细化为十分简单的基础操作,从而使代码的组织更加严密、更加有条理。然而,过多的函数调用也会导致额外的开销,影响程序的运行效率 ...