05 2021 档案

摘要:题目: https://ac.nowcoder.com/acm/problem/18386 小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的,当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中,长度最短是多少。(子串是连续的,子序列取的是时候可以 阅读全文
posted @ 2021-05-31 22:33 废柴废柴少女 阅读(48) 评论(0) 推荐(0)
摘要:题目链接:https://ac.nowcoder.com/acm/problem/107658 中文: 给定长度为n的正整数数列以及整数S,求出总和不小于s的连续字串的长度的最小值,如果不存在,输出0 思路: 尺取法,双指针 如果s[i]-s[j]刚大于等于s了,就没有必要往后移动j了 移动i #i 阅读全文
posted @ 2021-05-31 21:18 废柴废柴少女 阅读(243) 评论(0) 推荐(0)
摘要:洛谷题解 https://www.luogu.com.cn/problem/solution/P2280 #include<stdio.h>#include<algorithm>using namespace std;int s[5007][5007]={0};int main(){ int n,r 阅读全文
posted @ 2021-05-31 20:30 废柴废柴少女 阅读(38) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/problem/16438来源:牛客网 对于2016年11月19日,用8位数字20161119表示,它不是回文的。 •对于2010年1月2日,用8位数字20100102表示,它是回文的。 •对于2010年10月2日,用8位数字201010 阅读全文
posted @ 2021-05-23 21:16 废柴废柴少女 阅读(132) 评论(0) 推荐(0)
摘要:题牛可乐准备和 个怪物厮杀。已知第 个怪物的血量为 aia_iai​ 。 牛可乐有两个技能: 第一个技能是蛮牛冲撞,消耗 ,可以对任意单体怪物造成 点伤害。 第二个技能是蛮牛践踏,消耗 ,可以对全体怪物造成 点伤害。 牛可乐想知道,将这些怪物全部击杀,消耗 的最小值的多少? 输入描述: 第一行两个正 阅读全文
posted @ 2021-05-17 12:26 废柴废柴少女 阅读(221) 评论(0) 推荐(0)