随笔分类 -  luogu

摘要:题目描述 为了更好的备战NOIP2013,电脑组的几个女孩子LYQ,ZSC,ZHQ认为,我们不光需要机房,我们还需要运动,于是就决定找校长申请一块电脑组的课余运动场地,听说她们都是电脑组的高手,校长没有马上答应他们,而是先给她们出了一道数学题,并且告诉她们:你们能获得的运动场地的面积就是你们能找到的 阅读全文
posted @ 2019-01-11 20:26 NKDEWSM 阅读(333) 评论(0) 推荐(0) 编辑
摘要:题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下,求你最多能购买股票的次数。你将被给出一段时间内 阅读全文
posted @ 2019-01-11 20:23 NKDEWSM 阅读(242) 评论(0) 推荐(0) 编辑
摘要:题目描述 SS S城现有两座监狱,一共关押着NN N名罪犯,编号分别为1−N1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值 阅读全文
posted @ 2019-01-11 10:59 NKDEWSM 阅读(224) 评论(0) 推荐(0) 编辑
摘要:题目描述 LHX教主要来X市指导OI学习工作了。为了迎接教主,在一条道路旁,一群Orz教主er穿着文化衫站在道路两旁迎接教主,每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字,但是领队突然发现,另一旁穿着“教”和“主”字文化衫的Orzer却不太和谐。 为了简单描述这个不 阅读全文
posted @ 2019-01-11 09:59 NKDEWSM 阅读(954) 评论(0) 推荐(0) 编辑
摘要:题目背景 原最大整数参见P1012 题目描述 雷涛同学非常的有爱心,在他的宿舍里,养着一只因为受伤被救助的小猫(当然,这样的行为是违反学生宿舍管理条例的)。在他的照顾下,小猫很快恢复了健康,并且愈发的活泼可爱了。 可是有一天,雷涛下课回到寝室,却发现小猫不见了!经过一番寻找,才发现她正趴在阳台上对窗 阅读全文
posted @ 2019-01-11 09:19 NKDEWSM 阅读(196) 评论(0) 推荐(0) 编辑
摘要:题目描述 有NNN个由小写字母组成的模式串以及一个文本串TTT。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TTT中出现的次数最多。 输入输出格式 输入格式: 输入含多组数据。 每组数据的第一行为一个正整数NNN,表示共有NNN个模式串,1≤N≤1501 \leq N \leq 阅读全文
posted @ 2019-01-10 20:55 NKDEWSM 阅读(153) 评论(0) 推荐(0) 编辑
摘要:题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1,然后输出Blackhox中第i小的数。 阅读全文
posted @ 2019-01-04 11:05 NKDEWSM 阅读(145) 评论(0) 推荐(0) 编辑
摘要:As we know, DZY loves playing games. One day DZY decided to play with a n × m matrix. To be more precise, he decided to modify the matrix with exactly 阅读全文
posted @ 2019-01-03 17:02 NKDEWSM 阅读(321) 评论(0) 推荐(0) 编辑
摘要:DZY has a sequence a, consisting of n integers. We'll call a sequence ai, ai + 1, ..., aj (1 ≤ i ≤ j ≤ n) a subsegment of the sequence a. The value (j 阅读全文
posted @ 2019-01-03 16:56 NKDEWSM 阅读(677) 评论(0) 推荐(0) 编辑
摘要:DZY loves collecting special strings which only contain lowercase letters. For each lowercase letter c DZY knows its value wc. For each special string 阅读全文
posted @ 2019-01-03 16:49 NKDEWSM 阅读(232) 评论(0) 推荐(0) 编辑
摘要:DZY has a hash table with p buckets, numbered from 0 to p - 1. He wants to insert n numbers, in the order they are given, into the hash table. For the 阅读全文
posted @ 2019-01-03 16:48 NKDEWSM 阅读(209) 评论(0) 推荐(0) 编辑
摘要:题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入输出格式 输入 阅读全文
posted @ 2019-01-02 20:04 NKDEWSM 阅读(141) 评论(0) 推荐(0) 编辑
摘要:题目描述 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题: 给定正整数 NNN 和 MMM ,要求计算Concatenate(1..N) Concatenate (1 .. N) Concatenate(1..N) ModModMod MMM 的值,其中 Concatenate( 阅读全文
posted @ 2019-01-02 18:50 NKDEWSM 阅读(282) 评论(0) 推荐(0) 编辑
摘要:题目背景 通过套取数据而直接“打表”过题者,是作弊行为,发现即棕名。 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ,在保证正确的基础上只有两组数据,请不要恶意提交。 管理员提示:本题数据内有重复的单词,且重复单词应该计算多次,请各位注意 题目描述 给定n个模式串和1 阅读全文
posted @ 2018-12-31 16:55 NKDEWSM 阅读(425) 评论(0) 推荐(0) 编辑
摘要:题目描述 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式: 第一行,三个整数N、M、K。 第二行,N 阅读全文
posted @ 2018-12-30 17:23 NKDEWSM 阅读(142) 评论(0) 推荐(0) 编辑
摘要:题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。 输入输出格式 输入格式: 两个正整 阅读全文
posted @ 2018-12-30 17:02 NKDEWSM 阅读(612) 评论(0) 推荐(0) 编辑
摘要:题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答… 阅读全文
posted @ 2018-12-29 18:39 NKDEWSM 阅读(225) 评论(0) 推荐(0) 编辑
摘要:题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,...,a(c),且a1与a2相连,a2与a3相连,等等,那么电脑a1和a(c)就可以互发电邮。 很不幸,有时候奶牛会不小心踩到电脑 阅读全文
posted @ 2018-12-27 22:14 NKDEWSM 阅读(259) 评论(0) 推荐(0) 编辑
摘要:题目描述 “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼,它 阅读全文
posted @ 2018-12-24 21:11 NKDEWSM 阅读(177) 评论(0) 推荐(0) 编辑
摘要:题目背景 本题测试数据已修复。 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你 算出有多少 阅读全文
posted @ 2018-12-23 23:26 NKDEWSM 阅读(139) 评论(0) 推荐(0) 编辑