摘要: 题目描述 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. 输入 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 n≤100000,0<qi<1000000000 输出 n行,第i行输出Ei。与标准答案误差不超过1e-2即可。 样例输入 5 4006373.8851 阅读全文
posted @ 2017-05-19 15:55 GXZlegend 阅读(205) 评论(0) 推荐(0)
摘要: bzoj4259 题目描述 很久很久以前,在你刚刚学习字符串匹配的时候,有两个仅包含小写字母的字符串A和B,其中A串长度为m,B串长度为n。可当你现在再次碰到这两个串时,这两个串已经老化了,每个串都有不同程度的残缺。 你想对这两个串重新进行匹配,其中A为模板串,那么现在问题来了,请回答,对于B的每一 阅读全文
posted @ 2017-05-19 15:51 GXZlegend 阅读(292) 评论(0) 推荐(0)
摘要: 题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手 环,一个留给自己,一个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种特殊的方法,将其中一 阅读全文
posted @ 2017-05-19 15:31 GXZlegend 阅读(1018) 评论(0) 推荐(0)
摘要: 题目描述 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ,并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 输入 第一行一个整数N,接下来N行,第i+2..i+N-1行,每行两个数,依次表示a[i],b[i] (0 < = i < 阅读全文
posted @ 2017-05-19 15:02 GXZlegend 阅读(738) 评论(2) 推荐(0)
摘要: 题目描述 给出两个n位10进制整数x和y,你需要计算x*y。 输入 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 输出 输出一行,即x*y的结果。 样例输入 1 3 4 样例输出 12 题解 裸的FFT 然而压位会导致精度误差,很难改正,所以最好不要压 阅读全文
posted @ 2017-05-19 14:56 GXZlegend 阅读(408) 评论(0) 推荐(0)
摘要: 题目描述 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。 很多年后,人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是,这份带有玄武密码的文字,与玄武湖南岸台城的结构 阅读全文
posted @ 2017-05-19 14:52 GXZlegend 阅读(449) 评论(0) 推荐(0)