题意：给出一个大数，这个大数由两个素数相乘得到，让我们判断是否其中一个素数比L要小，如果两个都小，输出较小的那个。 分析：大数求余的方法：针对题目中的样例，143 11，我们可以这样算，1 % 11 = 1； 1×10 + 4 % 11 = 3； 3×10 + 3 % 11 = 0;我们可以把大数拆 ...
分类：
其他好文 时间：
2016-06-10 20:24:36
阅读次数：
126
一道很老的题目了，题解也很多，我比较智障，以前勉强做出来了，有一天看见了，又做不出来了。写一篇题解稍微强化下。 题目大意： 给N个数 1~1000000 ，有正有负，判断里面连续最长的和是多少，并且是从第几个加到第几个数。 如果题目中的N小一点，比如只有1000或者10000的话，很容易就可以用前缀 ...
分类：
其他好文 时间：
2016-06-05 16:57:23
阅读次数：
135
出处：http://blog.csdn.net/han_xiaoyang/article/details/12163251。
声明：版权所有，转载请注明出处，谢谢。
0、前言
从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题...
分类：
编程语言 时间：
2016-06-03 19:36:25
阅读次数：
445
G++？ 首先更正一个概念，C++是一门计算机编程语言，G++不是语言，是一款编译器中编译C++程序的命令而已。 那么他们之间的区别是什么？ 在提交题目中的语言选项里，G++和C++都代表编译的方式。准确地说，选择C++的话，意味着你将使用的是最标准的编译方式，也就是ANSI C++编译。如果你使用 ...
分类：
编程语言 时间：
2016-05-25 22:18:09
阅读次数：
110
矩阵乘法. 10^k,0,0 (f[i+1],i+1,1) = (f[i],i,1) ( 1, 1,0 ) 1. 1,0) k为(i+1)的位数。这点很重要，所以每回都是算到999…9,然后k就会+1。所以题目中的l和... ...
分类：
其他好文 时间：
2016-05-25 11:15:55
阅读次数：
183
GDOI总结
Day1
T1：显然这是一道数学题，我在草稿纸上推了十几分钟没搞出来，就
打了一个暴力，想拿50分，结果不知道为什么爆0了。
题解：二元一次方程的函数图像，找个中点和三等分点就可O（1）
解出。真的是天理难容，放过了一道大水题。
T2：要找最长公共子串，不过串是可以区间修改的。这题我看错了题
目，题目中的区间修改是可以随意调换的，但我以为必须是完全
...
分类：
其他好文 时间：
2016-05-12 18:13:00
阅读次数：
155
根本差别：
hduoj上，g++用的是mingw，c++用的是msvc；mingw 的 I/O 速度比较慢，这也是一些人用G++超时，而C++ AC的原因
差别一：
1、输出double类型时，如果采用G++提交，scanf采用%lf,prinf采用%f，否则会报错
2、使用GCC/G++的提醒:
对于64位整数, long long int 和 __int64 都是支持并...
分类：
编程语言 时间：
2016-05-06 12:27:39
阅读次数：
166
起因
这是 ISCC 上的一道题目，抄 PCTF 的，并且给予了简化。在利用简化过的方式通过后，突然想起利用哈希长度扩展攻击来进行通关。哈希长度扩展攻击是一个很有意思的东西，利用了 md5、sha1 等加密算法的缺陷，可以在不知道原始密钥的情况下来进行计算出一个对应的 hash 值。
这里是 ISCC 中题目中的 admin.php 的算法：
$auth = false;
if (is...
分类：
其他好文 时间：
2016-04-29 19:48:57
阅读次数：
486
起因
这是 ISCC 上的一道题目，抄 PCTF 的，并且给予了简化。在利用简化过的方式通过后，突然想起利用哈希长度扩展攻击来进行通关。哈希长度扩展攻击是一个很有意思的东西，利用了 md5、sha1 等加密算法的缺陷，可以在不知道原始密钥的情况下来进行计算出一个对应的 hash 值。
这里是 ISCC 中题目中的 admin.php 的算法：
$auth = false;
if (is...
分类：
其他好文 时间：
2016-04-26 21:47:52
阅读次数：
156
POJ-1743 题目大意：给定一个字符串，求最长的重复的子串，且两个串不能重叠，且长度至少为5 思路： 题目中的重复，为同时加上减去同一个整数，仍算重复 转化成完全重复来判断，即每个字符为这个字符与它下一个字符的差值，这样可以拿后缀数组求解 判断是否有长度为k的子串是相同的，且不重叠，那么求最优， ...
分类：
编程语言 时间：
2016-04-23 09:00:29
阅读次数：
234
