02 2019 档案

这个博客停用，新博客地址：www.baccano.fun
摘要：www.baccano.fun 阅读全文
posted @ 2019-02-14 13:29 baccano! 阅读(248) 评论(0) 推荐(0)
炫酷路径（牛客）
摘要：挺有意思的一个题 解法 要想用时少就要走的快，走的快就要一步走的远。所以慢慢从大到小枚举怎么走，因为不能回头所以说要正好 这里要么直接直接走要么走传送门且走一个传送门最好 每次走的时候都需要编写一个函数进行时间的统计，并且传送门需要min 代码 include using namespace std 阅读全文
posted @ 2019-02-06 16:36 baccano! 阅读(186) 评论(0) 推荐(0)
洛谷 P1123 取数游戏
摘要：对我来说比较新鲜的搜索题 没见过这种类型的搜索题 我看着要一个一个的枚举但是我这有点不知道怎么下手 这里实际上用了递归一层一层的y++到x++然后超过边界进行下一次不重复的枚举 这里还得感慨一下回溯算法，计算机被治的枚举很听话了，不重复的各种条件的枚举 这里有选择这个点或者不选择这个点的dfs的区分 阅读全文
posted @ 2019-02-06 15:51 baccano! 阅读(319) 评论(0) 推荐(0)
洛谷P2802 回家
摘要：贱呼呼的搜索题 这个最贱的还是在于路途的标记，大部分的题目路途的标记是直接标记即可也就是说我走过了这个点，那么这个点标记上以后不再走，这个题不是，我走过了，但是我可能回了血我又继续走 所以说我们标记的规则是如果当前血量大于标记点标记的血量那么可以去走，初始标记点的血量为0 代码 include us 阅读全文
posted @ 2019-02-06 15:48 baccano! 阅读(232) 评论(0) 推荐(0)
cf上分的失落->高兴->更失落
摘要：cf昨日做出一个题居然div2打了1800多名直接上分了。。。我原以为垂直落地但是。。。。我现在1399差一分就能蓝名了啊啊啊啊，以后不一定会有这个水平的啊，给个蓝名体验卡不行吗，多加一分会死啊。。。。别以后max还是pupil。。。。。。。 就我卡了1分。。。。 阅读全文
posted @ 2019-02-04 16:50 baccano! 阅读(258) 评论(1) 推荐(0)
炫酷数字（牛客）
摘要：原题 https://ac.nowcoder.com/acm/contest/331/G 解法 素数筛变形，如果有因数的话那么他的乘积一定包含这个因数，然后每次记录一下最小值即可这种算法的复杂度应该是nloglogn 1e6的数据也可以过 代码 include using namespace std 阅读全文
posted @ 2019-02-02 12:16 baccano! 阅读(260) 评论(0) 推荐(0)