题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2086题目大意:只怪数学不行 网上看到的觉得很好。。。。因为:Ai=(Ai-1+Ai+1)/2-Ci,A1=(A0+A2)/2-C1;A2=(A1+A3)/2-C2,...=>A1+A2=(A0+A2+A...
分类:
其他好文 时间:
2014-08-07 21:52:34
阅读次数:
240
题意很简单:
对于长度为n的数,做n-1遍,生成的新数列:
b1=a2-a1 b2=a3-a2 b3=a4-a3
c1=b2-b1 c2=b3-b2
ans=c2-c1
最后推出公式: 为n所在行的杨辉三角
对于样例:
3
1 2 3
ans=1*1-2*2+1*3=0
4
1 5 7 2
ans=-1*1+3*5-3*7+1*2=-5
求杨辉三角每个数的时...
分类:
其他好文 时间:
2014-08-07 19:08:00
阅读次数:
289
排列组合是高中是学到的 知识,理论上很清楚,但如何使用代码实现,却一直没有尝试过,近段时间由于项目需要,写一个组合的算法,想不到却花费了不少时间。
需求很简单,就是典型的组合应用。
例如输入:C0,C1,C2,C3,C4,输出C0,C1,C2,C3,C4的所有组合。
由于输入数据的个数不确定,自然不能使用一般的循环,只能使用递归加循环。
经过不断的实验的和测试,发现有两...
分类:
其他好文 时间:
2014-08-07 13:09:10
阅读次数:
265
有关系:R(x,y) S(x,y)R SA B C B C Da1 b1 c2 b1 c2 d1a1 b2 c3 b2 c1 d1a1 b2 c1 b2 c3 d2......R÷S的结果为a1x相当于A y 相当于B,C z相当于D按照除运算规则,我们不必关注D只需比较B,C当S...
分类:
数据库 时间:
2014-08-06 14:10:51
阅读次数:
198
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2844题目意思:有A1,A2,...,An 这 n 种面值的钱,分别对应的数量是C1,C2,...,Cn。问根据这么多数量的钱 能组成多少个 2 #include 3 #include 4 usin...
分类:
其他好文 时间:
2014-08-03 15:06:15
阅读次数:
213
XSS构造技巧利用字符编码:var redirectUrl="\";alert(/XSS/);";本身没有XSS漏洞,但由于返回页面是GBK/GB2312编码的“%c1\”成为了一个Unicode字符,忽略掉转义字符\%c1";alert(/XSS/);//绕过长度限制:很多时候产生XSS的地方会有...
分类:
Web程序 时间:
2014-08-02 05:03:29
阅读次数:
401