- 博客(13)
- 收藏
- 关注
RSS订阅原创 2021“MINIEYE杯”中国大学生算法设计超级联赛（1）
HDU 7025. Yes, Prime Minister（南昌理工学院）题目介绍解题思路魔法阵.题目介绍Time Limit: 10000/10000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 332 Accepted Submission(s): 142Problem DescriptionMr. Hacker’s Department of Administr
2021-08-06 15:43:19
177
原创 2021“MINIEYE杯”中国大学生算法设计超级联赛（1）
HDU 6957. Maximal submatrix（南昌理工学院）题目介绍解题思路魔法阵.题目介绍Maximal submatrixTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionGiven a matrix of n rows and m columns,find the largest area submatrix which is
2021-07-31 15:40:54
163
原创 AcWing暑假每日一题
AcWing 3775. 数组补全（南昌理工学院）题目介绍解题思路魔法阵.题目介绍给定一个 1∼n 的排列 f1,f2,…,fn。已知，对于 1≤i≤n，fi≠i 始终成立。现在，因为一些原因，数组中的部分元素丢失了。请你将数组丢失的部分补全，要求数组在补全后仍然是一个 1∼n 的排列，并且对于 1≤i≤n， fi≠i 均成立。输入格式第一行包含整数 T，表示共有 T 组测试数据。每组数据第一行包含一个整数 n。第二行包含 n 个整数 f1,f2,…,fn。如果 fi=0，则表示 fi
2021-07-23 16:45:24
356
1
原创 AcWing第 5 场周赛
AcWing 3728. 城市通电（南昌理工学院）题目介绍解题思路代码实现题目介绍魔法阵.题目描述平面上遍布着 n 座城市，编号 1∼n。第 i 座城市的位置坐标为 (xi,yi)。不同城市的位置有可能重合。现在要通过建立发电站和搭建电线的方式给每座城市都通电。一个城市如果建有发电站，或者通过电线直接或间接的与建有发电站的城市保持连通，则该城市通电。在城市 i 建立发电站的花费为 ci 元。在城市 i 与城市 j 之间搭建电线所需的花费为每单位长度 ki+kj 元。电线只能沿上下左右四
2021-07-16 17:35:06
150
原创 2021-07-10
数论二三认识---之质数什么是质数？如何判断一个数是不是质数筛质数什么是质数？一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数，又称素数；一个大于1的整数，如果除了1和它本身以外，还有其他的约数，这样的数就叫作合数。如何判断一个数是不是质数一个数的因数都是成对出现的：例如12的因数有3和4,2和6根据定义来说，一个质数能被1和它自身外整除，所以我们可以只枚举较小的那一个，假设较小的为d，较大的为n/d；从二开始枚举，小于等于较大的因子，即n/i。那我可以得出这个算法的复杂度
2021-07-10 16:13:15
225
原创 ACM寒假集训
dfs二三认识出自–南昌理工学院ACM集训队什么是dfs?深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。在一个HTML文件中，当一个超链被选择后，被链接的HTML文件将执行深度优先搜索，即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着HTML文件上的超链走到不能再深入为止，然后返回到某一个HTML文件，再继续选择该HTML文件中的其他超链。当不再有其他超链可选择时，说明搜索已经结束。(来自百度)就我
2021-01-30 10:04:17
221
原创 ACM寒假集训
二分查找之答案出自–南昌理工学院ACM集训队什么是二分查找呢？答：二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。（摘抄自百度）感觉什么都没说似的 其实不没有哦，必须有序，这一点很重要，可以是升序也可以是降序，但在这里一般是升序的，有序后就很好理解了。（官方理解）首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、
2021-01-24 13:50:53
196
1
原创 杂记浅谈
出自–南昌理工学院ACM集训队对于dfs二三认识problem 1036 选数题目链接 洛谷p1036 Problem Description已知 n个整数 x1,x2,…,xn,以及1个整数k(k<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3n=4,k=3,444个整数分别为3,7,12,193,7,12,193,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=34
2020-09-19 18:47:47
102
原创 ACM暑假集训
出自–南昌理工学院ACM集训队快速幂&&龟速乘快速幂我们通常需要求解形如 a ^ b mod p 的式子,我们通常可以想到用循环乘来解决这个问题，就像这样：#include<bits/stdc++.h>using namespace std;int main(){ long long a,ans,b,p; cin>>a>>b>>p; ans=1; for(int i=1;i<=b;i++) { ans
2020-08-22 17:37:30
169
原创 ACM暑假集训
出自–南昌理工学院ACM集训队母函数二三认识什么是母函数？生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数列的通项公式）。（摘抄自百度）完全看不懂，话说要不因为做了杭电的1028，完全不会去用，好像母函数还有这几种来着，L级数、贝尔级数和狄利克雷级数这里我就说说普
2020-08-15 14:04:26
165
1
原创 ACM暑假集训
浅谈二分二分查找什么是二分查找？二分查找的优缺点代码实现二分查找什么是二分查找？二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列,其实就是，对于要查找的元素，每次通过与区间的中间元素对比，不断缩小区间，直至查找到要查找的元素，或者左边大于右边（区间为0），至于什么是左边还是右边，各位看客容我慢慢道来。二分查找的优缺点优点：二分查找是一个常用的高效的查找算法，其时间复杂度O(logn)我们假设
2020-08-15 09:27:36
919
原创 ACM暑假集训
出自–南昌理工学院ACM集训队hdu Problem 1028Problem Description“Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says.“The second problem is, given an positive integer N, we define an equation like this:N=a[1]+
2020-08-15 09:27:24
125
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人