![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 92
算法
HarleyLuu
蒟蒻
展开
-
洛谷 P6492 [COCI2010-2011#6] STEP
题目描述:给定一个长度为 nnn 的字符序列 aaa ,初始时序列中全部都是字符LLL。有 qqq 次修改,每次给定一个 xxx ,若 axa_xax 为 LLL ,则将 axa_xax 修改成RRR,否则将 axa_xax 修改成 LLL。对于一个只含字符 LLL ,RRR 的字符串 SSS,若其中不存在连续的 LLL 和 RRR ,则称 SSS 满足要求。每次修改后,请输出当前序列 aaa 中最长的满足要求的连续子串的长度。输入格式:第一行有两个整数,分别表示序列的长度 nnn原创 2020-11-04 23:17:30 · 242 阅读 · 0 评论 -
洛谷 P3395 路障(BFS复习)
题目描述:B君站在一个n×nn×nn×n的棋盘上。最开始,B君站在(1,1)(1,1)(1,1)这个点,他要走到(n,n)(n,n)(n,n)这个点。B君每秒可以向上下左右的某个方向移动一格,但是很不妙,C君打算阻止B君的计划。每秒结束的时刻,C君会在(x,y)(x,y)(x,y)上摆一个路障。B君不能走在路障上。B君拿到了C君准备在哪些点放置路障。所以现在你需要判断,B君能否成功走到(n,n)(n,n)(n,n)。保证数据足够弱:也就是说,无需考虑“走到某处然后被一个路障砸死”的情况,因为答案不会原创 2020-11-13 20:36:40 · 627 阅读 · 0 评论 -
洛谷 P4588 [TJOI2018] 数学计算
题目描述:小豆现在有一个数xxx,初始值为111.小豆有QQQ次操作,操作有两种类型:$1 m:x = x \times m $ 输出 $ x % mod$$2 pos: x = x / $ 第pospospos次操作所乘的数(保证第pospospos次操作一定为类型111,对于每一个类型111的操作至多会被除一次)输出$ x % mod$输入格式:一共有ttt组输入(t≤5)(t \leq 5)(t≤5);对于每一组输入,第一行是两个数字Q,mod(Q≤100000,mod≤10原创 2020-11-04 11:36:22 · 306 阅读 · 0 评论 -
洛谷 P2894 [USACO08FEB]Hotel G
题目描述:The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent, has named the Bullmoose Hotel on famed Cumberland Street as their v原创 2020-11-09 17:25:52 · 201 阅读 · 0 评论 -
ZOJ3261 Connections in Galaxy War(逆向并查集)
题目传送门 zoj3261In order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnels to exchange messages. However, when the Galaxy War began, some tunnels were destroyed by the monsters from another dimension原创 2020-12-22 11:01:35 · 122 阅读 · 0 评论 -
牛客暑假多校训练营(第四场) H Harder Gcd Peoblem
牛客暑假多校训练营(第四场)H Harder Gcd Peoblem题意: 给出N,在1~N所有数中,选出M对数字,并且每对数字满足gcd(a_i,b_i)>1,让M尽可能的大,输出最大的M以及这M对数字。思路: 首先应考虑有哪些数不能参与匹配,分析可知,1与任何正数的gcd都为1,则1无匹配对象,再考虑质数,质数与它本身的倍数的gcd>1。所以,1和大于N/2的质数一定没有匹配对象。 则在此题中,首先筛选出N以内的素数,并记录在pri数组中://简单的埃氏筛法void i原创 2020-09-14 22:50:53 · 184 阅读 · 1 评论 -
蓝桥杯 第六届国赛D题 密文搜索
蓝桥杯 第六届国赛D题 密文搜索题目描述:福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码,1<=n<=1000紧接着是n行字符串,都是小写字母组成,长度都为8输出格原创 2020-11-03 10:58:40 · 258 阅读 · 0 评论 -
牛客小白月赛30题解
比赛传送门没有参加正式赛,创了场重现赛来玩玩,AC8题做最后俩题只剩15分钟,感觉没时间了就没写qwq补题的时候发现并没有比前面的题目难多少呜呜呜感觉小白赛的题目和以往相比变得简单了很多考查了简单的数据结构以及它的应用,重点应该还是对思维的考察A 黑白边题目描述:n个点,m条边,每条边分为黑边和白边,现在需要挑一些边出来,使得n个点可以两两联通。由于牛牛特别讨厌白边,所以在挑中的边中,让白边最少,输出白边的条数,如果不能两两联通,输出−1.输入描述:第一行两个整数n,mn,mn,m原创 2021-01-08 13:44:55 · 813 阅读 · 0 评论 -
武汉工程大学第三届ACM程序设计新生赛(多校联赛正式赛)题解
武汉工程大学第三届ACM程序设计新生赛(多校联赛正式赛)题解传送门A 如何才能防AK前置知识:无题意:统计10出现的次数,若超过6个则输出 just so so,若为1~5个则输出 good,若无则输出 666。解法:签到题,用一个变量cnt来统计10出现的次数,然后输出即可Code:#include<bits/stdc++.h>using namespace std;int T,cnt;//全局变量 默认为0int main(){ scanf("%d",&am原创 2020-11-24 10:42:39 · 484 阅读 · 0 评论