随笔分类 - 基础算法——暴力
摘要：思路 题意：有 \(n\) 个字符串 \(s_1,s_2,...,s_n\)，你可以进行任意次操作，每次操作可以将 \(s_i\) 中的任何一个字符删除，并将这个字符插入到 \(s_j\) 的某一个位置上（\(l\le i, j\le n\) 且 \(i\) 可以等于 \(j\)），问经过任意次操作
阅读全文
摘要：弱鸡打比赛 不可能AK
阅读全文
摘要：正睿【普转提七联测 Day 1】序列 题目链接 进不去不是我的错$qwq$ 连这种题都要想半天，我菜得真实，还是从基础的东西搞起吧 思路 20pts $n^3$暴力枚举 不解释 $a_i$范围不小，先离散化 然后枚举删掉$i\sim j$这个子串后剩下的部分中有没有相同数字，如果没有就可以更新答案
阅读全文
摘要：洛谷 P5686 [CSP-SJX2019]和积和 思路 应用多个前缀和推出式子即可 \(30pts\)： 首先如果暴力算的话很简单，直接套三层循环就好了(真的是三层！！最后两个$sigma$一起算就好了) \(\sum_{l = 1}^{n}\sum_{r = l}^{n}\sum_{i = l}
阅读全文
摘要：如何使用负数下标呢？ 让数组前面有东西 int y[100]; int *z = y + 50; 这样的话调用$z[-50]$就变成了调用$y[0]$ z[-50] = y[0]; 然后这样就可以实现调用啦~ 其实还有一个更暴力的方法：用$map$ $map$是$\log n$的$map$ $uno
阅读全文
摘要：洛谷 P5595 【XR-4】歌唱比赛 思路&&代码 这是一道普及-的题目 有一道题和这么一道题很类似，可以先去做这道题，再来做这个，链接： $P3742\ umi$的函数 然后我们来考虑这道题的做法 既然是$special\ judge$，我们就可以直接乱搞了，只用$0$和$1$两个数，我们就可以
阅读全文
摘要：洛谷 P3742 umi的函数 思路 $loceaner$已经蔡虚鲲到连红题都不会做了 因为有$special\ judge$所以我们就可以瞎搞了！ 由题目可知，只要有一个$y[i] > x[i]$则一定没有答案（真的是很显然了！），其他的话，因为$y$本身就是一种解，所以最后输出$y$就好了，然而
阅读全文
摘要：我纯粹是看到了上面一大堆话才想做这个题的，真的写的很棒，纵使今天早已不是母亲节，但我也还是想对妈妈说：“母亲节快乐！”希望以后多有些这样的题目，这真的能够吸引人来做（难道你们做题都不带感情的吗？） 这个题的要求是：输入一个年份，输出这个年份母亲节的日期，只需要输出是5月的第几天 这题不水，一点都不水
阅读全文
摘要：#洛谷 P1098 字符串的展开 ##传送门 I'm here! ##思路 大暴力字符串题 这个题让我们展开一个字符串$某字符-某字符$，并且有三个参数对应几种不同的输出方式，首先想到打暴力，因为串特别小，最多才$100$ 首先输入三个参数，之后输入一个字符串，按照题目要求进行模拟，一步步打暴力，最
阅读全文
摘要：洛谷 P1115 最大子段和 ##传送门 come on ##题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 ##输入输出格式 输入格式： 第一行是一个正整数$N$，表示了序列的长度。 第二行包含$N$个绝对值不大于$10000$的整数$A_i$，描述了这段序列。 输出格式： 一个
阅读全文
摘要：##这里是传送门啊 I'm here! ##题目描述 小A最近有了一个口头禅“呵呵”，于是他给出了一个矩形，让你求出里面有几个hehe（方向无所谓）。 ##输入输出格式 ###输入格式： 第一行两个数，n、m，表示这个矩形的大小。 以下n行，每行m的字符，表示这个矩形。 ###输出格式： 一行一个数
阅读全文
摘要：##题目描述 春春是一名道路工程师，负责铺设一条长度为 \(n\) 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 \(n\) 块首尾相连的区域，一开始，第 \(i\) 块区域下陷的深度为 \(d_i\)。 春春每天可以选择一段连续区间 \([L,R]\) ，填充这段区间中的每块区
阅读全文
摘要：洛谷 P5020 货币系统 题目描述 在网友的国度中共有$ n $种不同面额的货币，第 i种货币的面额为 \(a[i]\)，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为$n$、面额数组为 $a[1..n]\(的货币系统记作\) (n,a)$。 在一个完善的货币系统中，每一个非负整数的
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P1101 题目描述 给一n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可
阅读全文
摘要：指针定义 指针是一个值为内存地址的变量（或数据对象） 赋值 int *p=NULL；p=&a；（&取地址符） 一个栗子 int year=2016; int * ptr_year; *ptr_year=&year;(指向) 又一个栗子 int num=1024; int *ptr_num; ptr_
阅读全文
摘要：洛谷 AT667 【天下一人力比較】 题目链接 https://www.luogu.org/problemnew/show/AT667 题目描述啥的，都看不懂 就一句翻译： 读入若干个字符串，找到字典序第7的字符串并输出。 感谢@da32s1da 提供的翻译 思路 s勾p又双叒叕来刷洪（红）水题了
阅读全文
摘要：洛谷P1553 数字翻转（升级版） 题目链接 https://www.luogu.org/problemnew/show/P1553 题目描述 给定一个数，请将该数各个位上数字反转得到一个新数。 这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对
阅读全文
浙公网安备 33010602011771号