上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 50 下一页
摘要: 题目链接: "http://codeforces.com/problemset/problem/743/B" 题目描述 灵灵最近发明了一个序列,他称他的序列为 $n $序列。 对于一个 $n $序列,如果 $n=0$ ,那么它是一个空的序列(也就是说空序列中没有元素)。 然后他会进行 $i$ 次操作 阅读全文
posted @ 2020-01-17 16:15 quanjun 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://codeforces.com/problemset/problem/877/B" 题目描述 有一天聪聪发现了一个只包含字符 "a" 和 "b" 的字符串。 聪聪认为如果一个字符串是美丽的,如果这个字符串可以被分割成连续的三段,其中第1段和第3段都是只包含 "a" 的字符串 阅读全文
posted @ 2020-01-17 16:08 quanjun 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://codeforces.com/problemset/problem/580/B" 题目描述 聪聪最近领到了工资所以他决定去五星级大饭店大吃一顿,但是一个人吃不爽,他需要朋友的陪伴。 聪聪有 $n$ 个朋友,如果聪聪邀请这 $n$ 个朋友中的任何一个人去吃饭,他们都会有时间 阅读全文
posted @ 2020-01-17 15:58 quanjun 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://codeforces.com/problemset/problem/1105/C" 题目描述 聪聪有一个长度为 $n$ 的整数数组 $a$ ,并且这个数组具有如下属性: 1. 数组中每个元素的大小都在 $l$ 和 $r$ 之间(包含 $l$ 和 $r$ ); 2. 数组中 阅读全文
posted @ 2020-01-17 14:28 quanjun 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://codeforces.com/problemset/problem/978/C" 题目描述(人名、地名略有改编) 在学校里有 $n$ 个寝室楼,寝室楼的编号从 $1$ 到 $n$ 。第 $i$ 号寝室楼例有 $a_i$ 个房间,房间编号从 $1$ 到 $a_i$ 。 聪聪 阅读全文
posted @ 2020-01-17 13:54 quanjun 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "https://www.luogu.com.cn/problem/P2040" 这道题目是一道比较简单的题目,可以用枚举或者DP做,我这里是用二进制遍历所有的状态,枚举所有的等开或者不开的情况,最后求出代码的。实现代码如下: 阅读全文
posted @ 2020-01-16 22:12 quanjun 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://codeforces.com/problemset/problem/998/B" 题目描述 有很多东西是可以被切割的,比如——树、纸张或者绳子。在这道题目里面你需要切割一个整数序列。 现在告诉你一个整数序列,在这个整数序列里面有一些数,它们可能是奇数,也可能是偶数。 给你 阅读全文
posted @ 2020-01-14 12:17 quanjun 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://codeforces.com/problemset/problem/600/B" 题目大意: 给你一个长度为 $n$ 的数组 $a[]$ 和一个长度为 $m$ 的数组 $b[]$ 。 对于数组 $b[]$ 中的每一个元素 $b_j$ ,你需要计算出 $a[]$ 中有多少元 阅读全文
posted @ 2020-01-14 11:59 quanjun 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=1005" 题目大意: 已知:f(1) = 1, f(2) = 1, f(n) = (A f(n 1) + B f(n 2)) mod 7 现在告诉你 A,B,n,求 f(n) 解题思路: 矩阵快速幂。 阅读全文
posted @ 2020-01-13 23:27 quanjun 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=1003" 题目大意: 求解一个序列的最大字段和,已经最前面的那个最大子段的起止坐标。 解题思路: 定义状态 $f[i]$ 为以 $a[i]$ 结尾的最大字段和,则有状态转移方程: $$f[i] = \ 阅读全文
posted @ 2020-01-13 22:30 quanjun 阅读(144) 评论(0) 推荐(0) 编辑
上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 50 下一页