Haruto

摘要： 链接：https://www.luogu.org/problemnew/show/P3805 思路：模板，直接上马拉车 代码： 1 //#include<bits/stdc++.h> 2 #include<iostream> 3 #include<vector> 4 #include<stack> 阅读全文

摘要： 链接：https://www.luogu.org/problemnew/show/P3383 思路：模板题，直接上欧筛即可，要注意的是本题要求是输入一个，判断一个，所以额外加一个ans数组 代码： 1 //#include<bits/stdc++.h> 2 #include<iostream> 3 阅读全文

摘要： 链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184 思路：模拟链表，开两个数组去分别保存去重后链表各节点地址以及被删除节点地址。结构体模拟原链表节点，结构体数组下标就是原链表各节点地址 代码 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231 思路：在求最大连续子列和的同时更新左右端点即可，要注意序列最大值不为正数的情况，因为cur和maxn的初值为0 代码： 1 #include<bits/stdc++.h> 2 #define inf 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232 思路：又是一道并查集，裸的并查集模板题 代码： 1 #include<bits/stdc++.h> 2 #define inf 0x3f3f3f3f 3 typedef long long ll; 4 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1108 思路：最小公倍数就是两数乘积除以gcd 代码： 1 #include<bits/stdc++.h> 2 #define inf 0x3f3f3f3f 3 typedef long long ll; 4 阅读全文

摘要： 链接：https://www.luogu.org/problemnew/show/P1192 思路：运用dp的思想，a[i]表示走到第i级台阶的方法数，状态方程：a[i]=Σkj=1a(i-j)，注意边界i==0和i==1时，方法数为1 代码： 1 #include<bits/stdc++.h> 2 阅读全文

摘要： 链接：https://www.luogu.org/problemnew/show/P1403 思路：1~n所有数的约数个数的和等于1的倍数个数和+2的倍数个数和+......所以f（n）=Σ(n/i) 代码： 1 #include<bits/stdc++.h> 2 #define inf 0x3f3 阅读全文

摘要： 链接：https://www.luogu.org/problemnew/show/P1088 思路：直接上STL的next_permutation 代码： 1 #include<bits/stdc++.h> 2 #define inf 0x3f3f3f3f 3 typedef long long l 阅读全文

摘要： 链接：https://www.luogu.org/problemnew/show/P1090 思路：每次取最小的两堆合并，做法是每次合并完排序，取最小的两个，优先队列由于每次push后是自动排序，所以用优先队列写很方便 代码： 1 #include<bits/stdc++.h> 2 #define 阅读全文