yjjr's blog

纵有疾风起,人生不言弃

洛谷4265 [usaco18feb]snow boots s

奶牛模拟题

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

洛谷4266 [usaco18feb]rest stops

奶牛贪心题

标签:贪心 题目 题目传送门 题意简述 Farmer John和Bessie在爬山,高度为$L$,Farmer John需要$R_F$的时间爬一米,Bessie只需要$R_B$的时间爬一...

洛谷4264 [usaco18feb]teleportation s

扫描线的简单应用

标签:扫描线 题目 题目传送门 题意简述 给出堆牛粪,每个都需要从移动到,代价为。同样你可以选择一个坐标建立传送门,从到传送门坐标不需要代价。请你最小化所有移动的代价。 #题解 可以...

Tschüss, 2018!

再见,2018!

—— 仅以此文总结我的2018 https://yangjijingru.com/img/goodbye2018.mp3 “为何你如此清丽” “你是若即若离” “错写的诗句” ————...

Codeforces1061d tv shows

线段相交问题

标签:线段求交,STL,二分 题目 [题目传送门](http://codeforces.com/contest/1061/problem/D) 题意 给出要看的个电视节目,和每个节目开始...

Codeforces1061c multiplicity

调整DP顺序优化空间

标签:DP 题目 题目传送门 题意 给出序列,询问有多少个a的子序列b满足,对于任意, 分析 简单DP 这样肯定会MLE 之后考虑优化 对于每个而言,只在j为a[i]的...

Bzoj4377 [poi2015]kurs szybkiego czytania

区间求交集的转化

标签:数学 题目 题目传送门 Description 给定,其中互质。定义一个长度为的串,其中当且仅当。 给定一个长为的小串,求出小串在大串中出现了几次。 Input 第一行包含整。...

Bzoj3750 [poi2015]pieczęć

模拟不水题

标签:模拟 题目 题目传送门 Description 一张的方格纸,有些格子需要印成黑色,剩下的格子需要保留白色。你有一个的印章,有些格子是凸起(会沾上墨水)的。你需要判断能否用这个印章...

Bzoj1103 [poi2007]大都市meg

树的dfs序转化

标签:dfs,树状数组 题目 题目传送门 Description   在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过,她经常回...

洛谷4996 咕咕咕

fstqwq骗人去写状压DP,摔)

标签:组合数 题目 题目传送门 题目描述 小 F 是一个能鸽善鹉的同学,他经常把事情拖到最后一天才去做,导致他的某些日子总是非常匆忙。 比如,时间回溯到了 2018 年 11 月 3 ...


Page 2 / Total 44