Bi-shoe and Phi-shoeTime Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %llu Submit Status DescriptionBamboo Pole-vault is a massively popu...
分类：
其他好文 时间：
2015-04-21 22:30:05
阅读次数：
240
Leading and TrailingTime Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %llu Submit Status DescriptionYou are given two integers: n and k, ...
分类：
其他好文 时间：
2015-04-21 22:24:17
阅读次数：
137
Harmonic Number (II)Time Limit: 3000MSMemory Limit: 32768KB64bit IO Format: %lld & %llu Submit Status DescriptionI was trying to solve problem '1234 -...
分类：
其他好文 时间：
2015-04-21 22:16:54
阅读次数：
160
刚开始提交的时候，惊讶地发现竟然超时了
检查了N遍终于发现把strlen写在了for循环里，这样算算时间复杂度就n^2了
解题思路：
把B串在A串出现的位置找出来
然后单独对A串计算一下height数组，然后枚举每个位置，求可以生成的子串，再减height就可以了
#include
#include
#include
using namespace std;
#define N 100...
分类：
其他好文 时间：
2015-04-16 15:48:14
阅读次数：
237
刚开始求height数组的地方写错了，看来还是理解不够透彻啊
所有的子串减去重复的子串
//先在草稿纸上把思想想清楚再动手，不要只是有个大概的思想，不然容易出错
#include
#include
#include
using namespace std;
#define N 10005
int n;
char s[N];
int r[N],sa[N],height[N],rank[N],...
分类：
其他好文 时间：
2015-04-15 14:56:59
阅读次数：
202
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1380最小树形图也就是有向图的最小生成树。普通的prim无法求解。#include
#include
#include
#include
#include
#include <qu...
分类：
其他好文 时间：
2015-04-14 21:42:14
阅读次数：
179
题意： 有n*m的 格子。 然后输入每个格子的人数。 最后决定所有人到达一个格子，要求每个人走的路都最少。
做法：横坐标为i 的 所有格子人数和 放在numr【i】里 。 纵坐标同理。 这个格子的 横坐标和纵坐标的选择是不会相互影响的。 我们只用找到 所有格子的总人数和，取一个中位数mid=sum/2，然后判断第mid个人在第几行，那行就是答案的横坐标。
因为，如果这个横坐标向下移，因为它本来是中位数，所以上面的人数肯定变得大于下面的人数。而结果会导致，这个横坐标上面的人 要多走一步，下面的人少走一...
分类：
其他好文 时间：
2015-04-07 21:48:47
阅读次数：
169
LightOJ 1293 Document Analyzer (map＋两点法)...
分类：
其他好文 时间：
2015-04-07 13:49:16
阅读次数：
127
1004 - Monkey Banana Problem
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
You are in the world of mathematics to solve the gre...
分类：
其他好文 时间：
2015-04-07 09:47:46
阅读次数：
134
1047 - Neighbor House
PDF (English)
Statistics
Forum
Time Limit: 0.5 second(s)
Memory Limit: 32 MB
The people of Mohammadpur have decided to paint each ofth...
分类：
其他好文 时间：
2015-04-07 09:46:45
阅读次数：
116
