![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
南昌理工acm集训队
文章平均质量分 83
众火阑珊
这个作者很懒,什么都没留下…
展开
-
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): 142 Problem Description Mr. Hacker’s Department of Administr原创 2021-08-06 15:43:19 · 163 阅读 · 0 评论 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(1)
HDU 6957. Maximal submatrix(南昌理工学院)题目介绍解题思路 魔法阵. 题目介绍 Maximal submatrix Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Given a matrix of n rows and m columns,find the largest area submatrix which is原创 2021-07-31 15:40:54 · 161 阅读 · 0 评论 -
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 · 300 阅读 · 1 评论 -
AcWing第 5 场周赛
AcWing 3728. 城市通电(南昌理工学院)题目介绍解题思路代码实现 题目介绍 魔法阵. 题目描述 平面上遍布着 n 座城市,编号 1∼n。 第 i 座城市的位置坐标为 (xi,yi)。 不同城市的位置有可能重合。 现在要通过建立发电站和搭建电线的方式给每座城市都通电。 一个城市如果建有发电站,或者通过电线直接或间接的与建有发电站的城市保持连通,则该城市通电。 在城市 i 建立发电站的花费为 ci 元。 在城市 i 与城市 j 之间搭建电线所需的花费为每单位长度 ki+kj 元。 电线只能沿上下左右四原创 2021-07-16 17:35:06 · 134 阅读 · 0 评论 -
2021-07-10
数论二三认识---之质数什么是质数?如何判断一个数是不是质数筛质数 什么是质数? 一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,又称素数;一个大于1的整数,如果除了1和它本身以外,还有其他的约数,这样的数就叫作合数。 如何判断一个数是不是质数 一个数的因数都是成对出现的:例如12的因数有3和4,2和6 根据定义来说,一个质数能被1和它自身外整除,所以我们可以只枚举较小的那一个,假设较小的为d,较大的为n/d;从二开始枚举,小于等于较大的因子,即n/i。那我可以得出这个算法的复杂度原创 2021-07-10 16:13:15 · 211 阅读 · 0 评论