帅哥CN是帅哥

摘要： 第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) 二分 二分查找-模板 - 阅读全文

摘要： 第1题 彩票 查看测评数据信息 每张彩票都印有6位数字，如果彩票的前三位数字的和恰好等于后三位数字的和，那么该彩票是"幸运彩票". 输入格式 第一行，一个整数n，表示有n张彩票。1<=n<=1000。 接下来有n行，每行是都印有6位数字。 输出格式 共n行，如果是"幸运彩票"输出"Yes"，否则输出 阅读全文

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

摘要： https://www.luogu.com.cn/problem/P1194 题目描述 又到了一年一度的明明生日了，明明想要买 BBB 样东西，巧的是，这 BBB 样东西价格都是 AAA 元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第 III 样东西，再买第 JJJ 样，那么就可以只花 阅读全文

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

摘要： 第3题 修塔 查看测评数据信息 有编号1~n 的n个塔,除了两个塔a和b 是好的不用修以外,其他都需要重修。 james和jordan展开修塔比赛，规则是轮流修，每次可以修第j+k或j-k号塔，其中j和k是已经修好的任意两个塔， 如果不能修塔，就输了。给出n,a,b，从 james开始，问最后谁赢了 阅读全文