-
bzoj3713
斐波那契亚数列，直接暴力就行了，我是预处理出来，在输出，类似于桶排12345678910111213141516171819202122232425262728293031323334#include<cstdio>#include<iostream>#include<cstring>#include<map>using namespace std; …
-
FoxDividingCheesecodeforces371b
很容易想到的一个思路是暴力，就是对多的蛋糕吃，进行bfs（）；一旦两种蛋糕相等，就是最小步数的，很容易写。注释掉的代码就是还有更好的方法，很容易看出，最后的解一定是它们的最大公约数，然后把他们的最大公约数去掉，看看能不能吃成1，记下步骤，也可以看能不能吃成最大公约数，是一样的。1234567891011121314151617181920212223242526272829303132333435 …
-
汉堡
贪心的方法做，现找出用原始材料能做的汉堡，在对多出来的材料进行贪心，把少的用钱买上，如果没钱了，就输出，如果有钱就没有多出来的了，可以直接买了 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include<cstdio>#include<iostrea …
-
聪明的质检员
二分+前缀和优化，不优化就是o（nmlogn）了对参数w进行二分答案，通过w对y进行计算，如果找大了，就说明参数w找小了，答案在mid右面，找小了反之。1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include<cstdio> #include&l …
-
子串
这个题我搞了好久，终于算是明白了点吧看了很多大神的博客，总结出来了一些做法，不知对不对，就写一些吧。先定义两个数组sum[i][j][k]就是a串前i个字母,b串前j个字母的方案总数！！！！，就是结果f[i][j][k]是用第i个字母用的方案数。当匹配时：因为第i个可以和前i-1合并为一块(但这是方案数不变,因为组数相同，为f[i-1][j-1][k]),也可以不合并,（为sum[i-1][j-1 …
-
网线切割
对网线的数目二分答案，个数数找小了就网线变小，找大了就变大12345678910111213141516171819202122232425262728293031323334#include<iostream>#include<cstdio>using namespace std;int n,k,a[19999];int l=1,r=0;int check(int x)& …
-
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick …
-
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick …
-
斗地主
2015最后一题，这道题是大爆搜+贪心，先枚举四带一，三带一，单牌，etc，再枚举顺子优化解，在搜索优化的解是不是优化的（不一定是最优的，所以要递归），在递归回去，找别的顺子优化。12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596 …
-
跳石头
二分答案加贪心和之前一个丢瓶盖一样，对去几个石子二分，去多了就取大了，去少了就取小了 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include<cstdio>#include<iostream …