卡常专题

牛客多校第九场 Groundhog Looking Dowdy(双指针,卡常)

题意: 每天有一些衣服和其价格。 一共n天,你可以从其中选m天,每天指定一个衣服。要求m天中指定衣服的最大值与最小值差最小。 思路: 特别卡常。只能将所有衣服按照价格和日期存下来,再从小到大排序,算出每个衣服第一个离他m天数的衣服,这就对应最小价格。 这个过程可以双指针维护。 #include <cstdio>#include <cstring>#include <algorithm>

洛谷P5072 [YNOI2015]盼君勿忘 莫队+unordered_set+毒瘤卡常

在太阳西斜的这个世界里,置身天上之森。等这场战争结束之后,不归之人与望眼欲穿的众人, 人人本着正义之名,长存不灭的过去、逐渐消逝的未来。我回来了,纵使日薄西山,即便看不到未来,此时此刻的光辉,盼君勿忘。————世界上最幸福的女孩 珂朵莉最可爱了,珂朵莉的题最毒瘤了qwq 题目链接:传送门 这是一个自带大常数选手被毒瘤 l x l lxl lxl卡常数,从开 O 2 O2 O2才 82

Codeforces Round 662 (Div. 2) #D. Rarity and New Dress (二维dp / bitset卡常)

原题链接:D. Rarity and New Dress 题目大意: 给出一个 n × m n \times m n×m 带有小写字母的网格,要你找出有多少个菱形(如题中图片所示)满足以下条件: 圈起的菱形内部所有字母都必须相同。菱形不能超过网格大小。一个格子也算作一个菱形。 问:对于给出的网格,总共有多少种不同的方法构成一个菱形。 解题思路: 做法 1 1 1 :二维