摘要: 题意: 连续3个特定的按键(在这3个中不要求顺序)能使出某个技能,使出不同技能所需要的按键可以重叠,给你一个技能序列,问你最少花费多少次按键能按顺序使出这些招数。 题解: dp,dp[i][j]代表使出第i个技能后,最后3个按键组合是j的最少需要按键数,暴力枚举即可。 思路比较绕,实际码的时候很自闭 阅读全文
posted @ 2019-10-09 10:23 Isakovsky 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定n,判断1/n是否在十进制下无限循环 题解:判断n的是否包含除2,5以外的因数即可 阅读全文
posted @ 2019-10-09 10:09 Isakovsky 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 题意: 某地沙漠化严重,沙漠里长了很多仙人掌,现在要让你删掉仙人掌的一些边让它的所有连通分量都是树,就完成了沙漠绿化(什么鬼逻辑?)让你计算删边的方案数。 仙人掌是一种特殊的图,它的每一条边只属于1或0条回路。 题解: 画几个仙人掌就能明白,仙人掌就是一棵树上的某些点长出了回路,可以把仙人掌分成若干 阅读全文
posted @ 2019-10-09 10:06 Isakovsky 阅读(446) 评论(0) 推荐(1) 编辑