yjjr's blog

纵有疾风起,人生不言弃

少女峰之北,比尔湖之南

若一切 都已云烟成雨 若生命 如过场电影

https://yangjijingru.com/img/swisslife.mp3 ————《云烟成雨》 von 房东的猫 2019.02.07 一个人过完了农历新年 过去一周看过了全...

Usaco2019 jan gold solution

金组智商拼盘

洛谷5196 [USACO19JAN]Cow Poetry 题目 题目传送门 题目背景 USACO19年一月金组第一题 题目描述 不为Farmer John所知的是,Bessie还热衷...

Codeforces1110e magic stones

CF日常智商题

标签:差分,数学 题目 题目传送门 题意 给定序列$c_i$和$t_i$,变换操作为$c_i’ = c_{i + 1} + c_{i - 1} - c_i$,询问序列$c_i$是否能变为...

Codeforces1110d jongmah

真的神仙DP题

标签:DP 题目 题目传送门 题意 给出$n$张卡牌,每张卡牌上的数字为$x\in [1,m]$,三张数字相同的卡牌或者数字递增的卡牌能够组成一个三元组,问最多能够组成多少个三元组 $...

Codeforces1110c meaningless operations

位运算打表找规律

标签:数学 题目 题目传送门 题意 给出$Q$个询问,每次询问给出一个数$a_i$,请你求出$f(a) = \max_{0 < b < a}{gcd(a \oplus b, ...

Usaco2019 jan silver solution

银组水题拼盘

洛谷5197 [USACO19JAN]Grass Planting 题目 题目背景 USACO一月月赛银组第一题 题目描述 到了一年中Farmer John在他的草地里种草的时间了。整个农...

洛谷4271 [usaco18feb]new barns

奶牛倍增LCA题

标签:LCA 题目 题目传送门 题意翻译 Farmer John注意到他的奶牛们如果被关得太紧就容易吵架,所以他想开放一些新的牛棚来分散她们。 每当FJ建造一个新牛棚的时候,他会将这个牛棚...

洛谷4268 [usaco18feb]directory traversal

奶牛树形DP题

标签:树形DP,dfs 题目 题目传送门 题意翻译 奶牛Bessie令人惊讶地精通计算机。她在牛棚的电脑里用一组文件夹储存了她所有珍贵的文件,比如: bessie/ folder1/ ...

洛谷4267 [usaco18feb]taming the herd

考验预处理DP题

标签:DP 题目 题目传送门 题意翻译 一大清早,Farmer John就被木材破裂的声音吵醒了。是这些奶牛们干的,她们又逃出牛棚了! Farmer John已经厌烦了奶牛在清晨出逃,他觉...

洛谷4269 [usaco18feb]snow boots g

奶牛套路题

标签:模拟,链表 题目 题目传送门 题意简述 给出长度为$N$的雪道,每个位置$i$的雪深为$deep_i$ 给出$B$双雪靴,第$i$双靴子最多可以在深度为$S_i$的雪中行走,每步...


Page 1 / Total 44