上一页 1 2 3 4 5 6 7 ··· 12 下一页
摘要: 题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》,剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队,于是独立团与鬼子展开游击战。 题目描述 描述 县城里有n个用地道相连的房子,第i个只与第i 1和第i+1个相连。这是有m个消息依次传来 1、消息为D x:鬼子将x号 阅读全文
posted @ 2019-03-21 09:16 King丨帝御威 阅读(156) 评论(0) 推荐(0)
摘要: 题目描述 凡凡开了一间宠物收养场。收养场提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物,凡凡根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a include include define ma 阅读全文
posted @ 2019-03-21 09:13 King丨帝御威 阅读(251) 评论(0) 推荐(0)
摘要: 题目描述 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是 阅读全文
posted @ 2019-03-21 09:08 King丨帝御威 阅读(168) 评论(0) 推荐(0)
摘要: 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1,然后输出Blackhox中第i小的数。 阅读全文
posted @ 2019-03-21 09:01 King丨帝御威 阅读(197) 评论(0) 推荐(0)
摘要: 题目描述 Every day each of Farmer John's N (1 include include define maxn 100007 define ls rtr||R 1; modify(ls,l,mid,L,R),modify(rs,mid+1,r,L,R); } int qu 阅读全文
posted @ 2019-03-21 08:56 King丨帝御威 阅读(158) 评论(0) 推荐(0)
摘要: 题目描述 Alice and Bob learned the minima game, which they like very much, recently. The rules of the game are as follows. A certain number of cards lies 阅读全文
posted @ 2019-03-21 08:32 King丨帝御威 阅读(243) 评论(0) 推荐(0)
摘要: 写在前面: 欢迎转载,转载请在文章显眼处注明出处: 起源 所谓KMP(看毛片233手动滑稽)算法,就是一种改进的 "字符串匹配" 算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为 "克努特" —— "莫里斯" —— "普拉特" 操作(简称KMP算法)。KM 阅读全文
posted @ 2019-03-12 21:29 King丨帝御威 阅读(1020) 评论(0) 推荐(5)
摘要: 一直想更博客了,一直没更,今天闲的没事,就把之前学习的树链剖分整理了一下。 预备知识:线段树,DFS序 DFS序 DFS序,字面意思,就是DFS到的顺序 我们只需要在搜到节点的时候记录一下就可以了 比如这样可能是一个树的DFS序 那知道了DFS序又有什么用呢 我们可以发现一颗子树在DFS序上是连续的 阅读全文
posted @ 2019-03-09 21:42 King丨帝御威 阅读(540) 评论(1) 推荐(3)
摘要: 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行 阅读全文
posted @ 2019-01-06 22:23 King丨帝御威 阅读(221) 评论(0) 推荐(0)
摘要: 题目大意 $n$ 个数,和在$10^{18}$范围内。 也就是$\sum~a_i~\leq~10^{18}$ 现在有两种操作 把区间[x,y]内的每个数开方,下取整 询问区间[x,y]的每个数的和 格式: 有多组数据,数据以EOF结束,对于每组数据,输出数据的序号,每组数据之后输出一个空行。 注意: 阅读全文
posted @ 2019-01-06 22:23 King丨帝御威 阅读(180) 评论(0) 推荐(1)
上一页 1 2 3 4 5 6 7 ··· 12 下一页
/*
*/