套题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^51  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的主要内容,如果未能解决你的问题,请参考以下文章

2017年8月14日套题记录 | 普及组

套题1

套题T3

清北第三套题

2017_7台风套题

清北第三套题