happybob

摘要： 给一个map做法与普通做法 分解质因数其实并不难，可以每次边统计边输出，也可以用map，将i当为key值，cnt为值，最后输出。 两种代码： 1、map #include <iostream> #include <map> using namespace std; #define fast_io i 阅读全文

摘要： 真的想问CF的评测机速度有多快，O(n3n^3n3)都能过 代码： #include <stdio.h> int main() { int n, cnt = 0; scanf("%d", &n); for(register int i = 1; i <= n; i++) { for(register 阅读全文

摘要： 只需要一直输出a，b，c，可以满足回文子串最长长度为1，代码： #include <stdio.h> int main() { int t; scanf("%d", &t); while(t--) { int n; scanf("%d%*d", &n); //%*d是指输入但不保存 n--; for 阅读全文

摘要： #include <iostream> using namespace std; int main() { int n; cin >> n; if(n == 1) cout << " 1\n"; if(n == 2) cout <<" 1 2\n 4 3\n"; if(n == 3) { cout 阅读全文

摘要： 这题真是细节多。但是算法很好掌握。 对于n\large nn，将其分解质因数，可以得到： n=p1∗p2∗p3……∗pn\Large n = p_1 * p_2 * p_3 …… * p_nn=p1​∗p2​∗p3​……∗pn​ 如果其质因数个数小于k，无解。 如果其质因数个数等于k，全部输出。 如 阅读全文

摘要： 求过。 STL大法好！ 本题是set好题，将三个数加起来存到set中，既可以去掉重复的，还能从小到大排序！ 但是有个大问题！如何输出那个第三大的？set是不能用下标访问的！我们的确可以用end返回的迭代器三次自减然后输出，类似第一篇题解。不过我这里给大家介绍另一种迭代器类型，那就是：reverse_ 阅读全文

摘要： 本题与括号匹配相似 我用的两个栈 好吧，这种题目用vector的erase都能过，况且这个vector常数小 而大家都是用栈，我也用。 代码： #include <iostream> #include <stack> #include <string> using namespace std; st 阅读全文

摘要： 很基础的贪心。 将血量排序，把前k大的全删掉，剩下的加起来就是答案。 这里我使用的是 priority_queue，不用排序，STL帮忙。默认从小到大，用 greater可以从大到小。 #include <cstdio> #include <queue> #include <vector> usin 阅读全文

摘要： 因为这里说的满足k个子序列和为s，只需要输出k个s，然后用其他数填充接下来的 至于用什么数呢？随便…… 乱敲一个长一点的数就行了 代码： #include <iostream> using namespace std; int main() { ios::sync_with_stdio(false) 阅读全文

摘要： 每次除以k，答案加1，因为只有2至10进制，不用考虑字母 代码： #include <iostream> using namespace std; int main() { int n, k, cnt = 0; cin >> n >> k; while(n) { cnt++; n /= k; } c 阅读全文