yjjr's blog

Stay Hungry, Stay Foolish

Bzoj1965 [ahoi2005]shuffle 洗牌

标签：快速幂，快速乘，数学，数论 Description 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星...

Posted by yjjr's blog on February 6, 2018

Bzoj1864 [zjoi2006]三色二叉树

标签：树形DP Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个...

Posted by yjjr's blog on February 6, 2018

Bzoj1834 [zjoi2010]network 网络扩容

标签：最大流，费用流 题目 题目传送门 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，...

Posted by yjjr's blog on February 6, 2018

Bzoj1827 [usaco2010 mar]gather 奶牛大集会

标签：树形DP，dfs，贪心 Description Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每...

Posted by yjjr's blog on February 6, 2018

Bzoj1823 [jsoi2010]满汉全席

标签：2-sat，tarjan缩点 题目 题目传送门 Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于...

Posted by yjjr's blog on February 6, 2018

Bzoj1821 group 部落划分 group

标签：并查集，最小生成树 Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落...

Posted by yjjr's blog on February 6, 2018

Bzoj1725 [usaco2006 nov]corn fields牧场的安排

标签：状压DP Description Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12;1<=N<=12)，每一...

Posted by yjjr's blog on February 6, 2018

Bzoj1709 超级弹珠superpaintball

标签:模拟 Description 奶牛们最近从著名的奶牛玩具制造商Tycow那里，买了一套仿真版彩弹游戏设备（类乎于真人版CS）。 Bessie把她们玩游戏草坪划成了...

Posted by yjjr's blog on February 6, 2018

Bzoj1708 [usaco2007 oct]money奶牛的硬币

标记:背包DP Description 在创立了她们自己的政权之后，奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱使下，她们准备使用奇怪的面值。在传统的货币系统中，硬币的面值通...

Posted by yjjr's blog on February 6, 2018

Bzoj1705 telephone wire 架设电话线

标签：动态规划 Description 最近，Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务于是，她们要求FJ把那些老旧的电话线换成性能更好的新电话线。 新的...

Posted by yjjr's blog on February 6, 2018

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