上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页
摘要: 1526 分配 笔名 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 320 难度:7级算法题 收藏 关注 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 320 难度:7级算法题 题目来源: CodeFor 阅读全文
posted @ 2017-08-20 20:26 拿叉插猹哈 阅读(150) 评论(0) 推荐(0) 编辑
摘要: P2420 让我们异或吧 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如,对于一个问题的回答,是为1,否为0.那么: (A是否是男生 )xor( B是否是男生)=A和B是否能够成为情侣 好了,现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树 阅读全文
posted @ 2017-08-20 19:30 拿叉插猹哈 阅读(140) 评论(0) 推荐(0) 编辑
摘要: P2922 [USACO08DEC]秘密消息Secret Message 题目描述 Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages 阅读全文
posted @ 2017-08-20 17:35 拿叉插猹哈 阅读(156) 评论(0) 推荐(0) 编辑
摘要: Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How 阅读全文
posted @ 2017-08-20 15:55 拿叉插猹哈 阅读(176) 评论(0) 推荐(0) 编辑
摘要: P1470 最长前缀 Longest Prefix 题目描述 在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。 如果一个集合 P 中的元素可以通过串联(元素可以重复使用,相当于 Pascal 中的 “+” 运算符)组成一个序列 阅读全文
posted @ 2017-08-20 11:34 拿叉插猹哈 阅读(237) 评论(0) 推荐(0) 编辑
摘要: [NOI2000] 单词查找树 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树,其特点如下: 根节点不包含字母,除根节点外每一个节点都仅包含一个大写英文字母; 从根节点到某一节点,路径上经过的字母依次连起来所构成的 阅读全文
posted @ 2017-08-20 10:36 拿叉插猹哈 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分,且每一个部 阅读全文
posted @ 2017-08-20 09:12 拿叉插猹哈 阅读(279) 评论(0) 推荐(0) 编辑
摘要: P2253 好一个一中腰鼓 --线段树 题目背景 话说我大一中的运动会就要来了,据本班同学剧透(其实早就知道了),我萌萌的初二年将要表演腰鼓[喷],这个无厘头的题目便由此而来。 Ivan乱入:“忽一人大呼:‘好一个安塞腰鼓!’满座寂然,无敢哗者,遂与外人间隔。” 题目描述 设想一下,腰鼓有两面,一面 阅读全文
posted @ 2017-08-19 20:57 拿叉插猹哈 阅读(237) 评论(0) 推荐(0) 编辑
摘要: P2023 [AHOI2009]维护序列 --线段树 题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的 阅读全文
posted @ 2017-08-19 19:19 拿叉插猹哈 阅读(155) 评论(0) 推荐(0) 编辑
摘要: CodeForces E. Lucky Array 幸运数列 Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contai 阅读全文
posted @ 2017-08-19 17:07 拿叉插猹哈 阅读(493) 评论(0) 推荐(0) 编辑
摘要: P1438 无聊的数列 题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天,无聊的YYB想出了一道无聊的题:无聊的数列。。。(K峰:这题不是傻X题吗) 题目描述 维护一个数列{a[i]},支持两种操作: 1、1 L R K D:给出一个长度等于R-L+1的等差数列,首项为K,公差为D, 阅读全文
posted @ 2017-08-19 08:31 拿叉插猹哈 阅读(344) 评论(1) 推荐(0) 编辑
摘要: [JSOI2008]最大数 --线段树 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作 阅读全文
posted @ 2017-08-19 07:31 拿叉插猹哈 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊,于是他们开始转来转去,想在队伍里寻找自己的熟人。队列中任意两个人A和B,如果他们是相邻或他们之间没有人比A或B高,那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入输出格式 输入格式: 输入的第一行包含一个整数N (1 阅读全文
posted @ 2017-08-18 17:52 拿叉插猹哈 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某地有 N 个能量发射站排成一行,每个发射站 i 都有不相同的高度 Hi,并能向两边(当 然两端的只能向一边)同时发射能量值为 Vi 的能量,并且发出的能量只被两边最近的且比 它高的发射站接收。 显然,每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受,特别是为了安 全, 阅读全文
posted @ 2017-08-18 10:49 拿叉插猹哈 阅读(121) 评论(0) 推荐(0) 编辑
摘要: Farmer John是一个令人惊讶的会计学天才,他已经明白了他可能会花光他的钱,这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后 N(1<=N<=100,000)个工作日中每一天的花费moneyi(1<=moneyi<=10,000),他想要为他连续 的M(1<=M<=N)个被叫做“清 阅读全文
posted @ 2017-08-17 09:06 拿叉插猹哈 阅读(187) 评论(0) 推荐(0) 编辑
摘要: Bash 游戏 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。 假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。 基础:1 , 2, ..., m是必赢局面, m+1是必输局面递推:m+2,m+3, ... , 阅读全文
posted @ 2017-08-14 21:11 拿叉插猹哈 阅读(1522) 评论(0) 推荐(1) 编辑
摘要: 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续 阅读全文
posted @ 2017-08-14 20:04 拿叉插猹哈 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 一个工厂每天生产若干商品,需运输到销售部门进行销售。从产地到销地要经过某些城镇,有不同的路线可以行走,每条两城镇间的公路都有一定的流量限制。公路设有收费站,每通过一辆车,要交纳过路费。请你计算,在不考虑其它车辆使用公路的前提下,如何使产地运输到销地的商品最多,并使费用最少。 【输入格式 阅读全文
posted @ 2017-08-14 16:02 拿叉插猹哈 阅读(271) 评论(0) 推荐(0) 编辑
摘要: Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the clus 阅读全文
posted @ 2017-08-14 15:29 拿叉插猹哈 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 “大话西游”是一个在中国非常流行的在线游戏,由NIE公司开发和维护。这个游戏来源于著名的小说《西游记》和周星弛的电影,游戏的背景故事充满奇幻色彩,引人入胜。 游戏里面有很多片区域,不同的区域由不同的统治者管辖,其中有一个地方名叫“树国”,由一个妖怪控制着。这里有N个城堡,每个城堡都有其 阅读全文
posted @ 2017-08-14 11:39 拿叉插猹哈 阅读(160) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页