11 2018 档案

摘要:一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。 当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。 思路:最开始有点傻逼,用容斥列出1,10,11,100,101等二进制,最后瞬间明白是直接 阅读全文
posted @ 2018-11-29 18:45 青山新雨 阅读(220) 评论(0) 推荐(0) 编辑
摘要:题意:就是n个数和k,每次按顺序那两个数,最大公约数的和为k。 思路:注意:当n=1,k>0时一定不存在,还有n=1,k=0时为1即可。 然后再正常情况下,第一组的最大公约数为k-n/2+1即可,后面是含有素数。(本来,配的是素数和素数+1, 然后会怕第一组会重复,后来直解两个素数了,因为第一组要么 阅读全文
posted @ 2018-11-27 23:08 青山新雨 阅读(176) 评论(0) 推荐(0) 编辑
摘要:Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 其实就是在数一个n*n的网格 阅读全文
posted @ 2018-11-26 22:47 青山新雨 阅读(143) 评论(0) 推荐(0) 编辑
摘要:题意:现在有n个货物,第i个货物的重量是 2wi2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 思路:那么那种情况可以合并后可以被2的幂的条件,推导一下。2^k=2^x+2^y=2^x(1+2^(y-x));则y=x时成立。那么也就是形同的放在一起。又因为 阅读全文
posted @ 2018-11-26 17:36 青山新雨 阅读(122) 评论(0) 推荐(0) 编辑
摘要:class Solution { public: int sumNumbers(TreeNode *root) { int sum = 0; if (root == NULL) return sum; return pre(root, sum); } int pre(TreeNode *root, int sum) ... 阅读全文
posted @ 2018-11-26 10:43 青山新雨 阅读(222) 评论(0) 推荐(0) 编辑
摘要:1873 初中的算术 1 秒 131,072 KB 10 分 2 级题 1873 初中的算术 Noder现在上初三了,正在开始复习中考。他每天要计算型如 (a× a× a× ⋯× a)n个a(a× a× a× ⋯× a)⏟n个a 的式子。 其中 阅读全文
posted @ 2018-11-25 21:05 青山新雨 阅读(184) 评论(0) 推荐(0) 编辑
摘要:1960 范德蒙矩阵 1960 范德蒙矩阵 LYK最近在研究范德蒙矩阵与矩阵乘法,一个范德蒙矩阵的形式如下: 它想通过构造一个含有1~nm的n*m的矩阵G,使得G*V得到的n*n的矩阵T中所有位置上的元素之和最大。其中n,m<=100000,ai<=2*10^9。 你只需输出这个值对1e9+7取模后 阅读全文
posted @ 2018-11-23 20:57 青山新雨 阅读(1153) 评论(0) 推荐(0) 编辑
摘要:题目描述 Description 一个朋友网络,如果a认识b,那么如果a第一次收到某个消息,那么会把这个消息传给b,以及所有a认识的人。 如果a认识b,b不一定认识a。 所有人从1到n编号,给出所有“认识”关系,问如果i发布一条新消息,那么会不会经过若干次传话后,这个消息传回给了i,1<=i<=n。 阅读全文
posted @ 2018-11-23 17:24 青山新雨 阅读(265) 评论(0) 推荐(0) 编辑
摘要:这是菜鸡的我第一次写这类题目: 题意:就是在N*N的棋盘上,每一行,每一列,所有的对角线都只能有一个棋子。 先分析:假若N=4; 则为其中的一种答案。要输出左右的解,肯定要枚举出所有的解。那么非常自然的想到递归! 根据题意,每一步棋子都满足,在一行,一列,两个对角线。那么怎么解决呢? 总体递归思路, 阅读全文
posted @ 2018-11-23 15:50 青山新雨 阅读(338) 评论(0) 推荐(0) 编辑
摘要:就是求Ax三B(mod C)当C为素数时 阅读全文
posted @ 2018-11-21 21:30 青山新雨 阅读(231) 评论(0) 推荐(0) 编辑
摘要:思路:创建一个节点,谁小就放谁,肯定会有一个链先结束,则把后面的链直接连上即可。 阅读全文
posted @ 2018-11-21 17:04 青山新雨 阅读(185) 评论(0) 推荐(0) 编辑
摘要:题意略: 思路:先造一个点它与所有点的值都不同,那么只要后面两个点的值相同就开始判断后面是不是也相同,最后将相同的拆下来就可以了。 阅读全文
posted @ 2018-11-21 16:26 青山新雨 阅读(206) 评论(0) 推荐(0) 编辑
摘要:题意略: 思路都在注解里: 阅读全文
posted @ 2018-11-21 16:15 青山新雨 阅读(263) 评论(0) 推荐(0) 编辑
摘要:题意略: 说一下自己的两个坑点:当为空表或者只有一个节点时,应该返回head而不是NULL 阅读全文
posted @ 2018-11-21 14:07 青山新雨 阅读(285) 评论(0) 推荐(0) 编辑
摘要:题目描述 Winy是一家酒吧的老板,他的酒吧提供两种体积的啤酒,a ml和b ml,分别使用容积为a ml和b ml的酒杯来装载。 酒吧的生意并不好。Winy发现酒鬼们都非常穷。有时,他们会因为负担不起aml或者bml啤酒的消费,而不得不离去。因此,Winy决定出售第三种体积的啤酒(较小体积的啤酒) 阅读全文
posted @ 2018-11-19 19:37 青山新雨 阅读(178) 评论(0) 推荐(0) 编辑
摘要:「只要我拉动绳线,你就得随之起舞。」 ——泰兹瑞 泰兹瑞来到卡拉德许之后,由于他精湛的神器制造技术,可谓是过的如鱼得水。这次,他为自己打造了一个编辑器,称为威穆(Veim)。操作威穆时,有两种模式,具体操作如下。 在 Normal Mode 下 - 按下 i :进入 Insert Mode 。 - 阅读全文
posted @ 2018-11-17 15:37 青山新雨 阅读(337) 评论(0) 推荐(0) 编辑
摘要:哇,这道题真的好好,让我这个菜鸡充分体会到卢卡斯和欧拉函数的强大! 先把题意抽象出来!就是计算这个东西。 p=999911659是素数,p-1=2*3*4679*35617 所以:这样只要求出然后再快速乘法就行了。 那好,怎么做呢? 有模运算的性质得到 然后就是卢卡斯原理。 先把卢卡斯原理放这里: 阅读全文
posted @ 2018-11-15 22:55 青山新雨 阅读(272) 评论(0) 推荐(0) 编辑
摘要:题意:在一个岛上,有n个野人。这些人开始住在c号洞穴,每一年走p个洞,而且他的生命有L年.问如果岛上的洞穴为一个圈,那么这个圈至少有多少个,才能使他们每年都不在同一个洞穴里。 分析:先假设一种简单的情况!假设有2个人。 第一个人:c:1, p:2 ,L=3 第二个人:c: 2, p: 3, L=4 阅读全文
posted @ 2018-11-13 23:07 青山新雨 阅读(277) 评论(0) 推荐(0) 编辑
摘要:挺喜欢这个大佬的解题: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,- 阅读全文
posted @ 2018-11-09 23:07 青山新雨 阅读(188) 评论(0) 推荐(0) 编辑
摘要:题意:给你n个数字,然后让你选出k个,这k个数字进行任意组合,问得到的最小结果是多少? 数学知识: 分析:根据题意得出数学公式: 那么,如何在n个之中选出k个呢?其实不用选,因为直接计算各个因子,然后排序,如果第一个大于等于k就是答案。 阅读全文
posted @ 2018-11-09 19:32 青山新雨 阅读(158) 评论(0) 推荐(0) 编辑
摘要:题意:n页书,然后n个数表示各个知识点ai,然后,输出最小覆盖的页数。 阅读全文
posted @ 2018-11-05 21:36 青山新雨 阅读(120) 评论(0) 推荐(0) 编辑
摘要:题意:已知k和一个集合C={c1,c2,c3....cn},问是否有满足集合C的中国剩余定理的解x,使x%k的值唯一确定。 数学知识: 阅读全文
posted @ 2018-11-04 20:23 青山新雨 阅读(409) 评论(0) 推荐(0) 编辑
摘要:题意:前序遍历二叉树 前序遍历 根->左子树->右子树 先递归解法: 非递归方法: 在了解非递归之前,我们先了解一下递归在计算机中是怎样实现的。 递归,说白了就是将函数指针放入栈中!然后根据先进后出的原则进行递归! 其实非递归方法就是在模拟递归方法!想一下!如何将遍历到左子树之后又如何遍历到右子树呢 阅读全文
posted @ 2018-11-04 17:04 青山新雨 阅读(170) 评论(0) 推荐(0) 编辑
摘要:题意:输出一个二叉树的最小深度。 思路:搜索一下就行了。 注意:搜索的时候,是比较每个子树的左右子树的大小,每个子树的深度要加上根节点! 兄弟题 maximum-depth-of-binary-tree 题意:输出最大的二叉树的深度 阅读全文
posted @ 2018-11-04 13:45 青山新雨 阅读(152) 评论(0) 推荐(0) 编辑
摘要:抽屉原理: 形式一:设把n+1个元素划分至n个集合中(A1,A2,…,An),用a1,a2,…,an分别表示这n个集合对应包含的元素个数,则:至少存在某个集合Ai,其包含元素个数值ai大于或等于2。 形式二:设把nm+1个元素划分至n个集合中(A1,A2,…,An),用a1,a2,…,an表示这n个 阅读全文
posted @ 2018-11-03 21:09 青山新雨 阅读(242) 评论(0) 推荐(0) 编辑
摘要:class Solution { public: bool hasCycle(ListNode *head) { if (head == NULL) return NULL; //空表 ListNode *slow = head; ListNode *fast = head; while (fast&&fast... 阅读全文
posted @ 2018-11-01 20:03 青山新雨 阅读(266) 评论(0) 推荐(0) 编辑
摘要:题意:略. 这个题最关键的点在于后面,如何找到循环开始的节点。 第一阶段,先用快慢指针找到相遇的节点C。(至于为什么,了解一下欧几里德拓展解决二元不定方程。)A是表头。B是开始循环的位置。 第一次阶段的公式是: 2(x+y)=x+y+n(y+z); 注意一下:n表示快指针比慢指针多跑了n圈! 那么两 阅读全文
posted @ 2018-11-01 19:51 青山新雨 阅读(303) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示