wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共302篇）

[20181025上午][模拟赛]

题目 T1 思路直接模拟每一秒发生的变化并且用优先队列优化一下，可以拿到80分。然后发现中间一些时间什么事情都没有干。所以可以直接跳过那些无贡献的时间。时间复杂度为\(O(mlogn)\) 代码 #include<cstdio> #include<iostream>...

2018-10-25

0 387

[20181025上午][模拟赛]

题目 T1 思路直接模拟每一秒发生的变化并且用优先队列优化一下，可以拿到80分。然后发现中间一些时间什么事情都没有干。所以可以直接跳过那些无贡献的时间。时间复杂度为\(O(mlogn)\) 代码 #include<cstdio> #include<iostream>...

2018-10-25

0 376

[20181024][模拟赛]

T1 思路只要会sort就能a 代码 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int N = 100000 + 100; typ...

2018-10-24

0 431

[20181024][模拟赛]

T1 思路只要会sort就能a 代码 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int N = 100000 + 100; typ...

2018-10-24

0 347

[20181023][模拟赛]

题目 T1 思路 trie,AC自动机，hash都可做。良心出题人代码 #include<cstdio> #include<iostream> using namespace std; typedef long long ll; const int N = 200...

2018-10-24

0 463

[20181023][模拟赛]

题目 T1 思路 trie,AC自动机，hash都可做。良心出题人代码 #include<cstdio> #include<iostream> using namespace std; typedef long long ll; const int N = 200...

2018-10-24

0 405

[luogu3938][斐波那契]

题目链接思路首先可以看出来每个月新增的兔子构成的斐波那契数列。然后每代兔子都可以用斐波那契数列中的一个数来表示。所以对于每只兔子都能在斐波那契数列中找到他所属的一个位置。因为每个兔子都是在两个月之后才开始产下新兔子，所以每个兔子的父亲都是在他所属的斐波那契数前面的前面那一项中。又因为题目中说...

2018-10-22

0 356

[luogu3938][斐波那契]

题目链接思路首先可以看出来每个月新增的兔子构成的斐波那契数列。然后每代兔子都可以用斐波那契数列中的一个数来表示。所以对于每只兔子都能在斐波那契数列中找到他所属的一个位置。因为每个兔子都是在两个月之后才开始产下新兔子，所以每个兔子的父亲都是在他所属的斐波那契数前面的前面那一项中。又因为题目中说...

2018-10-22

0 385

[agc016B][Colorful Hats]

题目链接思路首先，如果没人说谎那么序列中肯定只有一大一小两种数，假设大的数为x，小的数为y。因为对于每个人只有两种情况，要么自己与除自己外的某个人拥有相同的颜色，此时总颜色数就是这个人所能看到的颜色数量。要么这个人单独拥有一种颜色，此时总颜色数就是这个人所能看到的数量+1。所以x和y相差一定...

2018-10-20

0 435

[agc016B][Colorful Hats]

题目链接思路首先，如果没人说谎那么序列中肯定只有一大一小两种数，假设大的数为x，小的数为y。因为对于每个人只有两种情况，要么自己与除自己外的某个人拥有相同的颜色，此时总颜色数就是这个人所能看到的颜色数量。要么这个人单独拥有一种颜色，此时总颜色数就是这个人所能看到的数量+1。所以x和y相差一定...

2018-10-20

0 335