liyeixn

摘要： 地址：https://ac.nowcoder.com/acm/contest/7831/J 题意： 一串数字，包含1~n，用空格将它们分开，输出任意一种。 解析： 本来想着，顺序看，先输出<10的，然后是>=10的，对于0特判输出两位。 但是有个样例，不行：1011987654321。输出10，1， 阅读全文

摘要： 地址:https://www.acwing.com/problem/content/872/ 课程没买的话，应该是看不了的，所以截个图。 唯一分解定理： 则N的约数个数就为： 证明：P1^a1的约数个数为a1+1 P2^a2的约数个数为a2+1 ..... 根据乘法原理，即为： (1+a1)*(1+ 阅读全文

摘要： 地址：https://www.dotcpp.com/oj/problem1433.html 中文题意 解析： 从u->v，如果中间经过的点的被访问次数等于u->v的路线数，便是一个关键点。 具体见注释。 #include <bits/stdc++.h> using namespace std; ty 阅读全文

摘要： A：http://codeforces.com/contest/1426/problem/A #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+50; int a[maxn]; 阅读全文

摘要： 地址：http://codeforces.com/contest/1417/problem/B 题意： 将一个数组分成两组(各组个数可以不一样)c[],d[] 保证f(c)+f(d)最小 f()表示数组中bi+bj==T的对数 解析： 贪心 T为两两相加，那可以平均一下，就是T/2 对于<T/2的数 阅读全文

摘要： A：http://codeforces.com/contest/1420/problem/A 题意： 最多交换n*(n-1)/2-1次，是否能把序列变成非递减序列 解析： 冒泡排序最差的情况是n*(n-1)/2，最差情况就是全递减。所以判断序列是否为单调递减即可。 #include <bits/st 阅读全文

摘要： 一：关于质数 大于1 只包含1和其本身两个因数 二： 1：质数的判定：试除法 2：分解质因数：试除法 直接算的话，复杂度O(n) 优化：(1)性质：n中最多只包含一个大于sqrt(n)的质因子，咋直接枚举到sqrt(n)即可。最后加个特判，如果n>1，算一个因子。 适用于n<=2e9 #includ 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=6890 题意： n个柜子，m个需要去拿取邮件的柜子，k号柜负责输入代码。 拿每一个ai之前，都必须去K号柜输入代码才能去拿。 拿取所有邮件，所需的最少步数。 解析： 排序 可以发现，对于第一个小于k的ai，其 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=6898 队友A掉的题。赛后看了下，觉得有必要好好写一个题解。 题意： 给出A,K'，求C 而C需要K，所以需要通过K'求K 解析: 1：暴力做法 由题中公式，先求K，然后直接四层for求出C来，打印即可。 # 阅读全文

摘要： A：http://codeforces.com/contest/1419/problem/A 解析： 稀里糊涂过得，不想说了。。。 #include <bits/stdc++.h> #include<vector> using namespace std; typedef long long ll; 阅读全文