套题T6
Posted gc812
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了套题T6相关的知识,希望对你有一定的参考价值。
过节(festival.cpp/c/pas)
Dxy帮老师们过教师节的时候需要购买礼物。货架上有n 种礼物,每种礼物有不同的个数。每种礼物有价值和花费两种属性,帮他算出最大可以得到的价值。M是带的钱数有多少
Input:
第一行两个数n,m
第2到n+1行:每行三个数a,b,c,表示一种礼物的个数,花费和价值。
Output:
最大可得价值。
样例输入:
1 1
1 1 1
样例输出:
1
a*b(mod.cpp/c/pas)
没错dxy的题目就是这么简单。
输入:
第一行一个数t,表示有t个数据
第2到第t+1行,每行三个正整数a,b,c (a,b,c<=10^18)
输出:对于每组数据输出(a*b)%c
样例输入:
1
1 2 3
样例输出:
2
扫描(scan.cpp/c/pas)
【题目描述】
有一个 1 ∗ n 的矩阵,有 n 个正整数。
现在给你一个可以盖住连续的 k 的数的木板。
一开始木板盖住了矩阵的第 1 ∼ k 个数,每次将木板向右移动一个单位,直到右端与
第 n 个数重合。
每次移动前输出被覆盖住的最大的数是多少。
【输入格式】
从 scan.in 中输入数据
第一行两个数,n,k,表示共有 n 个数,木板可以盖住 k 个数。
第二行 n 个数,表示矩阵中的元素。
【输出格式】
输出到 scan.out 中
共 n − k + 1 行,每行一个正整数。
第 i 行表示第 i ∼ i + k − 1 个数中最大值是多少。
【样例输入】
5 3
1 5 3 4 2
【样例输出】
5
5
4
【数据规模与约定】
对于 20% 的数据保证:1 ≤ n ≤ 10^3,1 ≤ k ≤ n
对于 50% 的数据保证:1 ≤ n ≤ 10^4,1 ≤ k ≤ n
对于 100% 的数据保证:1 ≤ n ≤ 2 ∗ 10^5,1 ≤ k ≤ n
矩阵中元素大小不超过 104。
DXY的消失
题目描述
给出 N 个点,M 条边的有向图,对于每个点 v,求 D(v) 表示从点 v 出发,能到达的编号最大的点。
输入格式
第 1 行,2 个整数 N,M。 接下来 M 行,每行 2 个整数 Ui,Vi,表示边 ?Ui,Vi?。点用 1,2,...,N 编号。
输出格式
N 个整数 D(1),D(2),...,D(N)
样例输入
4 3
1 2
2 4
4 3
样例输出
4 4 3 4
数据范围
对于 60% 的数据,1 ≤ N,M ≤ 1000
对于 100% 的数据,1 ≤ N,M ≤ 100000。
以上是关于套题T6的主要内容,如果未能解决你的问题,请参考以下文章