- 博客(57)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 编程软件配备
但是在后期竞赛刷题时间遇到了一些问题，实际的输出和编译器输出结果不一致，笔者遇到过两次，当时调试代码都调试崩溃了，后来发现编译器可能存在一些问题，果断选择更换编译器。python一般情况使用pycharm，pycharm是python集成式开发软件，有代码提示，自动空格等功能，而从python官网下载的编译器所带的IDLE编译过程中的空格需要自己手敲，因为python编译时间对格式要求相当的严格，不像c/c++对格式没有太大的要求，所以pycharm很合适。DEV-C++百度网盘提取。...
2022-07-25 12:14:02
332
原创 使用icpc tool进行滚榜操作
参加ACM的同学都知道，比赛非常有趣的环节就是赛后的滚榜环节，所以为了一个比赛的完整性，自己办比赛时也想要加入滚榜的操作，经过一段时间的研究学习，已经可以将滚榜程序与domjudege程序成功完成融合，如果想要其他平台一些兼容，还需要自己根据domjudge导出来的json进行适配。
2024-04-15 20:58:18
1917
原创 domjudge题目配置和开比赛
系统使用的是7.3.3，domjudge配置的方法请参考前文首先可以去domjudge中随便下载一个题目，下载下来的压缩包应该是这样的problem.pdf为题面，没测试过别的，根据参考博客还有一个html格式，没测试过domjudge-problem.ini,存放该题的评测细节，如果是传统题，里面只有时限，第二个颜色改不改都没有什么影响，可以根据他法气球颜色等。
2023-12-01 18:53:20
1505
原创 编译原理头歌实验：实验4《算符优先分析法设计与实现》（C语言版）
算符优先分析法(Operator Precedence Parse)是一种移动归约分析方法，它是仿效四则运算的计算过程而构造的一种语法分析方法。这种方法的大意是，用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的一个候选式时，即把栈顶的这一部分替换成（归约为）该产生式的左部符号。对于自下而上的分析法，边输入单词符号（移进符号栈），边归约。出错处理：指发现栈顶的内容与输入串相悖，分析工作无法正常进行，此时需调用出错处理程序进行诊察和校正，并对栈顶的内容和输入符号进行调整。
2023-12-01 09:44:49
3456
原创 编译原理头歌实验：实验3《递归下降分析法设计与实现》（C语言版）
对于一个文法G，对其每一个非终结符U构造一个递归过程，一般的，以非终结符的名字来命名这个子过程。所有子程序构造完成后，对指定文法，运行文法开始符号对应的子程序，返回匹配结果。本关任务：根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。根据提示，在右侧编辑器补充代码，运行程序，进行结果对比。的产生式中还具有非终结符，我们便可以继续递归，完成文法的。递归下降分析法是一种简洁的分析方法，对于给定的文法。三个非终结符的子程序，在子程序中，可以分别对。开始你的任务吧，祝你成功！
2023-12-01 09:05:22
2330
原创 编译原理头歌实验：实验1《词法分析程序设计与实现》（C语言版）
他们具有标识符的形式，但他们不是由用户而是由语言定义的，其意义是约定的。多数语言中规定，他们不能作为标识符或者标识符的前缀，即用户不能使用它们来定义用户使用的名字，故我们称它为保留字，这些语言如 Pascal 和 C 等。最后是其他字符的判断，它们被一一定义好的判断进行识别，这样所有的字符便被识别出来了。词法分析程序( Lexical analyzer，简称 Lexer )，负责从左到右逐个字符地对源程序进行扫描和分解，根据语言的词法规则识别出一个个的单词符号。对不正确的单词，做出错误处理。
2023-12-01 09:01:29
5799
原创 2023河南萌新联赛第（五）场：郑州轻工业大学 --Kruskal
题目描述给定一张nnn个点的，其中两点之间的路径边权为两点编号的按位与（编号为 (1,2,...,n)(1,2,...,n)(1,2,...,n)），即w(u,v)=u&v(1≤u,v≤n)w\left(u, v \right )=u\&v \left( 1 \le u, v \le n \right)w(u,v)=u&v(1≤u,v≤n)，求该图最小生成树的边权和。
2023-08-09 21:03:48
221
原创 2023河南萌新联赛第（五）场：郑州轻工业大学 --01分数规划
给定一个字符串 s，仅含 0, 1,?三种字符，你必须将所有?替换为 1 或 0。定义 s 的美好值为?。请你进行所有替换后，使得字符串 s 的美好值最大，请输出这个美好值。
2023-08-09 20:37:53
600
原创 2023河南萌新联赛第（五）场：郑州轻工业大学 --亚托莉 -我挚爱的时光-
亚托莉，-我挚爱的时光-亚托莉自身机器可能有出了一点小故障，希望你能帮助她解决这个问题～亚托莉内部的操作系统的是 Linux 操作系统，不同于 Windows 操作系统。在大多数情况下， Linux 操作系统一般是通过一些包管理器来安装软件的，以下是一些 linux 命令（请注意，这些命只是在本题目中有效，其他的有可能不一样哦～）。;2. 卸载`xxx`这款软件,;3. 卸载`xxx`这款软件，;(-同时，你需要回答亚托莉问你的几个问题，（后面是提问的形式）
2023-08-09 20:26:41
389
原创 2023暑假牛客多校6- E.Sequence
那么我们就可以知道，如果两个端点的前缀和是偶数，那个划分时间到x位置的前缀和也应该为偶数，如果两个端点的前缀和为奇数，那么到x位置的前缀和也应该为奇数。所以我们可以设置两个数据，分别来记录前缀和为奇数和前缀和为偶数的个数的前缀和。判断两边的端点是全奇还是全偶，求出区间最多可以划分为多少个，如果最多可以划分的个数小于需要划分的个数就是NO大于等于就是YES。段，每一段的和都要求是偶数，判断给定的区间能不能成功求出划分。这个区间的和要求是偶数（包含这两个端点），如果求出前。个数的和为奇数，那么前。
2023-08-07 20:41:51
217
原创 2023年四川大学生程序设计竞赛-B.希卡之石 题解
另外，除了上述元素之外，一条日志中也可能出现上述元素外部的空格，日志可能会用一个或多个空格把 上述元素分隔开。最后，除了%(message)s——也即日志信息——一定会出现在一条日志结尾以外，其他所有元素的顺序是不定的。日志的时间的基本格式为：[0 − 9]{4} −[0 − 9]{2} −[0 − 9]{2} [0 − 9]{2} : [0 − 9]{2} : [0 − 9]{2}需要注意的是，题目保证：在数据中，符合日志级别名称与日志级别数值格式的字串不会成为执行程序名 的前缀。
2023-07-22 20:51:23
470
原创 2023年杭电多校第一场-E.Cyclically Isomorphic题解
其次我们可以在想，预处理的时间复杂度降下来了，但是后面比较时间的时间复杂度还没有降下来，每次两个字符串比较的复杂度是O(s.size() ) ，所以我们就需要在优化一下，既然不能用字符串比较，那我们就可以考虑怎么能转化成O(1)，我们会想到数的比较可以实现，所以我们就想到了字符串哈希，用字符串哈希可以搞定。我们如果想要通过字符串右移使用substr分割，找出最小的来，或者把他的可能全部存下来，后面在进行字符串的比较，这样很显然时间复杂度太高了。所以就找到了我们的板子，找循环串的最小表示。
2023-07-22 20:36:03
549
原创 2023年牛客暑假多校-1 -H.Matches
所以我们先来枚举一边数据，找到正序的最大值和反序的最大值（可以参考以下代码，我找的反序最大值不一定是反序的，如果全部为正序的话，他找到的是正序最小的；同理我找到的也可能全部为反序，存正序最大的就变成了反序最小）下面在枚举一边数组，如果是正序就取跟反序的最大的尝试交换，如果是反序就跟正序的最大尝试交换（原因可以根据上图来进行理解），这样我就把所有得到情况交换之后，取交换后能得到的最小的值输出即可。这样就可以得出将反序包络转化成正序不交，将反序相交转化成反序不交是有意义的，正序转正序没有意义。
2023-07-20 09:53:29
178
原创 2023年四川大学生程序设计竞赛-K.倒转乾坤
Cuber QQ 现在手上有两个圆环，其中小圆环的直径是 d，大圆环的直径是 2d。他将小圆环放在大圆环内， 并让小圆环紧贴大圆环内壁进行无滑动的滚动。Cuber QQ 总是喜欢动态的美，他在小圆环上等间隔地标记了 n 个点，他想知道在小圆环贴着大圆环运动一周后，他所标记的n个点所经过的轨迹的长度之和是多少。
2023-07-19 14:44:53
594
原创 2023年四川大学生程序设计竞赛-A.旷野之息
现在Cuber QQ 也想在海拉鲁验证帕累托法则，他调查了海拉鲁大地上居民们拥有的财富数量，你需要找到两个数 x 和 y，使得调查中的数据满足 x% 的人拥有了 y% 的财富，并且要求 y−x 的尽可能大，以方便Cuber QQ 验证帕累托法则的结论。幂律的涉及范围极其广泛，各种各样的物理、生物和人为现象的分布在大致遵循着幂律，包括月球表面月 坑的大小，太阳耀斑的强度，各物种的觅食模式，神经元集群活动模式的规模，大多数语言的用词频率等等。输出一行一个浮点数，表示答案，即最大的 y−x。
2023-07-19 14:30:42
446
原创 2023四川省赛-题解合集
# 题目 题解链接 A (1) 旷野之息 B (2) 希卡之石 C (3) 神庙挑战 D (4) 光鱗之枪 E (5) 怪物商店 F (6) 自建一始 G (7) 沃托里村 H (8) 王国之泪 I (9) 究极之手 J (10) 余料建造
2023-07-19 10:44:26
781
3
原创 曲师大2023大一新生排位赛-B.Sort题解
修改时间操作的理论：我将原来的数和修改后的数之间的下表进行修改，大于和小于这两个数的下表不需要修改，因为重新排序也不影响这两个数之外的位置，所以只需要修改原数和修改数区间内的下表即可。许师哥给了一个长度为 n 的数组 a，数组下标从 1 开始，并且数组中的所有元素均为非负整数。查询时间的理论：在修改时间同时维护这这两个结构体数组之间的对应关系，所以查询的时间复杂度是O(1)许师哥不喜欢过多的修改，所以他保证类型 11 的操作次数不超过 50005000。的时间复杂度完成长度为 n� 的数组的排序。
2023-07-18 20:31:02
844
原创 曲阜师范大学2023年暑期大一新生排位赛-题解合集
H：贪心，对右端点排序，每次从右端点搭k这个区间，如果能搭到的线段就认为覆盖掉了，下一次没有覆盖掉的第一个边的右端点开始搭k这个区间（注意条件判断，很容易死循环）J：大模拟，存在多次创建的问题，注意不要在下一次创建时间删掉原来的内容，同时存在没有创建就使用的情况，在创建时间也不能删掉。E：遍历所有的叶子节点，用总和-叶子节点求出一个X，X-叶子节点取绝对值，找绝对值的最大值。I：转化成二进制，将n数的二进制中含有1的位全部设置为1即为最大值。F： 补全三角形，用三角形相似求相关边，即可。
2023-07-18 17:57:45
208
原创 曲师大2023大一新生排位赛-D.Factor题解
你有一个集合，和具有个正整数的数组. 最初，集合为空（不包含任一元素）。你将按照以下方式填充集合请你求出集合的大小，即。
2023-07-18 16:39:26
428
原创 曲师大2023大一新生排位赛-C.String题解
众所周知，许师哥精通字符串。一天，许师哥意外的获得了一个字符串，但他发现这个字符串并不是一个回文串，因此他非常生气。于是他决定从这个字符串中删除若干个字符使得。回想回文串的定义：如果一个字符串正着读和反着读都是一样的字符串，那么这个字符串就是回文串。
2023-07-18 16:14:47
173
原创 曲师大2023大一新生排位赛-A.SUM题解
第一行一个正整数 T(1≤T≤100)， 表示测试用例的数目。，在某点之后取x，这个点很容易求出来（循环跑或者公式都可以），前段计算时间就变成了。的区间的长度，从这个值开始，后面的值就是前一个值-1，这样循环求就能求出来。，因为下取整，所以后边的分数就没有了，前半段就变成了前n项和。(a就是刚才求出的分割点)，根据这个值，可以求出值为。在大于0时间是单调递增的，所以在某点之前取。后半段可以通过分段计算，第一段的值就是。接下来的 T 行，每行两个正整数。行，每个一个正整数，表示答案。给定 x ，y , 求。
2023-07-18 11:57:59
113
原创 牛客小白月赛59
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网由于开摆，我开始在纸上乱画。我画出了一个 4×4 的矩形，矩形中的每个位置上可能被我涂黑（用 “#” 表示）或没有被涂黑（用 “.” 表示）。如果其中存在一个2×2 的矩形满足其中的每个位置都被我涂黑或者都没被我涂黑，那我就会感到开心。但是我开摆了，所以请你来看一看我会不会开心。第一行一个整数 T 表示数据组数T≤10接下来每组数据 4 行，每行一个长度为 4 的字符串，表示一个4×4的矩形，字符串的元素只会是 # 或 .。
2022-11-15 17:09:46
393
原创 22级训练-阳仔（先做在看，题目还没放，属于简单题，全是签到）
例如：1元-->一张一元；3元-->一张一元，一张两元；4元--> 两张两元......经过列举，你会发现一元是交替出现的，只要我有一张一元，我就可以使用掉所有的两元，然后在考虑一下最后的式子就行。我们从前往后考虑，维护一下当前尚未匹配的集合，那么如果新来的元素在集合中存在，那么这一段就取两个这个字符，其他的扔掉就可以了，这样可以保证答案最大，因为把更多的机会留给了后面。这个题也比较的简单，我们只需要把偶数和奇数分开存储，然后把比较最大的两个奇数和，最大的两个偶数和，输出最大的，如果没有的话就输出-1。
2022-10-24 22:41:14
161
原创 Python实验3
对实验数据目录中的osData.txt文件进行操作：判断osData.txt文件是否存在，如果存在则在文件的末尾追加“I am ok.”字符串，如果文件不存在，则通过程序建立新文件并在文件中写入“My name is jack ”。计算实验数据目录中的sea.jpg图片文件的大小并输出；
2022-10-03 12:22:00
649
原创 数据结构实验-线性表&&链表操作
④ 建立两个按值递增有序的单链表，将他们合并成一个按值递减有序的单链表。要求利用原来的存储空间，并且新表中没有相同的元素。理解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。③ 在该顺序表中查找某一元素,查找成功显示查找元素，否则显示查找失败。① 输入一组整型元素序列，使用尾插法建立一个带有头结点的单链表。① 随机产生一组两位数整数，建立线性表的顺序存储结构。④ 在该顺序表中删除或插入指定元素。③ 实现单链表的就地逆置。② 实现该线性表的遍历。② 实现该线性表的遍历。
2022-09-24 21:03:17
925
原创 最大子串和与最小子串和
做了牛客哈理工的一套训练赛的题目，真的是知识欠缺严重啊，首先补一下这个最大和最小子串和的问题。求一个数组中连续一段和的最大值和最小值问题最大值函数代码最小值函数代码。寂寞如雪题解...
2022-08-08 22:16:37
275
原创 A-B数对问题|UPC-Count Interval|洛谷-P1102A-B数对
今天UPC训练赛做到一个题目，本人水平比较低，没想到咋做，经过我队友的提示和洛谷题解的解释，我这道题目过了。
2022-07-29 22:00:44
331
数据结构课程设计代码与报告
2023-02-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人