题目大意给出一个字符串，这个字符串是由两个相同的字符串连接之后再加一个字母的到的，求原串。思路枚举加的字母是哪一个，之后分情况讨论，根据hash值来判定是否符合题目要求。注意判重。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include <algorithm...
分类：
其他好文 时间：
2015-04-01 22:01:47
阅读次数：
132
题意：
不能被２，３，５以外的素数整除的数，称为丑数；找出第１５００个丑数；
思路：
用优先队列和map判重；
如果ｘ是丑数，则２ｘ，３ｘ，５ｘ都是丑数；
不停的放出优先队列；
并取出队头（最小的数）ｘ；
要判断这个数是否已经访问过；
找到第１５００个输出；
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2015-03-31 22:27:13
阅读次数：
235
1 #include 2 #include 3 #include 4 #include 5 #include 6 #define sc(x) scanf("%d",&x) 7 #define pf(x) printf("%d\n",x) 8 #define P printf("\n") ...
分类：
其他好文 时间：
2015-03-13 22:04:06
阅读次数：
131
哈希技术哈希技术应用广泛，可用于判重，存取，查询，降低时间复杂度；哈希可用STL中的set代替哈希可用STL中的setset ss;ss.insert(t); //插入if(ss.find(a)!=ss.end())... //找到ss.clear(); //清空STL_set哈希模版const i...
分类：
其他好文 时间：
2015-03-11 16:55:15
阅读次数：
136
给定n，其能构成真分数的数目不会超过n^2/2;我的方法就是将所有的分数都构造出来，然后从下到大排序，然后输出（输出的时候要判重）；官网的解法思路跟我的是一样的，但是他在构造分数的时候，没有取那些可以约分的分数，这样效率更好一点。代码如下：/*
ID: 15674811
LANG: C++
TASK: frac1
*/#include
#include
#incl...
分类：
其他好文 时间：
2015-03-10 21:32:28
阅读次数：
123
比较简单，加一个B数组判重即可Recaman's SequenceTime Limit:3000MSMemory Limit:60000KTotal Submissions:21743Accepted:9287DescriptionThe Recaman's sequence is defined ...
分类：
其他好文 时间：
2015-03-08 00:02:47
阅读次数：
232
转自http://www.cnblogs.com/whatbeg/p/3765625.htmlTarjan算法。1.若u为根，且度大于1，则为割点2.若u不为根，如果low[v]>=dfn[u],则u为割点（出现重边时可能导致等号，要判重边）3.若low[v]>dfn[u],则边(u,v)为桥(封死...
分类：
其他好文 时间：
2015-03-01 00:15:23
阅读次数：
222
/**
* 求 无向图的割点和桥
* 可以找出割点和桥，求删掉每个点后增加的连通块。
* 需要注意重边的处理，可以先用矩阵存，再转邻接表，或者进行判重
* 调用solve输出割点数，全局变量bridge记录边的个数
*/
#include
#include
#include
#include
using namespace std;
const int maxn=10010;
co...
分类：
其他好文 时间：
2015-02-27 12:01:13
阅读次数：
98
第一眼看到题目，感觉水水的，不就是最长下降子序列嘛！然后写……就呵呵了..要判重，还要高精度……判重我是在计算中加入各种判断。这道题比看上去麻烦一点，但其实还好吧..#include#include#include#include#define rep(i,l,r) for(int i=l;i0) ...
分类：
其他好文 时间：
2015-02-18 17:36:45
阅读次数：
211
主要问题集中在： ????1. 按调度周期进行调度，当需要调度的任务在 10 - 100 万级别的时候，好的调度模式非常重要； ? ? 2. 垂直爬虫的去重因为涉及范围不是很广，可使用 MD5 对 URL 进行判重； ? ? 3. 对...
分类：
其他好文 时间：
2015-02-13 16:47:05
阅读次数：
180
