06 2014 档案

前缀积和后缀积
摘要：Description:给出数列A1,A2,...,AN，并设Bi = (A1 * A2 * A3 ... AN) / Ai mod (109 + 7)现要求把所有的Bi 算出来Input:输入包含多组测试数据。对于每组数据，第1 行，1 个整数N(1 ≤N ≤100,000), 表示数列的长度。第... 阅读全文
posted @ 2014-06-26 16:58 Cliff Chen 阅读(1088) 评论(0) 推荐(0)
关于位运算的水题
摘要：找数字2TimeLimit:25000ms,SpecialTimeLimit:50000ms,MemoryLimit:32768KBTotalsubmitusers:92,Acceptedusers:67Problem11466:NospecialjudgementProblemdescriptio... 阅读全文
posted @ 2014-06-26 16:23 Cliff Chen 阅读(166) 评论(0) 推荐(0)
HDU 4475 Downward paths (推公式)
摘要：这是题目的链接http://acm.hdu.edu.cn/showproblem.php?pid=4475题意：题目的意思就是说给出一个三角形，让你统计从第一层走到到最底层有多少条不同的路径。题解：可以自己先推出第三个，然后通过观察得出规律：a[i]=a[i-1]*2*i(也可以写成a[i]=2^i... 阅读全文
posted @ 2014-06-25 17:08 Cliff Chen 阅读(195) 评论(0) 推荐(0)