yjjr's blog

Stay Hungry, Stay Foolish

Bzoj1055 [haoi2008]玩具取名

标签：区间DP Description 　　某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好，将名字...

Posted by yjjr's blog on February 6, 2018

Bzoj1051 [haoi2006]受欢迎的牛

标签：tarjan Description 　　每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递...

Posted by yjjr's blog on February 6, 2018

Bzoj1050 旅行comf

标签：最小生成树，并查集 Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)...

Posted by yjjr's blog on February 6, 2018

Bzoj1040 [zjoi2008]骑士

标签：树形DP，环套树 Description 　　Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可...

Posted by yjjr's blog on February 6, 2018

Bzoj1016 [jsoi2008]最小生成树计数

标签：最小生成树Kruskal Description 　　现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的 最小生成树。（如果...

Posted by yjjr's blog on February 6, 2018

Bzoj1015 [jsoi2008]星球大战starwar

标签：并查集 Description 　　很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器...

Posted by yjjr's blog on February 6, 2018

Bzoj1013 [jsoi2008]球形空间产生器sphere

标签：高斯消元，数学 Description 　　有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需...

Posted by yjjr's blog on February 6, 2018

Bzoj1010 [hnoi2008]玩具装箱toy

标签:斜率优化 Description 　　P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品变成一堆，再放...

Posted by yjjr's blog on February 6, 2018

Bzoj1008 [hnoi2008]越狱

标签：数学 Description 　　监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能...

Posted by yjjr's blog on February 6, 2018

Bzoj1007 [hnoi2008]水平可见直线

标签:计算几何 Description 　　在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则...

Posted by yjjr's blog on February 6, 2018

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