![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
机房练习赛
文章平均质量分 50
Leokery
.
展开
-
[机房练习赛7.11]graph
幻想乡的异变发布时间: 2017年7月11日 20:01 最后更新: 2017年7月11日 20:48 时间限制: 1000ms 内存限制: 128M描述幻想乡有n座神社,从1到n编号。一些神社间有单相的传送阵,花费一定时间可以从一座神社传送到另一座神社传送到另一座神社,但传送阵的法力只够一个人传送,且只能传送一次。现在灵梦等人要赶去n号神社解决异变,她们从1号原创 2017-07-11 21:07:38 · 241 阅读 · 0 评论 -
[机房练习赛4.6] power 十进制快速幂
Problem 2. powerInput file: power.in Output file: power.out Time limit: 1 second Memory limit: 256 MB Mr. Hu 打算考一道比较显然的题目,低头一想,就有了这道题。 Mr. Hu 需要你计算: 3n mod 109 + 8 是不是很简单啊。^_^ Input 只有一行,一个数n。原创 2017-04-06 17:41:00 · 423 阅读 · 0 评论 -
[机房练习赛4.6] comb 卢卡斯定理
Problem 3. combInput file: comb.in Output file: comb.out Time limit: 1 second Memory limit: 256 MB 一天,Mr. Hu 对组合数产生了兴趣,他想要知道满足下面条件的数i 有多少个: gcd( ( n i ) ; p) = p (0 i n) 其中p 是素数。 Input原创 2017-04-06 17:44:21 · 341 阅读 · 0 评论 -
[机房练习赛4.6] derange
Problem 4. derangeInput file: derange.in Output file: derange.out Time limit: 1 second Memory limit: 256 MB Mr. Hu 需要给机房的n 位同学重新安排位置,为了使换位的效果好,需要保证每位同学在排位前和排 位后所在的位置都不同。 Mr. Hu 想知道有多少种可能的排位方法。因为排原创 2017-04-06 17:46:14 · 307 阅读 · 0 评论 -
[机房练习赛4.6] mulfunc 线性筛
Problem 5. mulfucInput file: mulfuc.in Output file: mulfunc.out Time limit: 1 second Memory limit: 256 MB Mr. Hu 想让大家了解一下积性函数。 积性是函数的一种重要性态,就像单调性、周期性一样。 一个函数f(n) 如果是积性的,当且仅当: f(nm) = f(n)f(m) (g原创 2017-04-06 17:49:00 · 404 阅读 · 0 评论 -
[机房练习赛4.7] 碰杯 区间DP
碰杯(toasting.in/toasting.out)今天的酒席有n个人,他们要同时举杯,成对碰杯。碰杯的时候,不能有人不参与碰杯,也不希望有手臂交叉这种别扭的情况出现。如下图,左图的情况是好的,右图的情况是不希望出现的。 每个人都有一个喜爱的酒种类,每个人想要与和自己喝一样酒的人碰杯,请你设计一个方法,在保证每个人参与碰杯,且没有手臂交叉的情况下,有最多的人与喝一样酒的人碰杯,输出最多有多少人原创 2017-04-07 15:22:05 · 821 阅读 · 0 评论 -
[机房练习赛4.7] 分草莓 树上DP
分草莓(strawberry.in/strawberry.out)院子里有一颗又高又大的草莓树,草莓树有n个节点,每个节点都结了一个草莓,吃掉第i个结点的草莓可以得到ai的营养值,由于草莓可能会坏掉,所以ai可能为负值,也可能为0。 现在要砍掉这颗树的两条边,使树变成三份,并且使得三份各自草莓营养值的和恰好一样。请问是否有这样的方法呢?如果有,请输出YES,否则输出NO。 【输入格式】 第一行原创 2017-04-07 15:28:11 · 1124 阅读 · 1 评论 -
[机房练习赛4.7] 深意 KMP
深意(meaning.in/meaning.out)有的词语常常别有深意,比如hehe可以单纯的表示hehe,也可以表示“excuse me?!”,现给出一段话s,和一个单词t,已知单词t有别有深意,也就是说有两个意思,求s可能有多少个意思?答案对1000000007取模。 【输入格式】 第一行一个数n,表示测试的组数。 接下来n组,每组两行,表示s和t。 【输出格式】 一共n行,第i行表原创 2017-04-07 15:30:25 · 828 阅读 · 0 评论 -
[机房练习赛4.7] 斐波那契子序列 暴力+数据结构优化
斐波那契子序列(fibonacci.in/fibonacci.out)斐波那契序列是这样一个序列{An},对于Ai=Ai-2+Ai-1。 现在给出一个序列{Cn},求其中的最长斐波那契子序列。 【输入格式】 第一行一个数n,表示序列的长度。 第二行n个数,第i个数表示Ci。 【输出格 一个整数,表示最长斐波那契子序列长度。 【【输入样例 10 1 1 3 -1 2 0 5 -1 -原创 2017-04-07 15:33:52 · 1234 阅读 · 0 评论 -
Noip模拟
反正不是我们学校的题,随便写题解Passward你来到了一个庙前,庙牌上有一个仅包含小写字母的字符串 s。传说打开庙门的密码是这个字符串的一个子串 t,并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。如果存在这样的串,请你输出这个串,如有多个满足条件的串,输出最长的那一个。如果不存在这样的串,输出"Just a legend"(去掉引号)。原创 2017-09-11 12:19:24 · 333 阅读 · 0 评论 -
[机房练习赛4.6] equation 中国剩余定理
Problem 1. equtionInput file: eqution.in Output file: eqution.out Time limit: 1 second Memory limit: 256 MBHfu 又来让你帮忙解方程了。 方程是这样的: x1 + x1 + x3 + + xn = m (xi 0 81 i n) Mr. Hu 希望你求出这个原创 2017-04-06 17:38:49 · 335 阅读 · 1 评论 -
[机房练习赛7.7]haokunnan
一个人有无成就,决定于他青年时期是不是有志气。原创 2017-07-07 15:04:43 · 272 阅读 · 0 评论 -
[机房练习赛4.4]intkth 区间第k小及修改
Problem 3. intkthInput file: intkth.in Output file: intkth.out Time limit: 3 seconds Memory limit: 512 MB 我看好你哟。 给你一个长度为n 的序列,有m 个操作: • modify u x 将第u 个数修改为x • query l r k 询问区间[l; r] 中第k 小的数1 I原创 2017-04-04 22:03:03 · 346 阅读 · 0 评论 -
[机房练习赛4.4] area 扫描线
Problem 2. areaInput file: area.in Output file: area.out Time limit: 2 seconds Memory limit: 256 MB 给出n 个矩形,求它们的面积并. 更准确一点,每个矩形将给出它的左上角和右下角的位置:x1; y1; x2; y2 这四个数都是整数且满足x1 x2; y1 y2. 我们需要你求:原创 2017-04-04 21:59:09 · 253 阅读 · 0 评论 -
[机房练习赛4.4]setmod
Problem 1. setmodInput file: setmod.in Output file: setmod.out Time limit: 2 seconds Memory limit: 256 MB 给你一个序列:a1 a2 a3 : : : an,有m 个操作,操作如下: • modify l r x 将区间[l; r] 中的每个数修改为x • change l r x原创 2017-04-04 21:55:59 · 315 阅读 · 0 评论 -
[机房练习赛4.3][poj1988]bricks
Problem 1. bricksInput file: bricks.in Output file: bricks.out Time limit: 1 second jyb 在BUAA 天天被大神虐,所以只能去搬砖了。 终于在2019 年的夏天,菜菜的jyb 找不到工作,真的去工地搬砖了。jyb 的工头cky 是一个很麻烦的人,他 会让jyb 按某种方式搬砖,还问会问一些奇怪的问题。原创 2017-04-03 22:21:40 · 348 阅读 · 0 评论 -
[机房练习赛4.3]airplane
Problem 4. airplaneInput file: airplane.in Output file: airplane.out Time limit: 1 secondcky 公司的运营蒸蒸日上,由于出差实在太频繁,而且坐汽车有些太慢了,所以cky 想要顺势直接进驻航空 业。cky 所在的国家天朝有n 个城市,m 个航空公司,每两个城市之间可能有一条航线运营(双向),一共 有k 条原创 2017-04-03 22:15:14 · 467 阅读 · 0 评论 -
[机房练习赛4.3]graph
Problem 3. graphInput file: graph.in Output file: graph.out Time limit: 1 second jyb 给大家讲过强连通分量,强连通分量中的任意两点之间都可以互相到达。这个条件感觉很苛刻,大部分图 都不能满足。现在jyb 告诉你一个新的概念:单向连通图;如果有向图中,对于任意节点v1 和v2,至少存 在从v1 到v2 和从v原创 2017-04-03 22:12:10 · 348 阅读 · 0 评论 -
[机房练习赛4.3]drive
Problem 2. drive Input file: drive.in Output file: drive.out Time limit: 2 second 工头cky 最近开了一家贸易公司,开始经商。作为cky 的忠实小弟,jyb 当了cky 老总的司机。一天晚上, cky 突然找到了一个新的客户,所以第二天一早要急着从成都去上海谈生意(设全国一共有n 个城市, 成都 编号为1,原创 2017-04-03 22:08:34 · 230 阅读 · 0 评论 -
[机房练习赛4.5]note
Problem 1. note Input file: note.in Output file: note.out Time limit: 1 second 最近有一款很火的游戏,叫做八分音符酱,它和马里奥很相似,不过它的跳跃距离是由你的声音大小来控制 的。不过我们现在对玩法就行一些修改: 现有一共有n 个柱子,两个相邻的柱子之间的初始水平距离为1,蠢蠢的jyb 现在在最矮的柱子上,他每原创 2017-04-05 17:34:44 · 347 阅读 · 0 评论 -
Trie树练习题 启发式合并
练习题Time Limit: 2 Sec Memory Limit: 256 MBDescription 有一棵树,每一个点有一个权值,对于每一个点,求出子树路径最大异或和(就是这条路上所有节点权值异或和)Input 第一行有两个n,表示节点数。 接下来n个数,表示权值。n-1行,边Output 一行n个数Sample Input原创 2017-09-27 17:24:59 · 862 阅读 · 0 评论