我发现在leetcode上做题，当我出现TLE问题时，往往是代码有漏洞，有些条件没有考虑到，这道题又验证了我这一想法。这道题是在上一道的基础上进一步把所有可能得转换序列给出。同样的先是BFS，与此同时需要一个hashMap记录下每个节点，和他所有父节点的对应关系，然后通过DFS，回溯所有可能的路径。...
分类：
其他好文 时间：
2014-05-01 15:08:04
阅读次数：
415
题意：给你一个大于4的整数m和一个真分数a/b，求最佳素数对p、q，使得a/b#includeusing namespace std; int main() {
int prime[2000],k; int num[10001]; int i,l; int ...
分类：
其他好文 时间：
2014-05-01 14:43:18
阅读次数：
325
题意：//给一个p 和一个a，如果这个//p
本身就是一个素数，就输出no，如果不是素数，那么计算 ( a ^ p) % p 如果结果等于a 那么输出yes
否则输出nozsd:用__int64的时候一定要注意__int64与别的数转化的时候会出错误 所以一定要都是__int64位 //给一个p 和...
分类：
其他好文 时间：
2014-05-01 02:06:06
阅读次数：
295
这道题挺简单的，但是需要细心。最好的方法是先对string做预处理，然后再判断是否是回文。下面是AC代码：
1 /** 2 * Given a string, determine if it is a palindrome, considering only
alphanumeric ch...
分类：
其他好文 时间：
2014-05-01 01:45:34
阅读次数：
375
Can you solve this equation?Time Limit: 2000/1000
MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
7493Accepted Submissio...
分类：
其他好文 时间：
2014-05-01 00:41:54
阅读次数：
356
伸展树模版真的好长好长。。。
cut a b c:把第a-1个数伸展到根节点，把第b+1个数伸展到a的右子树，然后把ch[ch[root][1][0]]拿掉，放在剩下的树的第c个节点下。
flip a b:把第a-1个数伸展到根节点，把第b+1个数伸展到a的右子树，然后翻转ch[ch[root][1][0]]；
由于会出现操作两边的情况，所以加了两个-1节点。
注意：
1，输出的时候要注...
分类：
其他好文 时间：
2014-04-27 22:31:19
阅读次数：
295
别人眼中的水题啊！！！
理解题意真是困难啊，以图片形式说明：
/*************************************************************************
File Name: 1030.cpp
Author: yubo
Mail: yuzibode@126.com
Created Time: 2...
分类：
其他好文 时间：
2014-04-27 21:34:00
阅读次数：
358
5KB的代码。。。250+行。。。就错在一个离散化上，郁闷了好久。。。
RANK就是找出第K位是多少
TOP是将某个人移至队首，对中间区间没有影响
QUERY是某个人的位置
则：
TOP：将目标点旋转至根部，然后删除，最后插入到队首
RANK：通过size查找即可，注意每个点的size是区间长度
QUERY：把该点旋转至根部，左子树的大小+1便是结果
...
分类：
其他好文 时间：
2014-04-27 21:23:00
阅读次数：
330
大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7562 Accepted Submission(s): 2667
Problem Description
话说，经过了漫长的一个多月，小明已经成长...
分类：
其他好文 时间：
2014-04-27 21:21:00
阅读次数：
263
