题目大意： 一头牛从起点到终点，最开始有P升油，每走一公里漏一升油，路途上有许多加油点，油箱容量为无穷大，求能到终点的最小加油次数。 《挑战程序设计竞赛》建议首先处理输入数据，使之成为到起点的距离。 优先队列练习 用优先队列存储路过的加油点的油。每次取用最大值，这样会使加油次数尽量减少。每取出一次就 ...
分类：
其他好文 时间：
2017-11-28 01:45:19
阅读次数：
261
题意：求序列上某区间最小值乘区间长度的最大值。 解题关键：很早就在《挑战程序设计竞赛》中见过了，单调栈模板题，注意弹栈时如何处理后面的元素。 法一：单调栈 法二：预处理，向左向右到达的范围。 ...
分类：
其他好文 时间：
2017-11-04 11:26:52
阅读次数：
133
Kosaraju算法 详见《挑战程序设计竞赛》p320 模板： 例题1：POJ 2186 Popular Cows 代码： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath ...
分类：
编程语言 时间：
2017-10-08 14:48:21
阅读次数：
241
题目链接：http://hihocoder.com/problemset/problem/1048 题目大意：用1*2或者2*1的方块铺满一个N*M的大方格，共有多少种方法。结果对1e9+7取余。2<=N<=1000, 3<=m<=5 解题思路：挑战程序设计竞赛上有基本上一样的题目，可以参考，原题中 ...
分类：
其他好文 时间：
2017-09-07 00:58:37
阅读次数：
218
题目链接：http://poj.org/problem?id=3255 解题思路： 昨晚两点多睡不着翻起来刷《挑战》的题，结果遇到这道求次短路的题，一脸懵逼。想了半小时没什么思路就看他的解答了。具体看代码吧，讲解可以参考《挑战程序设计竞赛》P119。其实还是Dijkstra算法的变形。但是这个变形确 ...
分类：
其他好文 时间：
2017-08-06 12:34:18
阅读次数：
138
King Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom. Amazingly, there are no roads in the kingdom now. Recent ...
分类：
其他好文 时间：
2017-08-05 16:45:57
阅读次数：
230
1 /* 2 斐波那契的递归实现和记忆化思想 3 在动态规划中，常常会涉及斐波那契数列 4 下面介绍斐波那契的循环打表，递归的实现、打表 5 借鉴自《挑战程序设计竞赛》 6 */ 7 #include 8 using namespace std; 9 const int maxn = 40; 10 ... ...
分类：
其他好文 时间：
2017-07-23 11:17:41
阅读次数：
192
题目链接：http://poj.org/problem?id=3734 《挑战程序设计竞赛》202页。与单纯的用递推式与矩阵快速幂求第N项不同，设染到第i个方块为止，红绿都是偶数的方案数目为a，红绿恰有一个是偶数方案数目为b，红绿都是奇数方案数目为c, 则： a[i+1] = 2 * a[i] + ...
分类：
其他好文 时间：
2017-07-21 11:36:38
阅读次数：
203
题目链接：挑战程序设计竞赛p305 题意：一开始有X枚硬币，有K种取法，a[1]，a[2]......a[k]，取走最后一枚硬币为胜利者，两个人取硬币，都以最优策略取硬币，Alice先取，问最终谁是胜利者。 动态规划的思想（轮到Alice取硬币）： 1.剩下0枚硬币，Alice为必败态。 2.剩下i ...
分类：
其他好文 时间：
2017-07-16 11:24:03
阅读次数：
426
题目链接：http://poj.org/problem?id=2991 挑战程序设计竞赛书上的例题。书上的思路还是蛮巧妙的，第一遍看真的没怎么看太懂，今天算是终于弄懂了。 稍微思考即可想到如果都用向量表示的话实际上就是从s+1到n的区间更新了，每个向量都旋转一定角度最后终点坐标实际上是全部向量的和。 ...
分类：
其他好文 时间：
2017-07-10 12:06:49
阅读次数：
209
