Loading

上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 31 下一页
摘要: 技巧:就是偶数位的回文数字一定不是质数 证明:奇数位之和sum1==偶数位之和sum2的数字可以被11整除。(11除外,这是一个坑点) 最高位,最低位必须是 1, 3, 7, 9 暴力枚举:也就是说,直接枚举奇数位(1,3,5,7)就可以了。至于回文嘛,除去最高位和最低位,也最多是枚举3位数字,时间 阅读全文
posted @ 2019-04-05 09:25 青山新雨 阅读(360) 评论(0) 推荐(0)
摘要: 就是在输入的时候把 ‘o’ 的放在队里,然后,直接BFS就可以了。感觉是水题。 阅读全文
posted @ 2019-04-04 18:04 青山新雨 阅读(261) 评论(0) 推荐(0)
摘要: 暴力+模拟 阅读全文
posted @ 2019-04-04 13:06 青山新雨 阅读(255) 评论(0) 推荐(0)
摘要: 额,说实话,还是第一次这样用并查集 本质就是记录连通项的个数。如果,轰炸一个城市,产生一个或者不产生,则说明,该城市对其他城市的连接没有直接作用。 那么怎么来数每次的连通项呢?没错!有多少个祖先就有多少个连通项。其实,就是每次都要把边连接起来,当然,被轰炸的城市所在的边用该丢弃! 阅读全文
posted @ 2019-03-27 17:00 青山新雨 阅读(923) 评论(0) 推荐(0)
摘要: 就是一个最小根堆。 最小根堆的性质,根节点小于等于子树的完全二叉树吧。 构建最小根堆的过程就是一个自下向上的过程。 阅读全文
posted @ 2019-03-26 22:33 青山新雨 阅读(1123) 评论(0) 推荐(1)
摘要: 直接模拟: 阅读全文
posted @ 2019-03-25 18:18 青山新雨 阅读(333) 评论(0) 推荐(0)
摘要: 直接从后面向前面找就可以了。 阅读全文
posted @ 2019-03-25 18:16 青山新雨 阅读(252) 评论(0) 推荐(0)
摘要: 落谷训练场: 普及练习场 第一题:铺地毯 第二题:多项式的输出: 阅读全文
posted @ 2019-03-25 18:14 青山新雨 阅读(280) 评论(0) 推荐(0)
摘要: 树的遍历: 关键在与如何利用中序和后序建树。 中序的作用,提供了左右子树的所有节点的分布! 前序,后序的作用:就是第一个元素(最后一个元素)提供了根节点,让中序找到子树的分布情况。 玩转二叉树: 这里的改变只是在建树的时候,把原本左子树放在实际的右子树上,原本的右子树放在左子树上。 阅读全文
posted @ 2019-03-22 22:10 青山新雨 阅读(516) 评论(0) 推荐(0)
摘要: 这里唯一需要注意的是,各个输出的条件在题目中有点描述模糊。 是朋友关系,(不管是不是间接朋友关系) 既不是朋友也不是敌人(这里不用管是不是间接朋友) 是敌人关系,同时是间接朋友关系 是单纯的敌人关系,(表示,不是间接朋友关系) 阅读全文
posted @ 2019-03-22 21:47 青山新雨 阅读(244) 评论(0) 推荐(0)
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 31 下一页