test – 第2页 – Tgotp-Blog

B. Jury Meeting

B. Jury Meeting
time limit per test

1 second

memory limit per test

512 megabytes

input

standard input

output

sta[......]

Read more

2017年9月7日 0 / /
Tag:  No Tags

任务调度

任务调度
2.1 问题描述
有n个任务,第i个任务有自己的截止时间di和惩罚wi。完成一个任务需要一个单 位时间。我们期望任务i在截止时间di前完成,这样我们不会受到惩罚,否则我们会受 到wi的惩罚。 你的任务是找到一个调度方案,使得受到的惩罚总和尽量小。
2.2 输入格式
输入文件task[......]

Read more

T9745 杀手

 

这题暴力出奇迹,重点是要会暴力,我错了一晚上233,就在两个很小的细节上,哎。

 

T9750 结婚

 

直接用位运算标记一下就搞定了。

代码如下:

 

T8016 小澳的方阵

首先,暴力跑一遍,明显时间超了。

然后发现对于每一行一列,只有最后一次操作有效,倒序记录,

然后标记行列,搞定。

c++代码如下:

 

T8017 小澳的坐标系

首先打表,f[1] = 3,f[2] = 7,f[3]=17,f[4] = 41;

得到规律f[i] = 2*f[i-1] + f[i-2];

然后手测数据发现只能跑 1e6;

然后直接套矩阵优化。

搞定。

还有一种打表的方法,发现能跑出1e6,那么我们每隔1e6打个表[......]

Read more

T8018 小澳的葫芦

假设答案为ans

那么一定对于每条到达n的路径,一定会有∑w/(K+1) >= ans

即-k + w1-ans + w2 -ans+....+wk-ans >= 0

所以二份答案对于枚举如果二分的答案 < 0 则缩小答案,否则放大。

搞定。

c++代[......]

Read more

T7951 排序

贪心搞搞就好了。

观察,我们发现要把大数尽可能靠前输出。

所以可以用队列维护。

我们先从后往前扫一遍最大值。

然后再从前往后枚举。

对于当前位置 i ,如果后面有比此时更大的数,当然要继续往后找到这个maxNum,

如果没有我们就不断 pop ,直到后面有比前面大[......]

Read more

T7952 花花的森林

没开o2成功挂掉。

我们都知道,一个树删边永远比添边困难,所以说,对于这道题,我们考虑从后往前做。

先统计出最后的答案ans。这个肯定是固定的。

然后对于对于每次更新,其实更改的只是涉及的两棵不同的树(直接暴力dfs),所以说,对于每次的更新,我们直接除以两个旧数再乘以新数。[......]

Read more

T7873 a + b problem

不能用加减乘除该可以用位运算符呗。就这么递归搞

c++代码如下: