2016年11月8日
codevs 5331 感冒病毒
摘要： 题目描述 Description 一种感冒病毒正在学校里传播，这所学校有n个学生，m个学生社团，每个学生可能参加了多个社团，因为同一个社团的学生交流较多，所以如果一个学生感染上感冒病毒，那么他所在的社团里的所有学生都会感染上感冒病毒，现在已知0号学生感染上感冒病毒，问现在有多少人会感染上感冒病毒。 阅读全文
posted @ 2016-11-08 08:49 一叶落尽天下秋 阅读(201) 评论(0) 推荐(0) 编辑
codevs 5326 Hzwer的陨石
摘要： 题目描述 Description 经过不懈的努力，Hzwer召唤了很多陨石。已知Hzwer的地图上共有n个区域，且一开始的时候第i个陨石掉在了第i个区域。有电力喷射背包的ndsf很自豪，他认为搬陨石很容易，所以他将一些区域的陨石全搬到了另外一些区域。 在ndsf愉快的搬运过程中，Hzwer想知道一些 阅读全文
posted @ 2016-11-08 08:15 一叶落尽天下秋 阅读(217) 评论(0) 推荐(0) 编辑
2016年11月7日
codevs 3377 [Mz]接水问题2
摘要： 题目描述 Description 学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。 现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接 阅读全文
posted @ 2016-11-07 22:23 一叶落尽天下秋 阅读(233) 评论(0) 推荐(0) 编辑
codevs 5462 HYY迎亲I
摘要： 题目描述 Description HYY要娶山那头的JCH，可毕竟是山路，十分崎岖，他又十分的单（bai）纯（chi），为了帮他娶到JCH，他请聪明的你帮他。 HYY到JCH之间有n个地点（包括起点（1）和终点（n）），m条路，每个地点之间可能有路连接，也可能没有。 每个地点有一个黑心商家，只要你来 阅读全文
posted @ 2016-11-07 21:40 一叶落尽天下秋 阅读(178) 评论(0) 推荐(0) 编辑
codevs 1299 切水果
摘要： 题目描述 Description 简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量 数据已重新装配，不会出现OLE错误 时限和数据范围适当修改，避免数据包过大而浪费空间资源 题目描述 Description 简单的说,一共N个 阅读全文
posted @ 2016-11-07 19:54 一叶落尽天下秋 阅读(148) 评论(0) 推荐(0) 编辑
洛谷 P2420 让我们异或吧
摘要： 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。 阅读全文
posted @ 2016-11-07 18:33 一叶落尽天下秋 阅读(190) 评论(0) 推荐(0) 编辑
2016年11月5日
codevs 1389 乘积平均数
摘要： 1389 乘积平均数 1389 乘积平均数 1389 乘积平均数 题目描述 Description 定义 n 个数的乘积平均数为这 n 个数的乘积开 n 次方。给定 n 个正整数，求它们的乘积平均数。 给定n 个正整数，求它们的乘积平均数。 输入描述 Input Description 第一行，一个 阅读全文
posted @ 2016-11-05 22:23 一叶落尽天下秋 阅读(140) 评论(0) 推荐(0) 编辑
2016年10月30日
set
摘要： set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、 阅读全文
posted @ 2016-10-30 18:16 一叶落尽天下秋 阅读(144) 评论(0) 推荐(0) 编辑
map
摘要： Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果。 1.头文件 2.构造函数 3.插入 4.查找 5.其他 阅读全文
posted @ 2016-10-30 10:21 一叶落尽天下秋 阅读(123) 评论(0) 推荐(0) 编辑
2016年10月18日
codevs 2946 翻转游戏
摘要： 2946 翻转游戏 2946 翻转游戏 2946 翻转游戏 题目描述 Description 现有n个数字a1,a2...an，其值均为0或1。 要求对着n个数中连续的若干个数进行一次取反（0->1,1->0)，求所能得到的最多的1的数目。 输入描述 Input Description 第一行，n 阅读全文
posted @ 2016-10-18 20:27 一叶落尽天下秋 阅读(175) 评论(0) 推荐(0) 编辑