摘要： 题意： 5000个点5000条边的图，总长为t（1e9） 每条边都有边长（1e9） 问你从1到n走的路程不超过总长的条件下经过节点数最多的方案输出任意路径 思路： 5000*5000暴力 最多答案就是n，dp[i][j]代表经过了i个节点到达了节点j的最小距离 每一层对所有的边更新，记一下前驱 阅读全文

摘要： 题意： 100个点1000条边的图，问你有多少个s个点的团，每个节点的度不超过20 思路： 暴力。。边太少，直接纯暴都可以 2106ms 阅读全文

摘要： 题意： 给你两个数n,s(1e9)，问你能否使得s+1--s+n和1--n全部匹配 每个数只能匹配他的因子 思路： 要匹配的这一段数中非重合部分最多有1个素数，也就是说n和s不能同时很大 我打了1e9的素数间隔表，发现最大间距才280多。。 然后索性直接当n和s都大于500的时候就输出no就可以了 阅读全文

摘要： 题意： 给你一个长度为5-20的数字串（1-9），让你在其中顺序添加+-*/使得运算结果最大 思路： 假设是a+b-c*d/e的形式，可以发现，c*d越小越好，所以c d各占1位 然后e的话只可能是1位或者两位（长度为6，7的时候可能会有，如111991） 然后a和b就有两种情况，一个占1位，剩下的 阅读全文

摘要： 题意： 给你一些递增的正整数点，让你从0开始沿着这些点走 之间速度不能下降，然后任意两点间的时间是整数 思路： 最后一段肯定是1分钟过的，然后就有了初始速度，向前推就可以了 但是用double存的速度结果就喜闻乐见了，改成分数就过了 阅读全文

摘要： 题意： 给你三个数x,k,t(1e6)，表示你在x每次可以减1-t或者可以整除k的时候除以k 问你到达1的最小步数 思路： 这次BC简直福利场。。过了题就上分 我是用单调队列维护的前k个值，然后被卡掉了- - 看了题解改成单调队列维护，当时就没想到啊（其实是以为不会被卡就没改而已） 阅读全文