摘要:
题目描述 Winy是一家酒吧的老板,他的酒吧提供两种体积的啤酒,a ml和b ml,分别使用容积为a ml和b ml的酒杯来装载。 酒吧的生意并不好。Winy发现酒鬼们都非常穷。有时,他们会因为负担不起aml或者bml啤酒的消费,而不得不离去。因此,Winy决定出售第三种体积的啤酒(较小体积的啤酒) 阅读全文
摘要:
「只要我拉动绳线,你就得随之起舞。」 ——泰兹瑞 泰兹瑞来到卡拉德许之后,由于他精湛的神器制造技术,可谓是过的如鱼得水。这次,他为自己打造了一个编辑器,称为威穆(Veim)。操作威穆时,有两种模式,具体操作如下。 在 Normal Mode 下 - 按下 i :进入 Insert Mode 。 - 阅读全文
摘要:
哇,这道题真的好好,让我这个菜鸡充分体会到卢卡斯和欧拉函数的强大! 先把题意抽象出来!就是计算这个东西。 p=999911659是素数,p-1=2*3*4679*35617 所以:这样只要求出然后再快速乘法就行了。 那好,怎么做呢? 有模运算的性质得到 然后就是卢卡斯原理。 先把卢卡斯原理放这里: 阅读全文
摘要:
题意:在一个岛上,有n个野人。这些人开始住在c号洞穴,每一年走p个洞,而且他的生命有L年.问如果岛上的洞穴为一个圈,那么这个圈至少有多少个,才能使他们每年都不在同一个洞穴里。 分析:先假设一种简单的情况!假设有2个人。 第一个人:c:1, p:2 ,L=3 第二个人:c: 2, p: 3, L=4 阅读全文
摘要:
挺喜欢这个大佬的解题:https://www.cnblogs.com/five20/p/8427795.html 这篇文章也是借鉴大佬的博客。不过还是希望有别的补充。 题意:给你坐标(x, y)然后产生(x,y)(-x,y)(x,-y)(-x,-y)(y,x) (-y,x) (y,-x) (-y,- 阅读全文
摘要:
题意:给你n个数字,然后让你选出k个,这k个数字进行任意组合,问得到的最小结果是多少? 数学知识: 分析:根据题意得出数学公式: 那么,如何在n个之中选出k个呢?其实不用选,因为直接计算各个因子,然后排序,如果第一个大于等于k就是答案。 阅读全文
摘要:
题意:n页书,然后n个数表示各个知识点ai,然后,输出最小覆盖的页数。 阅读全文
摘要:
题意:已知k和一个集合C={c1,c2,c3....cn},问是否有满足集合C的中国剩余定理的解x,使x%k的值唯一确定。 数学知识: 阅读全文
摘要:
题意:前序遍历二叉树 前序遍历 根->左子树->右子树 先递归解法: 非递归方法: 在了解非递归之前,我们先了解一下递归在计算机中是怎样实现的。 递归,说白了就是将函数指针放入栈中!然后根据先进后出的原则进行递归! 其实非递归方法就是在模拟递归方法!想一下!如何将遍历到左子树之后又如何遍历到右子树呢 阅读全文
摘要:
题意:输出一个二叉树的最小深度。 思路:搜索一下就行了。 注意:搜索的时候,是比较每个子树的左右子树的大小,每个子树的深度要加上根节点! 兄弟题 maximum-depth-of-binary-tree 题意:输出最大的二叉树的深度 阅读全文