yjjr's blog

Stay Hungry, Stay Foolish

Bzoj1430 小猴打架

标签：prufer序列 题目 题目传送门 Description 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友...

Posted by yjjr's blog on February 6, 2018

Bzoj1412 [zjoi2009]狼和羊的故事

标签：网络流，最小割 题目 题目传送门 Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼...

Posted by yjjr's blog on February 6, 2018

Bzoj1385 [baltic2000]division expression

标签：欧几里得，数学 Description 除法表达式有如下的形式: X1/X2/X3.../Xk其中Xi是正整数且Xi<=1000000000(1<=i<=...

Posted by yjjr's blog on February 6, 2018

Bzoj1305 [cqoi2009]dance跳舞

标签：网络流，最大流，二分答案 题目 题目传送门 Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两...

Posted by yjjr's blog on February 6, 2018

Bzoj1293 [scoi2009]生日礼物

标签：单调队列 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位...

Posted by yjjr's blog on February 6, 2018

Bzoj1260 [cqoi2007]涂色paint

标签：区间DP Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这...

Posted by yjjr's blog on February 6, 2018

Bzoj1232 安慰奶牛cheer （洛谷2916）

标签：并查集，最小生成树 tips:bzoj这题为权限题，可以去洛谷2916提交   Description Farmer John变得非常懒,他不想再继续...

Posted by yjjr's blog on February 6, 2018

Bzoj1231 [usaco2008 nov]mixup2 混乱的奶牛

标签：状压DP Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个...

Posted by yjjr's blog on February 6, 2018

Bzoj1191 [hnoi2006]超级英雄hero

标签：二分图匹配 Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持...

Posted by yjjr's blog on February 6, 2018

Bzoj1179 [apio2009]atm

标签：SPFA，tarjan缩点 Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两...

Posted by yjjr's blog on February 6, 2018

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