beretty

2018年10月11日

[JSOI2007]建筑抢修

摘要：题目描述小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修阅读全文

posted @ 2018-10-11 21:57 beretty 阅读(218) 评论(0) 推荐(0)

[NOI2014]动物园

摘要：刚刚又复习了一遍KMP ~~发现自己学了KMP之后没写过题~~ 这道题O(n)的思路还是比较巧妙的但是我用nlogn的暴力给整过去了考虑暴力找到$pos(i include include define LL long long const int M = 1000005 ; const in 阅读全文

posted @ 2018-10-11 21:53 beretty 阅读(151) 评论(0) 推荐(0)

[HNOI2011]数学作业

摘要：矩阵乘法优化dp O(n) 递推十分显然 $f[i] = f[i 1] 10 ^ {lg10(i)} + i$ 然后考虑矩乘初始矩阵就是 $$ \begin{Bmatrix} 1 & 1 & 1 \end{Bmatrix} $$ 然后转移矩阵是 $$ \begin{Bmatrix} 10^k & 阅读全文

posted @ 2018-10-11 15:08 beretty 阅读(214) 评论(0) 推荐(0)

2018年10月10日

[USACO13OPEN]照片Photo

摘要：题目描述 Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 5 3 1 4 2 5 3 4 输出样例 1： 1 说明 There are 5 cows and 3 photos. Th 阅读全文

posted @ 2018-10-10 21:41 beretty 阅读(231) 评论(0) 推荐(0)

[NOI2013]快餐店

摘要：题目描述小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条道路连接了相同的两个建筑。任意两个建阅读全文

posted @ 2018-10-10 11:46 beretty 阅读(220) 评论(0) 推荐(0)

[SDOI2016]排列计数

摘要：题目描述求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的满足条件的序列可能很多，序列数对 $10^9+7$ 取模。输入输出格式输入格式：第一行一个数 T，表阅读全文

posted @ 2018-10-10 11:39 beretty 阅读(152) 评论(0) 推荐(0)

[AH2017/HNOI2017]大佬

摘要：题目描述人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖，不敢言语。你作为一个 OIER，面对这样的事情非常不开心，于是发表了对大佬不敬的言论。大佬便对你开始了报复，你也不示弱，扬言要打倒大佬。现在给你讲解一下什么阅读全文

posted @ 2018-10-10 11:25 beretty 阅读(180) 评论(0) 推荐(0)

2018年10月8日

[NOI2010]航空管制

摘要：题目描述世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频发生。最近，小X就因为航空管制，连续两次在机场被延误超过了两小时。对此，小X表示很不满意。在这次来烟台的路上，小X不幸又一次碰上了航空管制。于是小X开始思考关于航空管制的问题。假设目前被延误航班共有n个，编号为1至n。机阅读全文

posted @ 2018-10-08 07:49 beretty 阅读(395) 评论(0) 推荐(1)

2018年9月29日

[POI2008]POD-Subdivision of Kingdom

摘要：题目描述 Byteasar, king of Byteotia, has finally decided to retire. He has two sons, however, and is unable to decide which one one of them should succeed 阅读全文

posted @ 2018-09-29 16:39 beretty 阅读(297) 评论(1) 推荐(0)

CF17C Balance

摘要：题意【题目描述】一个仅由a,b,c三种字符组成的字符串，可以对其进行如下两种操作：选择两个相邻字符，将第一个字符替换成第二个。选择两个相邻字符，将第二个字符替换成第一个。这样，通过任意多次的操作，可以得到许多不同的串，为了追求字符的平衡，我们要求a,b,c三种字符在字符串中出现的次数两两阅读全文

posted @ 2018-09-29 10:20 beretty 阅读(5230) 评论(0) 推荐(0)

公告