wxyww

分类

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

/ 注册

全部文章（共395篇）

[luogu2114][起床困难综合症]

luogu2114 思路因为位运算对于每一位是独立的，所以对每一位都对这n个数进行操作，然后观察最后得出的是1还是0。并且保证每一位拼起来之后要比m小。代码 #include<cstdio> #include<iostream> using namespace s...

位运算

2018-10-08

0 492

[codevs3342][绿色通道]

codevs3342 思路：既然是要求最小化最长空题段，直接二分答案。然后就是check函数的写法。先考虑n方转移，假设当前二分的答案是x，用f[i]表示前i个题，第i道题写的最小花费时间。最后再去判断后f数组的后x个值是否小于等于要求时间的。然后返回。 int check(int x)...

动态规划dp 单调队列

2018-10-07

0 383

[codevs3342][绿色通道]

codevs3342 思路：既然是要求最小化最长空题段，直接二分答案。然后就是check函数的写法。先考虑n方转移，假设当前二分的答案是x，用f[i]表示前i个题，第i道题写的最小花费时间。最后再去判断后f数组的后x个值是否小于等于要求时间的。然后返回。 int check(int x)...

动态规划dp 单调队列

2018-10-07

0 527

[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 519

[考试技巧总结]

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

2018-09-27

0 401