随笔分类 -  题目复习 / 贪心

贪心题目
摘要:链接 :通关【算法赛】 - 蓝桥云课 (lanqiao.cn) 题意 给你每个点的树形关系,初始经验为p, 每个节点都有两个关系, ex, nex, 表示通关可以获得的经验值和通关需要的经验值,在未通过父亲节点时不可以通过子节点,问最多能通过多少关? 题目中考虑的时最多的关数,一开始写的dfs贪的, 阅读全文
posted @ 2023-10-26 19:55 zouyua 阅读(27) 评论(0) 推荐(0)
摘要:题目链接:K-卡特兰数_2023河南萌新联赛第(二)场:河南工业大学 (nowcoder.com) 一开始想到和阶乘末尾0的个数一样的题目,但有点不同,根据公式,一开始的重点完全在公式上了,因为前几项的数太大,猜测公式可以化简,但是当时没学组合数学,又不知道怎么化简嘴都一项,就一直卡着。 后面题解发 阅读全文
posted @ 2023-07-20 20:02 zouyua 阅读(22) 评论(0) 推荐(0)