数构课每周题解
关注
分享
扫一扫
水沢まつり
只要心灵不曾溃败，愿望就可达成的吧。
展开
-
1.2 杰哥和数字
★实验任务杰哥特别喜欢和数字打交道，现在他有一个正整数X,他想知道有多少个满足要求的正整数D存在，要求是D是X的因子，并且D和X至少有一位相同。★输入格式只有一行，一个正整数X。(N<=1000000000)。对于30%的数据，n<=100对于50%的数据，n<=200对于100%的数据，n<=1000000000★输出格式只有一行，一个整数表示满足要求的数...原创 2019-03-24 18:36:45 · 2431 阅读 · 0 评论 -
4.2 storehouse
★实验任务silchen临时担任了仓库管理员，要负责记录当前货物的情况，silchen对仓库有三种操作：1.放入一个重量为x的货物2.取出一个货物，货物取出顺序为先进后出3.统计获得当前仓库中重量最重的货物有多重并输出当仓库为空时应该忽略取货操作，当仓库为空查询时应该输出 0 。现在告诉你n个操作，要求你帮助silchen实现这个任务★输入格式第一行一个正整数n（1<=n&l...原创 2019-05-13 19:51:05 · 223 阅读 · 0 评论 -
4.1 射击
★实验任务设有n个人偶围成一个圈，一开始都有一个编号，然后为每人偶手里都握着一个令牌，令牌上有一个数字（随机生成的），和下个倒霉人偶有关。 第一个击倒的是第一个人偶，下次射击的从被打倒的人偶以后的第一个人偶开始数，往后数第ai个（是为其令牌上写明的数字数）。注意人偶被打倒则出列。以上过程直到所有人偶都出列为止。★输入格式第1行一个整数n（1<=n<=3000），代表人偶数。 第2...原创 2019-05-13 19:43:14 · 588 阅读 · 0 评论 -
3.1 有向图的环
☆问题描述：给定一张N个点M条边的有向图，判断该有向图是否存在环？☆数据输入：输入有若干组，第一行有两个整数N，M（N≤100000，M≤200000），表示N个点M条有向边。接下来M行，每行两个整数U，V表示一条U到V的有向边。顶点编号1-N。☆结果输出：输出YES表示存在环，NO表示不存在环。☆输入示例：3 31 22 33 1☆输出示例：YES解题思路：拓扑排序...原创 2019-04-20 12:24:17 · 2020 阅读 · 0 评论 -
2.2 Just Sort
★实验任务定两个序列 a b，序列 a 原先是一个单调递增的正数序列，但是由于某些 原因，使得序列乱序了，并且一些数丢失了（用 0 表示）。经过数据恢复后，找 到了正数序列 b ，且序列 a 中 0 的个数等于序列 b 的个数，打算使用序列 b 恢 复序列 a 。对于序列 a 来说，我们可以交换两个位置上的非零的数，并且可以交换任意 次。序列 b 同样也可以进行任意次交换。现在要将序列 b ...原创 2019-03-28 23:58:47 · 359 阅读 · 0 评论 -
2.1 Bubble Sort
2.1 Bubble Sort★实验任务给定一个1~N的排列P，即1到N中的每个数在P都只出现一次。 现在要对排列P进行冒泡排序，代码如下：for (int i = 1; i <= N; ++i)for (int j = N, t; j > i; ‐‐j)if (P[j ‐ 1] > P[j])t = P[j], P[j] = P[j ‐ 1], P[j ‐ 1] =...原创 2019-04-07 22:11:37 · 1260 阅读 · 1 评论 -
2.4 合并链表
★问题描述本题任务是维护一条非递减的链表，初始长度为0，记这条链表为主链表。对主链表做N次操作，操作分两种：1 k a1 a2 … ak，表示一条长度为k且非递减的链表，需要将这条链表合并到主链表上，保持合并后的链表仍然是非递减的。2 x，表示删除主链表中所有值为x的节点，不保证链表中存在x。最后按非递减顺序输出主链表。★数据输入第一行为数据N，表示操作次数。接下来N行，每行为1 k...原创 2019-03-31 23:03:22 · 299 阅读 · 0 评论 -
1.1 好素数
★实验任务在素数的大家庭中，有一种素数很特别，假设这个素数是x，若在区间[x-10,x)以及(x,x+10]中都存在素数，我们就把x叫做好素数。现在CYP学长遇到了一个问题，给定一个N，请问N以内的好素数一共有多少个呢？ 注意：素数指的是除了1和它本身以外不再有其他因数的自然数。★输入格式只有一行，一个正整数N。(N<=100000)。对于30%的数据，n<=100对于80...原创 2019-03-24 17:01:51 · 922 阅读 · 5 评论 -
2.3 幸运的小明
★问题描述在快速排序过程中，每次会找一个划分值，将小于划分值的放到其左边，大于划分值的放右边，然后再依次递归左右两边，对子序列进行同样的操作，直到子序列为空则停止操作。最后就得到了有序的序列。?如何找到一个合适的划分值？小茗同学也不知道，所以他用了随机算法。小茗同学的运气很好，每次都刚好随机到中位数，但是他也不知道这个过程中使用到的划分值都是多少。所以你需要帮助小茗同学找出整个排序过程中，用到...原创 2019-03-31 13:29:56 · 595 阅读 · 0 评论 -
1.4 素数区间
★实验任务dark di在做数学题目的时候发现了一个现象，2个相邻的素数之间存在一个区间，他把这个区间称为非素数区间，那么dark di想知道，给定一个正整数x，x所在的非素数区间长度是多少呢？ 例如23和29是2个相邻的素数，他们之间的非素数区间是[24,28]，长度是5，假设x=27，那么x所在的非素数区间长度就是5。如果x是一个素数，则答案是0。注意：素数指的是除了1和它本身以外不再有其...原创 2019-03-24 19:33:32 · 1628 阅读 · 0 评论 -
1.3 区间
★实验任务有一天，杰哥在数轴上玩游戏，杰哥有N个区间，第i个区间的端点是li和ri,即第i个区间覆盖了[li,ri]，他想知道是否存在一个编号最小的区间包含所有的区间。如果存在，则输出区间编号，否则输出"-1". 区间包含指的是，假设一个区间[a,b]包含另外一个区间[c,d]，需要满足a<=c<=d<=b.★输入格式第一行一个整数N表示区间个数，N<=100000...原创 2019-03-24 19:05:15 · 1012 阅读 · 0 评论 -
4.3 OJ队列
★实验任务设某OJ有A、B两个评测窗口，且处理业务的速度不一样，其中A窗口评测的速度是B窗口的2倍 —— 即当A窗口每评测完2份代码时，B窗口评测完1份代码。给定评测代码序列，请按judge完成的顺序输出代码序列。假定不考虑每份代码先后提交的时间间隔，并且当不同窗口同时处理完2份代码时，A窗口代码编号优先输出，假设提交的代码没有优劣之分。★输入格式输入为一行正整数，其中第1个数字N(≤1...原创 2019-05-13 19:53:04 · 610 阅读 · 0 评论