0%

比赛地址:http://jzoj.net/senior/#contest/home/2825

Attack

题面

考场

点开发现第一题就是一个数据结构。然后既是二维的还是一个求第 $k$ 小还是一个待修改的,那岂不是要一个四维的数据结构来弄。?

先想了想用二维线段树套树,然后发现以前连二维线段树都没写过瞬间放弃了。

阅读全文 »

比赛地址:http://jzoj.net/senior/#contest/home/2821

水叮当的舞步

题面

考场

这个名字好熟悉。?

贪心一下?直接看看左上角所在的联通块外接的颜色中最多的然后去改那种颜色?先写了出来,发现不是一点难写。

手造数据发现好像贪心有问题。那么看外接颜色中联通块内个数之和最多的去改?发现过了手玩的样例。

阅读全文 »

咕掉了。。

$csp$ 后补吧。

保存于此,以便在外机登陆时取用。

另,需使用线段树时或其他定义时可自行修改,以免引起歧义而编译错误,这里不以添加。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#pragma G++ optimize (2)
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <string>
#include <queue>
#include <vector>
#define INF 0x3f3f3f3f
#define NO 30005
#define MO 100005
#define mp(x, y) make_pair(x, y)
#define fi first
#define se second
#define lln putchar('\n')
typedef long long ll;
typedef double db;
using namespace std;
typedef pair<int, int> pii;
inline ll read()
{
char ch = ' ', last;
ll ans = 0;
while (ch < '0' || ch > '9')
last = ch, ch = getchar();
while (ch >= '0' && ch <= '9')
ans = ans * 10 + int(ch - '0'), ch = getchar();
if (last == '-')
return -ans;
return ans;
}
void write(ll x)
{
if (x >= 10)
write(x / 10);
putchar(x % 10 + '0');
}
//head

//variable

void init()
{

}
//functions

int main()
{
init();
return 0;
}
//main