wxyww

未归档

精品(28) 题解(65)

/ 注册

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

[luoguU42591][小T的面试题]

luoguU42591 题意： n个不超过n的正整数中,其中有一个数出现了两次,其余的数都只出现了一次, 求这个出现两次的数。思路：这个题的亮点在于内存限制1MB。明显不能再用数组储存了，肯定是用一些运算来求出那个数。假设出现两次的数为x，没有出现的数为y。一开始很容易想到计算出1到n加...

数论

2018-10-05

0 307

[luoguU42591][小T的面试题]

luoguU42591 题意： n个不超过n的正整数中,其中有一个数出现了两次,其余的数都只出现了一次, 求这个出现两次的数。思路：这个题的亮点在于内存限制1MB。明显不能再用数组储存了，肯定是用一些运算来求出那个数。假设出现两次的数为x，没有出现的数为y。一开始很容易想到计算出1到n加...

数论

2018-10-05

0 462

[noip][2014]

Day1t1 思路就是模拟，只是怎样更优雅的模拟而已，不过多点if也没关系，能拿分才是关键嘛。代码： #include<cstdio> #include<iostream> using namespace std; typedef long long ll; in...

noip

2018-09-29

0 424

[noip][2014]

Day1t1 思路就是模拟，只是怎样更优雅的模拟而已，不过多点if也没关系，能拿分才是关键嘛。代码： #include<cstdio> #include<iostream> using namespace std; typedef long long ll; in...

noip

2018-09-29

0 488

[noip][2015]

Day1T1 思路炒鸡良心的模拟题代码： #include<cstdio> #include<iostream> using namespace std; const int N=42; int a[N][N],x,y,ans; int main() { ...

noip

2018-09-29

0 493

[noip][2015]

Day1T1 思路炒鸡良心的模拟题代码： #include<cstdio> #include<iostream> using namespace std; const int N=42; int a[N][N],x,y,ans; int main() { ...

noip

2018-09-29

0 514

[考试技巧总结]

考试技巧总结空间： 1、数组一定一定要计算好空间，无向图存边记得开两倍空间。线段树要开四倍空间，trie树空间为L * L * n(l为最长字符串的长度)在允许范围内往大了开。看好给定内存。 2、注意调用，有时候即便数组开了100，在本地还是可以调用110，却没有提示，一定debug的时候要...

2018-09-27

0 401

[考试技巧总结]

考试技巧总结空间： 1、数组一定一定要计算好空间，无向图存边记得开两倍空间。线段树要开四倍空间，trie树空间为L * L * n(l为最长字符串的长度)在允许范围内往大了开。看好给定内存。 2、注意调用，有时候即便数组开了100，在本地还是可以调用110，却没有提示，一定debug的时候要...

2018-09-27

0 397

[luogu3398][仓鼠找sugar]

luogu3398 思路: 假设松鼠a要从a1去a2,松鼠b要从b1去b2，ks表示lca(a1,a2)和lca(b1,b2)中深度较深的那个。那么，若要使得两只松鼠可能相遇，则只要满足lca(a1,b1)，lca(a1,b2),lca(a2,b1),lca(a2,b2)中任意一个的深度深于ks...

最近公共祖先

2018-09-27

0 456

[luogu3398][仓鼠找sugar]

luogu3398 思路: 假设松鼠a要从a1去a2,松鼠b要从b1去b2，ks表示lca(a1,a2)和lca(b1,b2)中深度较深的那个。那么，若要使得两只松鼠可能相遇，则只要满足lca(a1,b1)，lca(a1,b2),lca(a2,b1),lca(a2,b2)中任意一个的深度深于ks...

最近公共祖先

2018-09-27

0 491