CtrlCV

2016年5月29日

[BZOJ1013] [JSOI2008] 球形空间产生器sphere (高斯消元)

摘要： Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n 阅读全文

posted @ 2016-05-29 23:59 CtrlCV 阅读(407) 评论(0) 推荐(0) 编辑

[BZOJ1031] [JSOI2007] 字符加密Cipher (后缀数组)

摘要： Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符阅读全文

posted @ 2016-05-29 23:44 CtrlCV 阅读(751) 评论(0) 推荐(0) 编辑

2016年5月27日

[BZOJ1012] [JSOI2008] 最大数maxnumber (ST表)

摘要： Description 现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t 阅读全文

posted @ 2016-05-27 00:12 CtrlCV 阅读(555) 评论(0) 推荐(0) 编辑

2016年5月26日

[BZOJ1010] [HNOI2008] 玩具装箱toy (斜率优化)

摘要： Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具阅读全文

posted @ 2016-05-26 23:41 CtrlCV 阅读(282) 评论(0) 推荐(0) 编辑

2016年5月25日

[BZOJ1036] [ZJOI2008] 树的统计Count (LCT)

摘要： Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u 阅读全文

posted @ 2016-05-25 01:01 CtrlCV 阅读(698) 评论(0) 推荐(0) 编辑

[BZOJ1610] [Usaco2008 Feb] Line连线游戏 (set)

摘要： Description Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时候，FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000； -1,000 <= Y_ 阅读全文

posted @ 2016-05-25 00:36 CtrlCV 阅读(348) 评论(0) 推荐(0) 编辑

[BZOJ1609] [Usaco2008 Feb] Eating Together麻烦的聚餐 (dp)

摘要： Description 为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第i头奶牛有一阅读全文

posted @ 2016-05-25 00:28 CtrlCV 阅读(259) 评论(0) 推荐(0) 编辑

2016年5月24日

[BZOJ1607] [Usaco2008 Dec] Patting Heads 轻拍牛头 (数学)

摘要： Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000 阅读全文

posted @ 2016-05-24 23:54 CtrlCV 阅读(602) 评论(0) 推荐(0) 编辑

BZOJ第1页养成计划

摘要：嗯，用这篇博客当一个目录，方便自己和学弟（妹？）们查阅。不定期更新。 BZOJ1000 BZOJ1001 BZOJ1002 BZOJ1003 BZOJ1004 BZOJ1005 BZOJ1006 BZOJ1007 BZOJ1008 BZOJ1009 BZOJ1010 BZOJ1011 BZOJ101 阅读全文

posted @ 2016-05-24 23:54 CtrlCV 阅读(432) 评论(0) 推荐(0) 编辑

BZOJ第7页养成计划

摘要：嗯，用这篇博客当一个目录，方便自己和学弟（妹？）们查阅。不定期更新。 BZOJ1600 BZOJ1601 BZOJ1602 BZOJ1603 BZOJ1604 BZOJ1605 BZOJ1606 BZOJ1607 BZOJ1608 BZOJ1609 BZOJ1610 BZOJ1611 BZOJ161 阅读全文

posted @ 2016-05-24 23:54 CtrlCV 阅读(384) 评论(0) 推荐(0) 编辑

公告