随笔分类 -  【BZOJ】

BZOJ - 1015【并查集】
摘要:1015: [JSOI2008]星球大战starwar Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的 机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但 阅读全文

posted @ 2017-02-03 20:44 Jstyle 阅读(242) 评论(0) 推荐(0)

BZOJ - 1011【乱搞】
摘要:1011: [HNOI2008]遥远的行星 Description 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j= Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力 阅读全文

posted @ 2017-02-03 20:41 Jstyle 阅读(204) 评论(0) 推荐(0)

BZOJ - 1010【斜率优化DP】
摘要:1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过 压缩后变成一维长度为 阅读全文

posted @ 2017-01-30 20:38 Jstyle 阅读(298) 评论(0) 推荐(0)

BZOJ - 1007 【单调栈】
摘要:007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6614 Solved: 2519 [Submit][Status][Discuss] Description 在xoy直角坐标平面上有n条直线L1,L2,... 阅读全文

posted @ 2017-01-24 17:03 Jstyle 阅读(191) 评论(0) 推荐(0)

BZOJ - 1003【dp+最短路】
摘要:1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在,有的时候某个码头会无 阅读全文

posted @ 2017-01-16 20:23 Jstyle 阅读(319) 评论(0) 推荐(0)

bzoj - 1002 【Kirchhoff矩阵】
摘要:1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边 阅读全文

posted @ 2017-01-15 20:31 Jstyle 阅读(259) 评论(0) 推荐(0)

导航