yjjr's blog

Stay Hungry, Stay Foolish

Bzoj1688 [usaco2005 open]diseasemanangement 疾病管理

标签：状压DP Description Alas! A set of D (1 <= D <= 15)diseases (numbered 1..D) is runn...

Posted by yjjr's blog on February 6, 2018

Bzoj1669 [usaco2006 oct]hungry cows饥饿的奶牛

标签：LIS，DP Description Farmer John养了N(1<= N <= 5,000)头奶牛，每头牛都有一个不超过32位二进制数的正整数编号。F...

Posted by yjjr's blog on February 6, 2018

Bzoj1616 [usaco2008 mar]cow travelling游荡的奶牛

标签：DP Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地...

Posted by yjjr's blog on February 6, 2018

Bzoj1606 [usaco2008 dec]hay for sale 购买干草

标签：背包DP Description     约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤5...

Posted by yjjr's blog on February 6, 2018

Bzoj1602 [usaco2008 oct]牧场行走

标签:树,LCA Description N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃草。 这n块土地...

Posted by yjjr's blog on February 6, 2018

Bzoj1601 灌水（usaco08 oct）

标签：最小生成树，并查集 Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者...

Posted by yjjr's blog on February 6, 2018

Bzoj1597 [usaco2008 mar]土地购买

标签：斜率优化 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 &...

Posted by yjjr's blog on February 6, 2018

Bzoj1596 [usaco2008 jan]电话网络

标签：贪心，树形DP Description Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N &...

Posted by yjjr's blog on February 6, 2018

Bzoj1485 [hnoi2009]有趣的数列

标签：数学，数论，卡特兰数，组合数，素数筛 Description  我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件：   ...

Posted by yjjr's blog on February 6, 2018

Bzoj1477 青蛙的约会

标签：数学，数论，扩展欧几里得 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西...

Posted by yjjr's blog on February 6, 2018

Page 35 / 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 苏打绿