标签：
过节（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。
标签：
原文地址：http://www.cnblogs.com/gc812/p/5860177.html
