摘要: [BZOJ3160]万径人踪灭 试题描述 输入 输出 见“输入” 输入示例 见“输入” 输出示例 见“输入” 数据规模及规定 题解 问题分为两部分: 一. 对于每一个分界点(某个位置)或分界线(某两个位置中间),要求这么一个东西 意思就是回文串要求左半部分与右半部分对称,那么找到这些对称的位置,每个 阅读全文
posted @ 2016-08-02 10:39 xjr01 阅读(419) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1202][HNOI2005]狡猾的商人 试题描述 ***姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月 阅读全文
posted @ 2016-08-02 10:15 xjr01 阅读(423) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1015][JSOI2008]星球大战starwar 试题描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长, 阅读全文
posted @ 2016-08-02 10:11 xjr01 阅读(212) 评论(0) 推荐(0) 编辑
摘要: [BZOJ3872][Poi2014]Ant colony 试题描述 There is an entrance to the ant hill in every chamber with only one corridor leading into (or out of) it. At each e 阅读全文
posted @ 2016-08-02 10:05 xjr01 阅读(246) 评论(0) 推荐(0) 编辑
摘要: [ZJOI3527][Zjoi2014]力 试题描述 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi。试求Ei。 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi。试求Ei。 输入 包含一个整数n,接下来n行每行输入一个数,第i行表示qi。 包含一个整数n,接下来n行每行输入一个数 阅读全文
posted @ 2016-08-02 09:00 xjr01 阅读(254) 评论(0) 推荐(0) 编辑
摘要: [BZOJ2179]FFT快速傅立叶 试题描述 给出两个n位10进制整数x和y,你需要计算x*y。 给出两个n位10进制整数x和y,你需要计算x*y。 输入 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 第一行一个正整数n。 第二行描述一个位数为n的正 阅读全文
posted @ 2016-08-02 08:14 xjr01 阅读(248) 评论(0) 推荐(0) 编辑
摘要: [UOJ#34]多项式乘法 试题描述 这是一道模板题。 给你两个多项式,请输出乘起来后的多项式。 这是一道模板题。 给你两个多项式,请输出乘起来后的多项式。 输入 第一行两个整数 n 和 m,分别表示两个多项式的次数。 第二行 n+1 个整数,分别表示第一个多项式的 0 到 n 次项前的系数。 第三 阅读全文
posted @ 2016-08-02 08:08 xjr01 阅读(279) 评论(0) 推荐(0) 编辑