题目连接:
啊哈哈，点我点我
思路：
这个题目是一个图上dp问题，先floyd预处理出图上所有点的最短路，但是在floyd的时候，把能够用神器的地方预处理出来，也就是转折点地方不能为城堡。。预处理完毕后，就是一个dp问题了。。。dp[][],两维分别表示到达的地点和使用神器的次数。。这样这个问题就得到了解决。。
题目：
Adventure of Super Mario
Ti...
分类：
其他好文 时间：
2014-08-18 12:35:34
阅读次数：
250
第一次 耍划分树。。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#include
#include
#include
#include
#include
#include
typedef long long LL;
const int ...
分类：
其他好文 时间：
2014-08-10 18:37:20
阅读次数：
181
先来一个离线版本的线段树： 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu4417 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 12 ...
分类：
其他好文 时间：
2014-07-26 01:10:16
阅读次数：
289
第一次做类似的题目，卡了好几天，最后看了爱酱的blog（http://blog.csdn.net/acm_cxlove/article/details/8679230）才会的，sad题意大概是这样，给你一个图，求起点1到N的最短时间，你有一双鞋子，可以加速，一次性花费0的时间行走M单位的路程，但是鞋...
分类：
其他好文 时间：
2014-07-21 10:00:38
阅读次数：
242
超级玛丽题目重做！ 题意见http://blog.csdn.net/houserabbit/article/details/37968189
新思路：
如果我们将原串数字按大小排序 每次扫描到这个数字就在它对应的位置上+1
并且将询问按h排序 依次做每个询问
那么题目就变成了 对于每个询问 将原串数字一个一个的放进去直到h的大小 然后求R前1的个数减去L-1前1的个数
...
分类：
其他好文 时间：
2014-07-20 22:43:23
阅读次数：
269
题意：
有n个数字 m个查询 每个查询询问区间[l,r]内有几个数字小于h
思路：
由于n个数字是不变的 所以可以利用划分树在nlogn复杂度内求出任意区间的第k小值（这里指建树）
每次查询可以二分查找该区间第几小的数小于等于h 那么答案就是二分出的个数
总复杂度 nlogn + m(logn)^2 即 建树复杂度 + m次询问*每次查询logn*二分复杂度logn
n和m都只有10^5 完全可过...
分类：
其他好文 时间：
2014-07-19 23:35:59
阅读次数：
232
最短路+DP（个人用的SPFA+完全背包）
做了一上午……开始想用SPFA+BFS。但是写了半天越写越乱，放弃了。
就想到了是不是可以当作背包问题（背出病了……）把鞋子可以使用的次数当作背包容量。做完全背包。
先N次SPFA把 各点的最短距离算出来，其实比较适合Floyd。（个人用vector实现伪邻接表，然后SPFA）
然后SPFA更新路径的时候，当鞋子使用次数不...
分类：
其他好文 时间：
2014-07-18 11:18:36
阅读次数：
279
Problem Description
Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his lover. ...
分类：
其他好文 时间：
2014-07-12 17:57:06
阅读次数：
174
Super Mario
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2183 Accepted Submission(s): 1061
Problem Description
Mario is world-fam...
分类：
其他好文 时间：
2014-06-21 23:43:29
阅读次数：
397
一、郊野——两列布局两列布局是所有网站中最常见的布局形式，也是禅意花园的作品中最常见到的。这种布局结构清晰，对访问者的引导性非常好。《郊野》是这类作品的代表，由意大利设计师Mario Carboni设汁。在这个作品中，页面划分合理，并且颜色搭配平和而协调，点击下面的网址查看。访问这个作品的网址是ht...
分类：
Web程序 时间：
2014-06-20 16:02:03
阅读次数：
294
