C 题解———2019.10.16

【C 题解———2019.10.16】的更多相关文章

A 题解————2019.10.16

[题目描述] 对于给定的一个正整数n, 判断n是否能分成若干个正整数之和 (可以重复) ,其中每个正整数都能表示成两个质数乘积. [输入描述]第一行一个正整数 q,表示询问组数.接下来 q 行,每行一个正整数 n,表示询问. [输出描述]q 行,每行一个正整数,为 0 或 1.0 表示不能,1 表示能.[输入样例] [输出样例] [样例解释]4=2*221=6+15=2*3+3*525=6+9+10=2*3+3*3+2*525=4+4+4+4+9=2*2+2*2+2*2+2*2+3*3[数据范围…

C 题解———2019.10.16

现在很痛苦,等过阵子回头看看,会发现其实那都不算事. [题目描述]定义一个排列 a 的价值为满足|a[i]-i|<=1 的 i 的数量.给出三个正整数 n,m,p,求出长度为 n 且价值恰好为 m 的排列的个数对 p 取模的结果.[输入描述]第一行两个正整数 T,p,T 为数据组数,p 为模数.接下来 T 行,每行两个正整数 n,m.[输出描述]T 行,每行一个非负数,表示答案.[输入样例]5 18874151573 13 23 350 101500 200[输出样例]1236216552478…

B 题解————2019.10.16

相信他说的话,但不要当真 [题目描述]有一个长度为 n 的自然数序列 a,要求将这个序列恰好分成至少 m 个连续子段. 每个子段的价值为该子段的所有数的按位异或.要使所有子段的价值按位与的结果最大,输出这个最大值.[输入描述]第一行一个正整数 q,表示询问组数.接下来 q 组输入,每组输入两行:第一行两个正整数 n,m.第二行 n 个正整数,描述序列 a.[输出描述]一行一个正整数,表示答案.[输入样例]15 31 2 3 4 5[输出样例]1[数据范围]20%的数据:n<=2040%的数据:n…

2019.10.16&17小结

话说也蛮久没写小结了,主要这两次考试失分严重,还是总结下吧. 10.16 T1 小奇挖矿2 100/0 [题目背景] 小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿石交易市场,以便为飞船升级无限非概率引擎. [问题描述] 现在有m+1个星球,从左到右标号为0到m,小奇最初在0号星球. 有n处矿体,第i处矿体有ai单位原矿,在第bi个星球上. 由于飞船使用的是老式的跳跃引擎,每次它只能从第x号星球移动到第x+4号星球或x+7号星球.每到一个星球,小奇会采走该星球上所有的…

@CSP模拟2019.10.16 - T3@ 垃圾分类

目录 @description@ @solution@ @accepted code@ @details@ @description@ 为了保护环境,p6pou建设了一个垃圾分类器. 垃圾分类器是一个树形结构,由 n 个垃圾桶和 n-1 条双向传送带组成. 垃圾处理器的编号为 1, 2, ..., n,每条传送带都可以花 1 秒钟将垃圾从一个垃圾桶输送到另一个垃圾桶. 垃圾投放点是编号为 r 的垃圾桶,垃圾总是投放在这里. 垃圾共有 n 种,编号也是 1, 2, ..., n. 编号为 i 的垃…