09 2018 档案

BZOJ 5281--[Usaco2018 Open]Talent Show（分数规划&单调队列&DP）
摘要：5281: [Usaco2018 Open]Talent Show Description FarmerJohn要带着他的N头奶牛，方便起见编号为1…N，到农业展览会上去，参加每年的达牛秀！他的第i头奶牛重量为wi，才艺水平为ti，两者都是整数。在到达时，FarmerJohn就被今年达牛秀的新规则吓 阅读全文
posted @ 2018-09-20 13:45 Iscream-2001 阅读(209) 评论(0) 推荐(0)
BZOJ 5194--[Usaco2018 Feb]Snow Boots(STL)
摘要：5194: [Usaco2018 Feb]Snow Boots Description 到冬天了，这意味着下雪了！从农舍到牛棚的路上有N块地砖，方便起见编号为1…N，第i块地砖上积了fi英尺的雪。在Farmer John的农舍的地窖中，总共有B双靴子，编号为1…B。其中某些比另一些结实，某些比另一些 阅读全文
posted @ 2018-09-20 12:41 Iscream-2001 阅读(377) 评论(0) 推荐(0)
BZOJ 1016--[JSOI2008]最小生成树计数（kruskal&搜索）
摘要：1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方 阅读全文
posted @ 2018-09-18 21:29 Iscream-2001 阅读(173) 评论(0) 推荐(0)
BZOJ 1015--[JSOI2008]星球大战starwar(并查集)
摘要：1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景 阅读全文
posted @ 2018-09-18 21:24 Iscream-2001 阅读(149) 评论(0) 推荐(0)
BZOJ 3940--[Usaco2015 Feb]Censoring（AC自动机）
摘要：3940: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty o 阅读全文
posted @ 2018-09-18 21:13 Iscream-2001 阅读(169) 评论(0) 推荐(0)
BZOJ 2200--[Usaco2011 Jan]道路和航线（最短路&拓扑排序）
摘要：2200: [Usaco2011 Jan]道路和航线 Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 阅读全文
posted @ 2018-09-18 20:35 Iscream-2001 阅读(238) 评论(0) 推荐(0)
BZOJ 1013--[JSOI2008]球形空间产生器sphere（高斯消元）
摘要：1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生 阅读全文
posted @ 2018-09-18 13:07 Iscream-2001 阅读(151) 评论(0) 推荐(0)
BZOJ 1012--[JSOI2008]最大数maxnumber（二分&单调栈）
摘要：1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其 阅读全文
posted @ 2018-09-18 13:01 Iscream-2001 阅读(158) 评论(0) 推荐(0)
BZOJ 3357--[Usaco2004]等差数列(STL&DP)
摘要：3357: [Usaco2004]等差数列 Description 约翰发现奶牛经常排成等差数列的号码．他看到五头牛排成这样的序号：“1，4，3，5，7” 很容易看出“1，3，5，7”是等差数列． 给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9)，找出最长的等差数列，输出长度． 约翰 阅读全文
posted @ 2018-09-18 12:42 Iscream-2001 阅读(174) 评论(0) 推荐(0)
BZOJ 1011--[HNOI2008]遥远的行星（乱搞）
摘要：1011: [HNOI2008]遥远的行星 Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力， 阅读全文
posted @ 2018-09-15 22:58 Iscream-2001 阅读(158) 评论(0) 推荐(0)
BZOJ 1010--[HNOI2008]玩具装箱toy（斜率优化dp）
摘要：1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci 阅读全文
posted @ 2018-09-15 22:44 Iscream-2001 阅读(142) 评论(0) 推荐(0)
BZOJ 5334--[Tjoi2018]数学计算（线段树）
摘要：5334: [Tjoi2018]数学计算 Description 小豆现在有一个数x，初始值为1. 小豆有Q次操作，操作有两种类型: 1 m: x = x * m ，输出 x%mod; 2 pos: x = x / 第pos次操作所乘的数（保证第pos次操作一定为类型1，对于每一个类型1 的操作至多 阅读全文
posted @ 2018-09-15 22:27 Iscream-2001 阅读(239) 评论(0) 推荐(0)
BZOJ 1008--[HNOI2008]越狱（容斥&快速幂）
摘要：1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 阅读全文
posted @ 2018-09-15 19:50 Iscream-2001 阅读(159) 评论(0) 推荐(0)
BZOJ 1305--[CQOI2009]dance跳舞（最大流）
摘要：1305: [CQOI2009]dance跳舞 Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩 阅读全文
posted @ 2018-09-15 13:10 Iscream-2001 阅读(157) 评论(0) 推荐(0)
BZOJ 4517--[Sdoi2016]排列计数（乘法逆元）
摘要：4517: [Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取 阅读全文
posted @ 2018-09-15 12:51 Iscream-2001 阅读(152) 评论(0) 推荐(0)
BZOJ 1003--[ZJOI2006]物流运输（最短路）
摘要：1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装 阅读全文
posted @ 2018-09-14 20:25 Iscream-2001 阅读(127) 评论(0) 推荐(0)
BZOJ 1002--[FJOI2007]轮状病毒（高精度）
摘要：1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边， 阅读全文
posted @ 2018-09-14 18:18 Iscream-2001 阅读(154) 评论(0) 推荐(0)
BZOJ 1001--[BeiJing2006]狼抓兔子（最短路&对偶图）
摘要：1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文
posted @ 2018-09-14 18:04 Iscream-2001 阅读(167) 评论(0) 推荐(0)

/* */ /* */