2019年7月5日
热浪
摘要： 题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy 阅读全文
posted @ 2019-07-05 17:03 魂兮龙游 阅读(175) 评论(0) 推荐(0)
炸铁路
摘要： 题目描述 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim，对该国进行战略性措施，以解救涂炭的生灵。 该国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为key road。 uim 阅读全文
posted @ 2019-07-05 17:02 魂兮龙游 阅读(161) 评论(0) 推荐(0)
糖果
摘要： 【题目描述】： 幼儿园里有N个小朋友,1xhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候lkhgww需要满足小朋友们的K个要求。幼儿园的糖果总数是有限的，1xhgww想知道他 阅读全文
posted @ 2019-07-05 17:00 魂兮龙游 阅读(151) 评论(0) 推荐(0)
寻宝之路
摘要： 题意翻译 题目描述 农夫约翰正驾驶一条小艇在牛勒比海上航行． 海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛． 一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏． 但 阅读全文
posted @ 2019-07-05 17:00 魂兮龙游 阅读(155) 评论(0) 推荐(0)
排队布局
摘要： 【题目描述】： 当排队等候喂食时，奶牛喜欢和它们的朋友靠近些。FJ 有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些 阅读全文
posted @ 2019-07-05 16:58 魂兮龙游 阅读(152) 评论(0) 推荐(0)
2019年7月4日
[USACO15FEB]审查（黄金）Censoring (Gold)
摘要： 题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting aroun 阅读全文
posted @ 2019-07-04 23:51 魂兮龙游 阅读(227) 评论(0) 推荐(0)
[NOI2014]动物园
摘要： 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串SS，它的长度为LL。我们可以在O(L)O(L) 阅读全文
posted @ 2019-07-04 23:17 魂兮龙游 阅读(183) 评论(0) 推荐(0)
【模板】AC自动机（简单版）
摘要： 题目背景 通过套取数据而直接“打表”过题者，是作弊行为，发现即棕名。 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 通过套取数据而直接“打表”过 阅读全文
posted @ 2019-07-04 22:57 魂兮龙游 阅读(261) 评论(0) 推荐(0)
【模板】KMP字符串匹配
摘要： 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2 阅读全文
posted @ 2019-07-04 22:36 魂兮龙游 阅读(146) 评论(0) 推荐(0)
于是他错误的点名开始了
摘要： 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学 阅读全文
posted @ 2019-07-04 22:33 魂兮龙游 阅读(165) 评论(0) 推荐(0)