随笔分类 - luogu
摘要：重新学习dp的第一步,计划学习dp用时40个学时,砥砺前行吧大伙 //最长上升子序列问题 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int f[N],a[N],n,res; int main() { cin>>n
阅读全文
摘要：题目背景 注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分
阅读全文
摘要：[NOIP2002 提高组] 字串变换 题目背景 本题疑似错题，不保证存在靠谱的多项式复杂度的做法。测试数据非常的水，各种做法都可以通过，不代表算法正确。因此本题题目和数据仅供参考。 题目描述 已知有两个字串 ,A,B 及一组字串变换的规则（至多 66 个规则），形如： 1→1A1→B1。 2→
阅读全文
摘要：题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时 singer 告诉小南一个谜題: “眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个
阅读全文
摘要：[蓝桥杯 2020 省 AB1] 解码 1 #include<bits/stdc++.h> 2 using namespace std; 3 string s; 4 char ch; 5 int x,res; 6 int main() 7 { 8 cin>>s; 9 for(int i=0;i<s.
阅读全文
摘要：题目描述 给定一个正整数 N。你可以对 N 的任意一位数字执行任意次以下 2 种操作: 将该位数字加 1。如果该位数字已经是 9，加 1 之后变成 0。 将该位数字减 1。如果该位数字已经是 0，减 1 之后变成 9。 你现在总共可以执行 1 号操作不超过 A 次，2 号操作不超过 B 次。 请问你
阅读全文
摘要：题目描述 本题使用 Special Judge。 Farmer John 把农场划分为了一个 r 行 c 列的矩阵，并发现奶牛们无法通过其中一些区域。此刻，Bessie 位于坐标为 (1,1)(1,1) 的区域，并想到坐标为 (,)(r,c) 的牛棚享用晚餐。她知道，以她所在的区域为起点，每次移动至
阅读全文
摘要：题目描述 厨师 Marin 准备用 �n 个辣椒制作菜品。 他决定用所有年龄不超过 �x 天的辣椒来制作菜品 A，用其他的所有辣椒制作菜品 B。 每个辣椒都有自己的梦想，它们知道自己想要成为 A 还是 B。 但它们不知道 �x 的值。为了最大化实现梦想的辣椒数量，它们会采取如下策略进行交换： 第 1
阅读全文
摘要：高精度加法: #include<bits/stdc++.h> using namespace std; const int N=1e6+10; string s1,s2; int a[N],b[N],c[N],t,len; int main() { cin>>s1>>s2; for(int i=0;
阅读全文
摘要：Vasya 正在玩一款新的电脑游戏 Energy Tycoon 游戏的规则非常简单： 有一行 �n 个空位。 有一些能源装置，每个能源装置会占用 11 或 22 个相邻的空位，并且每回合产生一个单位的能量。 在游戏里，每个回合可以建造一个新的能源装置（也可以不建造）。如果没有地方建新的能源装置，可以
阅读全文
摘要：题目描述 N 架飞机准备降落到某个只有一条跑道的机场。其中第 i 架飞机在 Ti 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早可以于 Ti 时刻开始降落，最晩可以于 +Ti+Di 时刻开始降落。降落过程需要 Li 个单位时间。 一架飞机降落完毕时，另一架
阅读全文
摘要：[蓝桥杯 2022 省 B] 扫雷 题目描述 小明最近迷上了一款名为《扫雷》的游戏。其中有一个关卡的任务如下，在一个二维平面上放置着 n 个炸雷，第 2023-05-31i 个炸雷 (,,)(xi,yi,ri) 表示在坐标 (,)(xi,yi) 处存在一个炸雷，它的爆炸范围是以半径为 ri
阅读全文
摘要：由于我怕我太菜所以大一没报蓝桥杯比赛(我这个人很自卑呜呜呜) P8637 [蓝桥杯 2016 省 B] 交换瓶子 题目描述 有 N 个瓶子，编号 1∼N，放在架子上。 比如有 55 个瓶子： 2,1,3,5,4 要求每次拿起 22 个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1,2,
阅读全文
摘要：题目背景 小 K 又在做白日梦了。他进入到他的幻想中，发现他打下了一片江山。 题目描述 小 K 打下的江山一共有 n 个城市，城市 i 和城市 +1i+1 有一条双向高速公路连接，走这条路要耗费时间 ai。 小 K 为了关心人民生活，决定定期进行走访。他每一次会从 11 号城市到 n 号城市并在经
阅读全文
摘要：题目描述 The cows enjoy mooing at the barn because their moos echo back, although sometimes not completely. Bessie, ever the excellent secretary, has been
阅读全文
摘要：
题目背景 你说的对，但是《原神》是由米哈游自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「提瓦特」的幻想世界，在这里，被神选中的人将被授予「神之眼」，导引元素之力。你将扮演一位名为「旅行者」的神秘角色，在自由的旅行中邂逅性格各异、能力独特的同伴们，和他们一起击败强敌，找回失散的亲人——同时
阅读全文
题目背景 你说的对，但是《原神》是由米哈游自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「提瓦特」的幻想世界，在这里，被神选中的人将被授予「神之眼」，导引元素之力。你将扮演一位名为「旅行者」的神秘角色，在自由的旅行中邂逅性格各异、能力独特的同伴们，和他们一起击败强敌，找回失散的亲人——同时
阅读全文
摘要：题目简单,A完之后看题解,看到大佬的一片题解有感而发,这位大佬的DFS确实精妙 看完题之后你会发现只需要5行就可以解决,c++自带的全排列函数,但是有位大佬手写DFS的方法非常巧妙,直接精确定位,让我对dfs的理解多多少少又加深一层 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火
阅读全文
摘要：没错,数学也有分类了qaq,我之前学算法的时候妹学数学,今天算是被搞怕了(但还是不听ovo) 学会了两种方法,主要思想还是,对于每个i来说,他在从1-n中的贡献值是n/i,也就是1-n中约数含有它的数目是n/i(厉害吧,刚学的)另外一种方法是筛法,说实话这个你应该想到的(恼),不优化会爆的(30分)
阅读全文
摘要：题目描述 有一些电脑，一部分电脑有双向数据线连接。如果一个电脑得到数据，它可以传送到的电脑都可以得到数据。现在，你有这个数据，问你至少将其输入几台电脑，才能使所有电脑得到数据。 输入格式 第一行两个数n，m。n是点数，m是边数。 接下来m行，每行2个整数p，q表示p到q有一条双向数据线。 输出格式
阅读全文
摘要：题目描述 在平面上有一些二维的点阵。 这些点的编号就像二维数组的编号一样，从上到下依次为第 11 至第 n 行，从左到右依次为第 11 至第 m 列，每一个点可以用行号和列号来表示。 现在有个人站在第 11 行第 11 列，要走到第 n 行第 m 列。只能向右或者向下走。 注意，如果行号和列数都是偶
阅读全文