Z-Y-Y-S

2017年11月2日

摘要：【题目描述】一天,树树买了 N 个容量可以认为是无限大的瓶子,初始时每个瓶子里有 1 升水。树树发现瓶子实在太多了,于是他决定保留不超过 K 个瓶子。每次他选择两个当前含水量相同的瓶子合并,把一个瓶子的水全部倒进另一个瓶,然后把空瓶丢弃(不能丢弃有水的瓶子)。显然在某些情况下树树无法达到目标,比如阅读全文

posted @ 2017-11-02 21:34 Z-Y-Y-S 阅读(369) 评论(0) 推荐(0) 编辑

数颜色

摘要：题目背景大样例下发链接：http://pan.baidu.com/s/1c0LbQ2 密码：jigg 题目描述小 C 的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有相同的颜色。小 C 把她标号从 1 到 nnn 的 nnn 只兔子排成长长的一排，来给他们喂胡萝卜吃。阅读全文

posted @ 2017-11-02 19:08 Z-Y-Y-S 阅读(265) 评论(0) 推荐(0) 编辑

斐波那契

摘要：题目背景大样例下发链接：http://pan.baidu.com/s/1c0LbQ2 密码：jigg 题目描述小 C 养了一些很可爱的兔子。有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我阅读全文

posted @ 2017-11-02 15:41 Z-Y-Y-S 阅读(268) 评论(0) 推荐(0) 编辑

2017年11月1日

[NOI2010] 航空管制

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

posted @ 2017-11-01 22:33 Z-Y-Y-S 阅读(388) 评论(0) 推荐(0) 编辑

小奇的仓库

摘要：【题目背景】小奇采的矿实在太多了，它准备在喵星系建个矿石仓库。令它无语的是，喵星系的货运飞船引擎还停留在上元时代！【问题描述】喵星系有 n 个星球，星球以及星球间的航线形成一棵树。从星球 a 到星球 b 要花费[dis(a,b) Xor M]秒。（dis（a,b）表示 ab 间的航线长度，Xor 为阅读全文

posted @ 2017-11-01 19:31 Z-Y-Y-S 阅读(601) 评论(0) 推荐(1) 编辑

小奇的矩阵

摘要：【问题描述】给定一个 n*m 的矩阵,矩阵中的每个元素 aij 为正整数。接下来规定1.合法的路径初始从矩阵左上角出发,每次只能向右或向下走,终点为右下角。2.路径经过的 n+m-1 个格子中的元素为 A1,A2...A(n+m-1),Aavg 为 Ai 的平均数,路径的 V 值为(n+m-1)*∑ 阅读全文

posted @ 2017-11-01 15:14 Z-Y-Y-S 阅读(422) 评论(0) 推荐(0) 编辑

小奇挖矿 2(4和7)

摘要：【题目背景】小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿石交易市场,以便为飞船升级无限非概率引擎。【问题描述】现在有 m+1 个星球,从左到右标号为 0 到 m,小奇最初在 0 号星球。有 n 处矿体,第 i 处矿体有 ai 单位原矿,在第 bi 个星球上。由于飞船使用阅读全文

posted @ 2017-11-01 15:09 Z-Y-Y-S 阅读(351) 评论(0) 推荐(0) 编辑

2017年10月31日

STL set

摘要：感谢http://blog.csdn.net/ac_hexin/article/details/52042562 set 如果需要集合中的元素允许重复那么可以使用multiset 1.创建set集合对象创建set对象时，需要指定元素的类型，这一点和其他容器一样。 2.元素的插入与中序遍历采用in 阅读全文

posted @ 2017-10-31 21:41 Z-Y-Y-S 阅读(421) 评论(1) 推荐(3) 编辑

STL map

摘要：感谢http://www.cnblogs.com/fnlingnzb-learner/p/5833051.html 的详细说明这里进行整理删减 map的构造函数这里要说下的就是，我们通常用如下方法构造一个map：数据的插入在构造map容器后，我们就可以往里面插入数据了。这里讲种最常用插入数据阅读全文

posted @ 2017-10-31 21:15 Z-Y-Y-S 阅读(240) 评论(1) 推荐(0) 编辑

[AHOI2012]树屋阶梯

摘要：题目描述输入输出格式输入格式：一个正整数N（1<=N<=500），表示阶梯的高度。输出格式：一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大）输入输出样例输入样例#1：复制 3 输出样例#1：复制 5 说明 40%的数据：1<=N<=20 80%的数据：1<=N<=30 阅读全文

posted @ 2017-10-31 20:46 Z-Y-Y-S 阅读(346) 评论(0) 推荐(0) 编辑

一个已经不配搞算法了的废物

公告