winter2for

摘要： 题目链接：https://codeforces.ml/contest/1416/problem/A 题意：问1~n 长度为k 的 出现的所有的子串中的数字最小的数字是多少 思路： 题目给的a[i]<=n 就暗示了要从1到n 枚举， 那么每个数字单独处理他最大能覆盖到的半径即可 对半径从小到达排序 双 阅读全文

摘要： 题目链接：https://hihocoder.com/problemset/problem/1873 题意：给定一个数 从0走到200 每次可以走一位或者两位， 可以在任意地方设计传送门， 问如何使最终的方案数为n 思路：构造等于一个具体的数，考虑用二进制来构造 即每次乘2来得到一个数 考虑传送门的 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6222 题意：问边长为t-1 t t+1 这样的三角形 的面积为整数的 这样的t 给定n 问最小的t大于n的是多少 思路：打表规律题， 用三角形的海伦公式 p=(a+b+c)/2 S=sqrt(p*(p- 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6228 题意：给一棵树 给k种颜色染色， 每种颜色连接起来 走过的边算一个集合， 问所有颜色的交集最大为多少 思路：考虑每条边能够产生贡献和不能产生贡献，对每一条边来说 上节点的子树和下节点的子树 都大于 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6736 题意：给定一个无向连通图 要删除一些边使得其变成一些树 问有多少种方案 思路：每个环除了一条边不删 其他都可以 假设是n元环 就是2^n-1 种 不是环的边可删可不删 所有是 2^n 那么剩下的就 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6739 题意：给一串技能对应按键 问如何按使得按键最少 思路：没有贪心策略 只能考虑dp来做 每种技能排列组合有6种顺序，那么dp[i][6] 来表示第i种技能的第j种组合需要多少次按键即可 每次的每个技 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1041/problem/C 题意：给定n个不同的数， 代表喝咖啡的时间，每次喝咖啡的间隔必须为d秒 每天只有m秒能喝，问最少多少天喝完 思路：考虑直接模拟，从1开始 用上set的二分搜索，每次找上一个数+d+1的位置 找到满足的 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6557 题意：给定n个物品 每个物品钟1/2^k 问能否凑出2份 重量至少都大于1/2 的 并输出 01串表示放在那一组 思路：直接暴力dfs进位是最简便的， 因为要进位很多的话 事先也需要放 1 #in 阅读全文

摘要： 题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370312 题意：每个植物有一个生长速度a[i] 有一个机器人开始在0的位置，机器人可以最多走m步 每到一个位置可以让植物的繁荣加上他的生长速度，问所有植物中的最小值 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6558 题意：每局游戏胜利后有q%的概率获得宝箱， 每把游戏的胜率为p%，如果游戏输了的话 q+=1.5% 如果游戏赢了的话 q+=2% q最大到100 思路：考虑概率dp 要求的是初始的q为2的期望 那 阅读全文