wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共395篇）

[luoguU48574][藏妹子之处]

题目链接思路首先，因为这是曼哈顿距离，所以很容易就可以将这三个点之间的距离转化为一个矩形，那么这三个点在矩形上的分布只有六种可能。假设当前矩形的长为n，宽为m。那么可以发现，无论是哪一种情况，这三个点在这个矩形里的摆放方案都是(n - 2) *( m - 2) 。并且这些摆放方...

2018-10-30

0 356

[20181025晚][模拟赛]

题目 T1 hdu5881 思路看到样例和数据范围就明白了些什么。(b - a)/2 + 1。但是需要\(特判!!!!\) 代码 #include<cstdio> #include<iostream> using namespace std; typedef l...

2018-10-27

0 327

[20181025晚][模拟赛]

题目 T1 hdu5881 思路看到样例和数据范围就明白了些什么。(b - a)/2 + 1。但是需要\(特判!!!!\) 代码 #include<cstdio> #include<iostream> using namespace std; typedef l...

2018-10-27

0 442

[20181025上午][模拟赛]

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

2018-10-25

0 395

[20181025上午][模拟赛]

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

2018-10-25

0 381

[20181024][模拟赛]

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

2018-10-24

0 437

[20181024][模拟赛]

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

2018-10-24

0 352

[20181023][模拟赛]

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

2018-10-24

0 471

[20181023][模拟赛]

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

2018-10-24

0 407

[luogu3938][斐波那契]

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

2018-10-22

0 359