摘要： 题意： 一个长度为n的字母串的数值为s [0]*31^( n -1) + s [1]*31^( n -2) + ... + s [n -1]，其中s[i]为字母的ASCII码，数值用int表示 现在给你一个k（2-1000）要求你构造出k个数值相同的字母串，长度小于等于1000 思路： 可以看出对应 阅读全文

摘要： 题意： 给你一个LL的数，让你把它分解为许多个数相加的形式， 要求这些数的质因子只有2和3并且这些数的因子2的个数和因子3的个数不能同时小于等于其他任意一个数 要求这些数的数量不超过100个 思路： 递归构造，如果当前数正好符合条件就终止，否则先让他把2和3尽可能的除去，并乘在tmp中作为公因子， 阅读全文

摘要： 题意： 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个值，然后被卡掉了- - 看了题解改成单调队列维护，当时就没想到啊（其实是以为不会被卡就没改而已） 阅读全文

摘要： 题意： 给你一棵树，2e5个节点，每个节点有一种颜色（黑色或粉色） 让你从节点1开始，自由沿边行走，到达节点时会把这个节点的颜色改变 要求你输出任意一条路径使得从节点1出发，所有节点的颜色都变为黑色 思路： 很明显要递归遍历 每到达一个节点就先改变节点的颜色标志并输出当前节点 如果当前到达了叶子节点 阅读全文

摘要： 题意： 给你一个长度为1e5的串，包含数字0-9和？ ？可以替换成任意数字 要求保证任意相邻的10个数均不相同 问有多少种方案？ 思路： 乍一看还像个dp什么的，每个位置跟前后9个都有关系，越想越复杂 然而仔细一想发现，每隔10个数的数字是相同的 也就是说串中的1，11，21，，，这些位置的数字都是 阅读全文