ProApe

OJ题

数据结构(7) 算法(4)

/ 注册

全部文章 / OJ题（共25篇）

小L的试卷

题目传送问题 B: 小L的试卷时间限制: 1 Sec 内存限制: 128 MB 提交: 165 解决: 53 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述小L期末考试结束，高高兴兴放假回家了，可是那么多试卷，老师还要加班批改，有n份试卷由k个老师批改，n份试卷进行了密封编号，...

2020-01-02

0 1191

小L的区间求和

题目传送此题解法真是妙哉，不服高人有罪啊，直接上代码（PS：你妹的,你当时直接看代码看懂了）上li 子…… 9 7 4 5 6 13 1 七个数K=3 sum[i]存的是1到i（下标从1开始）前i项和对K取模后的结果；sum的值依次是0 1 2 1 1 2 0 如果sum[i]等于0了，说明...

2020-01-02

0 573

Rank of Tetris

传送门 #include<cstdio> #include<iostream> #include<cstring> #include<string> #include<queue> #include<map> #include...

2020-01-02

0 571

洛谷P1378 油滴扩展

1 DFS的题写着就是很有意思，数据很小，正儿八经的暴力题，如果不用深搜完全可以用N层for循环，N很小嘛，DFS找bug真的是很刺激啊最后注释了1行代码，就从50分到100分了…… #pragma GCC optimize(2) #include<bits/stdc++.h> u...

2020-01-02

0 556

P1414 又是毕业季II

1首先你要知道，N个数的最大GCD就是这N个数共同约数中最大的那个，用Map将一个约数出现的次数存起来（次数即为有多少个数中有着个约数）,对每个数约数枚举，结果放到Map里面，最后输出的时候，倒着找符合条件的约数即可，最后一点很重要，就是N越大，他的最大GCD会越小，所以复杂度是远远小于N*(Map...

2020-01-02

0 563

洛谷P1134 阶乘问题

1 数论真是奇妙的东东……写过：求N！后面有多少个0这个问题Coder可能多少会有点想法，我再说一下吧，能贡献0的只有25，（10也可以分成210），而2个数不少于5的个数（事实上只有N==1时才取等于）所以只需要对1~N之间的个数（包含）进行整数分解，累加因子为5的个数，代码可以写成这样 int...

2020-01-02

0 656

Recursive sequence

1 矩阵快速幂，好记性不如烂笔头，这是我第二次写这一题了，我先写下博客，方便自己第三次看……啊…… #include<cstdio> #include<iostream> #include<string> #include<cstring> #i...

2020-01-02

1 461

牛客乘法师

1非负包括0啊，开始没考虑到，直接把整个数组当成一个区间来求了，还迟迟找不着Bug，我真是越来越憨了……先考虑一个区间不包括0的情况，比如N=7 V=9 Ai依次是2 2 2 8 1 1 2 起初pre=1;nex=1;mul=1;以pre为起点，让nex往后移动，并更新mul*=a[nex];直...

2020-01-02

1 499

洛谷P2661 信息传递

1这使我意识到提高组有些题难就难在他的算法标签是隐晦的，读完题，感觉除了暴力就没有其他想法了……看了题解，才知道原来是求有向图中最小的环，仔细想想还真是的 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace ...

2020-01-02

0 576

洛谷P1330 封锁阳光大学

按照题意，每个顶点要不放河蟹，要不不放河蟹，而且相连的顶点不能具有相同的状态。因此我们可以将其抽象成二分图，即两种相连的顶点不能染成相同的颜色，对于每一个连通图，我们使用两种颜色通过DFS将其染色，只要有一个连通图不能染色成功，就直接得到结果“NO”,因为题中可能含有多个连通图，对第i个连通图，我用...

2020-01-02

0 583