10 2022 档案

Pictionary 方法记录
摘要：[COCI2017-2018#5] Pictionary 题面翻译 题目描述 在宇宙一个不为人知的地方，有一个星球，上面有一个国家，只有数学家居住。 在这个国家有$n$个数学家，有趣的是，每个数学家都住在自己的城市，且城市间无道路相连，因为他们可以在线交流。当然，城市有从$1$到$n$的编号。 一位 阅读全文
posted @ 2022-10-31 23:50 Fish4174 阅读(121) 评论(0) 推荐(0)
Programiranje 方法记录
摘要：[COCI2017-2018#3] Programiranje 题面翻译 题目描述 Little Leticija正在准备编程考试。虽然她已经解决了很多任务，但还有一个任务尚未解决，所以她正在向你寻求帮助。您将获得单词S和Q查询。在每个查询中，给出正整数A，B，C和D.假设单词X由单词S中位置A和B 阅读全文
posted @ 2022-10-31 22:48 Fish4174 阅读(182) 评论(0) 推荐(0)
easy 方法记录
摘要：原题链接 easy 题目背景 gyy懒得给这题也写个背景......不如直接看题吧。 性质题，我评个紫不过分把 题目描述 有一个字符串 $t$，初始为空。 现在，要对其进行 $n$ 次操作，每次操作首先给出一个字符 $c$： 若 $t$ 为空，则令 $t=cc$。 否则，交换 $t$ 的第 $2,3 阅读全文
posted @ 2022-10-20 10:30 Fish4174 阅读(98) 评论(2) 推荐(0)
Autobus 方法记录
摘要：原题链接 [COCI2021-2022#4] Autobus 题目描述 在一个国家里有 $n$ 座城市。这些城市由 $m$ 条公交线路连接，其中第 $i$ 条线路从城市 $a_i$ 出发，到 $b_i$ 停止，路程中耗时 $t_i$ 分钟。 Ema 喜欢旅行，但她并不喜欢在公交线路之间换乘。在旅行过 阅读全文
posted @ 2022-10-19 23:20 Fish4174 阅读(245) 评论(0) 推荐(0)
统计损失 方法记录
摘要：统计损失 题目背景 无 题目描述 SJY 有一天被 LLT 紧急召去计算一些可能的损失。LLT 元首管理的 SHB 国的交通形成了一棵树，现在将会出现一颗陨石砸在 SHB 国中，并且陨石砸毁的必定是 SHB 国构成的交通树上的一条路径。SHB 国的损失可表示为被砸毁的路径上的所有城市价值之积。现在还 阅读全文
posted @ 2022-10-15 10:30 Fish4174 阅读(70) 评论(0) 推荐(0)
序列 方法记录
摘要：序列 题目背景 题目描述 作为一名火星人，你为了占领地球，需要想方设法使地球人失去信心。现在你获得了一项能力，控制今后 $n$ 天的天气温度，对于第 $i$ 天,你能将温度控制在 $[a_i,b_i]$ 中任意一个数字，你的目的是使其中某段时间，温度持续不下降，趁此来攻击地球。 现在问你最多可以使连 阅读全文
posted @ 2022-10-14 20:26 Fish4174 阅读(196) 评论(0) 推荐(0)
1363的美食 方法记录
摘要：1363的美食 题目背景 1363看到一个送分题，于是他宣布上不了70分就吃（）。 题目描述 然而他发现题目其实有点东西，于是他爆炸了，零分。于是他开始吃（），现在他有两个 $n × m$ 的矩阵状的（） $A$ 和 $B$，他可以进行若干次食用。每次食用他可以使 $A$ 或 $B$ 的某一行或者某 阅读全文
posted @ 2022-10-13 09:57 Fish4174 阅读(75) 评论(5) 推荐(0)
KMP模式匹配 学习笔记
摘要：#功能 能在线性时间内判断字符串 $A[1$ ~ $N]$ 是否为字符串 $B[1$ ~ $M]$ 的子串，并求出字符串 $A$ 在字符串 $B$ 中各次出现的位置。 #实现 1.对字符串 $A$ 进行自我“匹配”，求出一个数组 $next$ ，其中 $next[i]$ 表示“ $A$ 中以 $i$ 阅读全文
posted @ 2022-10-11 20:58 Fish4174 阅读(90) 评论(0) 推荐(0)
P2216 [HAOI2007]理想的正方形 方法记录
摘要：[HAOI2007]理想的正方形 题目描述 有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每 阅读全文
posted @ 2022-10-11 19:25 Fish4174 阅读(66) 评论(0) 推荐(0)
练气 方法记录
摘要：#题解 这道题我们合理运用位运算来统计字符出现次数的奇偶性能达到事半功倍的效果。 ###异或（^）运算的性质（只考虑非负整数） 1.异或运算可以理解为两个数按位同$0$异$1$。今有二进制数甲异或乙，若乙的第$i$位为$1$，则将甲的第$i$位反转（即$1$变成$0$，$0$变成$1$）；若乙的第$ 阅读全文
posted @ 2022-10-10 15:06 Fish4174 阅读(57) 评论(0) 推荐(0)
flood_it 方法记录
摘要：#心路历程 根据题面的描述，我们面临的问题无非是，每次将色块更新成什么颜色。又因为是从左上角开始更新，所以我的有了第一个想法。 将左上角的色块命名为“原色块”。 对于每个色块，定义4中状态： 0-不属于原色块势力，和原色块势力不邻接**，未没有进行任何操作； 1-不属于原色块势力，和原色块势力邻接， 阅读全文
posted @ 2022-10-10 09:29 Fish4174 阅读(197) 评论(0) 推荐(1)
位位运算 方法记录
摘要：#题解 ###位运算简单理解： and(&):有假则假； or(|)：有真则真； 不妨从输入样例入手，看看能有什么发现。 举几个例子： 1(001) & 2(010) == 3(011) 1(001) | 2(010) == 0(000) 2(010) & 3(011) == 3(011) 2(01 阅读全文
posted @ 2022-10-09 19:02 Fish4174 阅读(86) 评论(0) 推荐(0)
小朋友的数字 方法记录
摘要：原题链接 [NOIP2013 普及组] 小朋友的数字 题目描述 有 $n$ 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。 作为这些小朋友的老师，你需要给每个小朋友一个 阅读全文
posted @ 2022-10-09 17:30 Fish4174 阅读(250) 评论(1) 推荐(0)
n维偏序 方法记录
摘要：#题解 首先我们要对一个地点能否到达建立认知：**一个地点能到达不仅仅是能从它的上一个点或上上个点跳到，而是能从第一个点开始跳一路跳到。**就好比说，咱吃了6个包子吃饱了，但咱不能只付第6个包子的钱。 ##方法一：并查集 遍历整个序列，若一个点能由上一个点或上上个点跳到，则把出发点和目标点丢入同一个 阅读全文
posted @ 2022-10-08 20:55 Fish4174 阅读(78) 评论(0) 推荐(0)
掌控(control) 方法记录
摘要：#掌控(control) ##题面描述 公元$2044$年，人类进入了宇宙纪元。L国有$n$个星球，分别编号为$1$到$n$，每一星球上有一个球长。有些球长十分强大，可以管理或掌控其他星球的球长，具体来说，第$i$个星球的球长管理$k_i+1$个星球的球长，分别是 $a_{i1},a_{i2},.. 阅读全文
posted @ 2022-10-08 17:22 Fish4174 阅读(173) 评论(3) 推荐(3)
1363的粉丝 方法记录
摘要：#1363的粉丝（1363） ##题目背景 $1363$有一堆真正的粉丝。 $1363$是一奇怪的人名 ##题目描述 #$1363$太帅了。 因此,他有特别多忠实粉丝，愿意献出自己寿命的$1s$等价交换为他的寿命$+1s$。 $1363$与粉丝们在一个$n*n$面积的城市中。$1363$可以吸收距离 阅读全文
posted @ 2022-10-05 21:23 Fish4174 阅读(116) 评论(0) 推荐(0)