Time Limit:3000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Description Give you three sequences of numbers A, B, C, then we give you a numbe ...
分类：
其他好文 时间：
2016-07-21 17:57:14
阅读次数：
234
Portal: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1345 http://codeforces.com/gym/100803/attachments A题 好题！ 坑不多，切入比较难 一开始的想法是暴力，由于求得是最小解 ...
分类：
其他好文 时间：
2016-07-07 19:44:02
阅读次数：
207
题意：给n个数，m个询问。每个询问是一个区间，求区间内差的绝对值为1的数对数。 题解：先离散化，然后莫队算法。莫队是离线算法，先按按询问左端点排序，在按右端点排序。 ps：第一次写莫队，表示挺简单的，不过这题之前乱搞一气一直TLE，莫队还是很强大的。 代码： ...
分类：
编程语言 时间：
2016-06-06 00:55:16
阅读次数：
152
题意：给你一个无向图，判断是否存在长度为K的环。 思路：dfs遍历以每一个点为起点是否存在长度为k的环。dfs(now,last,step)中的now表示当前点，last表示上一个访问的 点，step一个记录路径长度的计数器，s【i】记录从起点到i点的路径长度。如果某点被访问第二次，则说明出现环，判 ...
分类：
其他好文 时间：
2016-05-25 18:34:08
阅读次数：
208
Description 薛XX的低IQ是个令人头疼的问题，他的队友深受其害。幸运的是，薛XX非常有钱，所以他买了一些可以提高他的后代的IQ的药。这种药有三个属性，A，B和P。当薛XX使用这种药的时候，他的基因会发生变化，所以他的儿子的IQ也会跟着变化。假设薛XX的父亲的IQ为X，薛XX自己的IQ为Y ...
分类：
其他好文 时间：
2016-05-23 20:55:10
阅读次数：
166
x64中的前六个参数依次保存在RDI, RSI, RDX, RCX, R8和 R9中 r13 =rdx=arg3 r14 =rsi=arg2 r15d=edi=arg1 r12= call address ...
分类：
其他好文 时间：
2016-05-13 13:23:55
阅读次数：
838
题意：x次攻击，加尔鲁什有y点血，z个三血奴隶主，然后奴隶主每受到一次非致命伤害就会再生出来一个奴隶主，场上最多7个奴隶主，问你最后打死加尔鲁什的概率是多少？
题解：dp递推咯，关键是状态怎么设计，开头没好好想，被金牌爷口胡了一句带歪到状压去了，其实这题状态根本不需要什么四进制状压，其实很简单
dp[攻击次数][加尔鲁什的剩余血量][三血奴隶主个数][二血个数][一血个数]，因为数据范围特别小...
分类：
其他好文 时间：
2016-05-12 22:07:35
阅读次数：
729
这题。。。。题意很长的。大体的意思就是给出一个迷宫，迷宫有16中状态。然后迷宫中每一个格子由一个十六进制数构成，然后把该数转换成2进制数，顺时针绕一圈表示的就是该格子四周的是否可以走，0表示可走，1表示不可走=_=
然后让你判断这个迷宫是属于4种类型的迷宫中哪种类型
每个迷宫保证只有一个入口和出口。而且相邻的格子之间只有一扇墙
四种迷宫分别是这样的
①起点到终点不存在路径
②迷宫中有存在有...
分类：
其他好文 时间：
2016-05-12 21:56:59
阅读次数：
160
题意：给你10W个数字，每个数都是大数，范围是1到10^30，然后问你有多少种方法，每次选取两个数，两个数的和是2的幂次
题解：10的30次大约是2的100次，所以先预处理2的102次，然后就是每次输入一个大数，枚举2的幂次去减它，然后去map里找有多少个解，其实是个很简单的思路，但是我却一直写炸，主要是大数的模板太差，会T，加上我智商下线，开了很大的数组去存输入的内容，结果实力T。
其实一边...
分类：
其他好文 时间：
2016-05-12 21:45:46
阅读次数：
182
题意：给你n个东西，然后每个东西里面a物质各加了ai，然后让你往每个东西里面加等量的b物质，要求这里面 |sum（a）-sum（b）|最大的一个区间的这个值最小，问你b物质应该加多少？
题解：假设b物质加x，让s（i，j）=sigma（a[k]-x）要求的是最小化 max|s(i,j)| （i，j都属于1到n）
光这么看的话基本是没有什么想法的，我就是太蠢，在这里愣了好久不知道怎么做，其实应该...
分类：
其他好文 时间：
2016-05-12 21:29:32
阅读次数：
132
