归游

摘要： 均分纸牌 题目描述 有N堆纸牌，编号分别为 1,2,…,N每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上， 阅读全文

摘要： 目录 题解 异或性质 模拟 code 总结 题解 异或性质 1^1=0 1^0=1 0^1=1 0^0=0 简单来说，同为0，异为1 模拟 操作：任意三个数可以变成这三个数异或和 目的：使序列都相同 可以尝试先模拟 当n=3时 直接进行1次操作 当n=4时 [x,y,z,w] 1次操作后 设s=x 阅读全文

摘要： 目录 题解代码题目链接 题解 定义一种特殊的三元组：(x,y,z)，其中x,y,z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件： x y z是整数,x<y<z,y-x=z-ycolorx = colorz 通过第一个条件易得x,y一定是同奇同偶 第二个条件无非是在限制这个三元组中x,z颜 阅读全文

摘要： P1807 最长路 思路 题目描述 设 G 为有 n 个顶点的带权有向无环图，G 中各顶点的编号为 1 到 n，请设计算法，计算图 G 中 <1,n> 间的最长路径。 有向无环图 这个条件可以告诉我们可以使用 拓扑排序 （当然可以用单源最短路径相关算法） 细节 一个变量sum，记录遍历过的所有点的总 阅读全文

摘要： P1522 [USACO2.4]牛的旅行 Cow Tours 思路 牧区可以抽象成图上每一个点牧场可以看作连通块新牧场的最大直径=两点到未连通前两个牧场的最大距离（保证满足题意：一个牧场的直径就是牧场中最远的两个牧区的最短距离）+两点之间最短距离 实现 邻接矩阵存图floyed计算连通块内最短距离一 阅读全文

摘要： 目录 题目描述思路代码 题目描述 P1908 逆序对 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他... 阅读全文

摘要： 题目 - 题目描述 有一个邮递员要送东西，邮局在节点 1。他总共要送 n-1 样东西，其目的地分别是节点 2 到节点 n。由于这个城... 阅读全文

摘要： P1045 [NOIP2003 普及组] 麦森数 直接纯模拟，然后想办法优化 如果直接模拟计算那么位数太大会超时数学方法一次乘2^20次方做题的时候想到的 （貌似叫做压位） 一般来说高精度原理，是把让数组的每一位表示数的位数，所以只要第一位大于10，就直接进位 如果每一次都这样进位的话，那么时间的开 阅读全文

摘要： 简单描述 [USACO3.4]美国血统 American Heritage： 中序遍历+前序遍历 >后序遍历 P1030 [NOIP2001 普及组] 求先序排列： 中序遍历+后序遍历 >前序遍历 二叉树的遍历： 中序遍历+层次遍历 >先序序列 这三道题基本上包括了所有类似的问题 求同 这三道题都有 阅读全文

摘要： 做题的过程中，我们可以一题多解，多题一解，来比较题的差异，从而收获很多 车厢调度(train) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8476 通过数: 4298 【题目描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设 阅读全文