A_dan

摘要： 构建字典序，模拟二叉树建26叉树 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12... 阅读全文

摘要： 整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。 如6的整数划分为 6 5 + 1 4 + 2, 4 + 1 + 1 3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1 2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1... 阅读全文

摘要： 题意：给你俩个素数（四位数）A 和 B，你每次可以改变其中的每一位，不能有前导 0 ，在前面出现过的数不能再出现，问要最少经过多少次改变使得 A 变成 B ，如果不能则输出 “Impossible”。题解：bfs ，枚举每一位的每一个数（ 0 ~ 9 ），注意前导 0 的情况。 1 #includ... 阅读全文

摘要： 题意：给你一个正整数n， 找到一个最小的数m，使得n/m为质数。题解：质因数分解 1 #include 2 #include 3 #include 4 typedef long long ll; 5 6 int main() 7 { 8 ll n; 9 while( ~sca... 阅读全文

摘要： 题意：在几个区间里面，挑选出几个数字组成一个集合，使得每个区间都至少有两个数字在这个集合里面，求这个集合的最少数字个数。题解：贪心法，先对区间排序下，以右端点排序，把每个区间扫一遍过去，看区间内有几个元素在当前集合中。 1 #include 2 #include 3 #include 4 #i... 阅读全文

摘要： 题意：x 属于[a, b] , y 属于[c, d], 求（ x+y ）% p = m 的概率。思路：模拟 a+b, a+b+1 ...... ...... a+d-1, a+d a+1+b ...... ...... a+d-1, a+d, a+d+1 a+2+b ... 阅读全文

摘要： 判断强联通图 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include ... 阅读全文

摘要： 题意：问最少要几个区间才能使区间 [ 1, T ] 全被覆盖掉 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include... 阅读全文

摘要： 我是开了个六维的数组来记住它的每一步 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ... 阅读全文

摘要： 题意：已知流星的颗数，落地的坐标和落地时间，若流星落在某点则该点周围的四点也会被波及，现在要求你到达一点没有被流星击过的点最少时间注意：只能在第一象限内包括X，Y轴的正半轴 1 #include 2 #include 3 #include 4 #include 5 #include 6 #... 阅读全文