帅哥CN是帅哥

摘要： C++一秒可以算1e7或者1e8的次数 由数据范围反推算法复杂度以及算法内容 - AcWing 第七章 时空复杂度分析 笔记 - AcWing 时间复杂度分析 1.纯循环，看几层循环，就是几次方（有些循环不一定，比如双指针，i循环n次，j其实一共只会循环n次，所以复杂度是O（n）） 2.递归，看有递 阅读全文

摘要： 第2题 漂亮网格 查看测评数据信息 n行m列的二维网格，每个格子要么是'.'，要么是'#'，其中'.'表示白色格子，'#'表示黑色格子。 从上往下，行的编号是1至n。从左往右，列的编号是从1至m。 网格被称为"漂亮网格"，当且仅当同时满足如下的两个条件： 1、对于任意的1<=i<=n, 1<=j<= 阅读全文

摘要： 第1题 糖果 查看测评数据信息 从左往右有n个格子，编号1至n。 一开始每个格子都有1颗糖果。 你总共需要进行k次操作，每次操作把从某个格子取1颗糖（前提是该格子有糖），放到另一个格子。 当k次操作全部结束以后，从左往右检查，这n个格子的糖果数量。 求这n个格子总共有多少种不同的状态，答案模1000 阅读全文

该文被密码保护。 阅读全文

摘要： 第1题 最小差距 查看测评数据信息 有a张1元钱，b张2元钱，c张3元钱，现在要把这些钱分给两个人，应该如何分配才能使得两个人的钱的差距最小？ 输出最小差距。 输入格式 多组测试数据。 第一行，一个整数G，表示有G组测试数据。1<=G<=10000. 每组测试数据格式如下： 一行，3个整数：a,b, 阅读全文

摘要： 第2题 空间转移 查看测评数据信息 给定一个n个点，m条边的有向图，编号从1到n,所有边权值是1，现在有一个动点从点1开始一动，其每秒钟可以移动 2的k次方千米（k 是任意自然数，且2的k次方不超过1000000000）。最少需要几秒才能到达n号点。数据保证 1 到 n至少有一条路径。n⩽50，m⩽ 阅读全文

摘要： 背包问题 01背包 一般的动态规划要先考虑好状态，这个状态是一个集合，要能分成几个子集，然后从这些子集（小问题），推到这一整个集合（大问题），且求解过程是一样的，就可以可以转换成大问题分解成小问题一个一个求解，最后合并 先要知道状态表示什么 再要知道dp的属性，应该跟所求有关，只会有最大值，最小值， 阅读全文

摘要： 知识点 DFS，BFS 树与图的深度优先遍历，树与图的广度优先遍历 拓扑排序 Dijkstra bellman-ford spfa，Floyd Prim Kruskal 染色法判定二分图 匈牙利算法 二分图 染色法 例题ACwing 860 - 染色法判断二分图（染色法）-CSDN博客 给定一个n个 阅读全文

摘要： 知识点 单链表，双链表， 栈，队列 单调栈，单调队列 KMP Trie 并查集 堆 哈希表 链表与邻接表：树与图的存储 单链表 画个图就很好理解了 例题 826. 单链表acwing——826. 单链表_awcing 826-CSDN博客实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头 阅读全文

摘要： 知识点 快速排序，归并排序 二分 高精度 前缀和与差分（二维） 双指针算法 位运算 离散化 区间合并 排序 快速排序 快速排序 - cn是大帅哥886 - 博客园 (cnblogs.com) 归并排序 归并排序 - cn是大帅哥886 - 博客园 (cnblogs.com) 二分 二分查找-模板 - 阅读全文