当输入数据 >= 10^5 时,用 scanf,printf注意边界情况特判!!!!比如为空之类的!向上取整:(n + m - 1) / m;bfs()搜索时,在加入队列
试除法判定质数分解质因数素数筛欧拉筛法(朴素筛法)线性筛法试除法求约数约数个数约数之和最大公约数欧拉函数欧拉
一般 ACMACMACM 的时间限制是 111 秒或 222 秒。在这种情况下,C++C++C++ 代码中的操作次数控制在 10710^7107 ~ 10810^8108为最佳。下面给出在
区间问题区间选点最大不相交区间数量区间分组区间覆盖Huffman树合并果子排序不等式排队打水绝对值不等式货仓选址推公式耍杂技的牛
背包问题01背包问题完全背包问题多重背包问题多重背包问题 II分组背包问题线性DP数字三角形最长上升子序列最长上升子序列 II最长公共子序列最短编辑距离编辑距离区间DP石子合并计数类DP整数划分数位统计DP计数问题状态压缩DP蒙德里安的梦想最短Hamilton路径树形DP没有上司的舞会记忆化搜索滑雪
DFS排列数字n 皇后问题BFS走迷宫八数码树与图的深度优先遍历树的重心树与图的广度优先遍历图中点的层次拓扑排序有向图的拓扑序列最短
双链表单调栈单调队列(滑动窗口)KMPTrie树Trie 字符串统计最大异或对并查集合并集合连通块中点的数量食物链堆堆排序模拟堆哈希表模拟散列表字符串哈希
快速排序快排求第k小的数归并排序归并排序求逆序对的个数整数二分浮点数二分高精度高精度加法高精度加法压位(压9位)高
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号