摘要:
Link A 题意 几何 分析 旋转一个三角形,观察即可得出 B 概率题,胆量== C 题意 给一棵树,问这棵树的所有子图 分析 定义:num[i]:以i为根的子树数量(i选择在内),dfs递归count即可 G 模拟题 直观的是 1、并不是一直尽可能多的买卡片好 2、X<=Y 的时候并不一定不买, 阅读全文
摘要:
A 签到 B 签到 C 题意 现有两种pizza, 每张pizza可分为s块,有n个人,分别给出n的人需要的块数,吃第一种1块获得的价值,吃第二种1块获得的价值,问在需要最少的pizza的数量下的可以获得最大价值为多少 分析 关键点:每个人都取最优,两种pizza余下的不会超过两张pizza 故可以 阅读全文
摘要:
A 签到 B 题意 定义:一个数(没有前缀0)的各个位数之和为10位“perfec”数,问第k个“perfect”数位多少(1<=k<=1e5) 分析 一开始找错了,以为会超过1e9,通过理性的分析不难发现,最大不超过1e9,强行打个表即可 C 签到 D 题意 n个点m条边的有向图,每个点有一个数字 阅读全文