NOI2016 山东省队选拔第一轮 Day 1
被虐得好爽。
T1 储能表
【问题描述】
有一个 n 行m 列的表格,行从
每个格子都储存着能量。最初,第 i 行第
所以,整个表格储存的总能量是,
随着时间的推移,格子中的能量会渐渐减少。
一个时间单位,每个格子中的能量会减少 1 。
显然,一个格子的能量减少到
也就是说, k 个时间单位后,整个表格储存的总能量是,
给出一个表格,求
由于总能量可能较大,输出时对 p 取模。
【输入格式】
第一行一个整数
接下来 T 行,每行四个整数
【输出格式】
共 T 行,每行一个数,表示总能量对
【样例输入】
3
2 2 0 100
3 3 0 100
3 3 1 100
【样例输出】
2
12
6
【数据规模和约定】
【想法】
这个题目我开始是想找规律,然后确实发现了一些“规律”,结果敲了半个小时发现错了,改进“规律”后又敲了半个小时,结果发现又错了,然后又改进………
然后,然后就没有然后了。
当我幡然醒悟,考试就结束了QWQ
据说题目正解是 “shuwei” DP,反正我是不懂。
T2 数字配对
【问题描述】
有 n 种数字,第
若两个数字 ai 、 aj 满足, ai