http://acm.hdu.edu.cn/showproblem.php?pid=4691
去年暑假多校赛的题，当时还不会后缀数组
现在会了，其实自己组合后缀数组跟rmq还是对的，但是题意理解有问题，于是折腾了很久，，，，
此处简单解释下题目样例吧，希望对读者有帮助 以最后一组数据为例
myxophytamyxopodnabnabbednabbingnabit
6
0 9
9 1...
分类：
其他好文 时间：
2014-06-18 06:09:03
阅读次数：
407
继续校赛前的建图任务，当时只写了DFS遍历，今天把BFS也写了一下。
#include
#include
#include
#include
#include
const int maxe = 10001;
using namespace std;
struct node{
int to,w;
node *next;
}*head[maxe];//he...
分类：
其他好文 时间：
2014-06-16 22:25:20
阅读次数：
286
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28836 Accepted Submission(s): 12480
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很...
分类：
其他好文 时间：
2014-06-05 10:03:43
阅读次数：
192
小明的骰子
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
众所周知，小明非常喜欢玩骰子。一天，小芳问小明一个问题。一次性抛n个骰子，一共能抛出几种结果？
小明不想让小芳觉得自己回答不上来，所以小明来求助于你。你一定要帮帮小明。
输入
首先输入一个整数T，代表有T组数据...
分类：
其他好文 时间：
2014-06-03 01:49:43
阅读次数：
190
由于原来的STM32F103ZET6的flash坏掉了，所以又买了一块STM32F429DISCOVERY，这块板子非常不错，基于Cortex-M4内核，自带一块2.4寸TFT触屏，主频为180M，且内置了ST-Link下载器，使用非常的方便。近期参加校赛，用它的触屏写了个上位机，当时我是在实验室的电脑和我的平板电脑..
分类：
其他好文 时间：
2014-06-02 14:16:30
阅读次数：
201
校赛完了，这次校赛，做的很差，一个算法题没有，2个水题，1个贪心，概率DP，DP，数论题。DP还没开始研究，数论根本不会，数学太差了，省赛时卡数论，校赛依然卡数论，我擦，还是得继续学习啊！
一把锈迹斑斑的剑，只有不断的磨砺，才能展露锋芒！
以下为最短路总结：
最短路问题可分为：
一、单源最短路径算法，解决方案：Bellman-Ford算法，Dijkstra算法，SPFA...
分类：
其他好文 时间：
2014-05-25 21:39:09
阅读次数：
320
唉o(︶︿︶)o ，我果然还是玩不了 邻接链表，捣鼓了一晚上，只实现了 DFS的搜索 ，BFS 至今还不会，快回宿舍了，等校赛后再研究吧
邻接链表：
n个顶点m条边的无向图，表示中有
n 个顶点表结点和 2m 个边表结点。(也就是说，每条边 u-v 在邻接表 中出现两次：一次在关于u的邻接表中，另一次在关于v的邻接表中)PS：注意是无向图，有...
分类：
其他好文 时间：
2014-05-24 23:30:32
阅读次数：
247
16号早上10点，作为一个28k的屌丝，穿着一双人字拖，乘着北京那一不小心说不定就能给挤怀孕的地铁，和小伙伴们一起来到了北师大。算是第三次来北师大了，前两次是北师大校赛和弱校联合集训，不过看到它们的建筑还是好有感觉（实在是太漂亮了！有木有？）这次开幕式里值得一提的是终于见到了北航10大人物中的董适大牛。董大牛虽然已经退役，他对ACM的热情却丝毫不减。董大牛以他那独特的虽略带紧张但不失诙谐幽默的语调...
分类：
其他好文 时间：
2014-05-22 12:25:15
阅读次数：
207
矩阵
题目描述
给定一个n
x m 的矩阵，每次操作，你可以对矩阵的某一个元素加上或减去一个整数值d，求最小的操作次数，使得矩阵的所有元素都相同，如果不能实现，输出-1。
输入
输入包含多组测试数据，对于每组测试数据：
第一行为三个整数 ,
m≤500,1≤d≤10000）。
接下来 m 个整数，第 行第 个整数为ij(1 ij≤10)。...
分类：
其他好文 时间：
2014-05-22 07:16:59
阅读次数：
156
今天起得比较晚，又浪费了点时间，真可耻。。
下午又为校赛出了俩题，至此，校赛的四道题目已经完毕。又检查了一番，没有错误，就等待着明天的汇总了~。
AC自动机的题目今天就刷了三道，还是没有完成之前的目标。现在vj也进不去了，想通宵，都不给机会~~
只能等明天再刷完了，拖延不是一个好习惯。
----------------------------------------------------...
分类：
其他好文 时间：
2014-05-20 15:20:03
阅读次数：
307
