ProApe

分类

OJ题(25) 数据结构(7) 算法(4)

/ 注册

全部文章（共36篇）

小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

线性表之链表

1 实验项目一线性表的基本操作及其应用（两次实验课完成）截止时间：11月03日23:59 课程名：数据结构实验目的： 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。实验要求：定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能： (1) ...

2020-01-02

0 601

线性表之顺序表

1实验项目一线性表的基本操作及其应用（两次实验课完成）截止时间：11月03日23:59 课程名：数据结构实验目的： 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。实验要求：定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能： (1) 根...

2020-01-02

0 927