码迷,mamicode.com
首页 >  
搜索关键字:maximizing xor    ( 1476个结果
同时替换.data与栈中的Cookie突破GS
原理简述替换.data中保存的数值为0x909090,替换栈中的数值为0x909090 xor ebp(所在函数帧的),溢出“正面绕过”GSmain函数特点:距离ret近,而且有三个参数gs过程1,gs原理简述。从.data中取出cookie(cookie_ori),运算之后放入栈中成为cookie...
分类:其他好文   时间:2014-05-26 13:40:36    阅读次数:389
hdu 4825 Xor Sum (建树) 2014年百度之星程序设计大赛 - 资格赛 1003
题目题意:给n个数,m次询问,每次给一个数,求这n个数里与这个数 异或 最大的数。思路:建一个类似字典数的数,把每一个数用 32位的0或者1 表示,查找从高位向底位找,优先找不同的,如果没有不同的,就找相同的。 1 #include 2 #include 3 #include 4 #inclu...
分类:其他好文   时间:2014-05-23 05:22:58    阅读次数:196
hdu 4825 Xor Sum(字典树)
题目链接:hdu 4825 Xor Sum 题目大意:中文题。 解题思路:将给定得数按照二进制建成一颗字典树,每一层分别对应的各个位数上的01状态。然后每一次查询,如果对应位置为0,则要往1的方向走,如果是1,则要往0的方向走。但是要注意,走的前提是对应分支是存在的。 #include #include #include using namespace std; //type...
分类:其他好文   时间:2014-05-23 02:15:15    阅读次数:286
uva 101 History Grading
Background Many problems in Computer Science involve maximizing some measure according to constraints. Consider a history exam in which students are asked to put several historical events into chr...
分类:其他好文   时间:2014-05-23 00:14:42    阅读次数:386
2014百度之星资格赛—— Xor Sum(01字典树)
Xor Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 0    Accepted Submission(s): 0 Problem Description Zeus 和 Prometheus ...
分类:其他好文   时间:2014-05-22 12:13:46    阅读次数:316
2014百度之星资格赛第三题
Xor Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 4445    Accepted Submission(s): 652 Problem Description Zeus 和 Prometheus...
分类:其他好文   时间:2014-05-22 11:02:14    阅读次数:217
DES加密算法原理
DES的每个分组是64位,既明文和密钥都是64位(密钥实际用56位,每字节第8位为校验)。这个算法的核心是Feistel密码,由于其设计的巧妙,加密解密都用一个函数,具体原理请查阅其他资料。DES的流程基本是执行16轮下面的运算: 1 初始变换Initial Permutation 2 右边32位f函数 2.1 E置换 2.2 与轮密钥XOR 2.3 S盒替换 2.4 P置换 2.5...
分类:其他好文   时间:2014-05-21 17:09:53    阅读次数:353
2014百度之星资格赛第三题
Xor Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 7837    Accepted Submission(s): 3350 Problem Description Zeus 和 Prometheu...
分类:其他好文   时间:2014-05-21 17:02:00    阅读次数:160
百度之星2014资格赛 1003 - Xor Sum
先上代码:Xor SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 7837Accepted Submission(s): 3350Prob...
分类:其他好文   时间:2014-05-20 09:36:48    阅读次数:271
字典树-百度之星-Xor Sum
分析:暴力要超时,所以把每个数字转换为长度为32的0-1字符串,用字典树。因为其公共前缀的特性,空间上可以承受。因为是二叉树,用node[SIZE][2]存放。不知道new速度是否会慢很多,所以没用指针。...
分类:其他好文   时间:2014-05-18 18:37:37    阅读次数:218
1476条   上一页 1 ... 145 146 147 148 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!