fish4174

摘要： 序列 题目背景 题目描述 作为一名火星人，你为了占领地球，需要想方设法使地球人失去信心。现在你获得了一项能力，控制今后 $n$ 天的天气温度，对于第 $i$ 天,你能将温度控制在 $[a_i,b_i]$ 中任意一个数字，你的目的是使其中某段时间，温度持续不下降，趁此来攻击地球。 现在问你最多可以使连 阅读全文

摘要： 1363的美食 题目背景 1363看到一个送分题，于是他宣布上不了70分就吃（）。 题目描述 然而他发现题目其实有点东西，于是他爆炸了，零分。于是他开始吃（），现在他有两个 $n × m$ 的矩阵状的（） $A$ 和 $B$，他可以进行若干次食用。每次食用他可以使 $A$ 或 $B$ 的某一行或者某 阅读全文

摘要： #功能 能在线性时间内判断字符串 $A[1$ ~ $N]$ 是否为字符串 $B[1$ ~ $M]$ 的子串，并求出字符串 $A$ 在字符串 $B$ 中各次出现的位置。 #实现 1.对字符串 $A$ 进行自我“匹配”，求出一个数组 $next$ ，其中 $next[i]$ 表示“ $A$ 中以 $i$ 阅读全文

摘要： [HAOI2007]理想的正方形 题目描述 有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每 阅读全文

摘要： #题解 这道题我们合理运用位运算来统计字符出现次数的奇偶性能达到事半功倍的效果。 ###异或（^）运算的性质（只考虑非负整数） 1.异或运算可以理解为两个数按位同$0$异$1$。今有二进制数甲异或乙，若乙的第$i$位为$1$，则将甲的第$i$位反转（即$1$变成$0$，$0$变成$1$）；若乙的第$ 阅读全文

摘要： #心路历程 根据题面的描述，我们面临的问题无非是，每次将色块更新成什么颜色。又因为是从左上角开始更新，所以我的有了第一个想法。 将左上角的色块命名为“原色块”。 对于每个色块，定义4中状态： 0-不属于原色块势力，和原色块势力不邻接**，未没有进行任何操作； 1-不属于原色块势力，和原色块势力邻接， 阅读全文

摘要： #题解 ###位运算简单理解： and(&):有假则假； or(|)：有真则真； 不妨从输入样例入手，看看能有什么发现。 举几个例子： 1(001) & 2(010) == 3(011) 1(001) | 2(010) == 0(000) 2(010) & 3(011) == 3(011) 2(01 阅读全文

摘要： 原题链接 [NOIP2013 普及组] 小朋友的数字 题目描述 有 $n$ 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。 作为这些小朋友的老师，你需要给每个小朋友一个 阅读全文

摘要： #题解 首先我们要对一个地点能否到达建立认知：**一个地点能到达不仅仅是能从它的上一个点或上上个点跳到，而是能从第一个点开始跳一路跳到。**就好比说，咱吃了6个包子吃饱了，但咱不能只付第6个包子的钱。 ##方法一：并查集 遍历整个序列，若一个点能由上一个点或上上个点跳到，则把出发点和目标点丢入同一个 阅读全文

摘要： #掌控(control) ##题面描述 公元$2044$年，人类进入了宇宙纪元。L国有$n$个星球，分别编号为$1$到$n$，每一星球上有一个球长。有些球长十分强大，可以管理或掌控其他星球的球长，具体来说，第$i$个星球的球长管理$k_i+1$个星球的球长，分别是 $a_{i1},a_{i2},.. 阅读全文