http://acm.hdu.edu.cn/showproblem.php?pid=3065需要记录匹配情况的AC自动机,没有清空一些数组导致wa了几发。/*-----------------------------------------------------------------------...
分类:
其他好文 时间:
2015-12-11 01:24:50
阅读次数:
248
#include#include#include#includeusing namespace std;const int MAXN = 110;vectora[MAXN];int n,m,v[MAXN],vis[MAXN],dp[MAXN][MAXN];void dfs(int root){ .....
分类:
其他好文 时间:
2015-12-09 23:25:13
阅读次数:
373
这是一道欧拉回路的简单题目,对于初学者的理解很有帮助,所以把它分享一下。这是一个有向图。这道题大意可抽象为把26个字母个字母看做点(所以这里我们需要把字母与点进行转化),然后把一些点联通到一起,判断最后可不可以组成线或者环。组成线的条件为所有点都将通过其他点链接到一个父亲节点上,而组成环的条件为所有...
分类:
其他好文 时间:
2015-12-09 08:47:59
阅读次数:
133
杭电ACM分类:1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论:容斥定理1007 童年生活二三事 递推题1008 ...
分类:
其他好文 时间:
2015-12-08 22:20:05
阅读次数:
282
Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). InputInput consists of a sequence ...
分类:
其他好文 时间:
2015-12-01 12:55:30
阅读次数:
142
又是一道恶心的简单题。一开始没想到这么多情况的,幸好LeetCode是个很人性化的oj,能让你知道你在哪个case上错了,否则一辈子都过不了。考虑不周到只能一个个补了。列举一下恶心的case //" 010" //" +004500" //" -0012a42" //"2147483648...
分类:
其他好文 时间:
2015-12-01 00:02:36
阅读次数:
451
上一次做完一个中等题觉得还挺简单,做一下简单题看看。题目大意:给定一个整型(即int),将它的数位反过来,如321变为123,-321变为-123.做了很久,因为简单题耗时的地方在于恶心!!最后才看见溢出的时候应该返回0!!一点都不难,特别是对于java。我的思路:1、将读入的int型包装成Inte...
分类:
其他好文 时间:
2015-11-30 23:42:22
阅读次数:
144
bitset很好用的样子? 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 void setIO(const string& a) {11 fre...
分类:
其他好文 时间:
2015-11-30 12:54:14
阅读次数:
155
这是去IDF实验室做的CTF题:http://ctf.idf.cn/index.php一、被改错的密码 一看,被修改的密码有33位。只有l不是16进制的,所以把l去掉,然后用md5在线解密就可以解除密码是idf二、啥? 有种技术叫数据隐写,比方将数据藏在图片的编码里。。。 用16进制查看器就好了,....
分类:
其他好文 时间:
2015-11-22 23:18:18
阅读次数:
581
These will be floating point numbers;看这句话,就是说数据会是浮点型的,问题(一)数据定义成double类型就过了我当时以为定义成float类型就可以了,因为题上说是float point number,但是定义成float类型的却wrong answer,同学让...
分类:
其他好文 时间:
2015-11-06 09:39:42
阅读次数:
255