题目链接 "题目链接 http://poj.org/problem?id=3274" 题意 输入每头牛的特征的10进制，若i~j头牛中每个数位的特征相等则满足要求，求所有满足要求的j i的最大值。 解题思路 1. 抽屉原理，用前缀和处理每个数位即可。 2. 直接暴力的话复杂度太大了，所以需要取巧的办 ...
分类：
其他好文 时间：
2019-09-07 13:08:41
阅读次数：
99
交换链表中的相邻节点 题目描述： 把链表相邻元素翻转，例如给定链表为1——＞2一＞3一 4一＞5—— 6一＞7，则翻转后的链表变为2一＞1一＞4一＞3一＞6一＞5一＞7 解题思路： 就地逆序法： 通过调整结点指针域的指向来直接调换相邻的两个结点。如果单链表恰好有偶数个结点，那么只需要将奇偶结点对调即 ...
分类：
其他好文 时间：
2019-09-07 12:58:54
阅读次数：
83
题目大意：在一个已经有障碍的地图上，设置尽可能少的障碍使得(1,1)无法到达(n,m)，行进路线位向下或向右。 数据范围：n*m<=1e6 解题思路：答案一定是小于等于2的，因为可以直接阻碍(1,2)或是（2,1)。首先是自己的错误思路，从(1,1)开始宽搜，若某一相同步数的格子只有一个，那么就可以 ...
分类：
其他好文 时间：
2019-09-07 00:48:47
阅读次数：
82
（点击此处查看原题） 题意 有n种食材，每种食材有三个属性，ai，bi和ci，如果在t时刻完成第i样食材则得到ai-t*bi的美味指数，用第i件食材做饭要花去ci的时间。问在T时间内，什么样的烹调方案使得美味指数最大，输出最大的美味指数 解题思路 简单看来，这就是一个01背包问题，但是不同之处在于这 ...
分类：
其他好文 时间：
2019-09-06 21:18:42
阅读次数：
97
题目链接 "题目链接 http://poj.org/problem?id=1200" 题意 原字符串有NC个不同字母，统计原字符串长度为N的子字符串个数 解题思路 1. 将字符按ASCII码映射成数字。 2. 将n个字符，即n位NC进制拼起来。 3. 将拼起来的n位NC进制转化为10进制。 4. 将 ...
分类：
其他好文 时间：
2019-09-06 12:56:04
阅读次数：
95
链表重排序 题目描述： 给定链表 Lo一＞L1一＞L2… Ln 1一＞Ln，把链表重新排序为 Lo Ln一＞L1一＞Ln 1 L2一＞ Ln 2…。要求:（l）在原来链表的基础上进行排序，即不能申请新的结点；（2）只能修改结点的 next 域，不能修改数据域。 解题思路： 1. 找出链表的中间节点， ...
分类：
编程语言 时间：
2019-09-05 18:59:57
阅读次数：
120
"cf题面" 中文题面 给一棵无根树，每条边有边权。然后q个询问，每次询问给个w，求树上有多少对点之间的路径上的最大值小于等于w。 解题思路 离线。先把所有边按照边长升序排序，再把所有询问按照w升序排序。 之后从小到大处理每个询问。对于一个询问，首先由于询问已经排好序了，所以前一个答案是之前加的边对 ...
分类：
其他好文 时间：
2019-09-05 15:24:12
阅读次数：
81
前言 在 "多波次导弹发射中的规划问题(一) 网络图绘制及数据整理" 中，我们初步整理出了作战区域网络图，以及各种车型在网络中行车的耗时矩阵。接下来我们来研究问题一的解题步骤，这是其他几问的基础，一旦确定了问题一的解题思路和模型，其他几问可以在此基础上进行修改调整即可轻松搞定。 问题分析 明确作战任 ...
分类：
其他好文 时间：
2019-09-04 13:43:13
阅读次数：
139
题目分析： 虽然只要求pow(x,x)%10，但是思路和求快速幂pow(x,y)%mod一样。 前者相当于后者的简化版。 解题思路 1. 若次数y为1，则pow(x,1)%mod = x%mod; 2. 若次数y为奇数2n+1，可求出pow(x,n)，pow(x,y) = pow(x,n) pow( ...
分类：
Web程序 时间：
2019-09-04 13:38:24
阅读次数：
95
（点击此处查看原题） 题意 简单来说，就是一个完全背包，不过这里卡住了常规的完全背包写法，时间复杂度为O（ V*∑( V/c[i] )）如下所示： 解题思路 既然普通的写法无法解决，那就采用如下的优化即可,时间复杂度为O(NV),题目满足N*T <= 1e7，因此可以跑过去： 代码区 ...
分类：
其他好文 时间：
2019-09-03 16:48:36
阅读次数：
68
