yjjr's blog

Stay Hungry, Stay Foolish

洛谷4268 [usaco18feb]directory traversal

奶牛树形DP题

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

Posted by yjjr's blog on January 29, 2019

洛谷4267 [usaco18feb]taming the herd

考验预处理DP题

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

Posted by yjjr's blog on January 29, 2019

洛谷4269 [usaco18feb]snow boots g

奶牛套路题

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

Posted by yjjr's blog on January 27, 2019

洛谷4265 [usaco18feb]snow boots s

奶牛模拟题

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

Posted by yjjr's blog on January 27, 2019

洛谷4266 [usaco18feb]rest stops

奶牛贪心题

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

Posted by yjjr's blog on January 26, 2019

洛谷4264 [usaco18feb]teleportation s

扫描线的简单应用

标签：扫描线 题目 题目传送门 题意简述 给出\(N\)堆牛粪，每个都需要从\(A_i\)移动到\(B_i\)，代价为\(\vert A_i-B_i\vert\)。同样你可以选择一个坐标...

Posted by yjjr's blog on January 26, 2019

Tschüss, 2018！

再见，2018！

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

Posted by yjjr's blog on December 31, 2018

Codeforces1061d tv shows

线段相交问题

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

Posted by yjjr's blog on December 1, 2018

Codeforces1061c multiplicity

调整DP顺序优化空间

标签：DP 题目 题目传送门 题意 给出序列\(a_i\)，询问有多少个a的子序列b满足，对于任意\(b_i\)，\(b[i]\mod i=0\) 分析 简单DP \[f[i][j...

Posted by yjjr's blog on December 1, 2018

Bzoj4377 [poi2015]kurs szybkiego czytania

区间求交集的转化

标签：数学 题目 题目传送门 Description 给定\(n,a,b,p\)，其中\(n,a\)互质。定义一个长度为\(n\)的\(01\)串\(c[0..n-1]\)，其中\(c[...

Posted by yjjr's blog on November 27, 2018

Page 4 / Total 46

FEATURED TAGS

数论-杂题 基础算法-二分 知识学习 基础算法-贪心 数据结构-线段树 数论-组合数 基础算法-模拟 DP-杂题 DP-树形 解题报告 DP-状压

FRIENDS

ABOUT ME

可一可再.

CONTACT ME

email: [email protected]
QQ: 1844387848

『 一言 』

MUSIC PLAYER

http://yangjijingru.com/img/music.mp3

"我会永远相信，不完美的完美"
"不管什么世界，距离不是距离"
————《相信》 von 苏打绿