摘要：
现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=3,M=4).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 阅读全文
摘要：
题目描述 给你一个字符串a，每次询问一段区间的贡献 贡献定义： 每次从这个区间中随机拿出一个字符x，然后把x从这个区间中删除，你要维护一个集合S 如果S为空，你rp减1 如果S中有一个元素不小于x，则你rp减1，清空S 之后将x插入S 由于你是大爷，平时做过的题考试都会考到，所以每次询问你搞完这段区 阅读全文
摘要：
题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在 阅读全文
摘要：
莫队 一个优雅的暴力 莫队是一个可以在O(n√n)内求出绝大部分无修改的离线的区间问题的答案（只要问题满足转移是O(1)的）即你已知区间[l,r]的解，能在O(1)的时间内求出[l-1,r][l+1,r][l,r-1][l,r+1]的解。否则时间复杂度为O(kn√n)（k为转移的时间） 以下默认转移 阅读全文
摘要：
买 LGL帮n个人买东西，有m个物品给他选择。每件物品有一个价格c[i]和美丽度d[i]。每一个人都只需要买一个物品，但是他们都很挑剔并且奢侈，第i个人需要买的东西的价格大等于a[i]，美丽度大等于b[i]。每个物品只能买给一个人，请问LGL最少要花多少钱？如果无法全部满足，输出-1。 输入格式： 阅读全文
摘要：
海棠数组啊，差分后线段树乱搞就过了 #include<iostream> #include<cstdio> using namespace std; int sum[500100],l[500100],r[500100],c[500100],a[500100]; int Abs(int x){ret 阅读全文
摘要：
我们用dp[i][0/1][0/1]表示还剩最后i道题没切，目前主动权在小Z/小G手上，小Z/小G获得的最大收益 但好像不用记第3维，拿前缀和一减就算出来了（反正我打题的时候记了第3维） 怎么dp呢？ 我们发现，当前小Z/小G有两种选择， 1自己切这道题，把主动权给对方（假设此时主动权在小Z手上，即 阅读全文
摘要：
字符串(string) 【题目描述】 给定两个字符串s,t，其中s只包含小写字母以及*，t只包含小写字母。你可以进行任意多次操作，每次选择s中的一个*，将它修改为任意多个（可以是0个）它的前一个字符。询问是否能将s修改为t。 【输入描述】 第一行输入一个整数T，为数据组数。 每组数据两行，第一行一个 阅读全文
摘要：
面包人（van） 【题目描述】 小W为了对抗小C的骑士阵，叫来了一车面包人来攻打他。由于小W的后台很硬，他叫来的这一车总共有n个面包人，从1~n编号。但小C很快就摸清了这车面包人的实力，他发现他们的实力跟他们的编号以及编号的因数个数有着千丝万缕的关系。假设τ(x)为x的因数个数，如果对于编号为x的面 阅读全文
摘要：
方法1： 考虑贪心，尽量把所有刀数全部割在一边是最优的，如果不行，把一边割成全都是1，剩下的刀数都割在另一边。 方法2： 我们有另外一个可以保证正确性的方法。 我们定义这几个量：i：在行上割的刀数，j：在列上割的刀数，len：行上每一段的距离 显然，我们把i刀尽量平分在行上，j刀尽量平分在列上最优。 阅读全文