ACM
关注
分享
扫一扫
文章平均质量分 66
果光
此人一点也不懒，但是什么都没有写
展开
-
NEFU OJ 2350 小兰参加蓝桥杯 (计算两个不相交子矩阵和)
Time Limit:1000msMemory Limit:65535KDescription小蓝在机房中教授蓝桥杯。机房共有 N 排电脑，每排有M 台。由于位置、风水等等原因，每一台电脑都有自己的效率值。位于第 i 排的第 j 台电脑的效率值为V[i][j] 。现在小蓝想同时为两批不同水平的选手讲课，这就使得这两批人的位置不能有相交。为了使同一水平层次的人之间能有更好的交流，小蓝会预留出来自机房中某一个子矩阵的所有座位提供给他们。显然小蓝需要为每一批人至少预留一个座位。因此，实.原创 2022-03-15 14:11:41 · 717 阅读 · 0 评论 -
NEFU OJ 2348 小蓝与斐波拉契数列
Time Limit:1000msMemory Limit:65535KDescriptionSamplesInput 16Output 121Input 299999Output 2803980321Hint1<=n<=100000Solution分析一下题目，题目要求斐波那契的第 F(n) 项，F(F(n)) 的值。数据范围很大，所以 显然 易知 易证 是有规律的。。。首先设 t=F(n)t=F(n)t=F(n) 计算 nnn 对 F(t)F(.原创 2022-03-10 19:20:06 · 653 阅读 · 0 评论 -
矩阵快速幂算法
矩阵快速幂算法、利用矩阵快速幂计算斐波那契数列矩阵快速幂的本质就是 矩阵+快速幂，思路没什么变化。快速幂的思路见之前的 快速幂介绍，这里就不多说了。至于矩阵的话，知道矩阵是啥，怎么算乘法就可以了。相关矩阵基础注：已经了解矩阵的可以跳过本部分内容。简单来说 n∗mn*mn∗m 的矩阵就是个 nnn 行 mmm 列 的大方块。矩阵要进行乘法运算必须保证第一个矩阵的列数=第二个矩阵的行数。原创 2022-03-10 18:32:39 · 4246 阅读 · 1 评论 -
2022年东林蓝桥杯选拔赛（软件类）
SummaryA，D 待补题…InformationNo.TitleAC/SubmitA小蓝与斐波拉契数列1/79B小蓝与操作序列81/339C小兰与花园18/39D小兰参加蓝桥杯0/4E小兰与角谷猜想60/177F小兰与名氏距离18/116G小兰与线段47/166H小兰与子数组26/360...原创 2022-03-06 22:36:42 · 434 阅读 · 1 评论 -
NEFU OJ 2354 小兰与子数组
Time Limit:1000msMemory Limit:65535KDescription数组的范围是数组中最大元素和最小元素的差值。对于小蓝而言，求数组的范围是轻而易举的。但是现在，他想知道数组的所有子数组中，子数组范围的最大值和次大值。子数组是由数组中的一个或连续多个整数组成一个数列Input输入包含两行。第一行包含一个整数N ，表示数组的长度。第一行包含 N 个整数，表示数组中各个元素的值。Output输出一行，包含两个整数，表示子数组范围的最大值和次大值。Samp.原创 2022-03-06 22:35:53 · 393 阅读 · 3 评论 -
NEFU OJ 2353 小兰与线段
Time Limit:1000msMemory Limit:65535KDescription给定一个仅包含 0和1，大小为N*M的矩阵。小蓝想找到其中最长线段的长度。Input输入第一行包含两个整数 N 和M ，表示矩阵的行和列数目。接下来包含 N行，第i 行包含M 个整数，表示矩阵的第 i行。Output输出一行，包含一个整数，表示矩阵中最长线段的长度。Sample Input：3 30 1 11 1 00 1 0Sample Output：3Hi.原创 2022-03-06 22:29:36 · 457 阅读 · 0 评论 -
NEFU OJ 2352 小兰与名氏距离
Time Limit:1000msMemory Limit:65535KDescriptionInput输入第一行包含一个整数 N，表示二维空间中点的数目。接下来包含 N 行，第行包含两个整数，表示一个点对的 X 坐标和 Y 坐标。Output输出一行，包含一个整数，表示距离与p 无关的点对数目。Sample Input：30 11 01 1Sample Output：2HintSolution题目要求找出几对点之间的明式距离与 ppp 无关。观察以下.原创 2022-03-06 22:26:09 · 830 阅读 · 0 评论 -
NEFU OJ 2351 小兰与角谷猜想
Time Limit:1000msMemory Limit:65535KDescription角谷猜想是指对于每一个正整数，如果它是奇数，则对它乘 3 再加1 ，如果它是偶数，则对它除以2 ，如此循环，最终都能够得到1 。小蓝了解到，对于小于1000000000 的数字，我们总可以在 1000 步以内的得到 。现在他想知道， 【l,r】区间的数中哪个数得到 1 的步骤最大。Input输入包含一行，共两个整数 l 和r ，表示小蓝想查询的区间。Output输出一行，包含一个.原创 2022-03-06 21:57:48 · 467 阅读 · 0 评论 -
NEFU OJ 2349 小兰与花园
Problem:CTime Limit:1000msMemory Limit:65535KDescription小蓝经常在各种花园中散步。这些花园由 N 个亭子以及 M 条将这些亭子连接起来的道路。然而他经常在一些花园中迷路。如果一个花园中包含一条起点和终点相同且不经过相同道路的非空路径，那么小蓝就会在该花园中迷路。现在给定一个花园的亭子及相应的道路，请问小蓝会在该花园中迷路吗？Input输入第一行包含两个整数 N 和M ，表示花园的亭子数目和道路数目。接下来包含 M 行，每.原创 2022-03-06 21:51:50 · 394 阅读 · 0 评论 -
NEFU OJ 2347 小蓝与操作序列
Problem:BTime Limit:1000msMemory Limit:65535KDescription小蓝学会了一种新的数据结构：栈。栈是一种仅在表尾进行插入和删除操作的线性表。表头被称为栈底，表尾被称为栈尾。小蓝实现了一个支持四种操作的栈：push：在栈顶压入一个元素，新元素会置于原本的栈顶上方，成为新的栈顶。pop：弹出现在的栈顶，原本的栈顶将成为新的栈顶。如果此时栈中不存在元素，那么程序会出错。top：返回现在的栈顶元素。如果此时栈中不存在元素，那么程序会出错。.原创 2022-03-06 21:44:07 · 674 阅读 · 0 评论 -
GCC 火车头优化
当你不打算写正解试图打暴力的时候可以试试，万一过了呢？ ╰(°▽°)╯（忘了哪里找到的了，本地存了好久）效果好象还不错（?）Code#pragma GCC optimize("-fdelete-null-pointer-checks,inline-functions-called-once,-funsafe-loop-optimizations,-fexpensive-optimizations,-foptimize-sibling-calls,-ftree-switch-conversion,.原创 2022-01-15 22:32:20 · 821 阅读 · 0 评论 -
【DP】老爷机
Description这一天，无所事事的 Carmen 意外地得到了一台老爷机。老爷机上有许多游戏，Carmen 可以随意玩耍，但是每一个游戏都有固定的开始和结束时间。Carmen 不想做一个中途挂机的坏孩子，所以每一个游戏一旦开始玩就必须玩到结束，不能中途停止去玩其他游戏，也不能从中途开始玩某一个游戏哦。这些游戏的开始时间可能会彼此重复，所以Carmen可以在其中任意选择，但是如果Carmen在某一个时刻只有一个游戏可以玩，那么他一定会去玩。我们假设这台老爷机上每天游戏的时间分布是固定的，而 Car原创 2022-01-15 17:27:53 · 2362 阅读 · 1 评论 -
果光的评测姬 原创题目
时间限制:1.000s 内存限制:64MB题目描述蒟蒻果光在寒假训练中被NEFU的评测姬折磨的快疯了，于是果光想到了一个疯狂的报复行为，那就是写一个评测姬评测一下别人的程序寻找快感。既然评测姬是自己人嘛，肯定要留个后门啦，如果是果光自己的程序（用户名为"guoguang"），无论程序输出什么，都要返回AC，至于别人的程序嘛，嘿嘿嘿，当然是正常进行评测了。由于果光太菜了，虽然他想到了这个...原创 2020-02-28 20:15:17 · 808 阅读 · 0 评论 -
NEFU 大一寒假2.22考试 2020.02.22
Summary这次考试考的人都傻了，这让我充分的认识到了我是有多菜 /(ㄒoㄒ)\~~也充分认识到了读题和解题顺序的重要性 /(ㄒoㄒ)\~~ x2由于做题顺序不对导致会的题没看真的是太遗憾了 /(ㄒoㄒ)\~~ x3（我不会告诉你我 EFG 三个题看都没来得及看）/(ㄒoㄒ)\~~2020.02.23 休息一天（写个小软件，再调整一下家里的网络）2020.02.24 疯狂补题+写这篇...原创 2020-02-24 17:53:50 · 1135 阅读 · 2 评论 -
NEFU 大一寒假训练十四（string）2020.02.20
Summary今天的题 emm…怎么说呢？简单的十分简单，不简单的十分不简单。嗯~ o(￣▽￣)o就这样吧。InformationNo.TitleAC/SubmitA字符串合并-string59/61B回文字符串-string58/70C气球-string-map59/82D取子字符串-string55/72Estrange ...原创 2020-02-20 18:14:29 · 1048 阅读 · 0 评论 -
C++ Set（集合）
简介set 是一个内部自动有序且不含重复元素的容器。set 最主要的作用就是自动去重并按升序排序，适用于需要去重但是又不方便直接开数组的情况。set 中的元素是唯一的，其内部采用“红黑树”实现。注：本文章只列举 set 在 ACM 中的常见操作，如需了解更多有关 set 内容，请参考 C++官方文档Set 的基本用法头文件 #include <set>需要使用 std...原创 2020-02-19 13:35:55 · 9313 阅读 · 1 评论 -
NEFU 大一寒假训练十三（vector）2020.02.19
Summary整体来说今天题目的数量和难度还算比较友好的。另外，发现了一个神奇的汉诺塔，哈哈哈 ヾ(•ω•`)oInformation注：AC/Submit 数据 Contest 结束后更新。No.TitleAC/SubmitA中间数50/73B锯齿矩阵43/143C小明堆积木31/81D上网统计16/27E圆桌问题11...原创 2020-02-19 12:28:00 · 2404 阅读 · 2 评论 -
NEFU OJ 2118 相似的数集高级版-set
Problem:2118Time Limit:3000msMemory Limit:665535KDescription给出两个数集，它们的相似程度定义为Nc/Nt*100%。其中，Nc表示两个数集中相等的、两两互不相同的元素个数，而Nt表示两个数集中总共的互不相同的元素个数。请计算任意两个给出数集的相似程度。Input输入第一行给出一个正整数N（N<=50），是集合的个数。...原创 2020-02-18 20:05:16 · 1275 阅读 · 1 评论 -
NEFU 大一寒假训练十二（set）2020.02.18
Summary今天的题终于少了一些，不过有点坑，被罚时罚死了 /(ㄒoㄒ)\~~昨天 题目预测 命中率 2/4=50%，没想到只有 4 题 ヾ(≧▽≦*)oInformationNo.TitleAC/SubmitA明明的随机数-set60/101B第K小整数-SET57/89C单词记忆-set-map55/63D列车调度-SET32/...原创 2020-02-18 18:46:06 · 2152 阅读 · 1 评论 -
NEFU 大一寒假训练十一（map）2020.02.17
Summary今天的题终于少了一些，不过有点坑，被罚时罚死了 /(ㄒoㄒ)\~~昨天 题目预测 命中率 2/4=50%，没想到只有 4 题 ヾ(≧▽≦*)oInformationNo.TitleAC/SubmitA保龄球-mapWaiting for contest endB查字典Waiting for contest endC眼红的Medusa...原创 2020-02-17 11:52:03 · 1860 阅读 · 0 评论 -
NEFU 大一寒假训练十一（map）题目预测
说明由于随时可能出现临时加题，改题等等情况，再加上被发现了，预测很可能不准确，结果仅供参考。我不生产题目，我只是 Python 脚本的搬运工 ~2042 为上学期开学前一直锁定的题目，不在预测范围之内。Problem:1673 小樱的库洛牌MemoryLimit:65535KTimeLimit:1000msDescription:在库洛牌都收复后的某一天，小樱遇到了一张以前...原创 2020-02-16 20:25:56 · 2285 阅读 · 0 评论 -
NEFU 大一寒假2.15考试 2020.02.15
Summary昨天的 题目预测 准确率 1/7=14.29%，也算是意料之中吧。毕竟是个考试嘛，而且似乎可能差不多已经暴露了预测吧。什么？你没看到昨天的题目预测？再仔细观察一下那个 peach 吧，难道你就没有怀疑过我为啥要把它扔进 CTF 专栏吗？我会真的发一个 peach 吗？Of course not！好吧，如果你实在没有发现，请看本文末尾的彩蛋 ~至于这个官方题解里的六花嘛...原创 2020-02-15 19:24:42 · 1066 阅读 · 0 评论 -
NEFU 大一寒假2.15考试 题目预测
嘘！内含明天考试题目原创 2020-02-14 18:51:21 · 1029 阅读 · 1 评论 -
NEFU 大一寒假训练十（素数筛）2020.02.14
Summary今天的题一点也不友好（好吧，是我太菜了） /(ㄒoㄒ)\~~昨天 题目预测 准确率 6/10 = 60%感觉预测被发现针对了（包括但不限于加强数据，增加新题…），瑟瑟发抖 ing早上临时加题了，昨天数据又被疯狂强化了一波，感觉到了不是很友好的气息 ~一大早上看到 root 正在疯狂提交就知道估计多半是废了▲ 疯狂提交的 root 和瑟瑟发抖的我 → (＠_＠)以下关于...原创 2020-02-14 15:17:53 · 1214 阅读 · 0 评论 -
C++ priority_queue (优先队列)
简介优先队列底层采用“堆”进行实现。在优先队列中，任何时刻队首元素一定是当前队列中优先级最高的元素。优先级最高的元素可能是最大的（大根堆），也可能是最小的（小根堆）。可以不断往优先队列中添加某个优先级的元素，也可以不断弹出优先级最高的那个元素，每次操作其会自动调整结构， 始终保证队首元素的优先级最高。优先队列可以用来解决一些贪心问题。常用用法头文件 #include <q...原创 2020-02-13 13:07:50 · 1195 阅读 · 0 评论 -
NEFU 大一寒假训练 - Index
NEFU 大一寒假训练内容汇总本文汇总一下NEFU 大一寒假训练的所有内容，方便查找。本人比较菜，部分题目思路方法可能很笨 (～￣(OO)￣)ブ欢迎各位大佬们提出宝贵的意见和建议 ヾ(•ω•`)o训练题目NEFU 大一寒假训练一（二维数组及结构体）2019.12.31NEFU 大一寒假集训二（排序）2020.01.01NEFU 大一寒假集训三（暴力枚举）2020.01.02...原创 2020-02-13 11:40:23 · 1885 阅读 · 0 评论 -
NEFU 大一寒假训练九（优先队列）2020.02.13
Summary我太菜了，E 题没加 endl 就交上去了，真想找块豆腐撞死 ＞﹏＜整体来说有一些重复的题，只要读懂题就不难了观察代码大小也看出来有3个重复题了InformationNo.TitleAC/SubmitA买饭-优先队列54/114B合并果子-优先队列57/104C序列合并-优先队列23/61D合成陨石-优先队列48/1...原创 2020-02-13 11:20:41 · 1128 阅读 · 0 评论 -
NEFU 大一寒假训练一（二维数组及结构体）2019.12.31
Summary很久以前的题目，突然发现竟然没发过。趁大家没发现，赶紧补上，嘿嘿 ヾ(≧▽≦*)oInformation二维数组：ProblemTitle952二维矩阵对角线的和1064矩阵的外围955五人帮1031回转小矩阵954矩阵相乘结构体：ProblemTitle1053结构体应用1637身...原创 2020-02-12 18:54:47 · 1163 阅读 · 0 评论 -
NEFU 大一寒假训练八（队列）2020.02.12
Summary其实 Contest 里写的是 大一寒假训练七（队列）我这里写成第八个吧，因为栈那个没建 Contest，我把那个算第七个了。在家呆了一段时间就被抓走上直播课做题了 o_o …纪念一下仅有 2 次的一遍过的时刻 ヾ(≧▽≦*)oInformationNo.TitleAC/SubmitA报数-队列-约瑟夫环73/100B取牌游戏-队列-S...原创 2020-02-12 12:45:05 · 1092 阅读 · 0 评论 -
C++ Map（映射）
简介map 是一种 关联容器，容器中的每个元素都由 关键字 (key) 和 值 (value) 两部分组成，且每个元素的关键字不允许相同map 中每个元素都按关键字 (key) 排序，容器中的元素始终遵循严格的顺序，所有插入的元素都按此顺序指定一个位置。map 内部是用红黑树 (一种自平衡二叉查找树) 实现的容器使用分配器对象动态处理其存储需求。map 可以在 O(log n) 时间...原创 2020-01-14 22:43:09 · 2922 阅读 · 0 评论 -
NEFU OJ 2 猜想
Problem:2Time Limit:3000msMemory Limit:165536KDescription哥德巴赫（Goldbach ]C.，1690.3.18~1764.11.20）是德国数学家；出生于格奥尼格斯别尔格（现名加里宁城）；曾在英国牛津大学学习；原学法学，由于在欧洲各国访问期间结识了贝努利家族,所以对数学研究产生了兴趣；曾担任中学教师。1725年，到了俄国，同年被...原创 2020-01-09 21:49:41 · 1838 阅读 · 0 评论 -
NEFU 2019 寒假集训新生考试 2020.01.06
Summary欢迎来到 2020 年 1 月 6 日 举办的 “2019 寒假集训新生考试”说好的水题为什么突然失踪了？这究竟是人性的泯灭还是道德的沦丧？表面说的水题实则是一套巨难的题目，成功防止了全体成员 AK o((>ω< ))o我太菜了，整整4个小时都没有做完 （；´д｀）ゞ下面附上翻车现场 I’m so vegetableInformationNo.T...原创 2020-01-06 22:37:09 · 2453 阅读 · 0 评论 -
NEFU 大一寒假训练七（栈）2020.01.06
Summary寒假训练的最后一天，祝大家下午考试和以后的练习中多多 ACAcceptedWrong Answer Runtime Error Time Limit ExceededOutput Limit Exceeded Compile Error Memory Limit ExceededPresentation Error Floating Point ErrorInformat...原创 2020-01-06 11:20:36 · 2131 阅读 · 0 评论 -
NEFU 大一寒假训练六（二分查找）2020.01.05
Summary昨天的题目预测命中率71.43%（10/14）预测里有两个重复的，又删了几个比赛只持续了2个小时 所以 Information 的 AC/Submit 看看就好 …难道这就是传说中防 AK 的方法吗？ w(ﾟДﾟ)wInformationNo.TitleAC/SubmitA二分查找113/207B小清新的二分查找之旅41/142C...原创 2020-01-05 16:48:30 · 2139 阅读 · 0 评论 -
NEFU 大一寒假训练六（二分查找）题目预测
说明预测原理还是基于这篇文章：NEFU OJ 比赛试题预测 （Python）为防止格式更正导致文章进入待审核状态，所以今天晚上就不修正格式了如果有格式问题请自行理解，问题产生主要与Markdown有关预测结果2042题天天都不可用，假装没有这个题 共14题正文部分Problem:956 二分查找MemoryLimit:65536KTimeLimit:1000msDesc...原创 2020-01-04 16:32:40 · 3500 阅读 · 2 评论 -
NEFU 大一寒假训练五（GCD&&快速幂）2020.01.04
Summary昨天的题目预测命中率90%（9/10）还算可以吧今天的题难度直线上升，真的是让熊头大 ( o=^•ェ•)o ┏━┓数据截止到14：22 后续会继续更新InformationNo.TitleAC/SubmitA最大公约数和最小公倍数141/168B又见GCD136/283C多个数的最大公约数137/197D多个数的最小公倍...原创 2020-01-04 15:22:03 · 2216 阅读 · 0 评论 -
NEFU 大一寒假训练五（GCD与LCM）题目预测
说明预测原理基于这篇文章：NEFU OJ 比赛试题预测 （Python）运行结果由于16：30时没有出现比赛，但2042已经被锁定，说明2042应该不是比赛题目1411为新锁定的题目，然后查看题目内容题目类型刚好与比赛标题相符，估计800%是明天的题了整理一下这个题目，方便查看Problem:1411Title:LCM&GCDMemoryLimit:65535KT...原创 2020-01-03 18:08:15 · 2373 阅读 · 1 评论 -
NEFU OJ 比赛试题预测 （Python）
Problem:???Time Limit:+∞+\infty+∞ daysMemory Limit:+∞+\infty+∞ MBDescription大一寒假训练的几天里，NEFU OJ上经常会看到一群大佬以最快的速度AK，然后变得无所事事 事不过三 三心二意 一个顶俩 俩…在这种情况下请你设计一个程序预测明天的比赛题目，给大佬们找点事干。InputNEFU OJ上的一个...原创 2020-01-03 17:55:43 · 2430 阅读 · 1 评论 -
NEFU 大一寒假训练四（二进制枚举）2020.01.03
SummaryInformation 更新时间为 2020.01.03 10：46 结束后会继续更新一大波兴安熊????正在靠近，请做好预防准备。。。InformationNo.TitleAC/SubmitAteacher Li11/94BFind different63/149C和为K–二进制枚举104/373D陈老师加油-二进制枚举6...原创 2020-01-03 11:11:34 · 2567 阅读 · 8 评论 -
NEFU 大一寒假集训三（暴力枚举）2020.01.02
NEFU OJ 大一寒假集训三（暴力枚举）2020.01.02Summary丑数这个是真的暴力 §(￣▽￣)§第一次一遍过，留个纪念~InformationNo.TitleAC/SubmitA二倍的问题150/233B大乐透143/268C密码箱149/337D字符串统计149/215E丑数27/118F矩形7...原创 2020-01-02 17:24:28 · 2386 阅读 · 0 评论