题目大意：花神对每一个国家有一个喜爱程度，有的时候他会对连续的一段国家进行访问，求他的喜爱程度的和；有的时候他会对连续的一段国家产生厌恶，喜爱程度变成sqrt(x)下取整。
思路：乍一看好像是RMQ问题，用线段树就可以水过，但是开根号的标记怎么下传？这是一个严重的问题，所以我们要换一个思路。
注意到开根号有一个有趣的性质：sqrt(1) = 1,sqrt(0) = 0，而且所有的数字经过有...
分类：
编程语言 时间：
2014-10-15 11:44:08
阅读次数：
216
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312题目大意：问迷宫中有多少个点被访问。解题思路：DFS肯定能水过去的。这里就拍了一下BFS。然后发现自己BFS访问标记有问题，导致某些点被重复访问了。赶紧改了一下。#include "cstdio"#...
分类：
其他好文 时间：
2014-10-14 17:08:38
阅读次数：
200
题目大意：POJ少有的中文题，自己看吧，题意挺简单的。
思路：这本是一道DP的题，被我用最短路水过去了，没想到还0ms。
建图的思路比较简单，就是实现起来比较费劲。把每个东西按高度排序，从上到下n^2的枚举左右端点，然后满足条件的连边，边权为高度差+水平距离差。
然后跑SPFA就行了。注意一下Jimmy直接能跳到地面上的情况，这wa了一次。
CODE：
#incl...
分类：
其他好文 时间：
2014-10-13 16:46:19
阅读次数：
216
题目大意：给定一棵树(直接给树，不是给图求生成树！)，求每条边权值*两边点数之差的和
BFS水过即可
其实DFS也能过。。。系统栈可能有些不充裕，我们可以利用内嵌汇编手动开大系统栈 详见代码
这题读入优化可以优化掉4s左右
#include
#include
#include
#include
#define stack_size (20001000)
#define M 1001001
...
分类：
其他好文 时间：
2014-10-10 18:45:30
阅读次数：
139
Matrix
题目：
查看武森路文。
算法：
用二维数状水过。模板题。
/*
浅谈信息学竞赛中的 “0” 和“1” 二进制思想在信息学竞赛中的应用
*/
#include
#include
#include
#include
using namespace std;
#define lowbit(x)(x&-x)
const int MA...
分类：
其他好文 时间：
2014-10-07 20:41:23
阅读次数：
247
题意：有横向和纵向的街道，每个街道只有一个方向，垂直的街道相交会产生一个节点，这样每个节点都有两个方向， 问是否每一个节点都可以由其他的节点到达.... 思路：规律没有想到，直接爆搜！每一个节点dfs一次，记录每个节节点被访问的次数！如果每个节点最终的访问次数 和所有节点的数目相同，则...
分类：
其他好文 时间：
2014-10-06 11:07:30
阅读次数：
157
写到一半才发现可以用双向搜索4层来写，但已经不愿意改了，干脆暴搜+剪枝水过去算了。
想到一个很水的剪枝，h函数为 当前点到终点4个点的最短距离加起来除以2，因为最多一步走2格，然后在HDU上T了，又发现再搜索过程中，这个估价函数应该是递减的（贪心），再加上这个剪枝就过了。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-10-04 23:53:57
阅读次数：
262
题目大意：给定一个序列，提供两种操作：
1.查询[l,r]区间内有多少不同的数字
2.单点修改
n,m
树套树？主席树？啥都不需要！这题暴力才2s，不要想复杂了！妥妥水过！
数字离散化一下！标记用时间戳代替！675B秒切！不是一般爽！
。。。好吧如果觉得这样没啥意思可以试试树状数组套bitset 应该会快一些
总之50%达成 假期进度：66.7% 死ね
#include
#incl...
分类：
其他好文 时间：
2014-10-03 01:43:43
阅读次数：
415
树链剖分水过，单点修改，树状数组即可。#include #include #include #include #include #define N 250100using namespace std;int n, m, nowplace = 0;int p[N] = {0}, next[N], .....
分类：
其他好文 时间：
2014-09-28 14:26:52
阅读次数：
171
题意：给定模式字串长度和不同字符的个数，求一个长字符串的不同子串的个数分析：刚开始做这个题目的时候，本来是想直接用HashSet做的，但是觉得一是不太可能这么水，二是可能空间也不一定够，所以就想啊想，想偏了。后来在discuss里面看到有直接用HashMap等水过的，我就试了试，还真能过。不过这种做...
分类：
其他好文 时间：
2014-09-24 23:30:37
阅读次数：
189
