套题T6

过节（festival.cpp/c/pas）

Dxy帮老师们过教师节的时候需要购买礼物。货架上有n 种礼物，每种礼物有不同的个数。每种礼物有价值和花费两种属性，帮他算出最大可以得到的价值。M是带的钱数有多少

Input:

第一行两个数n,m

第2到n+1行：每行三个数a,b,c，表示一种礼物的个数，花费和价值。

Output:

最大可得价值。

样例输入：

1  1

1  1  1

样例输出：

1

没错dxy的题目就是这么简单。

输入：

第一行一个数t，表示有t个数据

第2到第t+1行，每行三个正整数a,b,c （a,b,c<=10^18）

输出：对于每组数据输出（a*b）%c

样例输入：

1

1   2    3

样例输出：

2

【题目描述】

有一个 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。

题目描述

给出 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。