hh13579

摘要： 康托展开+反向bfs hdu 1043 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1043 阅读全文

摘要： 线段树模板 线段树维护连续的最大值和 阅读全文

摘要： ``` // 在单调递增序列a中查找>=x的数中最小的一个（即x或x的后继）while (l = x) r = mid; else l = mid + 1;}// 在单调递增序列a中查找= a[i]) rest -= a[i]; else group++, rest = size - a[i]; } return group <= m;}// 二分答案，判定“每组厚度之和不超过二分的值”时能否在... 阅读全文

摘要： 简单的leetcode题 环绕字符串中唯一的子字符串 把字符串 s 看作是$“abcdefghijklmnopqrstuvwxyz”$的无限环绕字符串，所以 s 看起来是这样的$“zabcdefghijklmnopqrstuvwxyzabcdefghijklm....”$ 现在我们有了另一个字符串 阅读全文

摘要： Codeforces Round 599 (Div. 2) D. 0 1 MST Description Ujan has a lot of useless stuff in his drawers, a considerable part of which are his math noteboo 阅读全文

摘要： Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标( 阅读全文

摘要： F题(dfs判环) 链接：https://codeforces.com/gym/102361/problem/F 思路 如果环的边长为k，那么环的删边方案数是2k 1。如果链的边长为k，那么链的删边方案数是2k。环的方案数乘以链的方案数就是总的方案数 （之前没关同步wa了。。。） 代码 includ 阅读全文

摘要： 问题描述 给定一个有$n$个结点,$m$条边的有向图，求从s到t的所有不同路径中的第k短路径的长度。此问题可以用于城市导航(一般会给出几条路径让人选择) $A $算法 背景 $A $ 算法不仅在解决路径搜索相关的应用中十分普遍，包括网络路由算法、机器人探路、人工智能、游戏设计等,而且在$GIS$的交 阅读全文

摘要： Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取 的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一 粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先 阅读全文

摘要： Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷， 阅读全文