摘要: 1785 数据流中的算法 51nod近日上线了用户满意度检测工具,使用高级人工智能算法,通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。 现有的统计工具只能统计某一个窗口中,用户的满意程度的均值。夹克老爷想让你为统计工具添加一个新feature,即在统计均值的同时,计算窗口中满意程度的标 阅读全文
posted @ 2017-10-23 21:54 拿叉插猹哈 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 1560 扔人游戏 有一条射线端点在左边,把它分成单位长度的线段,每条线段的端点为一个位置。这些位置从1开始编号(端点开始),然后是2,3等等。位置之间的距离等于位置编号之差的绝对值。 小A,小B,小C分别站在射线的三个不同的位置上。他们想要到达编号尽可能大的位置上。一开始,他们三个人的位置是不一样 阅读全文
posted @ 2017-10-23 19:36 拿叉插猹哈 阅读(593) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有两堆卡片,每堆卡片有n(4 ≤ n ≤ 1000)张,所有卡片中有n张是红色的,n张是蓝色的。现在要将卡片逐张取下,红的放在一起,蓝的放在一起,每堆卡片中只能取最上面的那张,且要求任意时刻,已取得的红色卡片数和蓝色卡片数相差不超过1张,问如何取,才能完成任务? 【输入格式】 第一行一 阅读全文
posted @ 2017-10-23 17:33 拿叉插猹哈 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 叉叉 题目名称 叉叉 程序文件名 cross 输入文件名 cross.in 输出文件名 cross.out 每个测试点时限 1秒 内存限制 128MB 测试点数目 10 每个测试点分值 10 是否有部分分 无 试题类型 传统 题目描述 现在有一个字符串,每个字母出现的次数均为偶数。接下来我们把第一次 阅读全文
posted @ 2017-10-23 16:59 拿叉插猹哈 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1353 树 今天小a在纸上研究树的形态,众所周知的,有芭蕉树,樟树,函树,平衡树,树套树等等。那么小a今天在研究的就是其中的平衡树啦。 小a认为一棵平衡树的定义为一个n个点,从1到n编号,n-1条边,且任意两点间一定存在唯一一条简单路径,且n>=k。 现在小a看到一棵很大很大的树,足足有n个节点, 阅读全文
posted @ 2017-10-23 16:37 拿叉插猹哈 阅读(300) 评论(0) 推荐(0) 编辑