备战中..... - 随笔分类 - JK~

并查集

摘要：并查集： 1、将两个集合合并 2、询问两个元素是否在一个集合当中基本原理：每个集合用一棵树来表示。树根的编号就是这个集合的编号。每个节点存储它的父节点，p[x]表示x的父节点问题1：如何判断树根：if (p[x] == x) 问题2：如何求x的集合编号：while (p[x] != x) x = 阅读全文

posted @ 2021-05-23 10:51 JK~ 阅读(75) 评论(0) 推荐(0)

单链表（数组实现）

摘要：实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第 k 个插入的数后面的数；在第 k 个插入的数后插入一个数。现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了阅读全文

posted @ 2021-05-17 08:22 JK~ 阅读(120) 评论(0) 推荐(0)

打表题

摘要：#####选自 luogu P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布标签：模拟、打表这是自己遇到的第一个打标题题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级阅读全文

posted @ 2021-05-05 20:38 JK~ 阅读(120) 评论(0) 推荐(0)

阶乘计算高精度

摘要：##阶乘之和高精度题目描述用高精度计算出 S=1!+2!+3!+⋯+n!（n*≤50）。其中“!”表示阶乘，例如：15!=5×4×3×2×1。输入格式一个正整数 n。输出格式一个正整数 S，表示计算结果。输入输出样例输入 #1 3 输出 #1 9 说明/提示【数据范围】对于阅读全文

posted @ 2021-05-05 14:33 JK~ 阅读(378) 评论(0) 推荐(0)

统计单词数自动机

摘要：自动状态机图灵机大概就是一个“自动机”，就是说代码分好几种状态，每种状态做不同的事。举个简单的例子吧输入一个字符串，输入的只有两种字符，一种是字母，一种是空格。现在求一共有几个单词。注意，有可能有多个空格连在一起，开头和结尾都有可能有空格。那么这是一道简单的有穷自动机，运行时分两种情况： ① 阅读全文

posted @ 2021-05-01 11:01 JK~ 阅读(413) 评论(0) 推荐(0)

口算练习题 sscanf和sprintf的应用

摘要：题目描述王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题，并且想整理编写成一份练习。编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如5+8的算式最好只要输入5和8，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入阅读全文

posted @ 2021-04-30 17:49 JK~ 阅读(122) 评论(0) 推荐(0)

honoka的键盘字符串

摘要：题目背景 honoka 有一个只有两个键的键盘。题目描述一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候，honoka 就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内 VK 出现的次数。给出原来的字符串，请计算她最多能阅读全文

posted @ 2021-04-30 10:25 JK~ 阅读(171) 评论(0) 推荐(0)

矩阵的各种操作

摘要：题目描述一块 n×n 正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：转 90°：图案按顺时针转 90°。转 180°：图案按顺时针转 180°。转 270°：图案按顺时针转 270°。反射：图案在水平方向翻转（以中央铅垂阅读全文

posted @ 2021-04-23 21:24 JK~ 阅读(396) 评论(0) 推荐(1)

位运算的应用

摘要：题目描述在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4，…。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：指定两个数，a, 阅读全文

posted @ 2021-04-21 22:39 JK~ 阅读(132) 评论(0) 推荐(0)

洛谷梦中的统计

摘要：题目背景 Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。题目描述 Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码（0…9）：每一个数码在计数的过程中出现过多少次？给出两个整数 MM 和 NN （1 ⇐ M ⇐ N ⇐ 2 * 1 阅读全文

posted @ 2021-04-20 21:01 JK~ 阅读(145) 评论(0) 推荐(0)

647 回文子串

摘要：647 回文子串给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入："abc" 输出：3 解释：三个回文子串: "a", "b", "c" 示例 2：输入："aaa" 输出：6 解释：6 阅读全文

posted @ 2021-04-10 21:06 JK~ 阅读(86) 评论(1) 推荐(0)

最小重复子串

摘要：sky分析 “轰”一声巨响，惊醒了沉睡中的Floyd Warshall市 sxy在中心大楼，透过24k黄金玻璃窗，凝视着一片惨白的西方，巨响就是从那里传来的 "报告！ " "嗯？什么事？“ sxy放下手中的一沓资料，向面前的黑衣人询问道 "报告首领，我们已经成功截获到那边传来的非正常的，正弦波信号！阅读全文

posted @ 2021-04-09 20:51 JK~ 阅读(490) 评论(0) 推荐(0)

mrmrwjk

随笔分类 - 备战中.....

公告