上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 86 下一页
摘要: 描述 给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件: (1).0 ≤ S < 2^60 (2).对于所有 1 ≤ i < n ,有 (a[i] xor S) ≤ (a[i+1] xor S) 输入 第一行一个正整数 n 第二行 n 个非负整数表示 阅读全文
posted @ 2017-11-18 17:06 zbtrs 阅读(203) 评论(0) 推荐(0) 编辑
摘要: Fib[0]=0,Fib[1]=1,Fib[n]=Fib[n-1]+Fib[n-2] if n>1. 定义索函数Sor(n)=Fib[0]| Fib[1] |Fib[2]|…|Fib[n]. 给定整数n,要求计算Sor(n)%1,000,000,007(1e9+7). Fib[0]=0,Fib[1] 阅读全文
posted @ 2017-11-18 16:00 zbtrs 阅读(330) 评论(0) 推荐(0) 编辑
摘要: A. The Brand New Function time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Polycarpus has 阅读全文
posted @ 2017-11-18 15:14 zbtrs 阅读(414) 评论(0) 推荐(0) 编辑
摘要: 1601: [Usaco2008 Oct]灌水 Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两 阅读全文
posted @ 2017-11-17 19:19 zbtrs 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,给出一个N次函数,保证在范围[l,r]内存在一点x,使得[l,x]上单调增,[x,r]上单调减。试求出x的值。 输入输出格式 输入格式: 第一行一次包含一个正整数N和两个实数l、r,含义如题目描述所示。 第二行包含N+1个实数,从高到低依次表示该N次函数各项的系数。 输出格式: 输出 阅读全文
posted @ 2017-11-10 19:48 zbtrs 阅读(242) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include using namespace std; int n, m, vis[10000010], prime[5000010], tot; void init() { for (int i = 2; i n) break; vis[t] = 1; ... 阅读全文
posted @ 2017-11-10 19:27 zbtrs 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 阅读全文
posted @ 2017-11-10 19:10 zbtrs 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入输出格式 输入格式: 第一行,n,m 第二行,n个整数,依次代表点权 第三至m+2行 阅读全文
posted @ 2017-11-10 18:22 zbtrs 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 两个操作,1是询问[l,r]颜色的数量,2是交换p,p+1位置的颜色. 阅读全文
posted @ 2017-11-10 17:42 zbtrs 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A,求A^k 输入输出格式 输入格式: 第一行,n,k 第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素 输出格式: 输出A^k 共n行,每行n个数,第i行第j个数表示矩阵第i行第j列的元素,每个元素模10^9+7 输入输出样例 阅读全文
posted @ 2017-11-10 16:58 zbtrs 阅读(198) 评论(0) 推荐(0) 编辑
上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 86 下一页