会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
青山新雨
首页
新随笔
联系
订阅
管理
上一页
1
···
12
13
14
15
16
17
18
19
20
···
31
下一页
2019年4月5日
P1217 [USACO1.5]回文质数 Prime Palindromes(技巧+暴力枚举+线性筛)
摘要: 技巧:就是偶数位的回文数字一定不是质数 证明:奇数位之和sum1==偶数位之和sum2的数字可以被11整除。(11除外,这是一个坑点) 最高位,最低位必须是 1, 3, 7, 9 暴力枚举:也就是说,直接枚举奇数位(1,3,5,7)就可以了。至于回文嘛,除去最高位和最低位,也最多是枚举3位数字,时间
阅读全文
posted @ 2019-04-05 09:25 青山新雨
阅读(360)
评论(0)
推荐(0)
2019年4月4日
P1913 L国的战斗之伞兵(广搜BFS)
摘要: 就是在输入的时候把 ‘o’ 的放在队里,然后,直接BFS就可以了。感觉是水题。
阅读全文
posted @ 2019-04-04 18:04 青山新雨
阅读(261)
评论(0)
推荐(0)
P1145 约瑟夫 W(模拟)
摘要: 暴力+模拟
阅读全文
posted @ 2019-04-04 13:06 青山新雨
阅读(255)
评论(0)
推荐(0)
2019年3月27日
L2-013 红色警报 (25 分)(并查集)
摘要: 额,说实话,还是第一次这样用并查集 本质就是记录连通项的个数。如果,轰炸一个城市,产生一个或者不产生,则说明,该城市对其他城市的连接没有直接作用。 那么怎么来数每次的连通项呢?没错!有多少个祖先就有多少个连通项。其实,就是每次都要把边连接起来,当然,被轰炸的城市所在的边用该丢弃!
阅读全文
posted @ 2019-03-27 17:00 青山新雨
阅读(923)
评论(0)
推荐(0)
2019年3月26日
L2-012 关于堆的判断 (25 分)
摘要: 就是一个最小根堆。 最小根堆的性质,根节点小于等于子树的完全二叉树吧。 构建最小根堆的过程就是一个自下向上的过程。
阅读全文
posted @ 2019-03-26 22:33 青山新雨
阅读(1123)
评论(0)
推荐(1)
2019年3月25日
多项式输出
摘要: 直接模拟:
阅读全文
posted @ 2019-03-25 18:18 青山新雨
阅读(333)
评论(0)
推荐(0)
P1003 铺地毯
摘要: 直接从后面向前面找就可以了。
阅读全文
posted @ 2019-03-25 18:16 青山新雨
阅读(252)
评论(0)
推荐(0)
落谷训练---
摘要: 落谷训练场: 普及练习场 第一题:铺地毯 第二题:多项式的输出:
阅读全文
posted @ 2019-03-25 18:14 青山新雨
阅读(280)
评论(0)
推荐(0)
2019年3月22日
树的遍历 (和) 玩转二叉树 的总结博客
摘要: 树的遍历: 关键在与如何利用中序和后序建树。 中序的作用,提供了左右子树的所有节点的分布! 前序,后序的作用:就是第一个元素(最后一个元素)提供了根节点,让中序找到子树的分布情况。 玩转二叉树: 这里的改变只是在建树的时候,把原本左子树放在实际的右子树上,原本的右子树放在左子树上。
阅读全文
posted @ 2019-03-22 22:10 青山新雨
阅读(516)
评论(0)
推荐(0)
L2-010 排座位 (并查集)
摘要: 这里唯一需要注意的是,各个输出的条件在题目中有点描述模糊。 是朋友关系,(不管是不是间接朋友关系) 既不是朋友也不是敌人(这里不用管是不是间接朋友) 是敌人关系,同时是间接朋友关系 是单纯的敌人关系,(表示,不是间接朋友关系)
阅读全文
posted @ 2019-03-22 21:47 青山新雨
阅读(244)
评论(0)
推荐(0)
上一页
1
···
12
13
14
15
16
17
18
19
20
···
31
下一页
公告