小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为nn的正整数序列a1,a2,...,ana1,a2,...,an，要求小T抛出mm个问题以训练他的口算能力。每个问题给出三个正整数l,r,dl,r,d，小Q需要通过口算快速判断al×al+1×...×ar?1×aral×a ...
分类：
其他好文 时间：
2020-04-16 15:27:22
阅读次数：
62
HDU 2150 Pipe 经过激烈的争夺，Lele终于把那块地从Yueyue的手里抢了回来。接下来，Lele要开始建造他的灌溉系统。 通过咨询Lele的好友——化学系的TT，Lele决定在田里挖出N条沟渠，每条沟渠输送一种肥料。 每条沟渠可以看作是一条折线，也就是一系列线段首尾连接而成(除了第一条 ...
分类：
其他好文 时间：
2020-04-16 11:42:22
阅读次数：
65
字典树是一颗无根树，可以是01字典树，也可以是字符串字典树。 J - Coolbits ZOJ - 4135 给出n个区间，每个区间里拿出一个数，使得总体异或值最大，求最大异或值。 一个一个枚举数是不行的，时间肯定不对，于是考虑枚举二进制位数。 从高位到低位枚举的贪心是正确的， 当你枚举一个区间当前 ...
分类：
其他好文 时间：
2020-04-16 00:35:38
阅读次数：
79
记得上人工智能课的时候老师讲过一个A*算法，计算估价函数(f[n]=h[n]+g[n])什么的，感觉不是很好理解，百度上好多都是用逆向BFS写的，我理解的逆向BFS应该是从终点状态出发，然后把每一种状态打表列举出来，最后O(1)查询就可以了。这种办法确实挺好，但是不会....。 这位大佬用的双向BF ...
分类：
其他好文 时间：
2020-04-15 12:28:31
阅读次数：
69
Problem Description Give you two numbers A and B, if A is equal to B, you should print "YES", or print "NO". Input each test case contains two numbers ...
分类：
其他好文 时间：
2020-04-14 20:21:08
阅读次数：
70
hdu 1402 大数A B模板(FFT) "题目链接" "参考博客" ...
分类：
其他好文 时间：
2020-04-14 18:41:30
阅读次数：
51
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 Input包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n<=20)Output对于每个测试实例，输出可能取 ...
分类：
其他好文 时间：
2020-04-14 12:22:24
阅读次数：
65
DNA sequence Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6042 Accepted Submission(s): 2735 P ...
分类：
其他好文 时间：
2020-04-13 10:35:32
阅读次数：
80
C HDU_5578 求字符串中所有相同字母的最小距离H。 Input 实例个数T然后T行字符串字符串中仅含有小写字母。1≤T≤501≤len≤1000（len为字符串长度） Output 对于每个实例输出Case #t: H，表示第t个实例的答案是H。 如果没有相同的字母，H=-1。 Sample ...
分类：
其他好文 时间：
2020-04-12 20:58:54
阅读次数：
73
C - 展开字符串 HDU - 1274 处理括号优先级：栈保存所有的字符，遇到 数字+字符，数字拿出来，for一遍，字符填到栈里，遇到 ）一直把栈里元素拿出来，直到 （ 为止，然后把这中间的元素保存下来，因为括号前面有系数，再for一遍，填到栈里，最后把栈清空，输出， #include<cstdi ...
分类：
其他好文 时间：
2020-04-12 20:43:50
阅读次数：
53
